早实验5 存储管理.doc

《早实验5 存储管理.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、削子信息学院实验报告书课程名：《操作系统原理实验》题口：实验5存储管理实验类别：【设计】班级：BX1009学号：26姓名：卫荣凯评语:实验态度：认真（)一般（)差（）实验结果：正确（)部分正确(）错（）实验理论：掌握（)熟悉（）了解（）不懂（）操作技能：强（)一般（)差（）实验报告:好（)i般（)差（）成绩：指导教师：苏庆刚批阅时间2012年12月1日—、实验内容模拟可变分区管理方式下主存的分配和冋收，其分配策略采用最优适应算法二、实验目的与要求1、掌握可变分区管理方式下如何进行主存的分配；2、掌握可变分区管理方式下如何进行主存空间的冋收三、实验环境C++,计算机

2、，WindowsXP四、实验步骤1、用到的数据结构%1木程序用到的数据结构为空闲表，其组成元素为结构体，其中用来存放空闲表的数组元素定义为：struct{floataddress;/*分区起始地址*/floatlenth;/*空闲长度，单位为块*/intflag;/*空闲表登记栏标志，用“0”表示空栏目，‘T'表示未分配*/}tablefn];/*空闲表*/其屮实型address作为分区起始块号，用于记录个空闲分区的起始块号，在程序开始时,数组第0项address被初始化为0（默认起始块号）其他元素对应项在初始化是不赋值。第二项length表示所对应的项的长度，单

3、位为块，在进程请求磁盘空间时，就是根据这一项大小为其分配合适的地址块，在初始化，第0元素该项被值为1000（默认地址块数），其他项不被置值，最后一项flag用于空闲表登记栏标志，用”0”表示空栏目，表明此项不用于指示磁盘空闲区，则该项其他元素都无效，“1”表示未分配，表明此项其他元素代表磁盘区域,可用于分配给文件，在初始化实第0项被初始化为1,其他项被初始化为0,表示为空。%1另一个结构体used_table,用于表示已分配表，从屮可以看出已分配得的使用情况。其屮address表示已分配分区起始块号，length表示已分配分区长度，单位为字节，在初始化使所有项该元

4、素都不赋值，flag表示已分配区登记栏标志，用“0“表示空栏目，表明该项所有元素都无效,若不为0则代表该磁盘区域分配给的文件名，在初始化时由于没有文件,所以全为0o磁盘分配流程2、主程序流程(3)%1输入文件的名字name和所需空间大小length,i=0.%1当ivn且right=O时,判断table[i].flag是否为1且table[i].length）length,若满足则将right置为1,i项为分配的磁盘区域。%1在空闲表屮找一■空标志项j,将其address置为table[i].address,K:度为文件所需长度，flag置为文件名。%1将tabl

5、e[i].address置为table[i].address+length,tablefi],length置为table[i].length-length.(4)磁盘回收流程%1输入想撤销的文件的名字。%1在used_table屮寻找flag为name的项。若找不到。则报错。若找到，继续，%1将used_table[i]的起始块号分别负给head,tail,用于判断磁盘屮该区域的上下相临区域是否被占用，若无，则分情况将其合并。3、实验任务分析该实验主要设置连续磁盘存储空间分配与冋收，分配时采用首次适应算法。利用输入文件的名字name和所需空间大小length对分配

6、的存储管理，再使用used_table来对磁盘冋收。在运行屮应该包括输入文件名示分配存储单元，设定所需磁盘空间，实现删除文件的操作,实现杏看磁盘空间分配的结果。4、源程序#definen10#definem10#definearea1000#defineminisize50#include"stdio.h"voidmain(){struct{floataddress;floatlength;intflag;}used_table[n];struct{floataddress;floatlength;intflag;}table[n];inti,a,name,j=(

7、),flag=0,right=0,h;floatlength,head,tail;for(i=0;i

8、(a!=4