计算机操作系统动态分区存储管理方式下的内存空间的分配与回收实验报告(共9页).doc

《计算机操作系统动态分区存储管理方式下的内存空间的分配与回收实验报告(共9页).doc》由会员分享，可在线阅读，更多相关《计算机操作系统动态分区存储管理方式下的内存空间的分配与回收实验报告(共9页).doc（9页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上计算机操作系统实验报告实验二实验题目：存储器管理 系别：计算机科学与技术系 班级： 姓名： 学号：2一、实验目的深入理解动态分区存储管理方式下的内存空间的分配与回收。二、实验内容编写程序完成动态分区存储管理方式下的内存分配和回收的实现。具体内容包括：确定用来管理内存当前使用情况的数据结构；采用首次适应算法完成内存空间的分配；分情况对作业进行回收；编写主函数对所做工作进行测试。三、实验原理分配：动态分区存储管理方式把内存除OS占用区域外的空间看作一个大的空闲区。当作业要求装入内存时，根据作业需要内存空间的大小查询内存中各个空闲区，当从内存中找到一个大于或等于该作业大小的

2、内存空闲区时，选择其中一个空闲区，按作业要求划出一个分区装入该作业。回收：作业执行完后，它所占用的内存空间被收回，成为一个空闲区。如果该空闲区的相邻分区也是空闲区，则需要将相邻空闲区合并成一个空闲区。四、实验方法实现动态分区的分配与回收，主要考虑三个问题：第一、设计记录内存使用情况的数据表格，用来记录空闲区和作业占用的区域(利用结构体类型数组来保存数据)；第二、在设计的数据表格基础上设计内存分配算法（采用首次适应算法找合适的分区（对空闲分区表进行排序），分配时要考虑碎片问题）；第三、在设计的数据表格基础上设计内存回收算法（分四种情况进行回收（上邻、下邻、上下邻和无相邻分区）。五、实验步骤第一，

3、设计记录内存使用情况的数据表格l 已分配分区表：起始地址、长度、标志（0表示“空表项”，1表示“已分配”）l 空闲分区表： 起始地址、长度、标志（0表示“空表项”，1表示“未分配”）struct used_table float address; /已分分区起始地址float length; /已分分区长度，单位为字节int flag; /已分配表区登记栏标志，用0表示空栏目，char zuoyename; /已分配区表Struct free_table float address; /空闲分区起始地址float length; /空闲分区长度，单位为字节int flag; /空闲分区表登记栏

4、目用0表示空栏目，1表示未配; /空闲分区表第二，在设计的表格上进行内存分配l 首次适应算法：为作业分配内存，要求每次找到一个起始地址最小的适合作业的分区（按起始地址递增排序）。l 最大碎片size：要求当找到的空闲分区作业的大小的值小于或等于size时，将该分区全部分配给作业（数组后面元素向前移）；l 否则，给作业分割出一部分空间时，其余部分仍作为新的空闲分区登记（空闲分区长度=空闲分区长度-作业长度,l 空闲分区起始地址=空闲分区起始地址+作业长度第三，在设计的表格上进行内存回收。1、上邻：条件:回收作业的始址=某个空闲区的始址+长度 操作：空闲区的长度=空闲区的长度+作业的大小2、下邻：

5、条件:回收作业的始址+作业的长度=某个空闲区的始址 操作： 空闲区的始址=回收作业的始址 空闲区的长度=空闲区的长度+作业的长度3、上下邻：条件:1，2条件同时成立 操作：空闲区的始址=上邻的始址 空闲区的长度=上邻的长度+作业的长度+下邻的长度 删除下邻4、无上下邻： 操作：找flag=0的行 空闲区的始址=回收作业的始址 空闲区的长度=作业的长度六、实验代码# include# include#define M 10 /允许的空闲区表长最大为m#define N 10 /允许的最大作业数量为n#define MIN 1 /碎片的最大值#define SADDRESS 200 /空闲分区初始

6、的起始地址#define SLENGTH /空闲分区的初始长度struct used_tfloat address; /已分分区起始地址float length; /已分分区长度int flag; /已分配表区登记栏标志，用0表示空栏目used_tableN;struct free_tfloat address; /空闲分区起始地址float length; /空闲分区长度int flag; /空闲分区表登记栏目用0表示空栏目，1表示未分配free_tableM; /空闲分区表void allocate(char,float); /分配算法子程序void reclaim(char); /回收算

7、法子程序void main()int i,a;float zyl; char zyn;/空闲分区表初始化free_table0.address=SADDRESS; /空闲分区表的起始地址free_table0.length=SLENGTH; /空闲分区表的长度 free_table0.flag=1; /标志位置1表示未分配for(i=1;iM;i+)free_tablei.address=0;free_tablei.length=0;free_tablei.flag=0; /0表示空栏目/已分分区表初始化 for(i=0;iN;i+)used_tablei.address=0;used_tab

