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