模拟实现一个简单的固定 可变 分区存储管理系统.docVIP

合肥学院 计算机科学与技术系 实验报告 2009～2010学年第一学期 课程 操作系统原理 实验名称 模拟实现一个简单的固定（可变） 分区存储管理系统 学生姓名 朱海燕、汪小白、秦月、程美玲 专业班级 07计本（1）班 指导教师 屠 菁 2009年12月 1．实验目的 通过本次课程设计，掌握了如何进行内存的分区管理，强化了对首次适应分配算法和分区回收算法的理解。 2．实验内容 （1）建立相关的数据结构，作业控制块、已分配分区及未分配分区 （2）实现一个分区分配算法，如最先适应算法、最优或最坏适应分配算法 （3）实现一个分区回收算法 （4）给定一个作业/进程，选择一个分配或回收算法，实现分区存储的模拟管理  N Y N N Y N Y Y 图1.流程图 3．实验步骤 首先，初始化函数initial（）将分区表初始化并创建空闲分区列表，空闲区第一块的长度是30，以后的每个块长度比前一个的长度长20。 frees[0].length=30 第二块的长度比第一块长20，第三块比第二块长30，以此类推。 frees[i].length=frees[i-1].length+20; 下一块空闲区的首地址是上一块空闲区的首地址与上一块空闲区长度的和。frees[i].front=frees[i-1].front+frees[i-1].length; 分配区的首地址和长度都初始化为零occupys[i].front=0;occupys[i].length=0; 显示函数show（）是显示当前的空闲分区表和当前的已分配表的具体类容，分区的有起始地址、长度以及状态，利用for语句循环输出。有一定的格式，使得输出比较美观好看。 assign（）函数是运用首次适应分配算法进行分区，从链首开始顺序查找，直至找到一个大小能满足要求的空闲分区为止；然后再按照作业的大小，从该分区中划出一块内存空间分配给请求者，余下的空闲分区仍留在空闲链中。若从链首直至链尾都不能找到一个能满足要求的分区，则此次内存分配失败，返回。这个算法倾向于优先利用内存中低址部分被的空闲分区，从而保留了高址部分的的大空闲区。着给为以后到达的大作业分配大的内存空间创造了条件。它的缺点是低地址部分不断被划分，会留下很多难以利用的、很小的空闲分区，而每次查找又都是从低址部分开始，这样无疑会增加查找可用空闲分区的开销。 分配内存，从空闲的分区表中找到所需大小的分区。设请求的分区的大小为job_length，表中每个空闲分区的大小可表示为free[i].length。如果frees[i].length=job_length，即空闲空间I的长度大于等于作业的长度将空闲标志位设置为1，如果不满足这个条件则输出：“对不起，当前没有满足你申请长度的空闲内存，请稍后再试！”。如果frees[i].length=job_length空闲区空间I的长度不大于作业长度，I的值加1判断下一个空闲区空间是否大于作业的长度。把未用的空闲空间的首地址付给已用空间的首地址，已用空间的长度为作业的长度，已用空间数量加1。如果(frees[i].lengthjob_length)，空间的长度大于作业的长度，frees[i].front+=job_length; 空闲空间的起始首地址=原空闲区间的起始长度加作业长度frees[i].length-=job_length;空闲区间的长度=原空闲区间的长度-作业的长度。如果空间的长度与作业的长度相等，空闲区向前移一位，空闲区的数量也减一。这样判断所有情况并相应分配之后，内存空间分配成功。 第二个操作为：撤消相应作业。在这个操作中，进行了以下步骤： （1）按照系统提示输入将要撤消的作业名； （2）判断该作业是否存在 若不存在：输出“没有这个作业名，请重新输入作业名”； 若存在：则先分别用flag,start,len保存该作业在分配区表的位