AMORTIZED EFFICIENCY OF LIST UPDATE AND PAGING RULES

被引：1372

作者：

SLEATOR, DD

TARJAN, RE

机构：

[1] AT&T Bell Lab, Computing Science, Research Cent, Murray Hill, NJ, USA, AT&T Bell Lab, Computing Science Research Cent, Murray Hill, NJ, USA

来源：

关键词：

D O I：

10.1145/2786.2793

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

引用

页码：202 / 208

页数：7

共 9 条

[1]

ANDERSON EJ, UNPUB J APPL PROB

[2] A STUDY OF REPLACEMENT ALGORITHMS FOR A VIRTUAL-STORAGE COMPUTER [J].

BELADY, LA .

[3]

BENTLEY J, 1983, 20TH P ALL C COMM CO, P452

[4] HEURISTICS THAT DYNAMICALLY ORGANIZE DATA-STRUCTURES [J].

BITNER, JR .

[5]

Coffman Jr E. G., 1973, OPERATING SYSTEMS TH

[6] SOME DISTRIBUTION-FREE ASPECTS OF PAGING ALGORITHM PERFORMANCE [J].

FRANASZE.PA ;

WAGNER, TJ .

[7]

Knuth D. E., 1973, ART COMPUTER PROGRAM

[8] SELF-ORGANIZING SEQUENTIAL SEARCH HEURISTICS [J].

RIVEST, R .

[9]

SPIRN JR, 1977, PROGRAM BEHAVIOR MOD