COMPETITIVE SNOOPY CACHING

被引：329
作者：
KARLIN, AR
MANASSE, MS
RUDOLPH, L
SLEATOR, DD
机构：
[1] STANFORD UNIV,DEPT COMP SCI,STANFORD,CA 94305
[2] HEBREW UNIV JERUSALEM,DEPT COMP SCI,JERUSALEM,ISRAEL
[3] CARNEGIE MELLON UNIV,DEPT COMP SCI,PITTSBURGH,PA 15213
[4] IBM CORP,ALMADEN RES CTR,SAN JOSE,CA 95114
[5] DEC SYST RES CTR,PALO ALTO,CA 94301
来源：
ALGORITHMICA | 1988年 / 3卷 / 01期
关键词：
D O I：
10.1007/BF01762111
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：79 / 119
页数：41
相关论文
共 11 条
  • [1] ARCHIBALD J, 1985, 851005 U WASH DEP CO
  • [2] A STUDY OF REPLACEMENT ALGORITHMS FOR A VIRTUAL-STORAGE COMPUTER
    BELADY, LA
    [J]. IBM SYSTEMS JOURNAL, 1966, 5 (02) : 78 - &
  • [3] AMORTIZED ANALYSES OF SELF-ORGANIZING SEQUENTIAL SEARCH HEURISTICS
    BENTLEY, JL
    MCGEOCH, CC
    [J]. COMMUNICATIONS OF THE ACM, 1985, 28 (04) : 404 - 411
  • [4] FRANK SJ, 1984, ELECTRONICS, V57, P164
  • [5] Goodman J. R., 1983, 10th Annual International Conference on Computer Architecture Conference Proceedings, P124, DOI 10.1145/800046.801647
  • [6] Katz R. H., 1985, 12th Annual International Symposium on Computer Architecture Conference Proceedings (Cat. No. 85CH2144-4), P276
  • [7] Papamarcos M. S., 1984, 11th Annual International Symposium on Computer Architecture. Conference Proceedings (Cat. No. 84CH2051-1), P348, DOI 10.1145/800015.808204
  • [8] Rudolph L., 1984, 11th Annual International Symposium on Computer Architecture. Conference Proceedings (Cat. No. 84CH2051-1), P340, DOI 10.1145/800015.808203
  • [9] RUDOLPH L, 1986, DYNAMIC PAGING SCHEM
  • [10] AMORTIZED EFFICIENCY OF LIST UPDATE AND PAGING RULES
    SLEATOR, DD
    TARJAN, RE
    [J]. COMMUNICATIONS OF THE ACM, 1985, 28 (02) : 202 - 208
12