OS-文件管理1-文件-文件的逻辑结构与物理结构。

一，文件管理

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

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

1.文件，记录，数据项

2.文件属性

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

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

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

1.逻辑结构与物理结构

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

3.无结构文件

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

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

①基础概念

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

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

①基本概念

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

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

①基本概念

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

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

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

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

1.基础概念

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

2.连续分配

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

优缺点：

3.链接分配-隐式链接

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

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

缺点：不支持随机访问。

4.链接分配-显式链接

5.索引分配

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

6.索引分配-链接方案

7.索引分配-多层索引

8.索引分配-混合索引

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

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

1.基本概念

文件卷，目录区，文件区，物理磁盘，逻辑卷，逻辑盘。

2.空闲表法。

适用于连续分配方式。

3.空闲链表法。

空闲盘块链与空闲盘区链。

4.位示图法。

5.成组链接法。

注1：分组大小有限制，本例中为100
注2：”300“这个块号特殊，它即是空闲块，又是指向下一组的指针。
注3：着每一组的100空闲块，可以是不连续的。
注4：最后一组，指向下一组的为-1，代表着已经没有下一组了。
①分配一块

②分配100块

注1：300号存储着下一个分组的信息，故若直接把300分配出去，那就与下一组断开了。
注2：超级快充当着链头的作用，永远指向下一个分组。
③回收一个块，第一个分组还有空闲位置。

④回收一个块，但是第一个分组没有空闲位置了。