如果用20行、30列的位示图来管理硬盘的空闲块,在进行盘块分配时,若找到的空闲块处于第5行、第12列,则相应的逻辑盘块号应为()。A.108B.112C.162D.182

正确答案：ABCD

参考答案：错

参考答案：C

参考答案：AD

正确答案：D

参考答案：对

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

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