网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码下载APP

题目内容（请给出正确答案）

[主观题]

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

上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访门磁盘次数为(64)。若目录文件分解前占用n个盘块，则分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(65)。

A．2

B．4

C．8

D．16

答案

查看答案

发布时间：2021-07-20

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

第1题

在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘

块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是

A.15.5

B.16.5

C.15

D.16

点击查看答案

第2题

每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B（文件名占用8B)。若采用“文件控

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

A．2

B．4

C．8

D．16

点击查看答案

第3题

目录文件采用链接式，每个磁盘块存放10个下级文件的描述，最多存放40个下级文件，若下级文件为目文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。普通文件采用二级索引形式，文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索

点击查看答案

第4题

有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个

文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；

如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。

1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。

（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？

（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？

2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？

3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？

4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？

点击查看答案

第5题

某文件系统采用多级索引结构，若磁盘块的大小为512字节，每个块号需占3字节，那么根索引采用一级索引时的文件最大长度为(27)K字节；采用二级索引时的文件最大长度为(28)K字节。(54)

A.85

B.170

C.512

D.1024

点击查看答案

第6题

下列问题基于下列描述，某文件系统，根目录常驻内存，见图3－2。图3－2 文件系统目录文件采用链接结构

下列问题基于下列描述，某文件系统，根目录常驻内存，见图3-2。

图3-2 文件系统目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。若要读文件B/E，F/H中的第8块，最少要启动硬盘多少次？ ______。

A．5次

B．6次

C．18次

D．14次

点击查看答案

第7题

某文件系统采用链式存储管理方案，磁盘块的大小为1024字节。文件Myfile．doc由5个逻辑记录组成，每个

逻辑记录的大小与磁盘块的大小相等，并依次存放在121、75、86、65和114号磁盘块上。若需要存取文件的第5120逻辑字节处的信息，应该访问()号磁盘块。

A．75

B．85

C．65

D．114