- 首次适应算法:空闲分区链按地址递增的顺序连接,从链首开始查找,优先利用低址的空闲分区
- 循环首次适应算法:从上一次的分配内存空闲分区的下一个分区开始查找;
- 最佳适应算法:空闲分区按从小到大的顺序连接,从链首开始查找合适的分区,每次找到的分区都是和作业大小最接近的(“最佳”的意思)
- 最坏适应算法:空闲分区按从大到小的顺序连接,大作业容易找不到合适的空闲分区
- 首次适应算法,综合来看,性能最好,算法开销小
本文标题:内存动态分配算法
本文链接:https://www.haomeiwen.com/subject/upuzektx.html
网友评论