在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(24)。A．2B．4C．8D．16

题目

在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(24)。

A．2

B．4

C．8

D．16

相似考题

1.为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：【 】，包含文件名及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他信息。

2.某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构，文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8块，最少要启动硬盘______次。A．5次B．6次C．13次D．14次

3.下列问题基于下列描述，某文件系统，根目录常驻内存，见图3-2。图3-2 文件系统目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。若要读文件B/E，F/H中的第8块，最少要启动硬盘多少次? ______。A．5次B．6次C．18次D．14次

4.有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？

更多“在实现文件系统时,为加快文件目录的检索速度,可利用“文件控制块分解法”。假设目录文件存放在磁盘 ”相关问题

  • 第1题：

    每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共有254个文件控制块的目录文件，查找该目录文件的某一个文件控制块的平均访问磁盘次数为(35)。

    A．2

    B．4

    C．8

    D．16


    正确答案：B
    解析：在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。其工作原理是查找文件内部号，而不是把文件控制块的所有内容都读入，这样在查找过程中所需读入的存储块减少，从而减少了访问磁盘的次数。假设目录文件存放在磁盘上，每个盘块占512字节。通常将文件控制块分解成两部分，第一部分包括文件名和文件内部号，共占10字节；第二部分包括文件内部号和文件其他描述信息，共占56字节。如果某一目录文件共有254个文件控制块，那么采用分解法前，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：64×(254/2)/512=16次：采用分解法后，查找该目录文件的某一个文件控制块的平均访问磁盘次数为：10×(254/2)/512+1=4次。

  • 第2题：

    在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 32 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 26 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是

    A.9

    B.8

    C.8.5

    D.9.5


    正确答案：C

  • 第3题：

    在某个文件系统中，每个盘块为512个字节，文件控制块占64个字节，其中文件名占8个字节。如果索引节点编号占2个字节，对一个存放在磁盘上256个目录项的目录，试着比较索引节点前后，为找到其中一个文件的FCB，平均启动磁盘的次数。


    8G

  • 第4题：

    在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是

    A.15.5

    B.16.5

    C.15

    D.16


    正确答案：B

  • 第5题：

    文件系统中，设置当前工作目录的主要目的是

    A.节省磁盘空间

    B.节省内存空间

    C.加快文件的检索速度

    D.加快文件的读写速度


    正确答案：C

相关内容