操作系统——第八章笔记（一）

外存分配方式
1）目标：有效利用外存空间，提高文件访问速度
2）常用三种方式：
 连续分配
 链接分配（不连续）
 索引分配
通常一个系统中仅采用一种方式
3）采用的磁盘分配方式决定了文件的“物理结构”
 顺序结构；链接式结构；索引式结构。
 注意与逻辑结构名类似但不是一回事。
1.连续分配
1）为每一个文件分配一组相邻的盘块。
2）逻辑文件中的记录顺序与存储器中文件占用盘块的顺序一致。
3）优点：顺序访问容易，读写速度快
4）缺点：
 会产生外存碎片。可紧凑法弥补，但需要额外的空间，和内存紧凑相比更花时间。
 创建文件时要给出文件大小；存储空间利用率不高，不利于文件的动态增加和修改；
5）适用于变化不大顺序访问的文件，在流行的UNIX系统中仍保留了连续文件结构。如对换区
2.链接分配
1）可以为每一个文件分配一组不相邻的盘块。
2）设置链接指针，将同属于一个文件的多个离散盘块链接成一个链表，这样形成的文件称为链接文件。会有链接成本。
3）优点：
 离散分配，消除外部碎片，提高利用率
 同时适用于文件的动态增长；修改容易
2.1链接有两种形式：
1）隐式链接
 文件空间信息的目录项中没有链接数据；
 链接信息隐含记录在盘块数据中；
 每个盘块拿出若干字节，记录指向下一盘块号的指针。
 问题：只能顺着盘块读取，可靠性低
2）显式链接（FAT–file allocationtable）——链接信息以信息表的形式显示存放
 记录盘块链接的指针显示地记录为一张链接表
 所有已分配的盘块号都记录在其中，称文件分配表
 为了提高文件系统访问速度，FAT一般常驻内存
 属于一个文件的盘块通过链接成为一体，每个链条的首地址作为文件地址记录在相应文件的FCB的“物理地址”字段中。
2.2 FAT表的相关计算
1）MS-DOS文件分配结构为例：
一个1