《操作系统原理》内存管理习题.ppt

文档介绍：某系统采用动态分区存储管理技术，某时刻内存中有三个空闲区，它们的首地址和大小分别为：
空闲区1 (100KB,10KB) 空闲区2(200KB,30KB)
空闲区3 (300KB,15KB)
(1)画出该时刻内存分配图；
(2)用首次适应法和最佳适应法画出此时的空闲分区链；
(3)有如下作业序列：
作业1 需求15KB，作业2 需求16KB，
作业3 需求10KB，
用哪种算法能将该作业序列装入内存？(给出简要分配过程)
.
100K
(1)
110K
200K
230K
300K
315K
10KB
30KB
15KB
.
(2)
100K
10KB
200K
30KB
300K
15KB
^
首次适应法
最佳适应法
100K
10KB
300K
15KB
200K
30KB
^
.
100K
110K
200K
230K
300K
315K
10KB
30KB
15KB
(3)
100K
110K
200K
230K
300K
315K
10KB
15KB
15KB
作业1
215K
首次适应法
.
100K
110K
200K
230K
300K
315K
作业3
14KB
作业1
作业2
216K
100K
110K
200K
230K
300K
315K
10KB
30KB
15KB
最佳适应法
.