第四章 外存管理和文件系统
很郁闷,做的笔记还是不能把图表粘贴过来,单幅的导入太复杂。
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通用原理与实际系统数据结构对照