某操作系统采用成组空闲块号链接法。当前,系统中放在内存的存放空闲块号的磁盘块地址为20,该块中

Question

某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为20，该块中只剩下3个地址，依次为26、185。如图所示。

系统收到用户提出一个磁盘块分配请求，要求分配3个磁盘块。系统执行分配操作后，在内存的存放空闲块号的磁盘块地址为(25)。

A．20

B．21

C．26

D．185

Answer 1

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