现代操作系统_文件管理

第四章 文件系统

4.1 文件

4.1.1 文件命名

文件扩展名

4.1.2 文件结构

4.1.3 文件类型

4.1.4 文件访问

4.1.5 文件属性

4.2 目录

4.2.1 一级目录系统

4.2.2 层次目录系统

4.2.3 路径名

4.3 文件系统的实现

4.3.1 文件系统布局

4.3.2 文件的实现

连续分配：易查找、实现简单
		但容易碎片化（压缩或者空闲块管理），建立文件块时需提前知道文件大小
非连续分配（需记录一个文件的各文件块位置）：
链表分配：
		隐式链表：在某一位置记录文件名和头指针，在每一文件块的尾部设置指向下一块的指针
		显式链表：将指针取出放到一个整表里（文件分配表FAT）
		索引：建立索引节点指向文件的数据块，文件头存放的不是文件头数据块而是索引节点的位置

4.3.3 目录的实现

4.3.4 共享文件

4.3.5 日志结构系统

4.3.6 日志文件系统

4.3.7 虚拟文件系统