实验三-存储器管理.docVIP

实验 作业1 作业3 空闲区 作业2 空闲区 图1 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下： 起 址 长 度 状 态 第一栏 14 K 12 K 未 分 配 第二栏 32 K 96 K 未 分 配 ( ( 空 表 目 空 表 目 ( ( 表1 其中，起址——指出一个空闲区的主存起始地址。 长度——指出从起始地址开始的一个连续空闲的长度。 状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区；另一种是“空表目”状态，表示表中对应的登记项目是空白（无效），可用来登记新的空闲区（例如，作业撤离后，它所占的区域就成了空闲区，应找一个“空表目”栏登记归还区的起址和长度且修改状态）。由于分区的个数不定，所以空闲区说明表中应有适量的状态为“空表目”的登记栏目，否则造成表格“溢出”无法登记。 （2）上述的这张说明表的登记情况是按提示： 表1是所装入的三个作业占用的主存区域后填写的。 当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的空闲区其起始地址总是比前者大。为了方便查找还可使表格“紧缩”，总是让“空表目”栏集中在表格的后部。 ( 3 ) 采用循环首次适应算法分配主存空间。 该算法是首次适应算法的变种。在分配内存空间时，不每次从表头（链首）开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。首次适应算法(4 ) 当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。例如，在提示（1）中列举的情况下，如果作业2撤离，归还所占主存区域时，应与上、下相邻的空闲区一起合成一个大的空闲区登记在空闲区说明表中。归还主存时的回收算法如图3。 图2 首次适应算法图3 主存回收算法 (1) 实验题目。 (2) 程序中使用的数据结构及符号说明。 (3) 流程图。 (4) 打印一份源程序并附上注释。 (5) 打印程序运行时的初值和运行结果，要求如下： 请按最先采用循环首次适应算法设计主存分配和回收的程序。 按图1中假设主存中已装入三个作业初始化，且形成两个空闲区，确定空闲区说明表的初值。 现有一个需要主存量为6K的作业4申请装入主存；然后作业3撤离；再作业2撤离。请你为它们进行主存分配和回收，把空闲区说明表的初值以及每次分配或回收后的变化显示出来或打印出来（截屏显示） 实验要求（二者选一）： 1、参考“代码设计参考”（见下页）代码设计内容，按上述“四、实验报告”中（5）的要求修改部分实验代码并调试无误，实验报告完整。 提示：首次适应算法的代码和流程图已给出，请按要求修改为循环首次适应算法的代码及流程图。 2、自己动手设计数据结构，并设计完成主存分配和回收的程序（可以不考虑紧凑），代码正确无误，实验报告完整。 作业提交： 提交位置： ftp 服务器上：操作系统实验\班级号\实验号目录下 命名方式：文件夹或文件夹命名方式为，学号+姓名 代码设计参考 #include stdio.h #include stdlib.h ? #define MAX_SIZE 128 //系统分配给用户的最大内存 ? typedef struct MCB{//内存控制块 int add; //分区起始地址 int sta; //分区状态，0为可用 int size; //分区大小 int jno; //分区装入作业号,作业号从1开始 struct MCB* next; //链连指针 }MCB; ? MCB *free_table,*ft; //可用分区的头指针，尾指针 MCB *used_table,*ut; //已分配分区的头指针，尾指针 ? void initFree_table()//初始化可用区链表,初始大小为整个用户分区 { if(!(free_table=(MCB*)malloc(sizeof(struct MCB)))) exi