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

《磁盘存储空间模拟管理系统 位示图方向》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、*******************实践教学*******************兰州理工大学计算机与通信学院2013年秋季学期操作系统课程设计题目：磁盘空间管理模拟实验专业班级：计算机科学与技术11级4班姓名：刘文清学号：11240425指导教师：李明成绩：目录摘要11.设计思想22.算法设计23.源程序24.运行结果25.总结2参考文献214摘要要把文件信息存放在存储介质上，必须先找出存储介质上可供使用的空闲块。存储介质上某个文件不再需要时，又要收回它所占的存储空间作为空闲块。用户作业在执行期间经常要求建立一个新文件或撤消一个不再需要的文件，因此，文件系统必须要

2、为它们分配存储空间或收回它所占的存储空间。如何实现存储空间的分配和收回，取决于对空闲块的管理方法，此系统采用的对磁盘存储空间的分配和收回的方法是：位示图法（用一张位示图（简称位图）来指示磁盘存储空间的使用情况）。此磁盘存储模拟管理系统采用C++语言实现的，其运行环境是Windowsxp，Windows7操作系统。关键词：磁盘的分配和回收管理；位示图，磁盘存储空间管理。141.设计思想在WindowsXP，Windows7等操作系统中对磁盘存储空间的管理是位示图法，位示图法：一个简单的管理方法，是用一张位示图（简称位图）来指示磁盘存储空间的使用情况。一个盘组的分块确定后

3、，根据分配的总块数决定位图由多少个字组成,建筑位图中的每一位与盘组分块1-1对应,“1”状态表示相应块已占用，“0”状态表示该块空闲。在分配时先查看要分配的位置的数值，若其值为0，则分配，否则不予分配，输出此空间已被占用；在释放时分别找到柱面号，磁道号和扇区号所对应的在位示图中的位置，进行释放，若其值为0，则表示为分配，若其值为1，则变为0，回收完成。141.算法设计数据结构如下：unsignedintsize[5]={1,1,1,1,1};/*保存位示图*/算法流程图如下：分配流程图如下图2-1：进行分配开始N+1=1/0?/?分配N+1输出分配成功结束继续分配？j

4、iN+1=1是N+1=0否图2-1回收空间流程图如下：14开始输入信息判断信息？是否分配？分配成功是否继续？结束错误正确是是否否图2-2141.源程序位示图法算法如下：#includeunsignedintsize[5]={1,1,1,1,1};/*保存位示图*/voidout()/*输出位示图函数*/{unsignedinti,j,m;for(j=0;j<5;j++)/*循环输出size的各个数的各个二进制位*/{m=size[j];for(i=0;i<16;i++)/**/{printf("%d",m%2);m=m/2;if(i==7)print

5、f("");}printf("");}}voidcallback()/*回收函数*/{unsignedinti,j,k,s=1,q,m,sq,zhm,cid;printf("确定要回收块的柱面号、磁道号、扇区号:");printf("请输入柱面号：");scanf("%d",&zhm);printf("请输入磁道号：");scanf("%d",&cid);printf("请输入扇区号：");scanf("%d",&sq);if(zhm%2==0)/*计算对应的位示图位置*/14{i=zhm/2;j=cid*4+sq+1;}else{i=(zhm-1

6、)/2;j=cid*4+sq+9;}q=size[i];m=j-1;while(m){q=q/2;m--;}if(q%2==1)/*判断该块是否被分配*/{if(j==1)size[i]-=1;/*将位示图对应为置零*/else{for(m=1;m

7、0;i<5;i++){q=size[i];j=0;14while(1)/*查找位示图的第一个为零的位，将其分配，该位置一*/{j++;if((q%2)==0){if(j==1)size[i]+=1;else{for(m=1;m