欢迎来到天天文库
浏览记录
ID:13059594
大小:83.00 KB
页数:9页
时间:2018-07-20
《计算机操作系统动态分区存储管理方式下的内存空间的分配与回收实验报告》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、计算机操作系统实验报告实验二实验题目:存储器管理系别:计算机科学与技术系班级:姓名:学号:2一、实验目的深入理解动态分区存储管理方式下的内存空间的分配与回收。二、实验内容编写程序完成动态分区存储管理方式下的内存分配和回收的实现。具体内容包括:确定用来管理内存当前使用情况的数据结构;采用首次适应算法完成内存空间的分配;分情况对作业进行回收;编写主函数对所做工作进行测试。三、实验原理分配:动态分区存储管理方式把内存除OS占用区域外的空间看作一个大的空闲区。当作业要求装入内存时,根据作业需要内存空间的大小查询内存中各个空闲区,当从内存中找到一个大于或等于该作业大小的内存空闲区
2、时,选择其中一个空闲区,按作业要求划出一个分区装入该作业。回收:作业执行完后,它所占用的内存空间被收回,成为一个空闲区。如果该空闲区的相邻分区也是空闲区,则需要将相邻空闲区合并成一个空闲区。四、实验方法实现动态分区的分配与回收,主要考虑三个问题:第一、设计记录内存使用情况的数据表格,用来记录空闲区和作业占用的区域(利用结构体类型数组来保存数据);第二、在设计的数据表格基础上设计内存分配算法(采用首次适应算法找合适的分区(对空闲分区表进行排序),分配时要考虑碎片问题);第三、在设计的数据表格基础上设计内存回收算法(分四种情况进行回收(上邻、下邻、上下邻和无相邻分区)。五、
3、实验步骤第一,设计记录内存使用情况的数据表格l已分配分区表:起始地址、长度、标志(0表示“空表项”,1表示“已分配”)l空闲分区表:起始地址、长度、标志(0表示“空表项”,1表示“未分配”) structused_table{floataddress;//已分分区起始地址floatlength;//已分分区长度,单位为字节intflag;//已分配表区登记栏标志,用0表示空栏目,charzuoyename;};//已分配区表Structfree_table[{floataddress;//空闲分区起始地址floatlength;//空闲分区长度,单位为字节intflag
4、;//空闲分区表登记栏目用0表示空栏目,1表示未配};//空闲分区表第二,在设计的表格上进行内存分配l首次适应算法:为作业分配内存,要求每次找到一个起始地址最小的适合作业的分区(按起始地址递增排序)。l最大碎片size:要求当找到的空闲分区-作业的大小的值小于或等于size时,将该分区全部分配给作业(数组后面元素向前移);l否则,给作业分割出一部分空间时,其余部分仍作为新的空闲分区登记(空闲分区长度=空闲分区长度-作业长度,l空闲分区起始地址=空闲分区起始地址+作业长度第三,在设计的表格上进行内存回收。1、上邻:条件:回收作业的始址=某个空闲区的始址+长度操作:空闲区的
5、长度=空闲区的长度+作业的大小2、下邻:条件:回收作业的始址+作业的长度=某个空闲区的始址操作:空闲区的始址=回收作业的始址空闲区的长度=空闲区的长度+作业的长度3、上下邻:条件:1,2条件同时成立操作:空闲区的始址=上邻的始址空闲区的长度=上邻的长度+作业的长度+下邻的长度删除下邻4、无上下邻:操作:找flag=0的行空闲区的始址=回收作业的始址空闲区的长度=作业的长度六、实验代码#include#include#defineM10//允许的空闲区表长最大为m#defineN10//允许的最大作业数量为n#defineMI
6、N1//碎片的最大值#defineSADDRESS200//空闲分区初始的起始地址#defineSLENGTH150000//空闲分区的初始长度structused_t{floataddress;//已分分区起始地址floatlength;//已分分区长度intflag;//已分配表区登记栏标志,用0表示空栏目}used_table[N];structfree_t{floataddress;//空闲分区起始地址floatlength;//空闲分区长度intflag;//空闲分区表登记栏目用0表示空栏目,1表示未分配}free_table[M];//空闲分区表voidal
7、locate(char,float);//分配算法子程序voidreclaim(char);//回收算法子程序voidmain(){inti,a;floatzyl;charzyn;//空闲分区表初始化free_table[0].address=SADDRESS;//空闲分区表的起始地址free_table[0].length=SLENGTH;//空闲分区表的长度free_table[0].flag=1;//标志位置1表示未分配for(i=1;i
此文档下载收益归作者所有