1、在可变分区方式下回收内存空间时,先检查是否有与归还区相邻的空闲区(上邻空闲区,下邻空闲区)。若有,则将它们合件成一个空闲区。程序实现时,首先将要释放的作业在“内存分配表”中的记录项的标志改为“0”(空栏目),然后检查“空闲区表”中标志为1(未分配)的栏目,查找是否有相邻的空闲区,若有,将之合并,并修改空闲区的起始地址和长度。六:数据结构(1)已分配表的定义:structfloat address; /已分分区起始地址 float length; /已分分区长度,单位为字节 int flag; /已分配区表登记栏标志,0表示空栏目,实验中只支持一个字符的作业名used_tablen; /已分配区
2、表(2)空闲分区表的定义: /空闲区起始地址 /空闲区长度,单位为字节 /空闲区表登记栏标志,用表示空栏目,用1表示未分配free_tablem; /空闲区表 (3)全局变量float minsize=5; #define n 10 /假定系统允许的最大作业数量为n#define m 10 /假定系统允许的空闲区表最大为m?七、核心算法:/最优分配算法实现的动态分区int distribute(int process_name, float need_length) int i, k=-1; /k用于定位在空闲表中选择的未分配栏 float ads, len; int count=0; i=0
3、;/核心的查找条件,找到最优空闲区 while(i=m-1) /循环找到最佳的空闲分区 if(free_tablei.flag=1 & need_length =free_tablei.length) count+; if(count=1|free_tablei.length free_tablek.length) k=i; i=i+1; if(k!=-1) if(free_tablek.length-need_length)=minsize) /整个分配 free_tablek.flag=0; ads=free_tablek.address; len=free_tablek.length;
4、else /切割空闲区 len=need_length; free_tablek.address+=need_length; free_tablek.length-=need_length; i=0;/循环寻找内存分配表中标志为空栏目的项while(used_tablei.flag!=0) i=i+1; if(i=n-1) /找到,在已分配区表中登记一个表项used_tablei.address=ads; used_tablei.length=len; used_tablei.flag=process_name; count1+; else /已分配区表长度不足 if(free_tablek.
5、flag = 0) /将已做的整个分配撤销 free_tablek.flag=1; free_tablek.address=ads; free_tablek.length=len; else /将已做的切割分配撤销 free_tablek.length+=len; cout内存分配区已满,分配失败!n; return 0; else cout 无法为该作业找到合适分区! return 0; return process_name;八、程序流程图:作业分配流程图:内存回收流程图:九、程序说明:本程序采用Visual C+编写,模拟可变分区存储管理方式的内存分配与回收。假定系统允许的最大作业数量为
6、n=10,允许的空闲区表最大项数为m=10,判断是否划分空闲区的最小限值为minsize=5。初始化用户可占用内存区的首地址为1000,大小为1024B。定义两个结构体及其对象free_tablem和used_tablen实现内存的分配回收及分配表和空闲表的登记。用最优分配算法实现动态分配时,调用int distribute(int process_name, float need_length)内存分配函数,设定循环条件查找最佳空闲分区,定义int k 以记录最佳空闲区的首地址,根据找到的空闲区大小和作业大小判断是整个分配给作业还是切割空闲区后再分配给作业,并在“内存分配表”和“空闲分区表”
7、中作登记。调用int recycle(int process_name)函数实现内存的回收。顺序循环“内存分配表”找到要回收的作业,将标志位设为“0”,定义float recycle_address, recycle_length;用recycle_address记下回收作业的首地址,recycle_length记下回收作业长度。查找空闲表,如果(free_tablei.address+free_tablei.length)=recycle_address,说明有上邻接空闲区,这时上邻接区的起始地址不变,长度+ recycle_address; 如果(recycle_address+recyc
8、le_length)=free_tablei.address,说明有下邻接,这时下邻接空闲区的起始地址改为回收作业的起始地址recycle_address,长度+ recycle_length。如果 同时有上下邻接空闲区,则上邻接的起始地址不变,长度+recycle_address+下邻接的长度,下邻接标志设为“0” 否则,要回收的内存没有邻接空闲区,在空闲区中找到一个标志为“0”的空栏目登记回收的内存。十、内存分配回收实现截图:1、后台代码的截图:(1)、假定系统内存分配表允许的最大作业项为10,当分配超过10时,提示“内存分配区已满,分配失败”。(2)、回收作业所占内存时,当输入的作业名不
9、存在,回收失败,提示“该作业不存在”。(3)、当要释放某个作业时,将已分配表中此作业的标志置为0,并在空闲区做相应登记。(4)、分配的作业大小21B与找到的最优空闲区大小25B差值小于5B,所以将整块空闲区直接分配给作业。(5)、分配的作业大小14B与找到的最优空闲区大小20B差值大于5B,所以将整块空闲区分割成两部分,然后修改空闲表。(6)、要回收的内存在空闲表中有上邻,将其合并(7)、空闲区有两个长度分别为20B和18B的未分配烂,现为作业6分配14B的内存,用最佳分配算法找到空闲区。2、制作界面的实现截图十、源程序:#include iomanip.h/全局变量int count1=0;
10、int count2=0;#define m 10 /假定系统允许的空闲区表最大为m/已分配表的定义表示空栏目 /已分配区表对象名/空闲区表的定义: /空闲区表对象名/函数声明void initialize(void);int distribute(int, float);int recycle(int);void show();/初始化两个表void initialize(void) int a; for(a=0; a=n-1; a+) used_tablea.flag=0; /已分配表的表项全部置为空表项 free_table0.address=1000; free_table0.leng
11、th=1024; free_table0.flag=1; /空闲区表的表项全部为未分配int recycle(int process_name) int y=0; float recycle_address, recycle_length; int i, j, k; /j栏是下邻空闲区,k栏是上栏空闲区 int x; /在内存分配表中找到要回收的作业 while(y=n-1&used_tabley.flag!=process_name) y=y+1; if(y=n-1) /找到作业后,将该栏的标志置为0 recycle_address=used_tabley.address; recycle_
12、length=used_tabley.length; used_tabley.flag=0; count2+; else /未能找到作业,回收失败 cout=m|(k!=-1&j!=-1) /修改空闲分区表if(free_tablei.flag=1) if(free_tablei.address+free_tablei.length)=recycle_address) /判断是否有上邻接 if(recycle_address+recycle_length)=free_tablei.address) j=i; /判断是否有下邻接 /合并空闲区=-1) /回收区有上邻接 if(j!=-1) /回收
13、区也有下邻接,和上下领接合并 free_tablek.length+=free_tablej.length+recycle_length; free_tablej.flag=0; /将第j栏的标记置为0 else /不存在下邻接,和上邻接合并 free_tablek.length+=recycle_length; else if(j! /只有下邻接,和下邻接合并 free_tablej.length+=recycle_length; free_tablej.address=recycle_address; else /上下邻接都没有 x=0; while(free_tablex.flag!=0
14、) x=x+1; /在空闲区表中查找一个状态为0的栏目 if(x=m-1) /找到后,在空闲分区中登记回收的内存 free_tablex.address=recycle_address; free_tablex.length=recycle_length; free_tablex.flag=1; /空闲表已满,执行回收失败 used_tabley.flag=process_name;空闲区已满,回收失败!void show() /程序执行时输出模拟的内存分配回收表 cout+n+ 空 闲 区 +n for(int i=0;i=count2;i+)地址:free_tablei.address 作
15、业长度:free_tablei.length状 态:free_tablei.flagendl;+ 已 分 配 区 +n for(int j=0;jcount1;j+)used_tablej.addressused_tablej.length作业名:used_tablej.flagchoice; switch(choice) case 0: exitFlag=true; /退出操作 break; case 1:请输入作业名和所需内存: cinjob_nameneed_memory; distribute(job_name, need_memory); / 分配内存 case 2: int ID;
16、请输入您要释放的分区号:ID; recycle(ID); /回收内存 case 3: show(); break;十一、心得体会:每一次的实践,都会有很大的收获。决定做这个题目的时候,就针对此题要解决的几个问题反复思考,重新翻开教科书把相关内容特别是算法原理认真细致的看了一遍,设想会遇到的问题。在内存动态分配程序设计中,最优适应算法比首次要难一些,要加上对分配后该分区是否能最好地利用的判断。再一个问题是回收时候的合并,对地址的修改不是很有把握。着手写程序后,半天才理清回收的内存和上下邻合并的条件与关系,写此处的代码时,逻辑上比较混乱,反复错误反复修改了很多次才调试正确,这也是花了最多时间才得以
17、正确实现的部分。之前大多用的c语言,对结构体,对象等知识淡忘了很多,这一次的实践让我找回了很多学过的知识点,也弥补了很多的不足之处。逻辑思维也得到了锻炼,写代码也不再像初学的时候那么繁琐,自己都能感觉到那一点点的进步,顿时也觉得充实起来。还有一个难点就是为作业找到最佳空闲区,此处是参照了一些资料后,理清了条件,然后用一个while()两个if()语句循环嵌套就实现了此功能。实践中也发现自身很多的不足,比如上理论课时认为已经理解了的算法原理在用代码实践时,发现还是有模糊和思考不周的地方。 实践中最困难的是以前没有做过界面,所以虽然程序在大家的努力下还算顺利地完成了,功能测试也通过了,可是界面的制作却成了比较大的难题。好在之前在面向对象课程实验和程序设计课程设计中都用到过MFC,于是确定了用C+来制作界面。但是因为以前界面程序编写较少,所以界面的编写遇到了许多困难,特别是实现内存分配表和空闲分区
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1