|
ABSTRACT
Much attention has been directed to paging algorithms and little to the role of the user in this environment. This paper describes an experiment which is an attempt to determine the significance of efforts by the user to improve the paging characteristics of his program. The problem of throughput in a computing system is primarily one of balancing the flow of data and programs through a hierarchy of storages. The problem is considered solved when for every available processor cycle there is a matching demand for that cycle in the primary (execution) store. Since programs and their data usually originate in a location other than the execution store, there is a delay associated with the movement of data and programs to the primary store. The delay has two components, the operational speed (data transfer time) and the positioning, or access time, of the secondary storage device. Since the access time usually exceeds the data transfer time by an order of magnitude, the problem of transferring information to the primary store has been named the “access gap” problem.
REFERENCES
Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.
| |
1
|
T. Kilburn, D.B.G. Edwards, M.J. Lenigan, and F. H. Sumner, "One Level Storage System" - IRE Transactions on Electronic Computers, Vol. EC-12, PP. 223-235, April, 1962.
|
| |
2
|
O'Neill, R. W. - "Experience Using A Timesharing Multiprogramming System with Dynamic Address Relocation Hardware". AFIPS Conference Proceedings, Vol. 30, PP. 611-621, April, 1957.
|
| |
3
|
G. H. Fine, C. W. Jackson, and P. V. McIssac, "Dynamic Program Behaviour Under Paging", System Development Corporation SP-2397, June, 1966.
|
| |
4
|
Cambridge Monitor System - A user's manual available from the Cambridge Scientific Center.
|
| |
5
|
A. B. Lindquist, R. R. Seeber, and L. W. Comeau - "A Time-Sharing System Using an Associative Memory", Proceedings of the IEE, Special Issue on Computers, Vol. 54, No. 12, PP. 1774-1779, December, 1966.
|
| |
6
|
R. J. Adair, R. U. Bayles, L. W. Comeau, and R. J. Creasy - "A Virtual Machine System for the 360/40", Cambridge Scientific Center Report 36. 010, May, 1966.
|
CITED BY 11
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
C. J. Kuehner , B. Randell, Demand paging in perspective, Proceedings of the December 9-11, 1968, fall joint computer conference, part II, December 09-11, 1968, San Francisco, California
|
|
|
|
|