【问题标题】:Is it possible to have both internal and external fragmentation together?是否可以同时拥有内部和外部碎片?
【发布时间】:2013-11-20 15:13:13
【问题描述】:

据我所知,内部碎片仅适用于固定大小的块,而外部碎片仅适用于动态大小的块。

将这种情况(显然有内部碎片)称为外部碎片在技术上是否正确?

---
Block1 (empty)
---
Block2 (half full) (internal fragmentation)
---
Block 3 (empty)
---

比方说,进程 P 不能放入块 1 或块 2。但它可以适合他们的总和。

【问题讨论】:

    标签: memory-management memory-fragmentation


    【解决方案1】:

    是的,完全有可能同时拥有两者。在典型情况下,您的块大小数量有限,例如将每个分配四舍五入到 2 的下一个更大的幂。

    这限制了不同大小的块的数量,因此现有的空闲块更有可能满足特定的分配请求,但仍会留下许多不同大小的块,因此外部碎片是可能的。同时,这意味着请求的大小和块大小不一定相同,所以你也会经常有一些内部碎片。

    【讨论】:

      猜你喜欢
      • 2017-01-29
      • 2010-11-15
      • 2015-12-21
      • 2018-06-08
      • 2015-08-19
      • 1970-01-01
      • 1970-01-01
      • 1970-01-01
      • 2012-01-18
      相关资源
      最近更新 更多