WORST CASE FRAGMENTATION OF 1ST FIT AND BEST FIT STORAGE ALLOCATION STRATEGIES

被引：41

作者：

ROBSON, JM ^{[1
]}

机构：

[1] UNIV LANCASTER,DEPT COMP STUDIES,LANCASTER LA1 4YN,ENGLAND

来源：

COMPUTER JOURNAL | 1977年 / 20卷 / 03期

关键词：

D O I：

10.1093/comjnl/20.3.242

中图分类号：

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

学科分类号：

0812 ;

摘要：

The worst possible storage fragmentation is analyzed for two commonly used allocation strategies. In the case of the first fit system, fragmentation is not much worse than is inevitable but for the best fit system, it is almost as bad as it could be for any system.

引用

页码：242 / 244

页数：3