操作系统OS-文件管理

一、文件的逻辑结构

1、逻辑结构的分类

2、有结构文件

3、顺序文件

4、索引文件

5、索引顺序文件

6、多级索引顺序文件

7、小结

二、文件目录

1、知识总览

2、文件控制块FCB

3、目录结构

1、单级目录结构

2、两级目录结构

3、多级目录结构

4、索引节点（FCB的改进）

5、小结

三、文件的逻物理结构

1、知识总览

2、连续分配

连续分配的优点

连续分配的缺点

总结： 

优点：支持顺序访问和随机访问，连续分配的文件在顺序访问时的速度最快

缺点：不方便文件拓展，会产生内存碎片，导致磁盘的储存空间的利用率降低

3、链接分配

链接分配采取离散的分配方式，可以为文件分配离散的磁盘块。指向下一个盘块的指针对用户时透明的。

隐式链接

隐式链接的优缺点

优点：方便文件拓展，不会产生外部碎片，外存空间利用率高

缺点：只支持顺序访问不支持随机访问，查找效率低，指向下一个盘块的指针需要占用内存。

显式链接

显式链接的优缺点

优点：方便文件拓展，且支持随机访问，地址转换不需要访问内存，文件的访问效率更高

缺点：文件分配表需要占用一定内存空间

4、索引分配

索引分配中，当磁盘装不下索引表的解决方案

1、链接方案（效率低）

2、多级索引

3、混合索引

小结

总结

文件储存空间管理