磁盘空间管理模拟实验之Linux磁盘空间管理.docVIP

目 录 摘 要 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程序。希望通过本次设计过程可以提高自己的分析问题的能力和实际动手的