【问题标题】:Internal and External memory fragmentation内部和外部内存碎片
【发布时间】:2017-01-29 07:30:51
【问题描述】:

我目前正在阅读操作系统并阅读有关内部和外部内存碎片的信息。

内部碎片基于固定大小的分区。例如 = 分页基于固定大小的分区,因此分页存在内部碎片。

另一方面,外部碎片是基于可变大小的分区。 例如 = 分段基于动态可变大小分区,因此分段会受到外部碎片的影响。

所以,我怀疑是分页有内部碎片,所以它有0外部碎片或者有很小的东西,所以我们可以忽略它 和
同理,对于分割,是否也有0内部碎片或者很小,可以忽略不计?

我的理解对吗?

【问题讨论】:

  • 分页可能有非常小的内部碎片,因为最后分配的帧可能没有被100%利用,所以内部碎片最多与页面大小成正比。
  • 那么,最后一页是内部碎片化的?

标签: operating-system


【解决方案1】:

内部碎片属于“固定大小分区方案”,外部碎片属于“可变大小分区”。 不,在固定大小的分区中永远不会有外部碎片,因为剩余空间不能用于分配给任何其他进程。只有当“有可用空间可以分配给进程,但由于没有足够的连续空间,无法分配可用空间”时,才会发生外部碎片。 另一方面,在可变大小分区的情况下,永远不会出现内部碎片,因为剩余空间可以分配给与可用空间相同或更少的进程(尽管分配的概率可能非常小)。 如果我们可以在“可变大小分区”中使用“非连续分配”的方法,我们可以去除内部碎片和外部碎片。

【讨论】:

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