文件的属性

文件的逻辑结构

无结构文件

有结构文件

4.1 文件系统基础

索引文件

顺序文件

索引顺序文件

顺序存储

链式存储

索引表

索引表

文件的操作

4.2.5 文件共享

4.1.4 文件的保护

操作系统提供的功能

4.3.3 外存空闲空间管理 对空闲磁盘块的管理

4.2 目录

文件的物理结构 对非空闲磁盘块的管理

连续分配

链接分配

索引分配

隐式链接

显式链接

文件分配表

通过指针连接

每个磁盘一张

  • 使用多个索引块，并用指针来连接
  • 建立多层索引
  • 混合索引，多种索引方式结合

对大文件的支持

连续磁盘块

空闲表法

空闲链表法

成组链接法

位示图法

空闲盘块链

空闲盘区链

基于索引结点的共享方式（硬链接）

基于符号链的共享方式（软链接）

存取控制模块

逻辑文件系统与文件信息缓冲区

物理文件系统

辅助分配模块

设备管理模块

硬件

文件系统的层次结构

用户接口

文件目录系统

文件系统布局

在磁盘中的结构

在内存中的结构

每个记录一个表项

每组记录一个表项

每个文件一张

索引表