操作系统课程设计报告书重点.docVIP

课程设计报告书 2014 / 2015 学年 第 2 学期 课程名称： 操作系统课程设计 专业班级：_计算机科学与技术1303班__ 学 号：________ _________ 姓 名：_________ ___________ 指导教师：_____ 邵虹 崔文成 ______ 题目1 连续动态内存管理模拟实现 1.1 题目的主要研究内容及预期达到的目标 （1）针对操作系统中内存管理相关理论进行设计，编写程序并进行测试，该程序管理一块虚拟内存。重点分析三种连续动态内存分配算法，即首次适应算法、循环首次适应算法和最佳适应算法。 （2）实现内存分配和回收功能。 1.2 题目研究的工作基础或实验条件 （1）硬件环境：PC机 （2）软件环境：Windows XP，Visual C++ 6.0 1.3 设计思想 首次适应算法的实现：从空闲分区表的第一个表目起查找该表，把最先能够满足要求的空闲区分配给作业，这种方法的目的在于减少查找时间。为适应这种算法，空闲分区表中的空闲分区要按地址由低到高进行排序。该算法优先使用低址部分空闲区，在低址空间造成许多小的空闲区，在高址空间保留大的空闲区。 循环首次适应算法的实现：在分配内存空间时，不再每次从表头开始查找，而是从上次找到空闲区的下一个空闲开始查找，直到找到第一个能满足要求的的空闲区为止，并从中划出一块与请求大小相等的内存空间分配给作业。该算法能使内存中的空闲区分布得较均匀。 最佳适应算法的实现：从全部空闲区中找到能满足作业要求的、且最小的空闲分区，这种方法能使碎片尽量小。为适应此算法，空闲分区表中的空闲分区要按从小到大进行排序，从表头开始查找第一个满足要求的自由分配。 1.4 流程图 内存分配流程图，如图1-1所示。 开始 从头开始查表 检索完否 退出 是 否 继续检索下一个表项 分区大小＞所需大小 否 是 分区大小﹣所需大小 ≤不可再分割大小 是 否 从该分区中划出所需大小的分区 将该分区从链中移出 将该分区分配给请求者，修改有关数据结构 结束 图1-1 内存分配流程图 内存回收流程图，如1-2所示。 开始 判断空闲区上下内存情况 上为空 下为空 上下都不为空 上下都为空 直接将其回收 将上下的空闲区合并，并回收 将下面的空闲区合并，并回收 将上面的空闲区合并，并回收 结束 图1-2 内存回收流程图 1.5 主要程序代码 （1）分配内存 void allocate(char z,float l) { int i,k; float ad; k=-1; for(i=0;im;i++) if(free_table[i].length = l free_table[i].flag == 1) if(k==-1 || free_table[i].lengthfree_table[k].length) k=i; if(k==-1) { printf(无可用空闲区\n); return; } if(free_table[k].length-l = minisize) { free_table[k].flag=0; ad=free_table[k].address; l=free_table[k].length; } else { free_table[k].length=free_table[k].length-l; ad=free_table[k].address+free_table[k].length; } i=0; while(used_table[i].flag!=0 in) i++; if(i=n) { printf(无表目填写已分分区，错误\n); if(free_table[k].flag==0) free_table[k].flag=1; else { free_table[k].length=free_table[k].length+l;