SDMRU - A PAGING ALGORITHM.

被引：0
|
作者：
Arora, R.
Subramanian, R.K.
机构：
来源：
Australian Computer Journal | 1979年 / 11卷 / 04期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The least recently used paging algorithm is popularly known, yet has the disadvantage of producing continuous page faults when a cyclic reference of m plus 1 or more pages is made with m pages in the main memory. A semi-dynamic algorithm, SDMRU, is proposed which avoids such continuous page faults over relatively high ranges of memory size when tested with constructed programs of characteristic and representative behavior. The implementation is simple. A suggestion for modifying it into a demand prepaging algorithm is also made. The suitability of SDMRU in a multiprogramming environment is also discussed.
引用
收藏
页码：122 / 126
相关论文
共 50 条
  • [1] PROCESS INTERRUPT ALGORITHM.
    Nagel, D.M.
    1600, (15):
  • [2] DEADLOCK DETECT ALGORITHM.
    Dayan, R.A.
    Williams, D.D.
    IBM technical disclosure bulletin, 1983, 26 (04): : 1858 - 1860
  • [3] DATA STRUCTURING ALGORITHM.
    Harper, H.L.
    IBM technical disclosure bulletin, 1983, 26 (06): : 2715 - 2718
  • [4] UTILITY CONTROL ALGORITHM.
    Anon
    IBM technical disclosure bulletin, 1986, 28 (08): : 3657 - 3660
  • [5] MULTIPASS PRINT ALGORITHM.
    Barnes, J.G.
    Hebert, R.A.
    McKelley Jr., C.R.
    IBM technical disclosure bulletin, 1984, 26 (08): : 4370 - 4371
  • [6] ARC CLIPPING ALGORITHM.
    Anon
    IBM technical disclosure bulletin, 1986, 28 (10): : 4570 - 4574
  • [7] EFFICIENT ROUTING ALGORITHM.
    Shi, Kai-jian
    Zhu Hong-e
    CAD Computer Aided Design, 1987, 19 (07): : 375 - 379
  • [8] A VLSI PARTITION ALGORITHM.
    Huang, Shou-Hsuan Stephen
    BIT (Copenhagen), 1988, 28 (02): : 215 - 226
  • [9] COHERENT PERTURBATION ALGORITHM.
    Davis, Richard M.
    Farden, David C.
    Sher, Patrick J.-S.
    IEEE Transactions on Antennas and Propagation, 1986, AP-34 (03) : 380 - 388
  • [10] ADAPTIVE ESTIMATION ALGORITHM.
    Sastri, T.
    IIE Transactions (Institute of Industrial Engineers), 1988, 20 (02): : 176 - 185
12345