对于管理磁盘存储空间的空闲块链接法,有单块链接和成组链接两种方案

题目

对于管理磁盘存储空间的空闲块链接法,有单块链接和成组链接两种方案。两者相比,前者的效率低于后者。请解释造成两者效率不同的原因。

参考答案和解析
正确答案: 对于单块链接方案,每次分配或回收时都要启动磁盘才能取得指针或把指针写入归还块中。
而对于组链接方案,在进行分配或回收时,仅仅在专用块中的空闲块地址取空或记满时才需要启动磁盘。
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

采用“单块链接法”管理磁盘空闲块时,如何进行空间分配与回收。


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

第2题:

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

A.位图法

B.空闲块表

C.空闲块链表

D.成组链接法


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

第3题:

文件存储空间的管理方法有哪些?

A.空闲块表

B.空闲块链表

C.位示图

D.成组链接法

E.散列表


正确答案:ABCD

第4题:

在文件系统中,()适用于连续结构文件的文件存储空间管理方法。

  • A、成组链接法
  • B、空白块链法
  • C、位示图
  • D、空白文件目录

正确答案:D

第5题:

简述空闲块链接法的分类。


正确答案: (1)单块链接法。
(2)成粗链接法。

第6题:

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

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

A.20

B.21

C.26

D.185


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

第7题:

在Linux系统中,常采用单空闲块链接法来实施存储空间的分配与回收。

A

B



第8题:

在UNIX系统中,磁盘存储空间空闲块的链接方式是()。

A、空闲盘块表法

B、位示图法

C、空闲块成组链接法

D、空闲块链接法


参考答案:C

第9题:

UNIX操作系统中,把磁盘存储空间的空闲块成组链接。每100个空闲块为一组,最后不足100块的那部分磁盘物理块号及块数记入()中。


正确答案:专用块

第10题:

在采用页式存储管理方案的系统中,可采用下列哪些方法管理空闲物理内存?()

  • A、空闲块链表
  • B、位示图
  • C、索引表
  • D、访问控制列表
  • E、成组链接法

正确答案:A,B