动态分区存储管理方式的主存分配回收------《操作系统原理》课程设计.docVIP

计算机科学与技术专业03级 《操作系统原理》课程设计 课题名称：动态分区存储管理方式的主存分配回收 姓 名： 班 级： 学 号： 课程设计起止时间：2005年12月26-30日 指导教师： 成绩： 课程设计任务书 《操作系统原理》课程设计任务书 设计题目：动态分区存储管理方式的主存分配回收 任务下达时间：2005年12月26日 任务完成时间：2005年12月30日 指导教师： 指导教师评语 一、所得结果： 二、存在问题： 成绩 评阅人 动态分区存储管理方式的主存分配回收 设计说明： 编写程序完成动态分区存储管理方式的主存分配回收的实现。具体任务包括：首先确定主存空间分配表；然后采用最优适应算法完成主存空间的分配和回收；最后编写主函数对所做工作进行测试。 实现动态分区的分配和回收，主要考虑的问题有三个：第一，设计记录主存使用情况的数据表格，用来记录空闲区和作业占用的区域；第二，在设计数据表格基础上设计主存分配算法；第三，在设计数据表格基础上设计主存回收算法。 工作原理： 动态分区管理方式预先不将主存划分成几个区域,而把主存除操作系统占用区域外的空间看作一个大的空闲区。当作业要求装入主存时,根据作业需要主存空间的大小查询主存内各个空闲区,当从主存空间中找到一个大于或等于该作业大小的主存空闲区时,选择其中一个空闲区,按作业需求量划出一个分区装入该作业。作业执行完后,它所占的主存分区被收回,成为一个空闲区.如果该空闲区的相邻分区也是空闲区,则需要将相邻空闲区合并成一个空闲区。 详细设计： 首先,考虑第一个问题:设计记录主存使用情况的数据表格, 用来记录空闲区和作业占用的区域。 由于动态分区的大小是由作业需求量决定的,故分区的长度是预先不固定的,且分区的个数也随主存分配和回收变动。总之,所有分区情况随时可能发生变化,数据表格的设计必须和这个特点相适应。由于分区长度不同,因此设计的表格应该包括分区在主存中的起始地址和长度.由于分配时空闲区有时会变成两个分区:空闲区和已分分区,回收主存分区时,可能会合并空闲分区,这样如果整个主存采用一张表格记录已分分区和空闲区,就会使表格操作繁琐。主存分配时查找空闲区进行分配,然后填写已分配区表,主要操作在空闲区；某个作业执行完后,将该分区变成空闲区,并将其与相邻的空闲区合并,主要操作也在空闲区。由此可见,主存的分配和回收主要是对空闲区的操作。这样为了便于对主存空间的分配和回收,就建立两张分区表记录主存使用情况,一张表格记录作业占用分区的“已分配区表”；一张是记录空闲区的“空闲区表”。这两张表的实现方法一般有两种,一种是链表形式,一种是顺序表形式。在本处,采用顺序形式,用数组模拟。由于顺序表的长度必须提前固定,所以无论是“已分配区表”还是“空闲区表”都必须事先确定长度.它们的长度必须是系统可能的最大项数,系统运行过程中才不会出错,因而在多数情况下,无论是“已分配区表”还是“空闲区表”都有空闲栏目。已分配区表中除了分区起始地址,长度外,也至少还要有一项“标志”,如果是空闲栏目,内容为“空”,如果为某个作业占用分区的登记项,内容为该作业的作业名；空闲区表中除了分区起始地址,长度外,也要有一项“标志”, 如果是空闲栏目,内容为“空”,如果为某个空闲区的登记项,内容为“未分配”。为此, “已分配区表”和“空闲区表”有如下的结构定义: 已分配区表的定义: #define n 10 //假定系统允许的最大作业数量 struct { float address； //已分分区起始地址 float length； //已分分区长度，单位字节 int flag； //已分配区表登记栏标志，用“0”表示空栏目，本程序只支持一个字符的作业名 }free_table[n]； //已分配区表 空闲区表的定义: #define m 10 //假定系统允许的空闲区表最大为m struct { float address； //空闲区起始地址 float length； //空闲区长度，单位字节 int flag； //空闲区表登记栏标志，用“0”表示空栏目，用“1”表示未分配 }free_table[m]； //空闲区表 其中分区起始地址和长度数值太大,超出了整型表达范围,所以采用了float类型. 然后,就要考虑如何在设计数据表格