Dynamic Memory Repacking

A probabilistic model of a multiprogramming system
is exercised in order to determine the conditions 
under which the dynamic repacking of main memory is beneficial.
 An expression is derived for the maximum 
interference that a repacking process may introduce
before the original performance of the system is 
degraded.  Alternative approaches to repacking are discussed,
and the operating conditions that lead 
to improved system throughput through repacking are delineated.

CACM March, 1974

Balkovich, E.
Chiu, W.
Presser, L.
Wood, R.

dynamic memory repacking, memory compaction,storage
fragmentation, multiprogramming system model, 
probabilistic model, central processor productivity,
resource utilization, system throughput

4.32 5.5 6.20

CA740302 JB January 18, 1978  12:37 PM

2681	4	2681
2218	5	2681
2681	5	2681
2681	5	2681
2681	5	2681