8、lei.length=0;used_tablei.flag=0;while(1)cout请选择功能项：endl1-分配主存endl2-回收主存endl3-显示主存endl0-退出endla;switch(a)case 0: /当选择0时退出程序return;case 1: /a=1 分配主存空间coutn请输入作业名zyn和作业所需长度zyl(作业名为一个字符，长度zyl要小于SLENGTH):zynzyl;allocate(zyn,zyl); /为作业zyn分配主存空间break;case 2: / a=2 回收主存空间coutzyn;reclaim(zyn); /回收作业zyn的主存空间b

9、reak; case 3: /a=3 显示主存情况，输出空闲区表和已分配区表 coutn输出空闲区表：endl 起始地址 分区长度 标志endl;for(i=0;iM;i+) if(free_tablei.flag!=0)coutsetw(10)free_tablei.addresssetw(10)free_tablei.lengthsetw(10)free_tablei.flagendl; coutn按任意键，输出已分配区表;cin.get();coutn输出已分配区表：endl 起始地址 分区长度 标志endl;for(i=0;iN;i+)if(used_tablei.flag!=0)/输

10、出已分配给作业的表目 coutsetw(10)used_tablei.addresssetw(10)used_tablei.length setw(10)(char)used_tablei.flagendl; break;default: coutn没有该选项！endl;break; cin.get()/分配算法子程序void allocate(char zyn,float zyl) float ad;int k=-1;int i=0;while(i=zyl&free_tablei.flag=1) k=i; i+;if(k=-1) /未找到可用空闲区，返回cout无可用空闲区！endl;ret

11、urn;/*找到可用空闲区，开始分配：若空闲区大小与作业要求分配的空间差小于MIN,则将找到的空闲区全部分配给该作业；若空闲区大小与要求分配的空间的差大于minisize,则从空闲区划出一部分分配给作业。*/ if(free_tablek.length-zyl=MIN) free_tablek.flag=0; ad=free_tablek.address; zyl=free_tablek.length; for(i=k;iM;i+)free_tablei=free_tablei+1; else free_tablek.length=free_tablek.length-zyl; ad=free

12、_tablek.address; free_tablek.address=free_tablek.address+zyl; /*修改已分配区表*/ i=0; while(used_tablei.flag!=0&iN) i+; /找空表目i used_tablei.address=ad; used_tablei.length=zyl; used_tablei.flag=zyn; return;/allocate/回收作业名为J的作业所占主存空间void reclaim(char zyn)int i,k,j,s,t;float S,L;s=0;while(used_tables.flag!=zyn

13、|used_tables.flag=0)&s=N) cout找不到该作业！endl;return;used_tables.flag=0; /修改以分配表表目s标志为为空表目S=used_tables.address; /取作业zyn在内存中的首地址L=used_tables.length; /取作业zyn所分配到的内存的长度j=-1;k=-1;i=0;/寻找回收分区的上下邻空闲区，上邻表目k，下邻表目jwhile(iM&(j=-1|k=-1) if(free_tablei.flag=1)if(free_tablei.address+free_tablei.length=S) k=i; if(f

14、ree_tablei.address=S+L) j=i;i+; if(k!=-1) /有上邻空闲区if(j!=-1) /有下邻空闲区 即有上下邻空闲区，三项合并 free_tablek.length=free_tablek.length+free_tablej.length+L; free_tablej.flag=0;else /上邻空闲区，下邻非空闲区，与上邻合并free_tablek.length=free_tablek.length+L;/ifelse /k=-1 无上邻空闲区if(j!=-1) /无上邻空闲区，有下邻空闲区，与下邻合并 free_tablej.address=S;fre

15、e_tablej.length=free_tablej.length+L; else /j=-1 上下邻均为非空闲区，回收区域直接填入 t=0; /在空闲区表中寻找空栏目while(free_tablet.flag=1&t=M) /空闲区表满，回收空间失败，将已分配区表复原cout主存空闲表没有空间，回收失败！endl; used_tables.flag=zyn; return;free_tablet.address=S;free_tablet.length=L;free_tablet.flag=1; for(i=0;i=M-1;i+) for(int j=i;jfree_tablej.address) free_t temp; temp=free_tablei; free_tablei=free_tablej; free_tablej=temp; 七、实验结果1、总的存储空间2、分配空间3、回收空间（1）有上下邻（2）有上邻（3）有下邻（4）无上下邻，回收7八、实验总结1、通过实验学会了理解动态分区存储管理方式下的内存空间的分配与回收2、学会了回收的四种方式3、实验过程中遇到了问题，学会了与同学探讨解决专心-专注-专业