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

题目

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

相似考题

1.文件存储空间的管理方法有哪些？A.空闲块表B.空闲块链表C.位示图D.成组链接法E.散列表

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

3.某操作系统采用成组空闲块号链接法。当前，系统中放在内存的存放空闲块号的磁盘块地址为20，该块中只剩下3个地址，依次为26、185。如图所示。系统收到用户提出一个磁盘块分配请求，要求分配3个磁盘块。系统执行分配操作后，在内存的存放空闲块号的磁盘块地址为(25)。A．20B．21C．26D．185

4.在UNIX系统中,磁盘存储空间空闲块的链接方式是()。A、空闲盘块表法B、位示图法C、空闲块成组链接法D、空闲块链接法

更多“对于管理磁盘存储空间的空闲块链接法，有单块链接和成组链接两种方案”相关问题

  • 第1题：

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

    A．位图法

    B．空闲块表

    C．空闲块链表

    D．成组链接法


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

  • 第2题：

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


    正确答案: （1）单块链接法。
    （2）成粗链接法。

  • 第3题：

    在文件系统中，（）适用于连续结构文件的文件存储空间管理方法。

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

    正确答案:D

  • 第4题：

    UNIX文件系统对盘空间的管理采用（）

    • A、FAT表法
    • B、位示图法
    • C、空闲块链接法
    • D、空闲块成组链接法

    正确答案:D

  • 第5题：

    试述单空闲块链接法如何实现存储空间的分配和回收？


    正确答案: 单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。
    当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块（首空闲块）分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；若回收一块时，系统将归还块放在首空闲块的位置，它的指针值为链首指针的原来值，而链首指针的新值是 指向归还块的，而归还块是指向原首空闲块的。单块链接法有一个明显的不足，就是每次分配一块或回收一块时，均要启动存储设备，因而效率较低。

  • 第6题：

    以下选项中，（）不是磁盘存储空间的常用管理方法。

    • A、位示图
    • B、记录的成组操作
    • C、空闲块表
    • D、空闲块链

    正确答案:B

  • 第7题：

    单选题
    UNIX文件系统对盘空间的管理采用（）
    A

    FAT表法

    B

    位示图法

    C

    空闲块链接法

    D

    空闲块成组链接法


    正确答案： C
    解析： 暂无解析

  • 第8题：

    多选题
    在采用页式存储管理方案的系统中，可采用下列哪些方法管理空闲物理内存？（）
    A

    空闲块链表

    B

    位示图

    C

    索引表

    D

    访问控制列表

    E

    成组链接法


    正确答案： A,D
    解析： 暂无解析

  • 第9题：

    单选题
    对文件空闲存储空间的管理，UNIX中采用（　　）
    A

    空闲表

    B

    文件分配表

    C

    位示图

    D

    成组链接法


    正确答案： C
    解析：
    这种方式使用在UNIX中，在学习时应掌握它是如何将盘块进行分组并将这些盘块组形成成组链的，还应清楚它是如何进行盘块的分配和回收的。

  • 第10题：

    问答题
    试述单空闲块链接法如何实现存储空间的分配和回收？

    正确答案： 单块链接法就是将所有的空闲块用指针链接起来，即：在每个空闲块中都设置一个指针，用以指向下一个空闲块，如此连接，便形成一个空闲块链。同时，系统会设置一个链首指针，用以指向链中的首空闲块，最后一个空闲块中的指针为“0”。
    当分配一空闲块时，系统会根据链首指针将其指向的那一空闲块（首空闲块）分配给申请用户，并将首空闲块内的指针填入链首指针，以便链首指针指向其后继空闲块；若回收一块时，系统将归还块放在首空闲块的位置，它的指针值为链首指针的原来值，而链首指针的新值是 指向归还块的，而归还块是指向原首空闲块的。单块链接法有一个明显的不足，就是每次分配一块或回收一块时，均要启动存储设备，因而效率较低。
    解析： 暂无解析

  • 第11题：

    单选题
    在UNIX系统中对空闲磁盘空间管理的方法是（）
    A

    位示图

    B

    空闲空间链

    C

    成组链接法

    D

    空闲表


    正确答案： A
    解析： 暂无解析

  • 第12题：

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

    正确答案： 专用块
    解析： 暂无解析

  • 第13题：

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

    A对

    B错


    错
    略

  • 第14题：

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


    正确答案:专用块

  • 第15题：

    在采用页式存储管理方案的系统中，可采用下列哪些方法管理空闲物理内存？（）

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

    正确答案:A,B

  • 第16题：

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


    正确答案:错误

  • 第17题：

    为实现磁盘空间的分配与回收，UNIX采用的是（）

    • A、位示图法
    • B、单块链接法
    • C、成组链接法
    • D、索引链接法

    正确答案:C

  • 第18题：

    在UNIX系统中对空闲磁盘空间管理的方法是（）

    • A、位示图
    • B、空闲空间链
    • C、成组链接法
    • D、空闲表

    正确答案:C

  • 第19题：

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

    正确答案： 对于单块链接方案，每次分配或回收时都要启动磁盘才能取得指针或把指针写入归还块中。
    而对于组链接方案，在进行分配或回收时，仅仅在专用块中的空闲块地址取空或记满时才需要启动磁盘。
    解析： 暂无解析

  • 第20题：

    单选题
    在文件系统中，（）适用于连续结构文件的文件存储空间管理方法。
    A

    成组链接法

    B

    空白块链法

    C

    位示图

    D

    空白文件目录


    正确答案： A
    解析： 在文件系统中，空白文件目录这种技术仅适用于连续结构的文件。

  • 第21题：

    单选题
    以下选项中，（）不是磁盘存储空间的常用管理方法。
    A

    位示图

    B

    记录的成组操作

    C

    空闲块表

    D

    空闲块链


    正确答案： B
    解析： 暂无解析

  • 第22题：

    单选题
    为实现磁盘空间的分配与回收，UNIX采用的是（）
    A

    位示图法

    B

    单块链接法

    C

    成组链接法

    D

    索引链接法


    正确答案： C
    解析： 暂无解析

  • 第23题：

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

    对

    B

    错


    正确答案： 对
    解析： 暂无解析

相关内容