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 条
  • [31] ADAPTIVE WAVEFORM RELAXATION ALGORITHM.
    Odeh, F.M.
    Ruehli, A.E.
    IBM technical disclosure bulletin, 1984, 27 (1 B): : 708 - 709
  • [32] DIAlECTICs OF THE AlGORITHM. FOR A CRITICAl THEORy
    Carli, Massimiliano
    Lubrano, Vittorio
    SGUARDO-RIVISTA DI FILOSOFIA, 2022, (34): : 79 - 98
  • [33] INTERSECTING MODIFICATION TO THE BRESENHAM ALGORITHM.
    Skala, Vaclav
    Computer Graphics Forum, 1987, 6 (04) : 343 - 347
  • [34] A batch subspace ICA algorithm.
    Mansour, A
    Ohnishi, N
    PROCEEDINGS OF THE TENTH IEEE WORKSHOP ON STATISTICAL SIGNAL AND ARRAY PROCESSING, 2000, : 63 - 67
  • [35] OPTIMAL LINE FOLLOWING ALGORITHM.
    Wallace, Timothy P.
    IEEE Transactions on Pattern Analysis and Machine Intelligence, 1981, PAMI-3 (05)
  • [36] Improvements of the local bosonic algorithm.
    Jegerlehner, B
    NUCLEAR PHYSICS B, 1997, : 959 - 961
  • [37] DASD SPACE ALLOCATION ALGORITHM.
    Howard, C.M.
    IBM Technical Disclosure Bulletin, 1975, 18 (01): : 256 - 258
  • [38] DIGITIZER COORDINATE ADJUSTMENT ALGORITHM.
    Holub, E.A.
    Matthews, R.H.
    IBM Technical Disclosure Bulletin, 1973, 16 (01): : 139 - 141
  • [39] Evaluation of cardiac markers algorithm.
    Ibanez-Manlapaz, I
    Duffy, K
    Williams, V
    CLINICAL CHEMISTRY, 1998, 44 : A127 - A127
  • [40] 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
12345