文件管理

0 引言

为什么要引入文件系统？

• 信息管理的需要：用户面前提供一种规格化的机制，方便用户对文件的存取、提高效率。
• 操作系统本身需要–操作系统本身也不是常驻内存的，也有大量的信息需要存于外存。

1 文件定义

文件：具有文件名的一组相关信息的集合。分为有结构文件和无结构文件。

2 文件访问的方式

顺序访问： 文件最为简单的访问方式是顺序访问。文件信息按顺序，一个记录接着一个记录地加以处理。
直接访问： 也称对文件的随机存取，它是磁盘文件的访问模式。一般每次存取的单位是固定的，称为块。文件访问方式。

3 文件结构

文件结构主要分为顺序结构、索引结构、索引文件结构。

4 文件系统

所谓文件系统是指含有大量的文件及其属性说明、对文件进行操纵和管理的软件，以及向用户提供的使用文件的接口的集合。
操作：有关文件操作过程。
实体：文件本身。
接口：用户使用文件的接口文件系统。

5 目录

目录的功能：

• 实现“按名存取”
• 提高对目录的检索速度
• 允许文件同名
• 文件共享

6 文件系统的实现

6.1 文件系统的格式

文件系统的含义：文件系统一词在不同的情况下有不同的含义。一般而言，对文件系统的定义是指在操作系统内部用来对文件进行控制和管理的一套机制及其实现。而在具体应用和实现上，文件系统又指存储介质按照一种特定的文件格式加以构造。例如，Linux的文件系统是ext2，Windows2000/XP的文件系统是NTFS。
分区与文件系统：分区就是把硬盘分成几部分，以便于用户使用。硬盘被分区之后，可以分别对每个分区进行高级格式化，即在该分区上创建文件系统，如FAT32、NTFS等，文件系统也称“卷”。

6.2 外存分配算法

连续分配，链接分配，索引分配，混合分配

6.3 空闲存储空间的管理