A Time-Wise Hierarchy Imposed upon the Use of a Two-Level Store

  • Edsger W. Dijkstra
Part of the Texts and Monographs in Computer Science book series (MCS)


Following general design principles a paging system has been developed in which the aim has been high efficiency, a strong separation between store management and processor scheduling, and a minimal influence of the program mix upon the system’s performance. It is, furthermore, described how some dedicated hardware can be expected to contribute effectively to memory management and the prevention of thrashing. Finally, the properties of the system should be such that a mismatch between configuration and workload gives a clear indication on a change of configuration.

Key Words and Phrases

demand paging window size thrashing control smoothness virtual store two-level store operating systems design reconfiguration separation of concerns 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1982

Authors and Affiliations

  • Edsger W. Dijkstra

There are no affiliations available

Personalised recommendations