存储管理习题整理(2)

使用不充分，每一分区剩余部分无法利用。 9． 动态分区的原理

动态分区法在作业执行前并不建立分区，而是在处理作业的过程中按需要建立分区，而且其大小可随作业或进程对内存的要求而改变。这就改变了固定分区中小作业占据大分区的浪费现象，从而提高了系统的利用率。 10、 动态分区的数据结构

动态分区采用三张表对内存管理，分别为已分配区域说明表、未分配区域说明表（可用表）和资源请求表。相互的关系如图4-3。

分区号 大小 始址 状态 1 10KB 20KB 已使用 2 --- --- 3 40KB 70KB 已使用 4 --- --- (a) 已分配区域说明表 分区号 大小 始址 状态 1 --- --- --- 2 40KB 30KB 可用 3 --- --- 4 146KB 110KB 可用 （b）未分配区说明表

0 OS 20KB 作业1（10KB） 30KB 40KB 70KB 作业2（40KB） 110KB 146KB

256KB （c）主存空间

11、动态分区的分配算法

（1）首次适应法（first-fit）

要求把内存中的可用分区单独组成可用分区表或可用分区自由链，按起始地址递增的次序排列。查找的方法是每次按递增的次序向后找，一旦找到大于或等于所要求内存长度的分区，则结束查找，从找到的分区中划分所要求的内存长度分配给用户，把剩余的部分进行合并（如果有相邻的空白区存在的话），并修改可用区中的相应表项。 （２） 循环适应法（circulation-fit）