操作系统考研手写笔记_文件管理

1 文件的基础概念

1）定义

2）属性

3）文件控制块FCB

4）索引节点（目录项）

5）文件的保护（口令保护/加密保护/访问控制-访问控制表ACL）

2 文件基本操作

1）创建create

2）删除delete

3）打开open

4）关闭close

5）读read

6）写write

3 文件的逻辑结构

1）无结构文件（流式）

2）有结构文件

2.1）顺序文件

2.2）索引文件（索引表）

2.3）索引顺序文件

4 文件的物理结构

1）顺序分配（连续）

2）链式分配

2.1）隐式链接

2.2）显式链接（文件分配表FAT）

3）索引分配（索引表）

3.1）链接方案

3.2）多层索引

3.3）混合索引

4.1 逻辑结构vs物理结构

5 目录

1）目录的实现

2）目录结构

2.1）单级目录结构（目录表）

2.2）两级目录结构

2.3）多级目录结构（树形）

2.4）无环图目录结构（共享节点计数器）

3）文件共享

3.1）硬链接（共享节点)

3.2)软链接（符号link）

6 文件系统的全局结构

1）文件系统的层次结构

2）文件系统在内/外存的结构

3）物理/逻辑格式化

7 外存空闲空间管理方法

1）存储空间的划分以及初始化

2）空闲表法

3）空闲链表法

3.1）空闲盘块链

3.2）空闲盘区链

4）位示图法

5）成组链接法

8 虚拟文件系统VFS/文件挂载