【OS】动态分区分配算法的比较

动态分区分配算法

一、首次适应算法

内容：从链首开始，查找可以用的空闲区

优点：保留了高地址部分的大空闲区

缺点：低地址部分不断被划分，留下许多小的、很难利用的空闲区

二、循环首次适应算法

内容：不是每次都从首地址查找，而是从上次查找结束的地方开始找

优点：使空闲区分布的更加均匀，减少查询的开销

缺点：缺乏大的空闲区

三、最佳适应算法

内容：每次查找时，将刚刚好的、稍微大一点点的空闲区分给作业

优点：避免了“大材小用”

缺点：留下许多难以利用的小空闲区

四、最差适应算法

内容：与“最佳”相反，每次都将最大的空闲区分配给作业

优点：产生碎片的可能性小，对中小型作业有利