A Self-biased Replacement Algorithm using the Characteristics of Markovean Program Model
檔案
- HT001305-08.pdf (3.04 MB, Adobe PDF)
日期
1974-03
類型
出版者
交大學刊編輯委員會
期刊名稱
交大學刊
卷期與頁次
第 7 卷第 1 期,頁 67–77
語言
英文
摘要
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.
所屬典藏
交大學刊引用此條目
Wu-Haung Cheng, & Jiunn Hsu (1974). A Self-biased Replacement Algorithm using the Characteristics of Markovean Program Model. SCIENCE BULLETIN NATIONAL CHIAO-TUNG UNIVERSITY, 7(1), 67–77. https://ir.lib.nycu.edu.tw/handle/11536/137506
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/137506