[磁盘存储空间模拟管理系统位示图方向.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2013年秋季学期 操作系统 课程设计 题 目： 磁盘空间管理模拟实验 专业班级： 计算机科学与技术11级4班 姓 名： 刘文清 学 号： 指导教师： 李 明 成 绩： 目 录 摘 要 1 1. 设计思想 2 2. 算法设计 2 3. 源程序 2 4. 运行结果 2 5. 总结 2 参考文献 2 摘 要 要把文件信息存放在存储介质上，必须先找出存储介质上可供使用的空闲块。存储介质上某个文件不再需要时，又要收回它所占的存储空间作为空闲块。用户作业在执行期间经常要求建立一个新文件或撤消一个不再需要的文件，因此，文件系统必须要为它们分配存储空间或收回它所占的存储空间。如何实现存储空间的分配和收回，取决于对空闲块的管理方法，对磁盘存储空间的分配和收回的方法：位示图法用一张位示图（简称位图）来指示磁盘存储空间的使用情况关键词：磁盘的分配和回收管理；位示图，磁盘存储空间管理。 设计思想 在Windows XP，Windows 7等操作系统中对磁盘存储空间的管理是位示图法，位示图法：一个简单的管理方法是用一张位示图（简称位图）来指示磁盘存储空间的使用情况。一个盘组的分块确定后，根据分配的总块数决定位图由多少个字组成,建筑位图中的每一位与盘组分块1-1对应,“1”状态表示相应块已占用，“0”状态表示该块空闲。N+1=1 是 N+1=0 否 图2-1 回收空间流程图如下： 错误 正确 是 是 否 否 图2-2 源程序 位示图法算法如下： #includestdio.hunsigned int size[5]={1,1,1,1,1} ;/*保存位示图*/ void out()/*输出位示图函数*/ { unsigned int i,j,m; for(j=0;j5;j++)/*循环输出size的各个数的各个二进制位*/ {m=size[j]; for(i=0;i16;i++)/**/ {printf(%d ,m%2); m=m/2; if(i==7) printf(\n); } printf(\n); } } void callback()/*回收函数*/ { unsigned int i,j,k,s=1,q,m,sq,zhm,cid; printf(确定要回收块的柱面号、磁道号、扇区号:\n); printf(请输入柱面号：); scanf(%d,zhm); printf(\n请输入磁道号：); scanf(%d,cid); printf(\n请输入扇区号：); scanf(%d,sq); if(zhm%2==0)/*计算对应的位示图位置*/ { i=zhm/2; j=cid*4+sq+1; } else { i=(zhm-1)/2; j=cid*4+sq+9; } q=size[i];