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