操作系统概念（高等教育出版社，第七版）复习——第十一章：文件系统实现

第十一章 文件系统实现

基础知识

文件系统实现（超重点）

一个磁盘可分为多个分区，或者一个卷可横跨多个磁盘上的数个分区。分区可以是“生的”，即没有文件系统，也可以是“熟的”，即含有文件系统。

目录实现

线性列表、哈希表

分配方法

连续分配：每个文件在磁盘上占有一个连续的块。

链接分配：每个文件是磁盘块的链表，磁盘块分布在磁盘的任何一个地方，目录包括文件的第一块的指针和最后一块的指针。

索引分配：通过把所有指针放在一起（即通过索引块）来解决。

链接分配的变种：建立文件分配表（FAT）。通过多备份几个FAT来增强可靠性。

链接分配提高了连续分配的外部碎片和大小声明的问题。