操作系统---文件管理

声明：所有图片与概念均来自于王道考研

文件管理

文件的逻辑结构

无结构文件

有结构文件

1、顺序文件

2、索引文件

3、索引顺序文件

小结

文件目录

文件控制块

目录结构

1、单级目录结构

2、两级目录结构

3、多级目录结构

4、无环图目录结构

索引结点

小结

文件的物理结构

文件块、磁盘块

文件的分配方式

1、连续分配

2、链接分配

1. 隐式链接
   
2. 显示链接
   
   3、索引分配
   
   

小结

文件的存储管理

文件的基本操作

文件共享

文件保护

磁盘的结构

一次磁盘读/写操作需要的时间

磁盘调度算法

1、先来先服务算法（FCFS）

2、最短寻找时间优先（SSTF）

3、扫描算法（SCAN）

4、LOOK调度算法

5、循环扫描算法（C-SCAN）

6、C-LOOK调度算法

小结

减少磁盘延迟的方法

磁盘的管理