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