IBM Journal of Research and Development
IBM Skip to main content
  Home     Products & services     Support & downloads     My account  

  Select a country  
Journals Home  
  Systems Journal  
Journal of Research
and Development
    Current Issue  
    Recent Issues  
    Papers in Progress  
    Recent publications  
    Author's Guide  
  Contact Us  
  Related links:  
     IBM Research  

IBM Journal of Research and Development  
Volume 19, Number 5, Page 445 (1975)
Nontopical Issue
  Full article: arrowPDF   arrowCopyright info


Dynamic Partitioning of the Main Memory Using the Working Set Concept

by M. Z. Ghanem
An algorithm to divide the main memory among N competing programs with different characteristics, running in a multiprogramming and virtual memory environment, is proposed. The algorithm is based on an optimal allocation policy, which is derived in this paper, using the concept of the working set. A brief description of the hardware implementation of the algorithm is also presented. It is shown that under this optimal allocation policy "the value of a page-frame" (the amount of reduction in the page fault rate if an additional page frame is allocated to that program) to each program is the same.
Related Subjects: Analytical models; Operating systems; Storage hierarchies