美文网首页
内存动态分配算法

内存动态分配算法

作者: vavid | 来源:发表于2021-01-23 20:25 被阅读0次
    • 首次适应算法:空闲分区链按地址递增的顺序连接,从链首开始查找,优先利用低址的空闲分区
    • 循环首次适应算法:从上一次的分配内存空闲分区的下一个分区开始查找;
    • 最佳适应算法:空闲分区按从小到大的顺序连接,从链首开始查找合适的分区,每次找到的分区都是和作业大小最接近的(“最佳”的意思)
    • 最坏适应算法:空闲分区按从大到小的顺序连接,大作业容易找不到合适的空闲分区
    • 首次适应算法,综合来看,性能最好,算法开销小

    相关文章

      网友评论

          本文标题:内存动态分配算法

          本文链接:https://www.haomeiwen.com/subject/upuzektx.html