位示图管理磁盘存储空间用位示图管理磁盘存储空间用位示图管理磁盘存储空间用位示图管理磁盘存储空间.docVIP

用位示图管理磁盘存储空间 一、实习内容 模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。 二、实习目的 磁盘初始化时把磁盘存储空间分成许多块（扇区），这些空间可以被多个用户共享。用户作业在执行期间常常要在磁盘上建立文件或把已经建立在磁盘上的文件删去，这就涉及到磁盘存储空间的分配和回收。一个文件存放到磁盘上，可以组织成顺序文件（连续文件）、链接文件（串联文件）、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操作系统应解决的一个重要问题，通过本实习使学生掌握磁盘存储空间的分配和回收算法。 三、实验分析 连续的磁盘存储空间的分配和回收。 四、算法及说明 (1) 为了提高磁盘存储空间的利用率，可在磁盘上组织成链接文件、索引文件，这类文件可以把逻辑记录存放在不连续的存储空间。为了表示哪些磁盘空间已被占用，哪些磁盘空间是空闲的，可用位示图来指出。位示图由若干字节构成，每一位与磁盘上的一块对应，“1”状态表示相应块已占用，“0”状态表示该块为空闲。 (2) 申请一块磁盘空间时，由分配程序查位示图，找出一个为“0”的位，计算出这一位对应块的磁盘物理地址，且把该位置成占用状态“1”。假设现在有一个盘组共8个柱面，每个柱面有2个磁道（盘面），每个磁道分成4个物理记录。那么，当在位示图中找到某一字节的某一位为“0”时，这个空闲块对应的磁盘物理地址为： 柱面号=字节号 磁道号= 位数 / 4 物理记录号= 位数 % 4 (3) 归还一块磁盘空间时，由回收程序根据归还的磁盘物理地址计算出归还块在位示图中的对应位，把该位置成“0”。按照（2）中假设的盘组，归还块在位示图中的位置计算如下： 字节号=柱面号 位数=磁道号(4+物理记录号 五、用到的数据结构及模块说明 int area[8][8]; 表示位示图，每一位与磁盘上的一块对应，“1”状态表示相应块已占用，“0”状态表示该块为空闲。 int apply() { int i,j,need,num=0; printf(\n请输入需要分配的硬盘大小（以块为单位，不超过64块）：); scanf(%d,need); for(i=0;i8;i++) { for(j=0;j8;j++) if((area[i][j])==0) num++; } if(neednum) { printf(\n分配硬盘成功！); printf(\n分配的物理地址为:\n); for(i=0;i8;i++) { for(j=0;j8;j++) { if(need=0) break; if(area[i][j]==0) { area[i][j]=1; printf(第%d柱面 第%d磁道 第%d块物理纪录\n,i,j/4,j%4); need--; } } } return 0; } else printf(\n分配失败，硬盘空间不够!); } apply()模块的功能为分配外存。首先查找位示图，看是否磁盘空间够。如果够，则将空闲的块分配，分配的磁盘物理地址如下转化：柱面号=字节号，磁道号= 位数 / 4，物理记录号= 位数 % 4。 void reclaim() { int i,j,cylinder,track,record; printf(\n请输入需要回收的物理地址\n); printf(柱面号(0~7):); scanf(%d,cylinder); printf(磁道号(0~1):); scanf(%d,t