ON THE ASYMPTOTIC OPTIMALITY OF 1ST-FIT STORAGE-ALLOCATION

被引:4
作者
COFFMAN, EG
KADOTA, TT
SHEPP, LA
机构
关键词
D O I
10.1109/TSE.1985.232200
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
引用
收藏
页码:235 / 239
页数:5
相关论文
共 5 条
[1]  
COFFMAN EG, UNPUB SIAM J COMPUT
[2]  
KADOTA TT, 1983, ASYMPTOTIC EFFICIENC
[3]  
KNUTH DE, 1973, FUNDAMENTAL ALGORITH, V1, P234
[4]   WORST CASE FRAGMENTATION OF 1ST FIT AND BEST FIT STORAGE ALLOCATION STRATEGIES [J].
ROBSON, JM .
COMPUTER JOURNAL, 1977, 20 (03) :242-244
[5]   EXTERNAL STORAGE FRAGMENTATION PRODUCED BY FIRST-FIT AND BEST-FIT ALLOCATION STRATEGIES [J].
SHORE, JE .
COMMUNICATIONS OF THE ACM, 1975, 18 (08) :433-440