内存动态分配算法

2021-01-23 本文已影响0人 vavid

首次适应算法：空闲分区链按地址递增的顺序连接，从链首开始查找，优先利用低址的空闲分区
循环首次适应算法：从上一次的分配内存空闲分区的下一个分区开始查找；
最佳适应算法：空闲分区按从小到大的顺序连接，从链首开始查找合适的分区，每次找到的分区都是和作业大小最接近的（“最佳”的意思）
最坏适应算法：空闲分区按从大到小的顺序连接，大作业容易找不到合适的空闲分区
首次适应算法，综合来看，性能最好，算法开销小

上一篇下一篇

猜你喜欢

热点阅读