实验三动态分区存储管理方式的主存分配回收-实验三动态分区存储

实验三动态分区存储管理方式的主存分配回收-实验三动态分区存储内容摘要：

栏长度 +L ；第 j 栏状态 = “空”和上邻合并：第 k 栏长度 =第 k 栏长度 +Lt= 0和下邻合并：第 j 栏长度 =第 j 栏长度 +L第 j 栏起始地址 =S第 t 栏是空闲表中非空栏。 t= t+ 1NYY第 t 栏是空闲表一栏。 N已分配区表第s 栏状态为 J。 空闲区表长度不足，回收失败归还分区填入空闲区表：第 t 栏起始地址 =S ；第 t 栏长度 =L ；第 t 栏状态 = “未分配结束 图 动态分区回收流程图 2 ④ 归还区既无上邻空闲区又无下邻空闲区 如果在检查空闲区表时，无上述三种情况出现，则表明归还区既无上邻空闲区又无下邻空闲区。 这时，应该在空闲区表中查找一个状态为“空”的栏目（假定查到的是第 t栏），则第 t栏的内容修改如下： 第 t 栏起始地址 =S； 第 t 栏长度 =L； 第 t 栏状态 =“未分配” 这样 ，第 t栏指示的空闲区是归还区。 按上述方法归还主存区域的流程图如图。 由于是实验，没有真正的主存要分配，所以在实验中，首先应建立一张空闲区表，初始状态只有一个空闲登记项（假定的主存空闲区）和一张所有状态都为“空”的已分配区表，假定主存空间 110KB，操作系统占用 10KB,其余为空闲区；然后，可以选择进行主存分配或主存回收，如果是分配，要求输入作业名和所需主存空间大小，如果是回收，输入回收作业的作业名，循环进行主存分配和回收后，如果需要，则显示两张表的内容，以检查主存的分配和回收是否正确。 4．提 示与讲解 动态分区管理方式预先不将主存划分成几个区域，而把主存除操作系统占用区域外的空间看作一个大的空闲区。 当作业要求装入主存时，根据作业需要的主存空间的大小查询主存内各个空闲区，当从主存空间中找到一个大于或等于该作业大小的主存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装入该作业。 作业执行完后，它所占的主存分区被收回，成为一个空闲区。 如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。 实现动态分区的分配和回收，主要考虑的问题有三个：第一，设计记录主存使用情况的数据表格，用来记 录空闲区和作业占用的区域；第二，在设计的数据表格基础上设计主存分配算法；第三，在设计的数据表格基础上设计主存回收算法。 首先，考虑第一个问题：设计记录存分配时查找空闲区进行分配，然后填写已分配区表，主要操作在空闲区；某个作业执行完后，将该分区变成空闲区，并将其与相邻的空闲区合并，主要操作也在空闲区。 由此可见，主存的分配和回收主要是对空闲区的操作。 这样为了便于对主存空间的分配和回收，就建立两张分区表记录主存使用情，一张表格记录作业占用分区的“已分配区表”；一张是记录空闲区的“空闲区表”。 这两张表的实现方法一般 有两种，一种是链表形式，一种是顺序表形式。 在实验中，采用顺序表形式，用数组模拟。 由于顺序表的长度必须提前固定，所以无论是“已分配区表”还是“空闲区表”都必须事先确定长度。 它们的长度必须是系统可能的最大项数，系统运行过程中才不会出错，因而在多数情况下，无论是“已分配区表”还是“空闲区表”都有空闲栏目。 已分配区表中除了分区起始地址、长度外，也至少还要有一项“标志”，如果是空闲栏目，内容为“空”，如果为某个作业占用分区的登记项，内容为该作业的作业名；空闲区表中除了分区起始地址、长度外，也要有一项“标志”，如果是空 闲栏目，内容为“空”，如果为某个空闲区的登记项，内容为“未分配”（。 在实际系统中，这两表格的内容可能还要多，实验中仅仅使用上述必须的数据。 为此 ,“已分配区表”和“空闲区表”在实验中有如下的结构定义。 已分配区表的定义： define n 10 //假定系统允许的最大作业数量为 n struct {float address。 //已分分区起始地址 float length。 //已分分区长度，单位为字节 int flag。 //已分配区表登记栏标志，“ 0”表示空栏目，实 验中只支持一个字符的作业名 }used_table[n]。 //已分配区表 空闲区表的定义： define m 10 //假定系统允许的空闲区表最大为 m struct 3 {float address。