(一)文件存取方法
文件存取方法:指读/写文件存储器上的一个物理块的方法。
1)顺序存取:对文件信息按顺序依次进行读/写;
2)随机存取:对文件信息按任意次序随机地读/写。
(二)文件存储空间管理
磁盘分配表(disk allocation table):外存空闲空间管理的数据结构。
管理方式 | 说明 | 备注 | |
1 | 空闲区表 | 空闲区:外存空间上一个连续未分配区域。 空闲表:系统为外存上所有空闲区建立的表,每个表项对应一个空闲区,空闲表中包含序号、空闲区第一块号、空闲块块数和状态等信息。 | 适用于连续文件结构。 |
2 | 位示图 | 在外存上建立一张位示图(bitmap),记录文件存储器使用情况。每一位对应文件存储器上一个物理块,取值0和1分别表示空闲和占用。 | 位示图大小由磁盘空间大小(物理块总数)决定,描述能力强,适合各种物理结构。 |
3 | 空闲块链 | 每个空闲物理块中有指向下一个空闲物理块的指针,所有空闲物理块构成一个链表,链表头指针放在文件存储器特定位置上(如管理块中),不需要磁盘分配表,节省空间。 | 每次申请空闲物理块只需根据链表头指针取出第一个空闲物理块 |
4 | 成组链接法 | 将空闲块分成若干组,每X个空闲块为一组,每组第一个空闲块登记下一组空闲块物理盘块号和空闲块总数。 | UNIX系统采用该方法 |