1.文件逻辑结构

(1)有结构文件和无结构文件

①定长记录

②可变长记录

                 

(2)顺序文件

 

(3)索引文件

 (4)索引顺序文件

(5)多级索引顺序文件 

2.文件目录

 (1)文件控制块

 (2)目录结构

 (3)索引节点

3.文件的物理结构

         

(1)文件块，磁盘块 

(2)文件分配方式

①连续分配

 ②链接分配 - 隐士链接

③链接分配 - 显示链接

③索引分配

 ④索引分配总结

 4.文件存储空间管理

 (1)存储空间划分与初始化

(2)存储空间管理

①空闲表法

②空闲链表法

③位示图法

④成组链接法

 (3)总结

磁盘的结构

(1)磁盘，磁道，扇区

(2)磁盘的物理地址

磁盘调度算法

(1)FCFS

(2)SSTF 

 (3)SCAN

 (4)LOOK

 (5)C-SCAN        

 (6)C-LOOK

 (7)总结

减少磁盘延迟时间的算法

(1)交替编号

 (2)磁盘地址结构设计

 (3)错位命名

 (4)总结

                 

磁盘的管理

(1)磁盘初始化

 (2)引导块

 (3)坏块管理

 (4)总结