《任务六磁盘空间的分配与回收》由会员分享，可在线阅读，更多相关《任务六磁盘空间的分配与回收（5页珍藏版）》请在金锄头文库上搜索。
1、任务六、任务六、磁盘空间的分配与回收磁盘空间的分配与回收一、实验目的： 磁盘初始化时把磁盘存储空间分成许多块（扇区） ，这些空间可以被多个用户共享。用户作 业在执行期间常常要在磁盘上建立文件或已经建立在磁盘上的文件删去，这就涉及到磁盘 存储空间的分配和回收。 。一个文件存放到磁盘上，可以组织成顺序文件（连续文件） 、链 接文件（串联文件） 、索引文件等，因此，磁盘存储空间的分配有两种方式，一种是分配连 续的存储空间，另一种是可以分配不连续的存储空间。怎样有效地管理磁盘存储空间是操 作系统应解决的一个重要问题，通过本实验使学生掌握磁盘存储空间的分配和收回算法。 二、实验内容： 模拟磁盘空闲空间的
2、表示方法，以及模拟实现磁盘空间的分配和回收。从下题目中选择一 题来实现设备的管理： （1）连续的磁盘存储空间的分配和回收。 （2）用位示图管理磁盘存储空间。 （3）模拟 UNIX 系统的空闲块组链接法，实现磁盘存储空间的管理。 此实验选的是（2）用位示图管理磁盘存储空间 三、实验代码#include #include void Initbitmap(int map88) int cylinder,track,sector;char choice=Y;printf(“初始化位视图.n“);while(choice=y|choice=Y)printf(“柱面号:“);scanf(“%d“,prin
3、tf(“磁道号:“);scanf(“%d“,printf(“物理记录号:“);scanf(“%d“,mapcylinder4*track+sector=1;printf(“contiune?“);getchar();scanf(“%c“, void allocate(int map88) int i,j;int flag=0;int cylinder,track,sector; for(i=0;i8;i+) for(j=0;j8;j+)if(mapij=0) mapij=1;flag=1;break; if(flag=1) break;if(flag=1) cylinder=i;track=j
4、/4;sector=j%4;printf(“分配到的柱面号、磁道号、物理记录数“);printf(“%dt%dt%d“,cylinder,track,sector); printf(“n“);else printf(“空间不足，分配失败!“);void reclaim(int map88) int cylinder,track,sector;printf(“柱面号:“);scanf(“%d“,printf(“磁道号:“);scanf(“%d“,printf(“物理记录号:“);scanf(“%d“,if(mapcylinder4*track+sector=0)printf(“此块为未分配块！回
5、收出错！“);getchar();elsemapcylinder4*track+sector=0;printf(“回收块对应的字节号:%4dt 位数:%4dn“,cylinder,4*track+sector); void main() int bitmap88; int i,j;int choice; for(i=0;i8;i+)for(j=0;j8;j+)bitmapij=0; Initbitmap(bitmap);while(1) printf(“n 请输入选择:“);printf(“1-分配，2-回收，3-显示位示图，0-退出n“);scanf(“%d“, switch(choice)case 1:allocate(bitmap);break;case 2:reclaim(bitmap);break;case 3:for(i=0;i8;i+)for(j=0;j8;j+)printf(“%8d“,bitmapij);printf(“n“);break;case 0:exit(0);default:printf(“错误选择！“);break; 四、实验结果
