读书笔记-操作系统教程-外存管理和文件系统-4

第四章 外存管理和文件系统

很郁闷，做的笔记还是不能把图表粘贴过来，单幅的导入太复杂。

1、外存管理又称文件系统管理或信息管理。下图是存储层次

2、文件系统功能界面

比较于内存管理

3、磁盘结构

每个盘面的物理形式为磁道号和扇区号，扇区是硬件设定的最小存取单位和寻址单位。

4、硬盘的I/O过程

5、数据层次图

6、文件：是操作系统提供的，是用户观点中其内容具有连续顺序关系的最大外存逻辑数据空间。

7、各层软件的分工对比

8、各实际OS是否提供链接技术

DOS ×

Windows √（快捷方式）

Unix √（硬链接/软链接）

9、操作系统、文件系统、文件子系统间的关系：一般的说，操作系统和文件系统是一对一的关系，而操作系统（文件系统）和文件子系统的关系是灵活、动态的。

10、硬盘格式化的三个步骤：低级格式化（每个盘面上划分和标记出磁道和盘面，标出坏的扇区）、运行fdisk命令（划分和建立分区）、执行format命令（高级格式化——对分区进行进一步的划分）。

10、连续分配背景下的文件实现机制

（1）读操作的实现步骤

（2）写操作的实现步骤

11、内存/外存管理信息总揽

12、连续分配数据结构小结

13、不连续分配时文件内地址映射方案

UNIX/linux/Windows都用“直接指针+可变重数的多重索引”的文件内地址映射方案，该方案有以下特点：

1．索引定位 2．设备目录与文件目录分离（索引主体分离）

3．多重索引 4．可变重数的多重索引 5．直接指针

14、各种分配策略总结比较

15、硬链接实现:设备目录与文件目录分离

问题：当允许一个文件属于多个目录时，单纯的目录文件机制会导致空间浪费或不一致性问题。解决：设备目录与文件目录的分离（下图是ppt自带的，从效果来看还是教材中为佳）。现代操作系统一般都是这种策略。

16、DOS文件系统实现机制总瞰粗

DOS文件系统实现机制总瞰细

17、UNIX文件系统实现机制总瞰粗

UNIX文件系统实现机制总瞰细

18、42Windows文件系统实现机制总瞰

19、文件系统层次模型

20、FS通用原理与实际系统数据结构对照