精品课程设计书操作系统课程设计书之Linux磁盘空间管理.docVIP

******************* 实践教学 ******************* 兰州理工大学 计算机与通信学院 2010年秋季学期 操作系统 课程设计 题 目：磁盘空间管理模拟实验 专业班级： 08级计算机1班 姓 名： 学 号： 指导教师： ****** 成 绩： 目 录 摘 要 3 前 言 4 正 文 5 1. 实验目的 5 2. 设计思想 5 3. 实验结构图 6 4. 各模块的伪码算法 7 5. 测试分析 10 6. 测试结果 10 7. 源程序 14 总 结 20 参考文献 21 致 谢 22 摘 要 要把文件信息存放在存储介质上，必须先找出存储介质上可供使用的空闲块。存储介质上某个文件不再需要时，又要收回它所占的存储空间作为空闲块。用户作业在执行期间经常要求建立一个新文件或撤消一个不再需要的文件，因此，文件系统必须要为它们分配存储空间或收回它所占的存储空间。如何实现存储空间的分配和收回，取决于对空闲块的管理方法，两种对磁盘存储空间的分配和收回的方法：位示图法用一张位示图（简称位图）来指示磁盘存储空间的使用情况空闲块链接法在UNIX操作系统中，把磁盘存储空间的空闲块成组链接。  前 言 通过该题目的设计过程，掌握磁盘存储管理的原理、软件开发方法并提高解决实际问题的能力。学习使用位示图管理磁盘空间的分配与回收，了解程序运行前和回收磁盘的物理地址过程。学会用模拟UNIX系统的成组链接法实现磁盘空间的管理。了解UNIX的命令及使用格式，熟悉UNIX/LINUX的常用基本命令，练习并掌握UNIX提供的vi编辑器来编译C程序，学会利用gcc、gdb编译、调试C程序。希望通过本次设计过程可以提高自己的分析问题的能力和实际动手的能力，将学到的知识用于实践中。  正 文 实验目的 磁盘格式化时,系统把磁盘存储空间分成许多磁道。每个磁道又分成若干个扇区(又叫做块)。这些空间就是用来存放用户文件的。当用户的文件不再需要时,就应该删除。把一个文件存放到磁盘上时,可以组织成连续文件,链接文件,索引文件等。因此,磁盘空间的分配方法也有两种,一种是连续空间的分配;一种是不连续空间的分配(又叫动态分配)。如何充分有效的利用磁盘空间,是操作系统应解决的重要课题之一。通过本实验,使学生对磁盘空间的分配与回收有一个较深入的理解。 设计思想 位示图法： 一个简单的管理方法是用一张位示图（简称位图）来指示磁盘存储空间的使用情况。一个盘组的分块确定后，根据分配的总块数决定位图由多少个字组成,位图中的每一位与盘组分块对应。系统初始化时先将专用块内容读入 内存 ，当有申请空闲块要求时，就直接在内存专用块中找到哪些块是空闲的，每分配一块后把空闲块数减 1。但要把一组中第一块分配出去之前，可以先把登记在该块中的下一组的块号保存在专用块中(此时 ，原专用块中的信息巳经无用了 ，因它指示的一组空闲块都已分配掉)。当中文组空闲块分配完后,则将下一组内容读入内存专用块中，以便继续分配时查找实验结构图 各模块的伪码算法 对位示图法 定义分配函数： void assign() { unsigned int n=0,i,s=1,j,k,q,m,sq,zhm,cid; for(i=0 ,k=0;i5;i++) {q=size[i] ; j=0; while(1) { j++ ; if((q%2)==0) { if(j==1) size[i]+=1; else {for(m=1;mj;m++) s*=2 ; size[i]+=s;} k=1; break ;/*完成后退出*/ } q=q/2; } if(k==1) /*将找到的位示图位转换成物理地址*/ { if((j-1)/8==1)