《计算机操作系统内存管理系统可变分区存储管理方式的内存分配回收 .pdf》由会员分享，可在线阅读，更多相关《计算机操作系统内存管理系统可变分区存储管理方式的内存分配回收 .pdf（22页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1 课程设计 2 可变分区存储管理方式的内存分配回收一、课程设计目的深入了解采用可变分区存储管理方式的内存分配回收的实现。二、预备知识存储管理中可变分区的管理方式。三、小组成员四、课程设计内容编写程序完成可变分区存储管理方式的内存分配回收。具体包括：确定内存空间分配表；采用最优适应算法完成内存空间的分配和回收；编写主函数对所做工作进行测试。五、设计思路：整体思路：可变分区管理方式将内存除操作系统占用区域外的空间看做一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中的各个空闲区，当从内存空间中找到一个大于或等于该作业大小的内存空闲区时，选择其中一个空闲区， 按作业需求量划
2、出一个分区装人该作业，作业执行完后， 其所占的内存分区被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。设计所才用的算法：采用最优适应算法，每次为作业分配内存时，总是把既能满足要求、又是最小的空闲分区分配给作业。但最优适应算法容易出现找到的一个分区可能只比作业所需求的长度略大一点的情行，这时，空闲区分割后剩下的空闲区就很小以致很难再使用，降低了内存的使用率。为解决此问题，设定一个限值minsize，如果空闲区的大小减去作业需求长度得到的值小于等于minsize，不再将空闲区分成己分分区和空闲区两部分，而是将整个空闲区都分配给作业。名师资料总结 - -
3、 -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页，共 22 页 - - - - - - - - - 2 内存分配与回收所使用的结构体：为便于对内存的分配和回收，建立两张表记录内存的使用情况。一张为记录作业占用分区的 “内存分配表”，内容包括分区起始地址、 长度、作业名 /标志（为0 时作为标志位表示空栏目） ；一张为记录空闲区的“空闲分区表” ，内容包括分区起始地址、 长度、标志（0 表空栏目， 1 表未分配）。两张表都采用顺序表形式。关于分配留下的内存小碎片问题：当要装入一个作业时，从“空闲分区
4、表”中查找标志为“1” （未分配）且满足作业所需内存大小的最小空闲区， 若空闲区的大小与作业所需大小的差值小于或等于 minsize，把该分区全部分配给作业，并把该空闲区的标志改为“0” （空栏目） 。同时，在已分配区表中找到一个标志为“0”的栏目登记新装人作业所占用分区的起始地址， 长度和作业名。 若空闲区的大小与作业所需大小的差值大于minsize。则把空闲区分成两部分，一部分用来装入作业，另外一部分仍为空闲区。这时只要修改原空闲区的长度，且把新装人的作业登记到已分配区表中。内存的回收：在可变分区方式下回收内存空间时，先检查是否有与归还区相邻的空闲区（上邻空闲区，下邻空闲区） 。若有，则将
5、它们合件成一个空闲区。程序实现时，首先将要释放的作业在“内存分配表”中的记录项的标志改为“0” （空栏目），然后检查“空闲区表”中标志为1 （未分配）的栏目，查找是否有相邻的空闲区，若有，将之合并，并修改空闲区的起始地址和长度。六：数据结构（1）已分配表的定义：struct float address; / 已分分区起始地址float length; / 已分分区长度，单位为字节int flag; / 已分配区表登记栏标志， 0 表示空栏目， 实验中只支持一个字符的作业名名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整
6、理 - - - - - - - 第 2 页，共 22 页 - - - - - - - - - 3 used_tablen; / 已分配区表（2）空闲分区表的定义：struct float address; / 空闲区起始地址float length; / 空闲区长度，单位为字节int flag; /空闲区表登记栏标志，用0 表示空栏目，用 1表示未分配free_tablem; / 空闲区表(3) 全局变量float minsize=5; #define n 10 / 假定系统允许的最大作业数量为n #define m 10 / 假定系统允许的空闲区表最大为m 七、核心算法：/最优分配算法实现的
7、动态分区int distribute(int process_name, float need_length) int i, k=-1; /k 用于定位在空闲表中选择的未分配栏float ads, len; int count=0; i=0; /核心的查找条件，找到最优空闲区while(i=m-1) /循环找到最佳的空闲分区 if(free_tablei.flag=1 & need_length =free_tablei.length) count+; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - -
8、 - - - 第 3 页，共 22 页 - - - - - - - - - 4 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; else / 切割空闲区ads=free_tablek.address; len=need_length; free_tablek.add
9、ress+=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.flag = 0) / 将已做的整个分配撤销 free_tablek.flag
10、=1; free_tablek.address=ads; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页，共 22 页 - - - - - - - - - 5 free_tablek.length=len; else / 将已做的切割分配撤销 free_tablek.address=ads; free_tablek.length+=len; cout内存分配区已满，分配失败！n; return 0; else cout 无法为该作业找到合适分区！n; return 0; re
11、turn process_name; 八、程序流程图：作业分配流程图：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页，共 22 页 - - - - - - - - - 6 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页，共 22 页 - - - - - - - - - 7 内存回收流程图：九、程序说明：本程序采用Visual C+编写，模拟可变分区存储管理方
12、式的内存分配与回名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页，共 22 页 - - - - - - - - - 8 收。假定系统允许的最大作业数量为n=10，允许的空闲区表最大项数为m=10，判断是否划分空闲区的最小限值为minsize=5。初始化用户可占用内存区的首地址为 1000， 大小为 1024B。 定义两个结构体及其对象free_tablem和 used_tablen实现内存的分配回收及分配表和空闲表的登记。用最优分配算法实现动态分配时，调用 int distri
13、bute(int process_name, float need_length) 内存分配函数，设定循环条件查找最佳空闲分区，定义int k 以记录最佳空闲区的首地址，根据找到的空闲区大小和作业大小判断是整个分配给作业还是切割空闲区后再分配给作业，并在“内存分配表”和 “空闲分区表”中作登记。调用 int recycle(int process_name)函数实现内存的回收。顺序循环“内存分配表”找到要回收的作业，将标志位设为“0” ，定义 float recycle_address, recycle_length;用 recycle_address记下回收作业 的 首 地 址 ， recy
14、cle_length 记 下 回 收 作 业 长 度 。 查 找 空 闲 表 ， 如 果(free_tablei.address+free_tablei.length)=recycle_address ，说明有上邻接空闲区 ， 这 时 上 邻 接 区 的 起 始 地 址 不 变 ， 长 度 + recycle_address；如 果(recycle_address+recycle_length)=free_tablei.address ，说明有下邻接，这时下邻接 空 闲 区 的 起 始 地 址 改 为 回 收 作 业 的 起 始 地 址recycle_address ， 长 度 + recyc
15、le_length。如果 同时有上下邻接空闲区，则上邻接的起始地址不变，长度+recycle_address+ 下邻接的长度，下邻接标志设为“0” 否则，要回收的内存没有邻接空闲区，在空闲区中找到一个标志为“0”的空栏目登记回收的内存。十、内存分配回收实现截图：1、后台代码的截图：(1) 、假定系统内存分配表允许的最大作业项为10，当分配超过 10时，提示“内存分配区已满，分配失败” 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页，共 22 页 - - - - - - -
16、- - 9 (2) 、回收作业所占内存时，当输入的作业名不存在，回收失败，提示“该作业不存在” 。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页，共 22 页 - - - - - - - - - 10 (3) 、当要释放某个作业时，将已分配表中此作业的标志置为0 ，并在空闲区做相应登记。(4) 、分配的作业大小 21B与找到的最优空闲区大小25B差值小于 5B，所以将整块空闲区直接分配给作业。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - -
17、 - - - - - - - 名师精心整理 - - - - - - - 第 10 页，共 22 页 - - - - - - - - - 11 (5) 、分配的作业大小 14B与找到的最优空闲区大小20B差值大于 5B，所以将整块空闲区分割成两部分，然后修改空闲表。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页，共 22 页 - - - - - - - - - 12 (6) 、要回收的内存在空闲表中有上邻，将其合并(7) 、空闲区有两个长度分别为20B和 18B的未分配烂，现
18、为作业6 分配 14B的内存，用最佳分配算法找到空闲区。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页，共 22 页 - - - - - - - - - 13 2、制作界面的实现截图名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页，共 22 页 - - - - - - - - - 14 十、源程序：#include #include /全局变量float
19、minsize=5; int count1=0; int count2=0; #define m 10 /假定系统允许的空闲区表最大为m #define n 10 /假定系统允许的最大作业数量为n /已分配表的定义struct float address; /已分分区起始地址float length; /已分分区长度，单位为字节int flag; /已分配区表登记栏标志，0 表示空栏目used_tablen; /已分配区表对象名/空闲区表的定义：名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - -
20、 - 第 14 页，共 22 页 - - - - - - - - - 15 struct float address; /空闲区起始地址float length; /空闲区长度，单位为字节int flag; /空闲区表登记栏标志， 用0 表示空栏目， 用1 表示未分配free_tablem; /空闲区表对象名/函数声明void initialize(void); int distribute(int, float); int recycle(int); void show(); /初始化两个表void initialize(void) int a; for(a=0; a=n-1; a+) us
21、ed_tablea.flag=0; /已分配表的表项全部置为空表项free_table0.address=1000; free_table0.length=1024; free_table0.flag=1; /空闲区表的表项全部为未分配 /最优分配算法实现的动态分区int distribute(int process_name, float need_length) int i, k=-1; /k用于定位在空闲表中选择的未分配栏float ads, len; int count=0; i=0; while(i=m-1) /循环找到最佳的空闲分区 if(free_tablei.flag=1 &
22、need_length =free_tablei.length) count+; if(count=1|free_tablei.length free_tablek.length) 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页，共 22 页 - - - - - - - - - 16 k=i; i=i+1; if(k!=-1) if(free_tablek.length-need_length)=minsize) /整个分配 free_tablek.flag=0; ads=
23、free_tablek.address; len=free_tablek.length; else /切割空闲区ads=free_tablek.address; 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;
24、used_tablei.flag=process_name; count1+; else /已分配区表长度不足 if(free_tablek.flag = 0) /将已做的整个分配撤销 free_tablek.flag=1; free_tablek.address=ads; free_tablek.length=len; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 16 页，共 22 页 - - - - - - - - - 17 else /将已做的切割分配撤销 free_tab
25、lek.address=ads; free_tablek.length+=len; cout内存分配区已满，分配失败！n; return 0; else cout 无法为该作业找到合适分区！n; return 0; return process_name; 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
26、_name) y=y+1; if(y=n-1) /找到作业后，将该栏的标志置为0 recycle_address=used_tabley.address; recycle_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) k=i; /判断是否有上邻接if(recycle_ad
27、dress+recycle_length)=free_tablei.address) j=i; /判断是否有下邻接 i=i+1; /合并空闲区if(k!=-1) /回收区有上邻接 if(j!=-1) /回收区也有下邻接，和上下领接合并free_tablek.length+=free_tablej.length+recycle_length; free_tablej.flag=0; /将第 j 栏的标记置为 0 else /不存在下邻接，和上邻接合并free_tablek.length+=recycle_length; else if(j!=-1) /只有下邻接，和下邻接合并free_table
28、j.length+=recycle_length; free_tablej.address=recycle_address; else /上下邻接都没有x=0; while(free_tablex.flag!=0) x=x+1; /在空闲区表中查找一个状态为0的栏目if(x=m-1) /找到后，在空闲分区中登记回收的内存free_tablex.address=recycle_address; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 18 页，共 22 页 - - - - -
29、- - - - 19 free_tablex.length=recycle_length; free_tablex.flag=1; else /空闲表已满，执行回收失败used_tabley.flag=process_name; cout空闲区已满，回收失败！n; return 0; return process_name; void show() /程序执行时输出模拟的内存分配回收表 cout+n; cout+ 空闲区+n; cout+n; for(int i=0;i=count2;i+) cout地址： free_tablei.address 作业长度：free_tablei.length
30、 状态：free_tablei.flagendl; cout+n; cout+ 已 分 配 区+n; cout+n; for(int j=0;jcount1;j+) cout地址： used_tablej.address 作业长度：used_tablej.length 作业名：used_tablej.flagendl; void main() /主函数调用各功能函数对所有工作进行测试 int choice; /用来选择将要进行的操作int job_name; float need_memory; bool exitFlag=false; 名师资料总结 - - -精品资料欢迎下载 - - - -
31、 - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 19 页，共 22 页 - - - - - - - - - 20 cout 动态分区分配方式的模拟n; cout*n; cout请选择操作类型： n; initialize(); /开创空闲区和已分配区两个表while(!exitFlag) cout*n; cout* 1: 分配内存2: 回收内存*n; cout* 3: 查看分配0: 退出*n; cout*n; coutchoice; switch(choice) case 0: exitFlag=true; /退出操作break; cas
32、e 1: coutjob_nameneed_memory; distribute(job_name, need_memory); / 分配内存break; case 2: int ID; coutID; recycle(ID); /回收内存break; case 3: show(); break; 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 20 页，共 22 页 - - - - - - - - - 21 十一、心得体会：每一次的实践， 都会有很大的收获。 决定做这个题目的时候，
33、 就针对此题要解决的几个问题反复思考， 重新翻开教科书把相关内容特别是算法原理认真细致的看了一遍， 设想会遇到的问题。 在内存动态分配程序设计中，最优适应算法比首次要难一些， 要加上对分配后该分区是否能最好地利用的判断。再一个问题是回收时候的合并， 对地址的修改不是很有把握。 着手写程序后， 半天才理清回收的内存和上下邻合并的条件与关系，写此处的代码时， 逻辑上比较混乱， 反复错误反复修改了很多次才调试正确，这也是花了最多时间才得以正确实现的部分。之前大多用的 c 语言，对结构体， 对象等知识淡忘了很多， 这一次的实践让我找回了很多学过的知识点， 也弥补了很多的不足之处。 逻辑思维也得到了锻炼
34、， 写代码也不再像初学的时候那么繁琐，自己都能感觉到那一点点的进步，顿时也觉得充实起来。 还有一个难点就是为作业找到最佳空闲区，此处是参照了一些资料后，理清了条件，然后用一个while （）两个 if（）语句循环嵌套就实现了此功能。实践中也发现自身很多的不足， 比如上理论课时认为已经理解了的算法原理在用代码实践时，发现还是有模糊和思考不周的地方。实践中最困难的是以前没有做过界面，所以虽然程序在大家的努力下还算顺利地完成了， 功能测试也通过了， 可是界面的制作却成了比较大的难题。好在之前在面向对象课程实验和程序设计课程设计中都用到过MFC，于是确定了用C+ 来制作界面。但是因为以前界面程序编写较
35、少，所以界面的编写遇到了许多困难，特别是实现内存分配表和空闲分区表的输出遇到了很大的挫折，最后在查阅资料、认真思考的基础上实现内存分配表和空闲分区表的输出，并最终作出了内存管理子系统。 在添加控件和消息映射的时候，问题不是很大， 但是在对相应控件添加代码和给类添加成员函数的时候，要将源代码对应的部分添加进去，且要注意修包含的头文件。 这些地方一直频繁出错， 或在功能得不到实现， 大家一起边找资料边学习新的知识，通过很多次的尝试， 终于做出了界面， 虽然不太好看，而且功能也很简单，但这也是也经过大家很大努力才完成的。学习着，收获着，并快乐着，这真是小组成员们共同的感触。对于自身不足的地方，大家也
36、有了比较清晰的认识，对未来的发展，也有了个参照，将遇到的困难一个个跨过， 并最终完成此次课程设计， 真的感觉很有收获很有成就感。同名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 21 页，共 22 页 - - - - - - - - - 22 时也培养了团队合作精神， 几次的讨论， 大大提升了我们合作的默契度，体会到合作的重要性。动手能力也得到了提高， 当然，我们的设计还有很多的不足之处，有些问题没能很好解决，但通过不断学习和实践，我们一定会做的更好。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 22 页，共 22 页 - - - - - - - - -