This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
A Problem in Multiprogrammed Storage Allocation
November 1974 (vol. 23 no. 11)
pp. 1116-1122
T.A. Ryan, Department of Statistics, Pennsylvania State University
A simple mathematical model of (time-varying), program demand for main memory is developed. The model is based on the use of the immigration-death process, and is particularly suited to modeling the total demand of several programs. The goal is to study the behavior of the system under various schemes of dynamically allocating main memory among the programs. In particular, given some sort of working-set storage management we study what margin of free space should be reserved when programs are moved in and out of main memory, so that the frequency of overflow-underflow events is kept reasonably low, while at the same time maintaining a reasonably high degree of multiprogrammig.
Index Terms:
Memory partitioning, multiprogrammed storage management, storage allocation, working-set storage management.
Citation:
T.A. Ryan, E.G. Coffman, "A Problem in Multiprogrammed Storage Allocation," IEEE Transactions on Computers, vol. 23, no. 11, pp. 1116-1122, Nov. 1974, doi:10.1109/T-C.1974.223818
Usage of this product signifies your acceptance of the Terms of Use.