Naval Postgraduate School
Principles for Reliable Operating Systems
needham.pdf (104.6Kb)Abstract
Back in the summer of 1975, Dorothy Denning and I, then still newlyweds, spent
a month at Cambridge. During that time Roger Needham and I met daily to
discuss topics in the design of operating systems. We were searching for
fundamental principles for reliable systems. One fruit of those discussions was
my paper, “Fault tolerant operating systems,” in ACM Computing Surveys,
December 1976. Two topics of our discussions have stuck in my mind for all
these years because the principles were sound and relevant to real systems. They
are interrupts and capability addressing.
Description
Peter J. Denning reminisces about joint work in 1975 with Roger Needham on design principles for reliable operating systems. He recounts vivid memories of two findings, about interrupts and about capability addressing. These principles are still valid a quarter century later and remain in wide use.
Collections
Related items
Showing items related by title, author, creator and subject.
-
Approximations to the reliability of phased missions
(Monterey, California. Naval Postgraduate School, 1975-09); NPS55Ey75091A system whose configuration (block diagram or fault tree) changes during consecutive time periods (phases) performs a 'phased mission.' Recently, Esary and Ziehms have shown that any multi-phase mission can be transformed ... -
Internet topology generation based on reverse-engineered design principles performance tradeoffs between heuristic and optimization-based approaches
(Monterey, California. Naval Postgraduate School, 2008-06);The global Internet is a federation of computer networks that are owned and operated by Internet Service Providers (ISPs). Because ISPs do not share topology information for competitive and privacy reasons, researchers, ... -
Putting Teeth into Open Architectures: Infrastructure for Reducing the Need for Retesting
(2007-04-01); NPS-AM-07-018The Navy is currently implementing the open-architecture framework for developing joint interoperable systems that adapt and exploit open-system design principles and architectures. This raises concerns about how to ...
