内存管理-WorstFit与BestFit算法

Question

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

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

由于WorstFit减慢了在内存中打洞的速度，这是否意味着将减少平均作业队列等待时间？

Answer 1

我找到了答案。对于将来的观看者来说，最差的拟合度平均可以缩短工作队列时间。这是最差拟合的特征的直接结果。

使用最小的内存压缩方法（仅压缩在内存和链接列表中都相邻的空框架），Worst Fit会延迟创建空内存条。

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