ACM Home Page
Please provide us with feedback. Feedback
Sharing and protection in a single-address-space operating system
Full text PdfPdf (2.87 MB)
Source ACM Transactions on Computer Systems (TOCS) archive
Volume 12 ,  Issue 4  (November 1994) table of contents
Special issue on computer architecture
Pages: 271 - 307  
Year of Publication: 1994
ISSN:0734-2071
Authors
Jeffrey S. Chase  University of Washington
Henry M. Levy  University of Washington
Michael J. Feeley  University of Washington
Edward D. Lazowska  University of Washington
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 18,   Downloads (12 Months): 149,   Citation Count: 51
Additional Information:

abstract   references   cited by   index terms   collaborative colleagues  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/195792.195795
What is a DOI?

Warning: The download time has expired please click on the item to try again.


ABSTRACT

This article explores memory sharing and protection support in Opal, a single-address-space operating system designed for wide-address (64-bit) architectures. Opal threads execute within protection domains in a single shared virtual address space. Sharing is simplified, because addresses are context independent. There is no loss of protection, because addressability and access are independent; the right to access a segment is determined by the protection domain in which a thread executes. This model enables beneficial code-and data-sharing patterns that are currently prohibitive, due in part to the inherent restrictions of multiple address spaces, and in part to Unix programming style.We have designed and implemented an Opal prototype using the Mach 3.0 microkernel as a base. Our implementation demonstrates how a single-address-space structure can be supported alongside of other environments on a modern microkernel operating system, using modern wide-address architectures. This article justifies the Opal model and its goals for sharing and protection, presents the system and its abstractions, describes the prototype implementation, and reports experience with integrated applications.


REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

1
 
2
ALMES, G. T., BLACK, A. P., LAZOWSKA, E. D., AND NOE, J. D. 1985. The Eden system: A technical review. IEEE Trans. Softw. Eng. SE-11, I (Jan.), 43-59.
 
3
ANDERSON, M., POSE, R. D., AND WALLACE, C. S. 1986. The password-capability system. Comput. J. 29, I (Feb.), 1-8.
4
5
 
6
BEgSHAD, B., ZEKAUSKAS, M., AND SAWDON, W. 1993. The Midway distributed shared memory system. In Proceedings of the 1993 IEEE Computer Conference. 1EEE, New York.
7
8
 
9
CHAO, C., MACKEY, M., AND SEARS, B. 1990. Mach on a virtually addressed cache architecture. In Usenix Mach Workshop Proceedings. USENIX Association, Berkeley, Calif., 31-51.
10
 
11
COCKSHOT, W. P., ATKINSON, M. P., AND CHISHOLM, K.J. 1984. Persistent object management system. Softw. Pract. Exp. 14, i (Jan.).
 
12
13
14
 
15
DIGITAL EQUIPMENT CORPORATION. 1992. Alpha Architecture Handbook. Digital Equipment Corp., Maynard, Mass.
 
16
DRUSCHEL, P. AND PETERSON, L. 1992a. High performance cross-domain data transfer. Tech. Rep. 92-11, Dept. of Computer Science, Univ. of Arizona, Tucson, Ariz.
 
17
DRUSCHEL, P., PETERSON, L. L., AND HUTCHINSON, N. C. 1992b. Decoupling modularity and protection in Lipto. In Proceedings of the 12th International Conference on Distributed Computing Systems. IEEE, New York.
18
 
19
FEELEY, M. J., CHASE, J. S., AND LAZOWSKA, E.D. 1993. User-level threads and interprocess communication. Tech. Rep. 93-02-03, Dept. of Computer Science and Engineering, Univ. of Washington, Seattle, Wash.
 
20
GARRETT, W., SCOTT, M., BIANCHINI, R., KONTOTHANASSiS, L., MCCALLUM, R., THOMAS, J., WISNIEWSKI, R., AND LUK, S. 1993. Linking shared segments. In Proceedings of the Winter 1993 Usenix. USENIX Association, Berkeley, Calif.
 
21
GRISWOLD, W. AND NOTKIN, D. 1990. Program restructuring to aid software maintenance. Tech. Rep. 90-08-05, Dept. of Computer Science and Engineering, Univ. of Washington, Seattle, Wash.
 
22
GROVES, R. D. AND OEHLER, R. 1990. RISC system/6000 processor architecture. IBM RISC System/6000 Technology, M. Misra, Ed. International Business Machines, Armonk, N.Y.
 
23
24
 
25
INTERNATIONAL BUSINESS MACHINES. 1988. Application System/400 Technology. International Business Machines, Armonk, N.Y.
26
 
27
KALET, I., JACKY, J., I~OMHOUT-SHIRO, S., NIEHAUS, M., SWEENEY, C., AND UNGER, J. 1991. The Prism radiation treatment planning system. Tech. Rep. 91-10-03, Radiation Oncology Dept., Univ. of Washington, Seattle, Wash.
28
29
 
30
31
 
32
 
33
 
34
McCABE, T. 1991. Programming with mediators: Developing a graphical mesh environment. Master's thesis, Dept. of Computer Science and Engineering, Univ. of Washington, Seattle, Wash.
 
35
MCJONES, P. R. AND SWART, G. F. 1987. Evolving the Unix system interface to support multithreaded programs. Tech. Rep. 21, DEC Systems Research Center, Palo Alto, Calif.
 
36
MIPS COMPUTER SYSTEMS. 1991. MIPS R4000 Microprocessor User's Manual. 1st ed. MIPS Computer Systems, Inc., Sunnyvale, Calif.
 
37
MULLENDER, S. AND TANENBAUM, A. 1986. The design of a capability-based operating system. Comput. J. 29, 4, 289-299.
 
38
 
39
 
40
41
42
 
43
ROSENnERC, J. 1992. Architectural and operating system support for orthogonal persistence. Comput. Syst. 5, 3 (July).
 
44
ROSENBERG, J. AND ABRAMSON, D. 1985. MONADS-PC: A capability-based workstation to support software engineering. In Proceedings of the 18th Hawai International Conference on System Sciences. ACM, New York.
 
45
ROZlER, M., ABROSSIMOV, V., ARMAND, F., BOULE, I., GLEN, M., GUILLEMONT, M., HERRMANN, F., LEONARD, P., LANGLOIS, S., AND NEUHAUSER, W. 1988. Chorus distributed operating systems. Comput. Syst. 1, 4.
46
 
47
SHAPIRO, M. 1986. Structure and encapsulation in distributed systems: The proxy principlo. In Proceedings of the 6th International Conference on Distributed Computing Systems.
 
48
SHEKITA, E. AND ZWILLING, m. 1990. Cricket: A mapped, persistent object store. In Proceedings of the 4th International Workshop on Persistent Object Systems: Design, Implementation and Use.
 
49
 
50
SOLTIS, F.G. 1981. Design of a small business data processing system. IEEE Comput. 14, 9 (Sept.).
51
52
 
53
VOCHTELLO, J., RUSSELL, S., AND HEISER, G. 1993. Capability-based protection in a persistent global virtual memory system. In the 3rd International Workshop on Object-Oriented Memory Systems. IEEE, New York.
54
55
 
56
YARVIN, C., BUKOWSKI, R., AND ANDERSON, T. 1993. Anonymous RPC: Low Latency protection in a 64-bit address space. In Proceedings of the Summer USENIX Conference. USENIX Association, Berkeley, Calif.
57

CITED BY  51

Collaborative Colleagues:
Jeffrey S. Chase: colleagues
Henry M. Levy: colleagues
Michael J. Feeley: colleagues
Edward D. Lazowska: colleagues