4.5.4 存取方法和存储空间的管理

2025-06-06 20:40:20 更新

(一)文件存取方法

文件存取方法:指读/写文件存储器上的一个物理块的方法。

1)顺序存取:对文件信息按顺序依次进行读/写;

2)随机存取:对文件信息按任意次序随机地读/写。

(二)文件存储空间管理

磁盘分配表(disk allocation table):外存空闲空间管理的数据结构。


管理方式

说明

备注

1

空闲区表

空闲区:外存空间上一个连续未分配区域。

空闲表:系统为外存上所有空闲区建立的表,每个表项对应一个空闲区,空闲表中包含序号、空闲区第一块号、空闲块块数和状态等信息。

适用于连续文件结构。

2

位示图

在外存上建立一张位示图(bitmap),记录文件存储器使用情况。每一位对应文件存储器上一个物理块,取值0和1分别表示空闲和占用。

位示图大小由磁盘空间大小(物理块总数)决定,描述能力强,适合各种物理结构。

3

空闲块链

每个空闲物理块中有指向下一个空闲物理块的指针,所有空闲物理块构成一个链表,链表头指针放在文件存储器特定位置上(如管理块中),不需要磁盘分配表,节省空间。

每次申请空闲物理块只需根据链表头指针取出第一个空闲物理块

4

成组链接法

将空闲块分成若干组,每X个空闲块为一组,每组第一个空闲块登记下一组空闲块物理盘块号和空闲块总数。

UNIX系统采用该方法