ACM Home Page
Please provide us with feedback. Feedback
A study of the effect of user program optimization in a paging system
Full text PdfPdf (315 KB)
Source ACM Symposium on Operating Systems Principles archive
Proceedings of the first ACM symposium on Operating System Principles table of contents
Pages: 4.1 - 4.7  
Year of Publication: 1967
Author
Sponsor
SIGOPS: ACM Special Interest Group on Operating Systems
Publisher
ACM  New York, NY, USA
Bibliometrics
Downloads (6 Weeks): 1,   Downloads (12 Months): 16,   Citation Count: 11
Additional Information:

abstract   references   cited by   index terms  

Tools and Actions: Request Permissions Request Permissions    Review this Article  
DOI Bookmark: Use this link to bookmark this Article: http://doi.acm.org/10.1145/800001.811667
What is a DOI?

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