AN ANOMALY IN SPACE-TIME CHARACTERISTICS OF CERTAIN PROGRAMS RUNNING IN A PAGING MACHINE

被引：41

作者：

BELADY, LA

NELSON, RA

SHEDLER, GS

机构：

[1] IBM Thomas J. Watson Research Center, Yorktowm Heights, NY

来源：

COMMUNICATIONS OF THE ACM | 1969年 / 12卷 / 06期

关键词：

demand paging; paging machines; replacement algorithm;

D O I：

10.1145/363011.363155

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

The running time of programs in a paging machine generally increases as the store in which programs are constrained to run decreases. Experiment, however, have revealed cases in which the reverse is true: a decrease in the size of the store is accompanied by a decrease in running time. An informal discussion of the anomalous behavior is given, and for the case of the FIFO replacement algorithm a formal treatment is presented. © 1969, ACM. All rights reserved.

引用

页码：349 / &