Affiliation:
1. Univ. of California, Berkeley
Abstract
Various addressing schemes making use of segment tables are examined. The inadequacies of these schemes when dealing with shared addresses are explained. These inadequacies are traced to the lack of an efficient absolute address for objects in these systems. The direct use of a capability as an address is shown to overcome these difficulties because it provides the needed absolute address. Implementation of capability-based addressing is discussed. It is predicted that the use of tags to identify capabilities will dominate. A hardware address translation scheme which never requires the modification of the representation of capabilities is suggested. The scheme uses a main memory hash table for obtaining a segment's location in main memory given its unique code. The hash table is avoided for recently accessed segments by means of a set of associative registers. A computer using capability-based addressing may be substantially superior to present systems on the basis of protection, simplicity of programming conventions, and efficient implementation.
Publisher
Association for Computing Machinery (ACM)
Cited by
182 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Recovery Preparation;Software Design for Resilient Computer Systems;2024
2. Capacity: Cryptographically-Enforced In-Process Capabilities for Modern ARM Architectures;Proceedings of the 2023 ACM SIGSAC Conference on Computer and Communications Security;2023-11-15
3. A Survey on Thwarting Memory Corruption in RISC-V;ACM Computing Surveys;2023-09-14
4. Multi-Tag: A Hardware-Software Co-Design for Memory Safety based on Multi-Granular Memory Tagging;Proceedings of the ACM Asia Conference on Computer and Communications Security;2023-07-10
5. Digital Twins and Blockchain for IoT Management;Proceedings of the 5th ACM International Symposium on Blockchain and Secure Critical Infrastructure;2023-07-10