文件管理

一 文件管理

1. 了解文件的逻辑结构

逻辑结构的文件类型

逻辑结构文件分类：

 有结构文件：

文件内容由定长记录和可变长记录组成

定长记录存储文件格式，文件描述等结构话数据项

可变长记录存储文件具体内容

文件逻辑结构：

PNG文件标记

PNG数据块 可变长记录

文件结束标记

无结构文件：

也称为流式文件

文件内容长度以字节为单位

如：exe文件，dll文件，so文件

顺序文件

是指按照顺序存放在存储介质中的文件

磁带的特性使得磁带文件只能存储顺序文件

顺序文件是所有逻辑文件当中存储效率最高的

索引文件

索引文件为什么提出？

索引表 

2. 辅存的存储空间分配

辅存的分配方式

连续分配：扇区

优点和缺点：

 链接分配：

有两种方式：隐式链接，显式链接：

(1)隐式链接分配：

同时可靠性很差，那个盘块出现问题，都会影响到其他盘块。

(2)显式链接分配：

FAT文件系统

索引分配：

每个文件都有一个索引块，记录所有盘块信息

索引分配方式支持直接访问盘块

文件较大时，索引分配方式具有明显优势

3. 存储空间管理：

空闲链表：

位示图：

位示图好处：

位示图维护成本很低

位示图可以很容易找到盘块

位示图使用0/1比特位，占用空间很小

4. 目录管理：

这样，任何文件或目录都有唯一路径。A/D/M