计算机网络设校园网.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2012年秋季学期 操作系统原理课程设计 题 目： 磁盘空间管理模拟实验 专业班级： 计算机科学与技术4班 姓 名： 张 建 新 学 号： 1 0 2 4 0 4 2 5 指导教师： 王 燕 成 绩： ____________________  目 录 摘要 2 正文 3 一、问题描述 3 二、设计目的 3 三、设计要求 4 四、详细设计 4 五、结果分析...................................................................................................................8 设计总结 9 参考文献 10 致　谢 11 附录：部分源代码 12  摘 要 要把文件信息存放在存储介质上，必须先找出存储介质上可供使用的空闲块。存储介质上某个文件不再需要时，又要收回它所占的存储空间作为空闲块。用户作业在执行期间经常要求建立一个新文件或撤消一个不再需要的文件，因此，文件系统必须要为它们分配存储空间或收回它所占的存储空间。如何实现存储空间的分配和收回，取决于对空闲块的管理方法，两种对磁盘存储空间的分配和收回的方法：位示图法用一张位示图（简称位图）来指示磁盘存储空间的使用情况空闲块链接法在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。正 文 问题描述 位示图法：一个简单的管理方法是用一张位示图（简称位图）来指示磁盘存储空间的使用情况。一个盘组的分块确定后，根据分配的总块数决定位图由多少个字组成,建筑位图中的每一位与盘组分块1-1对应,“1”状态表示相应块已占用，“0”状态表示该块空闲。系统初始化时先将专用块内容读入 内存 ，当有申请空闲块要求时，就直接在内存专用块中找到哪些块是空闲的，每分配一块后把空闲块数减 1。但要把一组中第一块分配出去之前，可以先把登记在该块中的下一组的块号保存在专用块中(此时 ，原专用块中的信息巳经无用了 ，因它指示的一组空闲块都已分配掉)。当中文组空闲块分配完后,则将下一组内容读入内存专用块中，以便继续分配时查找磁盘存储空间的空闲块成组链接 图（1） 位示图法分配操作运行结果 下图（2）为用位示图法回收一个已分配的磁盘空间后的状态图： 图（2）位示图法回收操作运行结果 下图（3）为用成组链接法模拟磁盘空间利用情况图： 图(3)成组链接法 2. 算法设计 成组链接法： （1）int MA[4]; /*空闲块数组*/ (2)intA[9][4]={{3,1,2,3},{3,4,5,6},{0,0,0,0},{0,0,0,0},{3,0,7,8}, {0,0,0,0},{0,0,0,0},{0,0,0,0},{0,0,0,0}}; /*磁盘空间*/ （3）int mark[9]; /*存放已分配的块*/ int No=0; /*已分配的块数*/ （4）void display( )： 显示分组情况 （5）void assign( )： 分配空闲块 （6）void callback( )：回收空闲块 （7）void menu( )： 功能选择函数 位示图法： （1）#includestdio.h unsigned int size[5]={1,1,1,1,1} ;/*保存位示图*/ （2）void out() /*输出位示图函数*/ （3）void callback()/*回收函数*/ （4）void assign() /*分配函数*/ （5）void menu( )：功能选择函数 结果分析 用位示图表示的磁盘空间可以很形象的反映出磁盘中空间的利用情况，不足之处在于每次分配与回收只可以对单一的分块进行操作，不能同时进行几个块的分配与回收，要进行多个块的分配时，只能单独分配，且块之间没有相互链接，对于大的空间分配只能在连续空间进行。 用成组链接法模拟的磁盘空间能够解决用位示图中存在的问题，它可以通过链表的形式存取信息，对于较大的空间分配，若一个磁盘空间不够，通过指针找到下一个空闲的分区，但操作过程比较复杂，没有位示图方便，简捷。设计总结 经过本次课程设计，完成题目