Access Restriction

Author Denning, Peter J.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Program models ♦ General operating systems concepts ♦ Multi-processing ♦ Resource allocation ♦ Scheduling ♦ Multiprogramming ♦ Storage allocation ♦ Operating system ♦ Program behavior
Abstract Probably the most basic reason behind the absence of a general treatment of resource allocation in modern computer systems is an adequate model for program behavior. In this paper a new model, the “working set model,” is developed. The working set of pages associated with a process, defined to be the collection of its most recently used pages, provides knowledge vital to the dynamic management of paged memories. “Process” and “working set” are shown to be manifestations of the same ongoing computational activity; then “processor demand” and “memory demand” are defined; and resource allocation is formulated as the problem of balancing demands against available equipment.
Description Affiliation: Massachusetts Institute of Technology, Cambridge (Denning, Peter J.)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 26
Issue Number 1
Page Count 6
Starting Page 43
Ending Page 48

Open content in new tab

   Open content in new tab
Source: ACM Digital Library