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 条
  • [41] INVESTIGATION OF A NOISE RECOGNITION ALGORITHM.
    Gorbachev, A.A.
    Koldanov, A.P.
    Krasil'nikov, V.D.
    Linev, A.B.
    Telecommunications and Radio Engineering (English translation of Elektrosvyaz and Radiotekhnika), 1982, 36-37 (05): : 88 - 91
  • [42] Impact of stress ulcer prophylaxis algorithm.
    Christian, C
    Melanie, L
    Claudine, L
    Johanne, P
    Sabrina, S
    PHARMACOTHERAPY, 2002, 22 (10): : 1374 - 1374
  • [43] UNIVERSAL TIME-SHARING ALGORITHM.
    Silin, I.N.
    Fedyun'kin, E.D.
    Programming and Computer Software (English Translation of Programmirovanie), 1980, 6 (04): : 196 - 208
  • [44] Noise reduction by employment of generalized algorithm.
    Tuzlukov, V
    DSP 97: 1997 13TH INTERNATIONAL CONFERENCE ON DIGITAL SIGNAL PROCESSING PROCEEDINGS, VOLS 1 AND 2: SPECIAL SESSIONS, 1997, : 617 - 620
  • [45] GENERATION REALLOCATION AND LOAD SHEDDING ALGORITHM.
    Chan, S.M.
    Schweppe, F.C.
    1978,
  • [46] Competitive analysis of the LRFU paging algorithm
    Cohen, E
    Kaplan, H
    Zwick, U
    ALGORITHMS AND DATA STRUCTURES, 2001, 2125 : 148 - 154
  • [47] A STRONGLY COMPETITIVE RANDOMIZED PAGING ALGORITHM
    MCGEOCH, LA
    SLEATOR, DD
    ALGORITHMICA, 1991, 6 (06) : 816 - 825
  • [48] Competitive Analysis of the LRFU Paging Algorithm
    Algorithmica, 2002, 33 : 511 - 516
  • [49] An improved paging algorithm in PCS networks
    Lu, B
    Jiang, H
    Li, LM
    2004 INTERNATIONAL CONFERENCE ON COMMUNICATION, CIRCUITS, AND SYSTEMS, VOLS 1 AND 2: VOL 1: COMMUNICATION THEORY AND SYSTEMS, 2004, : 502 - 506
  • [50] The work function algorithm for the paging problem
    Zhang, Wenming
    Hu, Huan
    Cheng, Yongxi
    Li, Hongmei
    Wang, Haizhen
    THEORETICAL COMPUTER SCIENCE, 2022, 930 : 100 - 105
12345