问什么时候内存分配最不合适？
EN

Stack Overflow用户

提问于 2013-03-27 08:39:16

回答 1查看 13.9K关注 0票数 8

我正在读操作系统概念第八版。当作者讨论连续内存分配和最大空洞时，作者指出“分配最大的空洞。同样，我们必须搜索整个列表，除非它是按大小排序的。这种策略会产生最大的剩余空洞，这可能比最佳匹配方法中的较小的剩余空洞更有用。”

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

发布于 2013-06-09 15:21:24

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

在这种情况下，如果你有一个很大的空闲块(比如50MB)，而提交的大多数进程往往比这个小(比如10MB)，那么实际上把它们放在这个大块中会更好，这样你就可以更好地利用剩余空间，而不是把它们放在一个稍微大一点的块(可能是11-15MB)中，这样会留下一些小的不可用空间。

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

读一读(和一个剧本)：http://research.cs.vt.edu/AVresearch/MMtutorial/WorstFit.php

票数 9

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/15650029

复制

相似问题

问什么时候内存分配最不合适？EN