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 [J].
ALDOUS, D .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1986, 22 (02) :291-313
[2]   ALGORITHMS FOR RESOLVING CONFLICTS IN DYNAMIC STORAGE-ALLOCATION [J].
BAKER, BS ;
COFFMAN, EG ;
WILLARD, DE .
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 [J].
CHERNOFF, H .
ANNALS OF MATHEMATICAL STATISTICS, 1952, 23 (04) :493-507
[6]   A STOCHASTIC-MODEL OF FRAGMENTATION IN DYNAMIC STORAGE-ALLOCATION [J].
COFFMAN, EG ;
KADOTA, TT ;
SHEPP, LA .
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 [J].
COFFMAN, EG ;
KADOTA, TT ;
SHEPP, LA .
IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1985, 11 (02) :235-239
[9]  
COFFMAN EG, IN PRESS MANAGEMENT
[10]  
CRAMER H, 1967, STATIONARY RELATED S, P272
123