An empirical study of the behavior of programs in a paging environment
作者： L. C. Varian , E. G. Coffman
关键词: Empirical research 、 Computer multitasking 、 Demand paging 、 Page replacement algorithm 、 Paging 、 Fixed length 、 Core (game theory) 、 Computer science 、 Operating system 、 Page fault
摘要: This paper reports initial results from an empirical study directed at the measurement of program operating behavior in those multiprogramming systems which programs are organized into fixed length pages. The data collected interpretive execution a number paged is used to describe frequency page faults; i.e. instants executing requires or instructions not main (core) memory. These also for evaluation two replacement algorithms and assessing effects on performance changes amount storage allocated programs.
acm.org
sci-hub.se 参考文章(15)
Laszlo A. Belady, None, A study of replacement algorithms for a virtual-storage computer Ibm Systems Journal. ,vol. 5, pp. 78- 101 ,(1966) , 10.1147/SJ.52.0078
D. J. Farber, R. E. Griswold, I. P. Polonsky, SNOBOL , A String Manipulation Language Journal of the ACM. ,vol. 11, pp. 21- 30 ,(1964) , 10.1145/321203.321207
John Fotheringham, Dynamic storage allocation in the Atlas computer, including an automatic use of a backing store Communications of the ACM. ,vol. 4, pp. 435- 436 ,(1961) , 10.1145/366786.366800
B. W. Arden, B. A. Galler, T. C. O'Brien, F. H. Westervelt, Program and Addressing Structure in a Time-Sharing Environment Journal of the ACM. ,vol. 13, pp. 1- 16 ,(1966) , 10.1145/321312.321313
Jack B. Dennis, Segmentation and the Design of Multiprogrammed Computer Systems Journal of the ACM. ,vol. 12, pp. 589- 602 ,(1965) , 10.1145/321296.321310
W. M. Gentleman, G. Sande, Fast Fourier Transforms Proceedings of the November 7-10, 1966, fall joint computer conference on XX - AFIPS '66 (Fall). pp. 563- 578 ,(1966) , 10.1145/1464291.1464352
J. E. Shemer, G. A. Shippey, Statistical Analysis of Paged and Segmented Computer Systems IEEE Transactions on Electronic Computers. ,vol. EC-15, pp. 855- 863 ,(1966) , 10.1109/PGEC.1966.264467
John W. Weil, A heuristic for page turning in a multiprogrammed computer Communications of the ACM. ,vol. 5, pp. 480- 481 ,(1962) , 10.1145/368834.368885
R. W. O'Neill, Experience using a time-shared multi-programming system with dynamic address relocation hardware Proceedings of the April 18-20, 1967, spring joint computer conference on - AFIPS '67 (Spring). pp. 611- 621 ,(1967) , 10.1145/1465482.1465581
Norman R. Nielsen, The simulation of time sharing systems Communications of The ACM. ,vol. 10, pp. 397- 412 ,(1967) , 10.1145/363427.363436