一，文件管理

关键词：如何组织及提供的功能。

二，文件-文件基本概念。

1.文件，记录，数据项

2.文件属性

三，文件-文件控制块FCB与索引结点。

文件控制块FCB：用来存放控制文件需要的各种信息的数据结构。
FCB有序集合称之为“文件目录”，一个FCB就是一个文件目录项。

四，文件-文件的逻辑结构。

1.逻辑结构与物理结构

2.无结构文件与有结构文件及是否可变长

3.无结构文件

由于无结构文件没有明显的逻辑关系，不做探讨。

4.有结构文件-顺序文件

①基础概念

注：顺序文件又可以分串结构(记录顺序与关键字无关，通常按照记录存入时间排序)与顺序结构(记录按照关键字排列顺序)。
②优缺点
缺点：
①对于链式存储而言无论是定长还是可变长，都无法实现随机存取。
②对于顺序存储而言，可变长记录无法随机存取，因为需记录其长度，不呈现规律。
优点：
①对于顺序存储定长，可以实现随机存取。

5.有结构文件-索引文件-解决可变长不能随机访问

①基本概念

②优缺点
缺点：每个记录对应一个索引表项，因此索引表可能会很大。
优点：解决了可变长记录不能随机访问问题。

6.有结构文件-索引顺序文件-解决索引表过大问题。

①基本概念

②优缺点
优点：缓解了索引文件的缺点。
缺点：依然可能由于索引表太大，导致效率下降。

7.有结构文件-多级索引顺序文件-解决索引表过大问题。

8.有结构文件-直接文件或散列文件。

五，文件-文件的物理结构。

1.基础概念

①文件块，磁盘块，内存块
类似于页式管理，对于内存的管理，磁盘中的存储单元也会被分为一个个"块/磁盘块/物理块"。很多OS中，为了方便数据的流动，磁盘块=内存块=文件块=页面大小

2.连续分配

逻辑上相邻，物理上也相邻。

优缺点：

3.链接分配-隐式链接

链接分配解决了磁盘外部碎片问题，提高了磁盘利用率，可以动态给文件分配空间。
离散的分配方式，可以为文件分配离散的磁盘块，分为隐式链接与显式链接。

优缺点：
优点：方便拓展，没有外部碎片

缺点：不支持随机访问。

4.链接分配-显式链接

5.索引分配

解决显式链接FAT过大问题。

6.索引分配-链接方案

7.索引分配-多层索引

8.索引分配-混合索引

六，对比物理结构组织方式

七，文件-外存空闲块组织。