Optimal Control of Demand-Paging Systems,
HAWAII UNIV HONOLULU DEPT OF INFORMATION AND COMPUTER SCIENCE
Pagination or Media Count:
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.
- Computer Hardware
- Computer Systems Management and Standards