memory-management - 内存管理 - WorstFit 与 BestFit 算法

Question

我理解 BestFit 和 WorstFit 内存调度程序背后的想法。

我想知道哪种方法在作业队列中产生的时间最短。

由于 WorstFit 减慢了内存中出现小漏洞的速度，这是否意味着它会导致平均作业队列等待时间更短？

标签： memory-managementoperating-system

Answer 1

我已经找到了答案。对于未来的观众，Worst Fit 平均保持较低的作业排队时间。这是最差拟合特性的直接结果。

使用最小内存压缩方法（仅压缩在内存和链表中都相邻的空帧），Worst Fit 推迟创建空内存条。

然而，使用更完整的内存压缩算法（压缩内存中的相邻帧，而不管它们在链表中的位置），最差拟合和最佳拟合的操作几乎相同。虽然他们选择不同的帧，但操作系统总是会更加努力地压缩内存并创建空白空间以分配给传入进程。