第4章 文件管理

第4章 文件管理

4.1 文件基础

4.1.1 文件的概念

• 可运行文件
• 档案文件

4.1.2 文件结构

逻辑结构
- 无结构文件流式文件
- 累积文件记录文件
- 索引文件

物理结构
- 顺序结构
- 链接结构
- 索引结构

4.1.3 目录结构

• 文件体
• 文件控制块FCB

4.1.4 文件共享

• 软链接
• 硬链接

4.1.5 文件保护

4.2 FS实现

4.2.1 FS层次结构

4.2.2 目录实现

4.2.3 文件实现

4.3 磁盘组织与管理

4.3.1 磁盘的结构

4.3.2 磁盘调度算法

• 先来先服务算法FCFS
• 最短寻道时间算法
• 扫描算法电梯算法
• 循环算法
• 察看算法