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

题目

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

相似考题

1.文件目录是()的有序集合A.文件控制块B.文件名C.文件信息D.文件目录项

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

3.基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2字节；基本目录项占40字节。有一个目录文件包含256个目录项。在进行目录项分解后，需要多少个物理块存放符号文件?A．3B．4C．5D．6

4.（22）下列（ ）方法可以用于提高文件目录检索效率。Ⅰ．限制子目录个数Ⅱ．引入当前目录 Ⅲ．目录项分解法A）仅ⅠB）仅ⅡC）仅ⅢD）仅Ⅱ和Ⅲ

更多“为了提高检索速度,目录分解法把文件控制块(目录项)分解为两部分:【】,包含文件名及相应的文件内部 ”相关问题

  • 第1题：

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

    A．2

    B．4

    C．8

    D．16


    正确答案：D

  • 第2题：

    每个盘块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次。

  • 第3题：

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

    A.9

    B.8

    C.8.5

    D.9.5


    正确答案：C

  • 第4题：

    下列哪一种方法不能用于提高文件目录检索效率?

    A．限制子目录个数

    B．引入当前目录

    C．采用相对路径文件名

    D．将目录项分解


    正确答案：A
    解析：将目录项分为名号目录文件和基本目录文件，引入当前目录、采用相对路径文件名均可提高文件目录检索效率，而限制子目录的个数不能提高文件目录的检索效率。

  • 第5题：

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

    A.15.5

    B.16.5

    C.15

    D.16


    正确答案：B

相关内容