主存空间的分配与回收研究.docx

甘肃政法学院 本科生实验报告 ( 四 ） 姓名: 学院:公安技术学院 专业: 班级: 实验课程名称:计算机操作系统 实验日期: 2016 年 11 月 17 日 开课时间： 2016-2017 学年 第一 学期 甘肃政法学院实验管理中心印制  实验题目主存空间分配与回收小组合作姓名班级学 号一、实验目的掌握操作系统的主存空间分配与回收 了解其工作原理。二．实验环境Windows系统下的VC++6.0三、实验内容与步骤1、模拟在可变分区管理方式下采用最先适应算法实现主存分配和回收。 2、在VC++6.0 的操作软件上建一个名字为liyongqian的工程名。 3、用代码模拟实现主存空间的分配与回收。 (1)可变分区方式是按作业需要的主存空间大小来分割分区的。当要装入一个作业时，根据作业需要的主存量查看是否有足够的空闲空间，若有，则按需要量分割一个分区分配给该作业；若无，则作业不能装入。随着作业的装入、撤离，主存空间被分成许多个分区，有的分区被作业占用，而有的分区是空闲的 为了说明哪些区是空闲的，可以用来装入新作业，必须要有一张空闲区说明表，格式如下： 起 址长 度状 态第一栏14 K12 K未 分 配第二栏32 K96 K未 分 配????其中，起址——指出一个空闲区的主存起始地址。 长度——指出从起始地址开始的一个连续空闲的长度。 状态——有两种状态，一种是“未分配”状态，指出对应的由起址指出的某个长度的区域是空闲区。 (2) 当有一个新作业要求装入主存时，必须查空闲区说明表，从中找出一个足够大的空闲区。有时找到的空闲区可能大于作业需要量，这时应把原来的空闲区变成两部分：一部分分给作业占用；另一部分又成为一个较小的空闲区。为了尽量减少由于分割造成的空闲区，而尽量保存高地址部分有较大的连续空闲区域，以利于大型作业的装入。为此，在空闲区说明表中，把每个空闲区按其地址顺序登记，即每个后继的空闲区其起始地址总是比前者大。 (3) 采用最先适应算法（顺序分配算法）分配主存空间。 按照作业的需要量，查空闲区说明表，顺序查看登记栏，找到第一个能满足要求的空闲区。当空闲区大于需要量时，一部分用来装入作业，另一部分仍为空闲区登记在空闲区说明表中。 由于本实验是模拟主存的分配，所以把主存区分配给作业后并不实际启动装入程序装入作业，而用输出“分配情况”来代替。 (4) 当一个作业执行结束撤离时，作业所占的区域应该归还，归还的区域如果与其它空闲区相邻，则应合成一个较大的空闲区，登记在空闲区说明表中。 (5) 请按最先适应算法设计主存分配和回收的程序。假设初始时主存中没有作业，现按下面序列进行内存的申请与释放： 作业1申请300K，作业2申请100K，作业1释放300K，作业3申请150K， 作业4申请30K， 作业5申请40K， 作业6申请60K， 作业4释放30K。四、实验过程与分析程序代码如下： #include stdio.h #includemath.h #define COUNT 512 typedef struct NODE { char name;//名称 float start;//起始位置 float end;//大小 int flag;//是否分配的标志 }NODE; NODE OS[COUNT];//数组 int count;//被分成的块数统计 int applyfree; float numb; char c;//先对数组进行初始化，使没有分配的名称为 P void init() { count=1; OS[0].name =P; OS[0].start =0; OS[0].end =COUNT; OS[0].flag =1; }//对数组的插入操作 void insert(int m,float st,float en) { int i; count++; for(i=count;im+1;i--) { OS[i]=OS[i-1]; } OS[m].start =st; OS[m].end =en; }//移动操作，即对数组的删除操作 void move(int m) { int i; for(i=m;icount-1;i++) { OS[i]=OS[i+1]; } count--; }//如果相邻块都没有分配，则要合并到一起 void rremove(int m,float st,float en) { if(!OS[m-1].flag !OS[m+1].flag ) { OS[m].name =P;