操作系统原理读书笔记之文件系统

磁盘空间管理

有三种管理方式，对应三种数据结构

1. 位图，每一位对应一个物理块，未使用上0，被使用是1，分配的时候需要遍历位图找到不为1的位然后分配
2. 空闲块表，将所有空闲块记录在一个表中，每个表项纪录起始块号和空闲的块数，有点类似于内存空间管理策略里的不等长划分。这种方式适用于大文件连续存储，且读操作大于写操作的文件管理系统
3. 空闲块链表，顾名思义每个物理块保存指向下一个物理块的指针，将所有的空闲块都串起来，缺点也是显而易见的，分配物理块由于下一个物理块不相邻，需要做大量随机查找，硬盘寻道变得很耗时。这种方式的改进型就是下面要介绍的成组链接法

成组链接法

如图，专用块是空闲块集合的头，称作专用块， 专用块就是一张表，里面保存了20条记录，第项纪录了专用块里可分配的空闲块个数，分配块是从801开始，假如需要分配30个空闲块，这时就要读820这个空闲块指向的下一组空闲块，820里存放了第二组的空闲块个数和第二组的所有空闲块块号，可以将820这个块看成一个表，依此类推，编号800的空闲块存放第三组的信息。注意600这个块，第二行记录为0，表示接下去没有空闲块组了。

在分配的时候，假如要分配820这个块，而820存放了下一组的空闲块组信息，在分配前需要把下一组空闲块组信息拷贝到专用块里，就是将820里存放的内容拷贝到专用块里，然后再把820分配出去

unix就是采用了成组链接法管理磁盘空间的

文件控制块及目录

文件控制块FCB和进程控制块大同小异，是管理文件的数据结构，保存一些管理文件所需的信息

目录文件的每个目录项存放文件名和FCB，目录是FCB的有序集合，现代文件系统的目录都是树形结构

重点：

在UNIX中，FCB采用目录项分解法，将FCB分为符号目录项和基本目录项。符号目录项存放文件名和文件号（即i节点的地址），基本目录项就是i节点，因此

UNIX目录的目录项存放的就是符号目录项

目录项分解法可以减少访盘次数，很简单，假如一个目录直接存放FCB，这个目录下的文件或子目录较多，占用10个物理块

改进