Affiliation:
1. Tandem Computers Incorporated
Abstract
The method of discrete optimal control is applied to control thrashing in a virtual memory. Certain difficulties with several previous approaches are discussed. The mechanism of optimal control is presented as an effective, inexpensive alternative. A simple, ideal policy is devised to illustrate the method. A new feedback parameter, the thrashing level, is found to be a positive and robust indicator of thrashing. When applied to a real system, the idealized policy effectively controlled the virtual memory.
Publisher
Association for Computing Machinery (ACM)
Subject
Computer Networks and Communications,Hardware and Architecture,Software
Reference23 articles.
1. Principles of Optimal Page Replacement
2. Dynamic space-sharing in computer systems
3. Bellman R. Dynamic Programming Princeton University Press Princeton 1957. Bellman R. Dynamic Programming Princeton University Press Princeton 1957.
Cited by
3 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献