计算机分配空间有三种算法：首次适配、最优适配和最差适配
首次适配
优点：
- 简单
- 易于产生更大空闲块、地址空间是从前往后安排的
缺点：
- 易产生外部碎片
- 不确定性
最优适配
优点：
- 当大部分分配是小尺寸是效率很高
- 比较简单
缺点：
- 容易产生外部碎片
- 重分配慢
- 会产生很多没用的微小碎片
最差适配
优点：
- 假如分配大多数尺寸为中等，效果最好
缺点：
- 容易产生外部碎片
- 重分配慢
- 易于破碎大的空闲块，导致大分区无法再被分配
优点：
优点：
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
