A Study of a Mechanism for Controlling Multiprogrammed Memory in an Interactive System

Author

Brandwajn, Alexandre ; Hernandez, Jean-alain

Author_Institution

Amdahl Corporation

Issue

3

fYear

1981

fDate

5/1/1981 12:00:00 AM

Firstpage

321

Lastpage

331

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;

fLanguage

English

Journal_Title

Software Engineering, IEEE Transactions on

Publisher

ieee

ISSN

0098-5589

Type

jour

DOI

10.1109/TSE.1981.230842

Filename

1702845