6.1 文件和文件系统
文件：有结构文件，无结构文件。
有结构文件：数据项，记录。
无结构文件：字符流。
文件的属性和类型
文件系统和文件系统模型 。文件系统：是操作系统中负责管理和存取文件的程序模块。
文件操作
6.2 文件的逻辑结构
对文件逻辑结构的基本要求：提高检索速度；便于修改；降低文件的存储费用。
文件逻辑结构的类型
- 有结构文件：指由一个以上的记录构成的文件，故又称为记录式文件。
- 根据记录长度：定长记录和变长记录
- 根据记录的组织方式：顺序文件、索引文件和索引顺序文件
- 无结构文件：指由字符流构成的文件，故又称为流式文件。
顺序文件
串结构：按时间网后跟上。
顺序结构：按记录的某个顺序。
优点：管理简单，系统开销小；适用于大批量数据的存取，此时顺序文件的存取效率是所有逻辑文件中最高的；顺序文件是唯一的一种同时适合在磁盘和磁带中存储的文件。
缺点：顺序文件的顺序查找效率低和更新性能差。
索引文件
对顺序文件定长可以随机读写，不定唱的只能顺序读写。
因此加上索引。
索引顺序文件
文件本身非常大，索引表也会非常大，因此对文件分组索引，有索引顺序文件。
还可以多级索引。
6.3 外存分配方式
内存中以字节为单位存，外存中以盘块存。
连续分配
放：要求为每一个文件分配一组相邻接的盘块。
找：文件目录。
优点：
顺序访问容易；支持直接存取；顺序访问速度快（顺序存放也一般会在相邻的磁道上，磁头移动较少距离；可以随机存取）。
缺点：
要求有连续的存储空间，有碎片；
必须事先知道文件的长度。
链接分配
放：离散的放。
隐式链接：将下一个盘块的地址存在上一个盘块中。缺点：就只能顺序找下去；一处断了，就完了，可靠性较差。目录里记录文件、开始盘块号、结束盘块号。
显式链接：显式地存放在内存的一张链接表（文件分配表，FAT）。FAT表在整个磁盘仅设置一张。
显式和隐式相比，在内存中，快依稀嗯，但依然是顺序的，还占空间。
索引分配
索引分配是为每个文件分配一个利用专门的索引结点（索引块），用于存放该文件所对应的所有盘块号，在建立文件时只需在为之建立的目录项中填上指向该索引块的指针即可。
索引分配方式支持直接访问。当要读文件的第i个盘块时，可以方便地直接从索引块中找到第i个盘块的盘块号。不会产生外部碎片。
索引分配索引——多级索引。
索引分配索引——混合分配
6.5 文件存储空间的管理
空闲表法
优点：具有较高的分配速度，可减少访问磁盘的I/O频率。
缺点：为了获得足够大的连续存储区，需定时进行碎片整理。因而，空闲表法不适于文件频繁进行动态增长和缩短的文件系统，且要求用户在分配前知道文件长度。
空闲链表法
空闲盘块链：将磁盘上的所有空闲空间，以盘块为单位拉成一条链。
空闲盘区链。
位示图法
基本思想：位示图中用二进制位状态表示磁盘中一个盘块的使用情况，可用“0”表示对应的盘块空闲；“1”表示被分配。
位示图中的行号、列号和盘块号都从0开始编号，m行n列位示图中的m×n个位数可表示m×n块盘块的使用情况。
分配：顺序找位示图，找到一个或一组0，然后算出对应的盘块号，放完修改位示图。
回收：修改位示图
