Extensibility safety and performance in the SPIN operating system
The DOI matches its Crossref record; 33 of the 33 references it cites were found in a registry or an index.
Abstract
This paper describes the motivation, architecture and performance of SPIN, an extensible operating system. SPIN provides an extension infrastructure, together with a core set of extensible services, that allow applications to safely change the operating system's interface and implementation. Extensions allow an application to specialize the underlying operating system in order to achieve a particular level of performance and functionality. SPIN uses language and link-time mechanisms to inexpensively export fine-grained interfaces to operating system services. Extensions are written in a type safe language, and are dynamically linked into the operating system kernel. This approach offers extensions rapid access to system services, while protecting the operating system code executing within the kernel address space. SPIN and its extensions are written in Modula-3 and run on DEC Alpha workstations.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Active messages: a mechanism for integrated communication and computation
von Eicken, T., Culler, D. E., Goldstein, S. C., & Schauser, K. E. (1992) · Proceedings of the 19th annual international symposium on Computer architecture - ISCA '92 · doi:10.1145/139669.140382 · Cited by 1,393
Efficient software-based fault isolation
Wahbe, R., Lucco, S., Anderson, T. E., & Graham, S. L. (1993) · Proceedings of the fourteenth ACM symposium on Operating systems principles - SOSP '93 · doi:10.1145/168619.168635 · Cited by 1,214
Berners-Lee, T., Cailliau, R., Luotonen, A., Nielsen, H. F., & Secret, A. (1994) · Communications of the ACM · doi:10.1145/179606.179671 · Cited by 1,128
Exokernel: an operating system architecture for application-level resource management
Engler, D. R., Kaashoek, M. F., & O'Toole, J. (1995) · Proceedings of the fifteenth ACM symposium on Operating systems principles - SOSP '95 · doi:10.1145/224056.224076 · Cited by 1,118
Improving TCI/IP performance over wireless networks
Balakrishnan, H., Seshan, S., Amir, E., & Katz, R. H. (1995) · Proceedings of the 1st annual international conference on Mobile computing and networking - MobiCom '95 · doi:10.1145/215530.215544 · Cited by 757
A Hierarchical Internet Object Cache
Chankhunthod, A., Danzig, P. B., Neerdaels, C., Schwartz, M. F., & Worrell, K. J. (1995) · doi:10.21236/ada446612 · Cited by 689
Implementation and performance of Munin
Carter, J. B., Bennett, J. K., & Zwaenepoel, W. (1991) · Proceedings of the thirteenth ACM symposium on Operating systems principles · doi:10.1145/121132.121159 · Cited by 689
Lottery scheduling: flexible proportional-share resource management
Waldspurger, C. A., & Weihl, W. E. (1994) · doi:10.5555/1267638.1267639 · Cited by 637
Scheduler activations: effective kernel support for the user-level management of parallelism
Anderson, T. E., Bershad, B. N., Lazowska, E. D., & Levy, H. M. (1992) · ACM Transactions on Computer Systems · doi:10.1145/146941.146944 · Cited by 431
Self-citationAmoeba: a distributed operating system for the 1990s
Mullender, S. J., van Rossum, G., Tananbaum, A. S., van Renesse, R., & van Staveren, H. (1990) · Computer · doi:10.1109/2.53354 · Cited by 406
Cited by
Xen and the art of virtualization
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., & Warfield, A. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945462 · Cited by 5,915
Xen and the art of virtualization
Barham, P., Dragovic, B., Fraser, K., Hand, S., Harris, T., Ho, A., Neugebauer, R., Pratt, I., & Warfield, A. (2003) · Proceedings of the nineteenth ACM symposium on Operating systems principles · doi:10.1145/945445.945462 · Cited by 2,107
Distributed computing in practice: the Condor experience
Thain, D., Tannenbaum, T., & Livny, M. (2005) · Concurrency and Computation: Practice and Experience · doi:10.1002/cpe.938 · Cited by 1,886
Necula, G. C. (1997) · Proceedings of the 24th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '97 · doi:10.1145/263699.263712 · Cited by 1,843
Klein, G., Elphinstone, K., Heiser, G., Andronick, J., Cock, D., Derrin, P., Elkaduwe, D., Engelhardt, K., Kolanski, R., Norrish, M., et al. (2009) · Proceedings of the ACM SIGOPS 22nd symposium on Operating systems principles · doi:10.1145/1629575.1629596 · Cited by 1,633
Eraser: a dynamic data race detector for multithreaded programs
Savage, S., Burrows, M., Nelson, G., Sobalvarro, P., & Anderson, T. (1997) · ACM Transactions on Computer Systems · doi:10.1145/265924.265927 · Cited by 1,572
Self-citationA survey of active network research
Tennenhouse, D. L., Smith, J. M., Sincoskie, W. D., Wetherall, D. J., & Minden, G. J. (1997) · IEEE Communications Magazine · doi:10.1109/35.568214 · Cited by 1,358
Exokernel: an operating system architecture for application-level resource management
Engler, D. R., Kaashoek, M. F., & O'Toole, J. (1995) · Proceedings of the fifteenth ACM symposium on Operating systems principles - SOSP '95 · doi:10.1145/224056.224076 · Cited by 1,118
“The SPIN project is building a microkernel system that allows applications to make policy decisions [9] by safely downloading extensions into the kernel.”
BackgroundTerra: a virtual machine-based platform for trusted computing
Garfinkel, T., Pfaff, B., Chow, J., Rosenblum, M., & Boneh, D. (2003) · ACM SIGOPS Operating Systems Review · doi:10.1145/1165389.945464 · Cited by 887
SEDA: an architecture for well-conditioned, scalable internet services
Welsh, M., Culler, D., & Brewer, E. (2001) · Proceedings of the eighteenth ACM symposium on Operating systems principles · doi:10.1145/502034.502057 · Cited by 834
Agile application-aware adaptation for mobility
Noble, B. D., Satyanarayanan, M., Narayanan, D., Tilton, J. E., Flinn, J., & Walker, K. R. (1997) · Proceedings of the sixteenth ACM symposium on Operating systems principles · doi:10.1145/268998.266708 · Cited by 736
Towards an active network architecture
Tennenhouse, D. L., & Wetherall, D. J. (2007) · ACM SIGCOMM Computer Communication Review · doi:10.1145/1290168.1290180 · Cited by 705
Liedtke, J. (1995) · Proceedings of the fifteenth ACM symposium on Operating systems principles - SOSP '95 · doi:10.1145/224056.224075 · Cited by 603
From system F to typed assembly language
Morrisett, G., Walker, D., Crary, K., & Glew, N. (1999) · ACM Transactions on Programming Languages and Systems · doi:10.1145/319301.319345 · Cited by 584
Dependent types in practical programming
Xi, H., & Pfenning, F. (1999) · Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/292540.292560 · Cited by 575
S2E: a platform for in-vivo multi-path analysis of software systems
Chipounov, V., Kuznetsov, V., & Candea, G. (2011) · Proceedings of the sixteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/1950365.1950396 · Cited by 514
Thain, D., Tannenbaum, T., & Livny, M. (2003) · Grid Computing · doi:10.1002/0470867167.ch11 · Cited by 505
Milojičić, D. S., Douglis, F., Paindaveine, Y., Wheeler, R., & Zhou, S. (2000) · ACM Computing Surveys · doi:10.1145/367701.367728 · Cited by 470
Linux security modules: general security support for the linux kernel
Wright, C., Cowan, C., Morris, J., Smalley, S., & Kroah-Hartman, G. (2004) · Foundations of Intrusion Tolerant Systems, 2003 [Organically Assured and Survivable Information Systems] · doi:10.1109/fits.2003.1264934 · Cited by 442
Terra: a virtual machine-based platform for trusted computing
Garfinkel, T., Pfaff, B., Chow, J., Rosenblum, M., & Boneh, D. (2003) · Proceedings of the nineteenth ACM symposium on Operating systems principles · doi:10.1145/945445.945464 · Cited by 408
Unikernels: library operating systems for the cloud
Madhavapeddy, A., Mortier, R., Rotsos, C., Scott, D., Singh, B., Gazagnaire, T., Smith, S., Hand, S., & Crowcroft, J. (2013) · Proceedings of the eighteenth international conference on Architectural support for programming languages and operating systems · doi:10.1145/2451116.2451167 · Cited by 400
Software reflexion models: bridging the gap between design and implementation
Murphy, G. C., Notkin, D., & Sullivan, K. J. (2001) · IEEE Transactions on Software Engineering · doi:10.1109/32.917525 · Cited by 398
Comprehensive formal verification of an OS microkernel
Klein, G., Andronick, J., Elphinstone, K., Murray, T., Sewell, T., Kolanski, R., & Heiser, G. (2014) · ACM Transactions on Computer Systems · doi:10.1145/2560537 · Cited by 348
The case for reflective middleware
Kon, F., Costa, F., Blair, G., & Campbell, R. H. (2002) · Communications of the ACM · doi:10.1145/508448.508470 · Cited by 339
Improving the reliability of commodity operating systems
Swift, M. M., Bershad, B. N., & Levy, H. M. (2005) · ACM Transactions on Computer Systems · doi:10.1145/1047915.1047919 · Cited by 338
Self-citationXFI: software guards for system address spaces
Erlingsson, Ú., Abadi, M., Vrable, M., Budiu, M., & Necula, G. C. (2006) · Operating Systems Design and Implementation · doi:10.5555/1298455.1298463 · Cited by 332
Dealing with disaster: surviving misbehaved kernel extensions
Seltzer, M. I., Endo, Y., Small, C., & Smith, K. A. (1996) · Proceedings of the second USENIX symposium on Operating systems design and implementation · doi:10.1145/238721.238779 · Cited by 321
Witchel, E., Cates, J., & Asanović, K. (2002) · Proceedings of the 10th international conference on Architectural support for programming languages and operating systems · doi:10.1145/605397.605429 · Cited by 314
Design and evaluation of a conit-based continuous consistency model for replicated services
Yu, H., & Vahdat, A. (2002) · ACM Transactions on Computer Systems · doi:10.1145/566340.566342 · Cited by 289
Application performance and flexibility on exokernel systems
Kaashoek, M. F., Engler, D. R., Ganger, G. R., Briceño, H. M., Hunt, R., Mazières, D., Pinckney, T., Grimm, R., Jannotti, J., & Mackenzie, K. (1997) · Proceedings of the sixteenth ACM symposium on Operating systems principles · doi:10.1145/268998.266644 · Cited by 289
From system F to typed assembly language
Morrisett, G., Walker, D., Crary, K., & Glew, N. (1998) · Proceedings of the 25th ACM SIGPLAN-SIGACT symposium on Principles of programming languages - POPL '98 · doi:10.1145/268946.268954 · Cited by 282
The Flask Security Architecture: System Support for Diverse Security Policies
Spencer, R., Smalley, S., Loscocco, P., Hibler, M., Andersen, D., & Lepreau, J. (2006) · doi:10.21236/ada443108 · Cited by 277
A unifying link abstraction for wireless sensor networks
Polastre, J., Hui, J., Levis, P., Zhao, J., Culler, D., Shenker, S., & Stoica, I. (2005) · Proceedings of the 3rd international conference on Embedded networked sensor systems · doi:10.1145/1098918.1098928 · Cited by 268
SASI enforcement of security policies: a retrospective
Erlingsson, Ú., & Schneider, F. B. (1999) · Proceedings of the 1999 workshop on New security paradigms · doi:10.1145/335169.335201 · Cited by 253
Typed memory management in a calculus of capabilities
Crary, K., Walker, D., & Morrisett, G. (1999) · Proceedings of the 26th ACM SIGPLAN-SIGACT symposium on Principles of programming languages · doi:10.1145/292540.292564 · Cited by 252
JRes: a resource accounting interface for Java
Czajkowski, G., & von Eicken, T. (1998) · Proceedings of the 13th ACM SIGPLAN conference on Object-oriented programming, systems, languages, and applications · doi:10.1145/286936.286944 · Cited by 217
“The architecture of the SPIN extensible operating system allows applications to safely change the operating system’s interface and implementation [4].”
MethodSafe, Untrusted Agents Using Proof-Carrying Code
Necula, G. C., & Lee, P. (1998) · Lecture Notes in Computer Science · doi:10.1007/3-540-68671-1_5 · Cited by 187
“When compared with approaches based on type-safety [ 1 , 13] the advantage of PCC is the increased expressiveness of rst-order logic over traditional type systems, which, for example, cannot express resource usage bounds or the arithmetic properties that enable the elimination of array-bounds checking.”
Method
Metadata
- Authors
- Bershad, B. N., Savage, S., Pardyak, P., Sirer, E. G., Fiuczynski, M. E., Becker, D., Chambers, C., & Eggers, S.
- Venue
- Proceedings of the fifteenth ACM symposium on Operating systems principles - SOSP '95
- Publisher
- ACM Press
- Published
- 1995
- Pages
- 267-283
- OpenAlex
- W2083469471
- Cited by
- 955
- References
- 33
- FWCI
- 61.99
- Type
- conference paper
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.