连续磁盘存储空间的分派和收受接管.docVIP

连续磁盘存储空间的分配和回收 连续磁盘存储空间的分配与回收模拟 一、实验目的 深入理解在可变分区管理方式下如何实现磁盘空间的分配与回收。 二、 实验内容 连续磁盘存储空间分配与回收，分配时采用首次适应算法。 三、数据结构及流程 用到的数据结构 ①本程序用到的数据结构为空闲表，其组成元素为结构体，其中用来存放空闲表的数组元素定义为：struct {float address; /*分区起始地址*/ float lenth; /*空闲长度，单位为块*/ int flag; /*空闲表登记栏标志，用“0”表示空栏目，“1”表示未分配*/ } table[n]; /*空闲表*/ 其中实型address作为分区起始块号，用于记录个空闲分区的起始块号，在程序开始时，数组第0项address被初始化为0（默认起始块号）其他元素对应项在初始化是不赋值。第二项length表示所对应的项的长度，单位为块，在进程请求磁盘空间时，就是根据这一项大小为其分配合适的地址块，在初始化，第0元素该项被值为1000（默认地址块数），其他项不被置值，最后一项flag用于空闲表登记栏标志，用”0”表示空栏目，表明此项不用于指示磁盘空闲区，则该项其他元素都无效，“1”表示未分配，表明此项其他元素代表磁盘区域，可用于分配给文件，在初始化实第0项被初始化为1，其他项被初始化为0，表示为空。 ②另一个结构体used_table，用于表示已分配表，从中可以看出已分配得的使用情况。其中address表示已分配分区起始块号，length表示已分配分区长度，单位为字节，在初始化使所有项该元素都不赋值，flag表示已分配区登记栏标志，用“0“表示空栏目，表明该项所有元素都无效，若不为0则代表该磁盘区域分配给的文件名，在初始化时由于没有文件，所以全为0。 (2)主程序流程 ①系统初始化，输入a的值。 ②选择需要的服务类型。如a=1转③，否则若a=2，转④，否则若a=3转⑤，否则退出。 ③输入文件的名字和所需空间大小，为其分配磁盘区域。转②。 ④输入需要撤销的文件的名字，将其所占有的磁盘回收，转②。 ⑤将磁盘空闲表和磁盘分配区表打印，转②。 ⑥输入a的值，返回②。 ⑦结束。 磁盘分配流程 ①输入文件的名字name和所需空间大小length，ｉ=0. ②当in且right=0时，判断table[i].flag 是否为1且table[i].length〉length，若满足则将right置为1，i项为分配的磁盘区域。 ③在空闲表中找一空标志项j，将其address置为table[i].address,长度为文件所需长度，flag置为文件名。 ④将table[i].address置为table[i].address+length, table[i].length置为table[i].length-length. (4)磁盘回收流程 ①输入想撤销的文件的名字。 ②在used_table中寻找flag 为name的项。若找不到。则报错。若找到，继续， ③将used_table[i]的起始块号分别负给head，tail,用于判断磁盘中该区域的上下相临区域是否被占用，若无，则分情况将其合并。 四、源代码 #define n 10 #define m 10 #define area 1000 #define minisize 50 #include stdio.h void main() {struct {float address; /* 已分分区起始块号*/ float length; /* 已分分区长度，单位为字节*/ int flag; /*已分配区表登记栏标志，用0表示空栏目，已分配用文件名表示*/ }used_table[n]; /*已分配区表*/ struct {float address; /*分区起始块号*/ float length; /*空闲区长度，单位为块*/ int flag; /*空闲表登记栏标志，用0表示空栏目，1表示未分配*/ }table[n]; /*空闲表*/ int i,a,name,j=0,flag=0,right=0,h; float length,head,tail; for(i=0;in;i++) used_table[i].flag=0; /*已分配区表初始化*/ table[0].address=0.0; table[0].length=1000.0; table[0].flag=1; /*空闲表初始化*/ for(i=1;im;i++) table