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

Aus*_*vis 6 memory-management contiguous

我正在阅读essisentals第8版的操作系统概念.当作者查看连续的内存分配和最差拟合时,作者说"分配最大的洞.再次,我们必须搜索整个列表,除非它按大小排序.这个策略产生最大的剩余空洞,这可能比从最合适的方法中获得较小的剩余孔."

所以我的问题是,什么时候离开最大的剩余洞更好的方法?

小智 6

如果提交的所有过程往往大小相同,则留下最大的剩余空洞可能是更好的方法.

在这种情况下,如果你有一个大的空闲块(比如50MB)并且提交的大多数进程都比那个(比如10MB)小,那么将它们放在这个大块中实际上会更好,这样你就可以使用剩下的空间更好,而不是把它们放在一个更大的块(可能是11-15MB)中,这会留下一些小的无法使用的空间.

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

阅读(和播放):http://research.cs.vt.edu/AVresearch/MMtutorial/WorstFit.php