linux磁盘存储空间的分配与回收.pdf

信息技术学院

《嵌入式操作系统》课程

综合设计报告书

姓名：

班级：

学号：

题目：磁盘存储空间的分配与回收

时间：2013年月日

指导教师：

摘要

要把文件信息存放在存储介质上，必须先找出存储介质上可供使

用的空闲块。存储介质上某个文件不再需要时，又要收回它所占的存

储空间作为空闲块。用户作业在执行期间经常要求建立一个新文件或

撤消一个不再需要的文件，因此，文件系统必须要为它们分配存储空

间或收回它所占的存储空间。如何实现存储空间的分配和收回，取决

于对空闲块的管理方法，主要有两种对磁盘存储空间的分配和收回的

方法：位示图法（用一张位示图（简称位图）来指示磁盘存储空间的

使用情况），成组链接法（在LINIX操作系统中，把磁盘存储空间的

空闲块成组链接）。

关键字：磁盘分配、磁盘回收、位示图、成组链接

2

目录

一、任务要求4

二、设计目的4

三、设计方案4

3.1位示图法5

3.2成组连接法5

3.3主要模块6

四、程序流程图7

五、结果与调试7

5.1程序执行结果7

5.2程序调试8

六、总结8

七、参考文献9

八、附录9

8.1位示图法9

8.2成组连接法14

3

一、任务要求

通过磁盘存储空间的分配与回收，掌握磁盘存储管理的原理、软

件开发方法并提高解决实际问题的能力。学习使用位示图管理磁盘空

间的分配与回收，了解程序运行前和回收磁盘的物理地址过程。学会

用模拟LINIX系统的成组链接法实现磁盘空间的管理。希望通过本次

设计过程可以提高自己的分析问题的能力和实际动手的能力，将学到

的知识用于实践中。

二、设计目的

磁盘格式化时,系统把磁盘存储空间分成许多磁道。每个磁道又

分成若干个扇区(又叫做块)。这些空间就是用来存放用户文件的。当

用户的文件不再需要时,就应该删除。把一个文件存放到磁盘上时,

可以组织成连续文件,链接文件,索引文件等。因此,磁盘空间的分配

方法也有两种,一种是连续空间的分配；一种是不连续空间的分配(又

叫动态分配)。如何充分有效的利用磁盘空间,是应解决的重要课题之

一。通过本次设计,使学生对磁盘空间的分配与回收有一个较深入的

理解。

三、设计方案

要在磁盘上建立顺序文件时，必须把按序排列的逻辑记录依次存

放在磁盘的连续存储空间中。可假定磁盘初始化时，已把磁盘存储空

间划分成若干等长的块（扇区），按柱面号和盘面号的顺序给每一块

确定一个编号。

随着文件的建立、删除、磁盘存储空间被分成许多区（每一区包

4

含若干块），有的区存放着文件，而有的区是空闲的。当要建立顺序

文件时必须找到一个合适的空闲区来存放文件记录，当一个文件被删

除时，则该文件占用的区应成为空闲区。

3.1位示图法

一个简单的管理方法是用一张位示图（简称位图）来指示磁盘存

储空间的使用情况。一个盘组的分块确定后，根据分配的总块数决定

位图由多少个字组成，位图中的每一位与盘组分块一一对应。

位示图是一张可以反映