操作系统课程设计书内存管理子系统.docVIP

操 作 系 统 课 程 设 计 内存管理子系统 学院： 班级： 姓名： 学号： 指导老师：  内存管理子系统 一、课程设计目的 通过模拟操作系统的可变分区存储管理方式的内存分配回收的实现。加深对可变分区存储管理方式原理的理解，进一步采用可变分区存储管理方式的内存分配回收的实现方法，并可练习合作完成系统的团队精神和提高程序设计能力。 二、预备知识 存储管理中可变分区的管理方式。 三、小组人数 建议3人为一组共同完成模拟系统的实现。 四、课程设计内容 编写程序完成可变分区存储管理方式的内存分配回收。实验具体包括：首先确定内存空间分配表；然后采用最优适应算法完成内存空间的分配和回收；最后编写主函数对所做工作进行测试。 五、提示与讲解 可变分区管理方式预先不将内存划分成几个区域.而将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区，按作业需求量划出一个分区装人该作业，作业执行完后，其所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成 一个空闲区。 实现可变分区的分配和回收，主要考虑的问题有3个，第一，设计记录内存使用情况数据表格，用来记录空闲区和作业占用的区域，第二，在设计的数据表格基础上设计内存分配算法；第三，在设计的数据表格基础上设计内存回收算法。 首先，专虑第一个问题:由于可变分区的大小是由作业需求量决定的。故分区的长度是预先不固定的，且分区的个数也随内存分配和回收变动。总之，所有分区情况随时可能发生变化.数据表格的设计必须和这个特点相适应。由于分区长度不同。因此设计的表格应该包括分区在内存中的起始地址和长度。由于分配时空闲区有时会变成两个分区---空闲区和已分分区，在回收内存分区时，可能（？）会合并空闲分区，这样如果整个内存采用一张表格记录己分分区和空闲区，就会使表格操作烦琐。可在分配内存时查找空闲区进行分配，然后填写已分配区表，主要操作在空闲区；某个作业执行完后，将该分区变成空闲区，并将其与相邻的空闲区合并，主要操作也在空闲区。由此可见，内存的分配和回收主要是对空闲区的操作。这样为了便于对内存空间的分配和回收。就建立两张分区表记录内存使用情况，一张表格记录作业占用分区的“已分分区表”；一张是记录空闲区的“空闲区表”。这两张表的实现方法一般有两种:一种是链表形式，一种是顺序表形式。在实验中，采用顺序表形式。用数组模拟。 由于顺序表的长度必须提前固定，所以无论是“已分分区表”还是“空闲区表”，必须事先确定长度，且这一长度必须是系统可能的最大项数，这样系统在运行过程中才不会出错，因而在多数情况下，无论是“已分分区表”还是“空闲区表”都有空闲栏目。“已分分区表”中，除了分区起始地址、长度外，至少还要有一项“标志”，如果是空闲栏目，内容为“空”，如果为某个作业占用分区的登记项，内容为该作业的作业名；“空闲区表”中除了分区起始地址、长度外，也要有一项“标志”，如果是空闲栏目，内容为“空”。如果为某个空闲区的登记项，内容为“未分配”。（在实际系统中。这两个表格的内容可能还要多，实验中仅仅使用上述必须的数据，为此，“己分分区表”和“空闲区表”在实验中有如下的结构定义。） 已分配区表的定义： #define n 10 //假定系统允许的最大作业数量为n struct { float address; //已分分区起始地址 float length; //已分分区长度，单位为字节 int flag; //已分分区表登记栏标志。“0”表示空栏目，试验中只支持一个字符 }used_table[n]； //已分分区表 空闲区表的定义： #define m 10 //假定系统允许的空闲区表最大数量为m struct { float address; //空闲区起始地址 float length; //空闲区长度，单位为字节 int flag; //空闲区表登记栏标志。“0”表示空栏目，“1”表示未分配 }free_table[m]； //空闲区表 其中分区起始地址和长度数值太大，超出了整型表达范围，所以采用了float类型。 下面讲解如何在设计的数据表格上进行内存的分配： 当要装入一个作业时，从空闲区表中查找标志为“未分配”的空闲区，从中找一个能容纳该作业的空闲区。如果找到的空闲区的长度正好等于该作业的长度，这时应该把该空闲区登记栏中的标志改为“空”，同时在已分配区表中找到一个标志为“空”的栏目登记新装人作业所占用分