计算机组成与操作系统等-位示图

QLY2024

110-计算机组成与操作系统等-位示图一、位示图概述

位示图是操作系统中一种管理空闲存储空间的方法。

管理空闲除使用位示图法还可用：空闲区表法，空闲链表法，成组链接法。

1.空闲区表法

空闲表法属于连续分配方法。它与内存管理中的动态分区分配方法雷同。

将外存空间上一个连续未分配区域称为“空闲区”。

操作系统为磁盘外存上所有空闲区建立一张空闲表，每个表项对应一个空闲区，空闲表包含“序号，第一空闲盘块号，空闲盘块数”等信息。

2.空闲链表法

是将所有的空闲盘区拉成一条空闲链。

根据构成链的基本元素的不同，可有两种链表方式：空闲盘块，空闲盘区链

空闲盘块链：

它是将磁盘上的所有空闲存储空间，以盘块为基本元素拉成一条链。

3.位示图法

这种方法是在外存上建立一张位示图（bitmap），记录文件存储器的适用情况。每一位仅对应文件存储器上的一个物理快，取值0和1分别表示空闲和占用。