磁盘存储空间的分配和回收-操作系统课程设计题目.doc

9页近3000余字

课程设计内容与要求
一、设计内容：
模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。
主要是单用户的磁盘文件管理部分，包括文件的逻辑结构、物理结构、目录、磁盘分配回收的实现。
二、设计要求：
1、磁盘的分配采用链接结构（显式链接）的分配。
2、文件的逻辑结构、目录采用树型目录结构。
3、磁盘空闲存储空间管理采用位视图方法。
4、位示图和显示链接的指针合在一起组成文件分配表。
按照各题中给出的初值，把程序运行的结果按各题的要求打印出来，为了检测程序的正确性，可自己再假设一组初值，运行设计的程序，检验运行结果。
一、课程设计目的和意义
在磁盘初始化过程中，把磁盘的存储空间分成了许多块（也即扇区），这些空间可以被多个用户共享。在执行期间，用户作业常常要在磁盘上建立文件，或者把已经建立到磁盘上的文件删去，因此就会涉及到磁盘存储空间的分配和回收。
当一个文件存放到磁盘上时，可以被组织成顺序文件（连续文件）、链接文件（串联文件）、或索引文件等，因此，磁盘存储空间的分配存在两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。操作系统应解决的一个重要问题是如何有效地管理磁盘存储空间，通过本次实习应能掌握磁盘存储空间的分配和回收算法。
二、软硬件环境
系统环境是Windows NT/2000/XP 程序的运行环境是Turboc 2.0 程序是用C语言编写的。
三、系统设计及开发过程
题目：用位示图管理磁盘存储空间
1、 为了提高磁盘存储空间的利用率，可在磁盘上组织成链接文件、索引文件，这类文件可以把逻辑记录存放在不连续的存储空间。为了表示哪些磁盘空间已被占用，哪些磁盘空间是空闲的，可用位示图来指出。位示图由若干字节构成，每一位与


五、参考资料
1、《C语言程序设计》 谭浩强 清华大学出版社
2、《 操作系统原理教程》 孟静 清华大学出版社
3、《Windows 操作系统原理》 史美林、陈向群、尤晋元、向勇 机械工业出版社
4、《计算机操作系统》 汤子瀛、哲凤屏、汤小丹编著 西安电子科技大学出版社