COMPETITIVE SNOOPY CACHING

被引：332

作者：

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 [J].

BELADY, LA .

IBM SYSTEMS JOURNAL, 1966, 5 (02) :78-&

[3] AMORTIZED ANALYSES OF SELF-ORGANIZING SEQUENTIAL SEARCH HEURISTICS [J].

BENTLEY, JL ;

MCGEOCH, CC .

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 [J].

SLEATOR, DD ;

TARJAN, RE .

COMMUNICATIONS OF THE ACM, 1985, 28 (02) :202-208

← 1 2 →