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

E.W. Dijkstra

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationLanguage hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975)
EditorsF.L. Bauer, E.W. Dijkstra, A. Ershov, M. Griffiths, C.A.R. Hoare, W.A. Wulf, K. Samelson
Place of PublicationBerlin
PublisherSpringer
Chapter3
Pages345-357
Number of pages13
ISBN (Electronic)978-3-540-37972-0
ISBN (Print)3-540-07994-7, 978-3-540-07994-1
DOIs
Publication statusPublished - 1976

Publication series

NameLecture Notes in Computer Science
Volume46
ISSN (Print)0302-9743

Fingerprint

Paging systems
Computer hardware
Scheduling
Data storage equipment

Cite this

Dijkstra, E. W. (1976). A time-wise hierarchy imposed upon the use of a two-level store. In F. L. Bauer, E. W. Dijkstra, A. Ershov, M. Griffiths, C. A. R. Hoare, W. A. Wulf, & K. Samelson (Eds.), Language hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975) (pp. 345-357). (Lecture Notes in Computer Science; Vol. 46). Berlin: Springer. https://doi.org/10.1007/3-540-07994-7_59
Dijkstra, E.W. / A time-wise hierarchy imposed upon the use of a two-level store. Language hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975). editor / F.L. Bauer ; E.W. Dijkstra ; A. Ershov ; M. Griffiths ; C.A.R. Hoare ; W.A. Wulf ; K. Samelson. Berlin : Springer, 1976. pp. 345-357 (Lecture Notes in Computer Science).
@inproceedings{e4488ab28c8d465bb834d483208c4e66,
title = "A time-wise hierarchy imposed upon the use of a two-level store",
abstract = "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.",
author = "E.W. Dijkstra",
year = "1976",
doi = "10.1007/3-540-07994-7_59",
language = "English",
isbn = "3-540-07994-7",
series = "Lecture Notes in Computer Science",
publisher = "Springer",
pages = "345--357",
editor = "F.L. Bauer and E.W. Dijkstra and A. Ershov and M. Griffiths and C.A.R. Hoare and W.A. Wulf and K. Samelson",
booktitle = "Language hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975)",
address = "Germany",

}

Dijkstra, EW 1976, A time-wise hierarchy imposed upon the use of a two-level store. in FL Bauer, EW Dijkstra, A Ershov, M Griffiths, CAR Hoare, WA Wulf & K Samelson (eds), Language hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975). Lecture Notes in Computer Science, vol. 46, Springer, Berlin, pp. 345-357. https://doi.org/10.1007/3-540-07994-7_59

A time-wise hierarchy imposed upon the use of a two-level store. / Dijkstra, E.W.

Language hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975). ed. / F.L. Bauer; E.W. Dijkstra; A. Ershov; M. Griffiths; C.A.R. Hoare; W.A. Wulf; K. Samelson. Berlin : Springer, 1976. p. 345-357 (Lecture Notes in Computer Science; Vol. 46).

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

TY - GEN

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

AU - Dijkstra, E.W.

PY - 1976

Y1 - 1976

N2 - 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.

AB - 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.

U2 - 10.1007/3-540-07994-7_59

DO - 10.1007/3-540-07994-7_59

M3 - Conference contribution

SN - 3-540-07994-7

SN - 978-3-540-07994-1

T3 - Lecture Notes in Computer Science

SP - 345

EP - 357

BT - Language hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975)

A2 - Bauer, F.L.

A2 - Dijkstra, E.W.

A2 - Ershov, A.

A2 - Griffiths, M.

A2 - Hoare, C.A.R.

A2 - Wulf, W.A.

A2 - Samelson, K.

PB - Springer

CY - Berlin

ER -

Dijkstra EW. A time-wise hierarchy imposed upon the use of a two-level store. In Bauer FL, Dijkstra EW, Ershov A, Griffiths M, Hoare CAR, Wulf WA, Samelson K, editors, Language hierarchies and interfaces (International Summer School, Marktoberdorf, Germany, July 23-August 2, 1975). Berlin: Springer. 1976. p. 345-357. (Lecture Notes in Computer Science). https://doi.org/10.1007/3-540-07994-7_59