On protection in operating systems
- 1 November 1975
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 9 (5) , 14-24
- https://doi.org/10.1145/1067629.806517
Abstract
A model of protection mechanisms in computing systems is presented and its appropriateness is demonstrated. The “safety” problem for protection systems under our model is to determine in a given situation whether a subject can acquire a particular right to an object. In restricted cases, one can show that this problem is decidable, i.e., there is an algorithm to determine whether a system in a particular configuration is safe. In general, and under surprisingly weak assumptions, one cannot decide if a situation is safe. Various implications of this fact are discussed.Keywords
This publication has 7 references indexed in Scilit:
- Protection and the control of information sharing in multicsCommunications of the ACM, 1974
- The UNIX time-sharing systemCommunications of the ACM, 1974
- ProtectionACM SIGOPS Operating Systems Review, 1974
- A note on the confinement problemCommunications of the ACM, 1973
- Correctness in access controlPublished by Association for Computing Machinery (ACM) ,1973
- Protection in an information processing utilityCommunications of the ACM, 1968
- Programming semantics for multiprogrammed computationsCommunications of the ACM, 1966