A model hierarchy for virtual memory system investigation
Pages 415 - 420
Abstract
A hierarchy of simple models is presented for an idealized version of an IBM VS/370 computer system. The idealized system consists of a main memory, an auxiliary memory, and a processor. Demand paging is employed with an LRU replacement algorithm. A hierarchy of simulation and analytic models is developed which represents the system at several levels of detail. These models are compared and their suitability for representing the system for various purposes is discussed. Several interesting observations concerning the performance of the LRU page replacement algorithm are presented.
References
[1]
Scherr, A.L., "The Design of IBM OS/VS2 Release 2", AFIPS Conference Proceedings, Vol. 42, 1973 NCC, AFIPS Press, Montvale, New Jersey, 387-394.
[2]
Wheeler, T.F., Jr., "IBM OS/VS1 - An Evolutionaly Growth System", AFIPS Conference Proceedings, Vol. 42, 1973 NCC, AFIPS Press, Montvale, New Jersey, 395-400.
[3]
Gaver, D.P., Jr., "Probability Models for Multiprogramming Computer Systems", JACM, Vol. 14, No. 3 (July 1967), 423-438.
[4]
Coffman, E.G., Jr., and Ryan, T.A., Jr., "A Study of Storage Partitioning Using a Mathematical Model of Locality", Communications of the ACM, Vol. 15, No. 3 (March 1972), 185-190.
[5]
Oden, P.H., and Shedler, G.S., "A Model of Memory Contention in a Paging Machine", Communications of the ACM, Vol. 15, No. 8 (August 1972), 761-771.
[6]
Williams, J.G., "Asymmetric Memory Hierarchies", Communications of the ACM, Vol. 16, No. 4 (April 1973), 213-222.
[7]
Mattson, R.L., Grecsei, J., Slutz, D.R., and Traiger, I.W., "Evaluation Techniques for Storage Hierarchies", IBM Systems Journal, Vol. 9, No. 2 (1970), 78-117.
[8]
Spirn, J.R., and Denning, P.J., "Experiments with Program Locality", AFIPS Conference Proceedings, Vol. 41, 1972 FJCC, AFIPS Press, Montvale, New Jersey, 611-621.
[9]
Denning, P.J., "Virtual Memory", Computinq Surveys, Vol. 2, No. 3 (September 1970), 153-190.
[10]
Denning, P.J., "Thrashing: Its Causes and Prevention", AFIPS Conference Proceedings, Vol. 33, 1968 FJCC, AFIPS Press, Montvale, New Jersdy, 915-922.
[11]
Denning, P.J., and Schwartz, S.C., "Properties of the Working-Set Model", Communications of the ACM, Vol. 15, No. 3 (March 1972), 191-198.
Index Terms
- A model hierarchy for virtual memory system investigation
Recommendations
Designing a Modern Memory Hierarchy with Hardware Prefetching
In this paper, we address the severe performance gap caused by high processor clock rates and slow DRAM accesses. We show that, even with an aggressive, next-generation memory system using four Direct Rambus channels and an integrated one-megabyte level-...
Organization and performance of a two-level virtual-real cache hierarchy
Special Issue: Proceedings of the 16th annual international symposium on Computer ArchitectureWe propose and analyze a two-level cache organization that provides high memory bandwidth. The first-level cache is accessed directly by virtual addresses. It is small, fast, and, without the burden of address translation, can easily be optimized to ...
Comments
Information & Contributors
Information
Published In
January 1974
839 pages
Sponsors
- ACM: Association for Computing Machinery
- AIIE: AIIE
- ORSA: Operations Research Society of America
- SCS: Society for Computer Simulation
- TIMS
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- IEEE: Institute of Electrical and Electronics Engineers
- SHARE: SHARE
Publisher
Winter Simulation Conference
Publication History
Published: 01 January 1974
Check for updates
Qualifiers
- Article
Acceptance Rates
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 170Total Downloads
- Downloads (Last 12 months)40
- Downloads (Last 6 weeks)8
Reflects downloads up to 15 Jan 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in