单选题磁盘空闲块常用的组织形式有三种，其中一种为（）。A 空闲块连续B 空闲块链C 空闲块压缩D 空闲块索引

参考答案：C

参考答案：AD

正确答案：D
解析：影响文件系统可靠性因素之一是文件系统的一致性问题，如果读取系统目录文件(如索引节点块、目录块或空闲管理块)的某磁盘块，修改后在写回磁盘前系统崩溃，则对系统的影响是不堪设想的。通常的解决方案是采用文件系统的一致性检查，一致性检查包括块的一致性检查和文件的一致性检查。在块的一致性检查时，检测程序构造一张表，表中为每个块设立两个计数器，一个跟踪该块在文件中出现的次数，一个跟踪该块在空闲表中出现的次数。

正确答案：D

参考答案：分配一块时，根据链首指针把链头的一块分配给申请者，并修改链首指针使其指向后继的空闲块。归还一块时，把归还块加入到链头，使其链接到原链首;将链首指针应指向归还块。

正确答案：D
解析：本题考查的是磁盘空间管理的成组空闲块地址链接方法的概念与应用。在成组空闲块地址链接法中，选择一些磁盘空闲块，在这些块上写满了空闲磁盘块地址，其中最后一个代表指针，指向下一个登记空闲块地址的磁盘块，形成一张成组空闲块链表。系统设置一个指针，指向第一个成组空闲块。系统中第一个成组空闲块放在内存，当申请到来时，首先分配该块中登记的空闲块，将分配的地址返回用户，同时在成组空闲块中清除相应的地址。如果在内存的成组空闲块中只剩下了最后一个地址(即指向下一个成组空闲块的指针)，用户还要求分配磁盘空间，这时就将当前系统指针指示的空闲块分配，将系统指针改成最后剩下的这个地址，同时从磁盘上调入该指针指示的成组空闲块。回收时，用户将提供欲释放的磁盘块地址。首先将待释放的磁盘地址填入当前的成组空闲块中，如果已经填满后还不够，就将已填满的当前成组空闲块存到磁盘上系统指针指向的磁盘块，将内存中的成组空闲块内容全部清除，在该块的最后一个位置填入系统指针的内容，然后将系统指针的内容该为当前要回收的空闲块地址。本题中，系统执行分配操作时，首先分配21、26，这时在内存的成组空闲块中只剩下了一个地址(185)，它代表链接指针。将当前系统指针的内容(20)指示的空闲块加以分配，系统指针改为185，把第185号磁盘块的内容调入内存的相应位置。

参考答案：首次适应算法 最佳适应算法 最差适应算法