更多“磁盘上空闲块的管理方法,通常可采用() ”相关问题
  • 第1题:

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

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

    A.20

    B.21

    C.26

    D.185


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

  • 第2题:

    适用于大型文件系统的空闲磁盘空间管理方法是()。

    A.空闲表法

    B.空闲链表法

    C.位示图法

    D.成组链接法


    参考答案:D

  • 第3题:

    空闲磁盘空间可用空闲块表或位图来跟踪。假设磁盘地址需要D位,一个磁盘有B个块,其中有F个空闲。在什么条件下,空闲块表采用的空间少于位图?设D为16位,请计算空闲磁盘空间的百分比。


    正确

  • 第4题:

    在UNIX系统中,所采用的文件存储空间的管理方法是( )。

    A.位图法

    B.空闲块表

    C.空闲块链表

    D.成组链接法


    正确答案:D
    解析:位示图法是利用一串二进制位的值来反映磁盘空间的分配使用情况:空闲块法是文件系统建立了一张记录全部空闲物理块的空闲块表:空闲块链表法是系统将所有的空闲物理块连成一个空闲块链表,用一个指针指向第一个空闲块,每个空闲块含有指向下一个空闲块的指针,最后一块的指针指向NULL,表示达到链尾;UNIX系统采用的是一种对空闲块链表改进的方法,把所有空闲块按固定数量分组,组与组之间形成链接关系,这就是空闲块成组链接法。

  • 第5题:

    采用连续分配方式的空闲磁盘空间管理方法是()

    A.空闲表法

    B.空闲链表法

    C.位示图法

    D.成组链接法


    参考答案:A