试题详情
简答题在可变分区存储管理下，按地址排列的内存空闲区为：10K、4K、20K、18K、7K、9K、12K和15K。对于下列的连续存储区的请求：（1）12K、10K、9K，（2）12K、10K、15K、18K试问：使用首次适应算法、最佳适应算法、最差适应算法和下次适应算法，哪个空闲区被使用？
  • （1）空闲分区如图所示。

    1）首次适应算法
    12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。9KB选中分区4，这时分区4还剩9KB。
    2）最佳适应算法
    12KB选中分区7，恰好分配故应删去分区7。10KB选中分区1，恰好分配故应删去分区1。9KB选中分区6，恰好分配故应删去分区6。
    3）最差适应算法
    12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。
    9KB选中分区8，这时分区3还剩6KB。
    4）下次适应算法 12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。9KB选中分区6，恰好分配故应删去分区6。
    （2）原始分区情况同上图。
    1）首次适应算法
    12KB选中分区3，这时分区3还剩8KB。10KB选中分区1，恰好分配故应删去分区1。15KB选中分区4，这时分区4还剩3KB。最后无法满否18KB的申请，应该等待。
    2）最佳适应算法
    12KB选中分区7，恰好分配故应删去分区7。10KB选中分区1，恰好分配故应删去分区1。15KB选中分区8，恰好分配故应删去分区8。18KB选中分区4，恰好分配故应删去分区4。
    3）最差适应算法
    12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。
    15KB选中分区8，恰好分配故应删去分区8。最后无法满否18KB的申请，应该等待。
    4）下次适应算法 12KB选中分区3，这时分区3还剩8KB。10KB选中分区4，这时分区4还剩8KB。15KB选中分区8，恰好分配故应删去分区8。最后无法满否18KB的申请，应该等待。

  • 关注下方微信公众号，在线模考后查看

热门试题