c语言实现磁盘存储空间的分配和回收,磁盘存储空间的分配和回收-操作系统课程设计题目...

内容介绍

原文档由会员 bshhty 发布

9页近3000余字

课程设计内容与要求

一、设计内容：

模拟磁盘空闲空间的表示方法，以及模拟实现磁盘空间的分配和回收。

主要是单用户的磁盘文件管理部分，包括文件的逻辑结构、物理结构、目录、磁盘分配回收的实现。

二、设计要求：

1、磁盘的分配采用链接结构(显式链接)的分配。

2、文件的逻辑结构、目录采用树型目录结构。

3、磁盘空闲存储空间管理采用位视图方法。

4、位示图和显示链接的指针合在一起组成文件分配表。

按照各题中给出的初值，把程序运行的结果按各题的要求打印出来，为了检测程序的正确性，可自己再假设一组初值，运行设计的程序，检验运行结果。

一、课程设计目的和意义

在磁盘初始化过程中，把磁盘的存储空间分成了许多块(也即扇区)，这些空间可以被多个用户共享。在执行期间，用户作业常常要在磁盘上建立文件，或者把已经建立到磁盘上的文件删去，因此就会涉及到磁盘存储空间的分配和回收。

当一个文件存放到磁盘上时，可以被组织成顺序文件(连续文件)、链接文件(串联文件)、或索引文件等，因此，磁盘存储空间的分配存在两种方式，一种是分配连续的存储空间，另一种是可以分配不连续的存储空间。操作系统应解决的一个重要问题是如何有效地管理磁盘存储空间，通过本次实习应能掌握磁盘存储空间的分配和回收算法。

二、软硬件环境

系统环境是Windows NT/2000/XP 程序的运行环境是Turboc 2.0 程序是用C语言编写的。

三、系统设计及开发过程

题目：用位示图管理磁盘存储空间

1、 为了提高磁盘存储空间的利用率，可在磁盘上组织成链接文件、索引文件，这类文件可以把逻辑记录存放在不连续的存储空间。为了表示哪些磁盘空间已被占用，哪些磁盘空间是空闲的，可用位示图来指出。位示图由若干字节构成，每一位与

五、参考资料

1、《C语言程序设计》 谭浩强 清华大学出版社

2、《 操作系统原理教程》 孟静 清华大学出版社

3、《Windows 操作系统原理》 史美林、陈向群、尤晋元、向勇 机械工业出版社

4、《计算机操作系统》 汤子瀛、哲凤屏、汤小丹编著 西安电子科技大学出版社