Accession Number:

ADA011800

Title:

Optimal Control of Demand-Paging Systems,

Descriptive Note:

Corporate Author:

HAWAII UNIV HONOLULU DEPT OF INFORMATION AND COMPUTER SCIENCE

Personal Author(s):

Report Date:

1975-01-01

Pagination or Media Count:

8.0

Abstract:

Demand-paging systems are characterized as stochastic control processes, and optimal page replacement decisions are determined by means of dynamic programming. This approach is distinguished from others by its use of page structure information, which may be either supplied a priori or else dynamically learned. The main result is an optimal realizable solution for a general class of replacement problems. The resulting algorithm subsumes others including A sub 0 as special cases.

Subject Categories:

  • Computer Hardware
  • Computer Systems Management and Standards

Distribution Statement:

APPROVED FOR PUBLIC RELEASE