什么时候最适合内存分配有用答案

【问题标题】：When is worst fit in memory allocation useful什么时候最适合内存分配有用
【发布时间】：2013-03-17 00:19:16
【问题描述】：

我正在阅读操作系统概念要点第 8 版。当作者检查连续内存分配和最差拟合时，作者声明“分配最大的孔。同样，我们必须搜索整个列表，除非它按大小排序。这种策略会产生最大的剩余孔，这可能比最佳拟合方法的较小剩余孔。”

所以我的问题是，什么时候留下最大的剩余孔是更好的方法？

【问题讨论】：

【解决方案1】：

如果提交的所有进程的大小都差不多，那么留下最大的剩余漏洞可能是更好的方法。

在这种情况下，如果您有一个大的空闲块（例如 50MB）并且提交的大多数进程往往都比这小（例如 10MB），实际上最好将它们放在这个大块中，以便您可以更好地利用剩余空间，而不是将它们放在一个稍微大一点的块（可能 11-15MB）中，这样会留下一些小的不可用空间。

我不知道它是否真的在任何地方使用过。

【讨论】：