1、*实践教学*兰州理工大学计算机与通信学院2013 年秋季学期操作系统 课程设计题 目： 磁盘空间管理模拟实验 专业班级： 计算机科学与技术 11 级 4 班姓 名： 刘文清 学 号： 11240425 指导教师： 李 明 成 绩： 1目 录摘 要 .11. 设计思想 .22. 算法设计 .23. 源程序 .24. 运行结果 .25. 总结 .2参考文献 .22摘 要 要把文件信息存放在存储介质上，必须先找出存储介质上可供使用的空闲块。存储介质上某个文件不再需要时，又要收回它所占的存储空间作为空闲块。用户作业在执行期间经常要求建立一个新文件或撤消一个不再需要的文件，因此，文件系统必须要为它们分配
2、存储空间或收回它所占的存储空间。如何实现存储空间的分配和收回，取决于对空闲块的管理方法，此系统采用的对磁盘存储空间的分配和收回的方法是：位示图法（用一张位示图（简称位图）来指示磁盘存储空间的使用情况） 。此磁盘存储模拟管理系统采用 C+语言实现的，其运行环境是 Windows xp，Windows 7 操作系统。关键词：磁盘的分配和回收管理；位示图，磁盘存储空间管理。31. 设计思想在 Windows XP，Windows 7 等操作系统中对磁盘存储空间的管理是位示图法，位示图法：一个简单的管理方法，是用一张位示图（简称位图）来指示磁盘存储空间的使用情况。一个盘组的分块确定后，根据分配的总块数
3、决定位图由多少个字组成,建筑位图中的每一位与盘组分块 1-1 对应,“1”状态表示相应块已占用，“0”状态表示该块空闲。在分配时先查看要分配的位置的数值，若其值为 0，则分配，否则不予分配，输出此空间已被占用；在释放时分别找到柱面号，磁道号和扇区号所对应的在位示图中的位置，进行释放，若其值为 0，则表示为分配，若其值为 1，则变为 0，回收完成。42. 算法设计数据结构如下：unsigned int size5=1,1,1,1,1 ;/*保存位示图*/算法流程图如下：分配流程图如下图 2-1：N+1=1是N+1=0否图 2-1 回收空间流程图如下：进行分配开始N+1=1/0?/?分配 N+1输
4、出分配成功结束继续分配？ji5错误正确是是 否否图 2-2开始输入信息判断信息？是否分配？分配成功是否继续？结束63. 源程序位示图法算法如下：#includeunsigned int size5=1,1,1,1,1 ;/*保存位示图*/void out()/*输出位示图函数*/ unsigned int i,j,m;for(j=0;j5;j+)/*循环输出 size 的各个数的各个二进制位*/m=sizej;for(i=0;i16;i+)/*/printf(“%d “,m%2);m=m/2;if(i=7)printf(“n“);printf(“n“);void callback()/*回收函
5、数*/ unsigned int i,j,k,s=1,q,m,sq,zhm,cid;printf(“确定要回收块的柱面号、磁道号、扇区号:n“);printf(“请输入柱面号：“);scanf(“%d“,printf(“n 请输入磁道号：“);scanf(“%d“,printf(“n 请输入扇区号：“);scanf(“%d“,if(zhm%2=0)/*计算对应的位示图位置*/7 i=zhm/2;j=cid*4+sq+1;else i=(zhm-1)/2;j=cid*4+sq+9;q=sizei;m=j-1;while(m)q=q/2;m-;if(q%2=1)/*判断该块是否被分配*/if(j=
6、1)sizei-=1;/*将位示图对应为置零*/else for(m=1;mj;m+)s*=2 ;sizei-=s;printf(“回收成功!“);printf(“回收后的位示图为:n“);out();elseprintf(“该块以被分配!“);void assign()/*分配函数*/ unsigned int n=0,i,s=1,j,k,q,m,sq,zhm,cid;for(i=0 ,k=0;i5;i+) q=sizei ;j=0;8while(1) /*查找位示图的第一个为零的位，将其分配，该位置一*/ j+ ;if(q%2)=0) if(j=1) sizei+=1;elsefor(m=
7、1;mj;m+)s*=2 ;sizei+=s;k=1;break ;/*完成后退出*/q=q/2;if(k=1) /*将找到的位示图位转换成物理地址*/ if(j-1)/8=1)zhm=2*i+1;cid=(j-9)/4;sq=(j-9)%4;elsezhm=2*i;cid=(j-1)/4;sq=(j-1)%4;n=1;break;/*退出 for 循环*/if(n=0)9printf(“没有空间可分配!n“);elseprintf(“分配成功!n“);/*输出物理地址*/printf(“柱面号为: %dn“,zhm);printf(“磁道号为: %dn“,cid);printf(“扇区号为: %dn“,sq);printf(“分配后的位示图为:n“);out();void menu() /*功能选择函数*/ int choice;char judge;printf(“n 请选择操作:(1-分配,2-回收):“);scanf(“%d“,getchar();if(choice=1)assign();else if(choice=2)callback();elseprintf(“n 没有此项!“);printf(“n 继续还是退出?(y-继续,n-退出):“);scanf(“%c“,getchar();if(judge=y)menu();else
