A PROVABLY EFFICIENT ALGORITHM FOR DYNAMIC STORAGE-ALLOCATION

被引：11

作者：

COFFMAN, EG

LEIGHTON, FT

机构：

[1] MIT,DEPT MATH,CAMBRIDGE,MA 02139

[2] MIT,COMP SCI LAB,CAMBRIDGE,MA 02139

来源：

JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1989年 / 38卷 / 01期

关键词：

Best Fit Algorithm - Dynamic Allocation Algorithms - Dynamic Storage Allocation - First Fit Algorithm;

D O I：

10.1016/0022-0000(89)90031-7

中图分类号：

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

学科分类号：

0812 ;

摘要：

(Edited Abstract)

引用

收藏

页码：2 / 35

页数：34

相关论文

共 27 条

[1] SOME INTERESTING PROCESSES ARISING AS HEAVY TRAFFIC LIMITS IN AN M/M/OO STORAGE PROCESS
ALDOUS, D
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1986, 22 (02) : 291 - 313
[2] ALGORITHMS FOR RESOLVING CONFLICTS IN DYNAMIC STORAGE-ALLOCATION
BAKER, BS
COFFMAN, EG
WILLARD, DE
[J]. JOURNAL OF THE ACM, 1985, 32 (02) : 327 - 343
[3] BENES VE, 1974, OPTIMAL MEMORY ALLOC
[4] BENES VE, 1982, APPLIED PROBABILITY
[5] A MEASURE OF ASYMPTOTIC EFFICIENCY FOR TESTS OF A HYPOTHESIS BASED ON THE SUM OF OBSERVATIONS
CHERNOFF, H
[J]. ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (04): : 493 - 507
[6] A STOCHASTIC-MODEL OF FRAGMENTATION IN DYNAMIC STORAGE-ALLOCATION
COFFMAN, EG
KADOTA, TT
SHEPP, LA
[J]. SIAM JOURNAL ON COMPUTING, 1985, 14 (02) : 416 - 425
[7] COFFMAN EG, 1983, SIAM REV, V25, P311, DOI 10.1137/1025074
[8] ON THE ASYMPTOTIC OPTIMALITY OF 1ST-FIT STORAGE-ALLOCATION
COFFMAN, EG
KADOTA, TT
SHEPP, LA
[J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1985, 11 (02) : 235 - 239
[9] COFFMAN EG, IN PRESS MANAGEMENT
[10] CRAMER H, 1967, STATIONARY RELATED S, P272