磁盘存储器管理

外存的组织方式

1. 连续组织方式
2. 链接组织方式
3. 索引组织方式

连续组织方式

会出现外部碎片，只有这一种方式文件不能动态增长

主要优点

1. 顺序访问容易
2. 顺序访问速度快

主要缺点

1. 会产生许多外部碎片
2. 必须事先知道文件的长度
3. 不能灵活的插入和删除记录
4. 无法满足文件动态增长的需求

链接组织方式

隐式组织方式

文件目录的目录项中存储着指向链接文件的第一个和最后一个指针

显式组织方式

FAT组织方式

FAT将一个物理磁盘分为多个逻辑磁盘，一个逻辑磁盘就是一个卷（分区）。

链接方式优点

1. 消除了磁盘的外部碎片
2. 对插入、删除和修改记录都非常容易
3. 文件可以动态增长

链接方式缺点

1. 不能支持高效地直接存取
2. FAT表需要占用较大的空间

索引组织方式

索引组织方式优点

1. 支持随机访问
2. 动态存取没有外部碎片，但是索引块的负担较重

索引组织方式缺点

1. 需要索引表
2. 对小文件，其索引块利用率低

索引组织方式示意图

多级索引方式

文件存储空间的管理

文件存储空间的基本分配单位式盘块

空闲区表法

空闲区表

系统为外存上所有空闲区建立一张空闲表，属于连续分配方式

空闲链表法

空闲盘块链

以盘块为单位连接起来，效率低，分配和回收简单

空闲盘区链

将所有空闲盘区连接起来。优点效率较高，缺点分配和回收比较复杂。

位示图法

利用二进制的一位来表示磁盘中一个盘块的使用情况

1. 0：对应盘块空闲
2. 1：已经分配

盘块的分配和回收