Title :
A Study of a Mechanism for Controlling Multiprogrammed Memory in an Interactive System
Author :
Brandwajn, Alexandre ; Hernandez, Jean-alain
Author_Institution :
Amdahl Corporation
fDate :
5/1/1981 12:00:00 AM
Abstract :
This paper deals with the following mechanism for controlling the multiprogramming set in a demand paging system: processes are dynamically divided into several categories according to the number of page faults generated during their residence in main memory. A process is admitted into the multiprogramming set only if there is enough space free in the main memory to contain the number of pages corresponding to the current category of the process. Using a queueing network model of an interactive system with such a control mechanism we study the effectivenesss of the control considered, and, more particularly, its ability to partition the memory space according to the locality of processes.
Keywords :
Classes of processes; demand paging; hybrid analytical-simulation solution method; interactive system; multiprogrammed memory; process admission and memory allocation; queueing network models; Algorithm design and analysis; Automatic control; Control systems; Delay; Interactive systems; Memory management; Partitioning algorithms; Queueing analysis; Throughput; Classes of processes; demand paging; hybrid analytical-simulation solution method; interactive system; multiprogrammed memory; process admission and memory allocation; queueing network models;
Journal_Title :
Software Engineering, IEEE Transactions on
DOI :
10.1109/TSE.1981.230842
