A hardware implementation of capability-based addressing

ABSTRACT

The SWARD architecture, an experimental higher-level architecture, contains the naming and protection concept of capability-based addressing. After discussing the merits of capability-based addressing, its general representation in the SWARD architecture is discussed. The initial representation of capability-based addressing in the architecture led to a set of problems; these problems are described, as well as their solutions. Finally, the implementation of capabilities by the processor is discussed.

REFERENCES

• 1: Jack B. Dennis , Earl C. Van Horn, Programming semantics for multiprogrammed computations, Communications of the ACM, v.9 n.3, p.143-155, March 1966 [doi>10.1145/365230.365252]
• 2: Peter J. Denning, Fault Tolerant Operating Systems, ACM Computing Surveys (CSUR), v.8 n.4, p.359-389, Dec. 1976 [doi>10.1145/356678.356680]
• 3: Theodore A. Linden, Operating System Structures to Support Security and Reliable Software, ACM Computing Surveys (CSUR), v.8 n.4, p.409-445, Dec. 1976 [doi>10.1145/356678.356682]
• 4: B.W. Lampson, "Dynamic Protection Structures," <u>Proc. 1969 FJCC</u>. Montvale, N. J.: AFIPS Press, 1969, pp. 27--38.
• 5: Butler W. Lampson, Protection, ACM SIGOPS Operating Systems Review, v.8 n.1, p.18-24, January 1974 [doi>10.1145/775265.775268]
• 6: Butler W. Lampson , Howard E. Sturgis, Reflections on an operating system design, Communications of the ACM, v.19 n.5, p.251-265, May 1976 [doi>10.1145/360051.360074]
• 7: Ellis Cohen , David Jefferson, Protection in the Hydra Operating System, Proceedings of the fifth ACM symposium on Operating systems principles, p.141-160, November 19-21, 1975, Austin, Texas, United States
• 8: D. M. England, "Architectural Features of System 250," <u>Infotech State of the Art Report 14: Operating Systems</u>. Berkshire, England: Infotech, 1972, pp. 395--428.
• 9: <u>IBM System/38 Technical Developments</u>. Atlanta: IBM, 1978.
• 10: R. M. Needham , R. D.H. Walker, The Cambridge CAP computer and its protection system, Proceedings of the sixth ACM symposium on Operating systems principles, p.1-10, November 16-18, 1977, West Lafayette, Indiana, United States
• 11: A. J. Herbert, A new protection architecture for the Cambridge capability computer, ACM SIGOPS Operating Systems Review, v.12 n.1, p.24-28, January 1978 [doi>10.1145/775323.775326]
• 12: Glenford J. Myers, Storage concepts in a software-reliability-directed computer architecture, Proceedings of the 5th annual symposium on Computer architecture, p.107-113, April 03-05, 1978 [doi>10.1145/800094.803036]
• 13: Glenford J. Myers, Advances in Computer Architecture, John Wiley & Sons, Inc., New York, NY, 1982
• 14: G. J. Myers, "SWARD - A Software-Oriented Architecture," <u>Proc. International Workshop on High-Level Language Computer Architecture</u>. University of Maryland, 1980, pp. 163--168.
• 15: G. J. Battarel and R. J. Chevance, "Design of a High Level Language Machine," <u>Computer Architecture News</u>, 6(9), 5--17 (1978).
• 16: Harry J. Saal , Israel Gat, A hardware architecture for controlling information flow, Proceedings of the 5th annual symposium on Computer architecture, p.73-77, April 03-05, 1978 [doi>10.1145/800094.803030]
• 17: R. S. Fabry, Capability-based addressing, Communications of the ACM, v.17 n.7, p.403-412, July 1974 [doi>10.1145/361011.361070]
• 18: Michale J. Spier , Thomas N. Hastings , David N. Cutler, An experimental implementation of the kernel/domain architecture, Proceedings of the fourth ACM symposium on Operating system principles, p.8-21, January 1973