A Model of Memory Contention in a Paging Machine This paper is concerned with certain aspects of contention for main memory resources in a multiprogrammed computer system operating under demand paging. In the model presented, the number of page-frames of main memory allocated to a problem program varies in time. These changes in memory configuration are represented explicitly in the model, CPU requirements and page exception characteristics of program material being described statistically. Expressions for the distribution of the number of page-frames allocated to an executing program, the long run expected fraction of a program's execution time in a given number of page-frames, and the average execution interval of the multiprogrammed load are obtained. It is pointed out heuristically and demonstrated numerically that an increase is obtain able in the average execution interval of the multiprogrammed load over that resulting from equal fixed partitioning of main memory. CACM August, 1972 Oden, P. H. Shedler, G. S. paging machines, demand paging, operating systems studies, queuing analysis, memory contention, memory management 4.32 CA720805 JB January 30, 1978 9:50 AM 1879 4 2297 1884 4 2297 1892 4 2297 1901 4 2297 1924 4 2297 2095 4 2297 2095 4 2297 2218 4 2297 2277 4 2297 2297 4 2297 2297 4 2297 2365 4 2297 2374 4 2297 2526 4 2297 2667 4 2297 2668 4 2297 2862 4 2297 2863 4 2297 1728 5 2297 1754 5 2297 2297 5 2297 2297 5 2297 2297 5 2297