A time-wise hierarchy imposed upon the use of a two-level store

  • Edsger W. Dijkstra
Chapter 3.: Operating Systems Structure
Part of the Lecture Notes in Computer Science book series (LNCS, volume 46)


Following general design principles a paging system has been developed in which has been aimed at high efficiency and 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 effectivel 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 as to what reconfigurations seem indicated.

Key Words and Phrases

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

C.R. Categories

4.32 4.34 6.21 6.34 6.39 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 1976

Authors and Affiliations

  • Edsger W. Dijkstra
    • 1
  1. 1.BURROUGHSNUENENThe Netherlands

Personalised recommendations