题11

题目

比较难得到连续空间的空闲空间管理方式是 ( )。
A. 空闲链表
B. 空闲表
C. 位示图
D. 成组链接

分析

成组链接,组内是连续的
空闲表法属于连续分配方式, 它与内存的动态分区分配类似, 为每个文件分配一块连续的存储空间。
系统为外存上的所有空闲区建立一张空闲表, 每个空闲区对应一个空闲表项, 其中包括表项序号、该空闲区的第一个空闲盘块号、该空闲区的空闲盘块数等信息。

序号第一个空闲盘块号空闲盘块数
124
293
3155
4
### 解 A 空闲链表法适用于离散分配, 比较难得到连续空间。 空闲表法适用于连续分配, 容易得到连续空间。 位示图法适用于连续分配和离散分配, 容易找到连续的空闲块。 成组链接法是将连续分配和离散分配相结合的方法, 也能方便找到连续的空闲块。