四、文件管理

4.1 文件系统基础

文件的逻辑结构：

• 无结构文件：类似于txt
• 有结构文件

有结构文件：

-----顺序文件：

目录结构

采用索引结点为什么能加快速度？
采用索引结点后，每个目录项的大小变小，一个磁盘块就可以装入更多的目录项，因此就减少了磁盘块的I/O次数，加快了速度

文件共享：

文件保护：

---

4.2 文件系统实现

4.2.1 文件系统层次结构：

1. 用户调用接口（对应 文件基本操作）
2. 文件目录系统 （对应 文件目录）
3. 存取控制验证模块 （ 对应 文件保护）
4. 逻辑文件系统与文件信息缓冲区 （对应文件逻辑结构）
   索引表就会调入文件信息缓冲区
5. 物理文件系统 （做地址转换）
6. 辅助分配模块：分配及回收辅存空间
7. 设备管理程序分配模块：最接近硬件

4.2.2 目录实现：为了查找

基本方式：

1. 线性列表：实现线性查找
2. 哈希表：实现散列查找

4.2.3 文件实现——文件分配方式：

-----连续分配：

-----链接分配：

-----索引分配：

4.2.3 文件实现——文件存储空间管理：

-----位示图法：

---

4.3 磁盘组织与管理

4.3.1 磁盘的结构

4.3.2 磁盘调度算法

计算一次读写时间：

磁盘调度算法：优化寻道时间

4.3.3 磁盘的管理

坏块： 对os不透明
扇区备用： 用备用块代替坏块，对操作系统透明