单选题 磁盘上空闲块的管理方法,通常可采用空闲块链接法和______。
A.位示图法 B.逻辑文件法 C.物理文件法 D.索引文件法

【正确答案】 A
【答案解析】[解析]
当要建立一个文件时文件系统必须能够为文件分配存储空间,而当某个文件不再需要时能够收回它们所占的存储空间,这依赖于对空闲块的管理方法。通常采用位示图法、空闲块链接法实现对空闲块的管理。
(1) 位示图法。用一张位示图来指示磁盘存储空间的使用情况,磁盘分块后,根据可分配的总块数决定位示图由多少位组成,它的每一位与一块对应,“1”状态表示相应块已占用,“0”状态表示该块空闲。
(2) 空闲块链接法。单块链接:把所有的空闲块用指针连接起来,每个空闲块中都设置一个指向另一空闲块的指针,形成了空闲块链。系统设置一个链首指针,指向链中的第一个空闲块,最后一个空闲块中的指针为“0”。
成组链接:把磁盘存储空间的空闲块成组链接。如在UNIX系统中,每100个空闲块为一组,在每一组的第一个空闲块中登记下一组空闲块的磁盘物理块号和空闲块总数,最后不足100块的那部分磁盘物理块号及块数记入专用块中。