Issue No. 02 - March (1977 vol. 3)
null We-Min Chow , IBM Thomas J. Watson Research Center
An important resource allocation mechanism in virtual storage operating systems is the maintainence of the multiprogramming level in main storage, especially when some form of working-set storage management strategy is employed. Swapping of programs in and out of main memory occurs when sufficient storage becomes available and when total storage demand exceeds capacity. In this paper, we propose a class of swapping algorithms that couples storage management parameters with swapping decisions. An analytic model is developed and numerical results are presented to compare the performance of these algorithms.
working-set storage management, Birth-and-death process, multiprogramming, queuing network models, semi-Markov process, swapping, virtual storage
n. We-Min Chow and W. Chiu, "An Analysis of Swapping Policies in Virtual Storage Systems," in IEEE Transactions on Software Engineering, vol. 3, no. , pp. 150-156, 1977.