標題: A Self-biased Replacement Algorithm using the Characteristics of Markovean Program Model
作者: 鄭武皇
許濬
Wu-Haung Cheng
Jiunn Hsu
公開日期: Mar-1974
出版社: 交大學刊編輯委員會
摘要: In this paper a self-biased replacement algorithm is developed. The algorithm is mostly suited for allocating system programs and library programs under multiprogramming and/or time-sharing environment. With biasing, the system performance is improved. It is also proved that the algorithm is optimal on macroscopic viewpoint. Since each reference string behaves a static referencing pattern, so it is feasible that the algorithm makes the optimal choice in selecting the candidate for replacement by using the characteristics of Markovean program model. And since in the present time and in the future time , system programs and library programs constitute dorminant part of software system, so it is worthy to develop a replacement algorithm using the characteristics of Markovean program model, although pre-runnings of programs are required.
URI: http://hdl.handle.net/11536/137506
期刊: 交大學刊
SCIENCE BULLETIN NATIONAL CHIAO-TUNG UNIVERSITY
Volume: 7
Issue: 1
起始頁: 67
結束頁: 77
Appears in Collections:Science Bulletin National Chiao-Tung University


Files in This Item:

  1. HT001305-08.pdf