在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是A.15.5B.16.5C.15D.16
题目
在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A.15.5
B.16.5
C.15
D.16
相似考题
更多“在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是A.15.5B.16.5C.15D.16”相关问题
-
第1题：
目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索参考答案：(1)普通文件最大可有10+256+2562+2563个页
(2)最少要启动磁盘5次，最多要启动磁盘14次。
-
第2题：
有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；
如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。
1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。
（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？
（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？
2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？
3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？
4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？
正确答案：1．（1）10+128+1282+1283块 （2）最少启动硬盘8次最多启动硬盘23次 2．最少启动硬盘6次最多启动硬盘21次 3．打开文件时用户首先给出文件名操作系统完成以下工作： （1）查找目录检查文件是否存在如不存在则报告错误； （2）如该文件存在检查操作的合法性例如若该文件为只读文件但用户却将"读写方?quot;置为写则系统不予打开； （3）根据文件名在目录文件中找到该文件的文件控制块把该文件的文件控制块调入内存。 4．一般在文件系统中为了加快文件目录检索速度减少启动硬盘的次数可以采用两种方法。 （1）引入"当前目录"。在一个多层次的树形文件目录结构中如果每次都从根结点开始检索很不方便通常各目录文件放在外存故影响访问速度尤其是当层次较多时检索要耗费很多时间。为克服这一缺点引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短检索速度提高。 （2）采用"目录项分解?quot;。一个文件控制块一般要占很多空间这样一个目录文件往往很大。在检索目录时为了找到所需要的目录项常常要将存放目录文件的多个物理块逐块读入内存进行查找这就降低了检索速度。可以利用目录项分解法解决这一问题即把目录项（文件控制块）分为两部分：名号目录项包含文件名以及相应的文件内部号；基本目录项包含了除文件名外文件控制块的其他全部信息。
1．（1）10+128+1282+1283块 （2）最少启动硬盘8次，最多启动硬盘23次 2．最少启动硬盘6次，最多启动硬盘21次 3．打开文件时，用户首先给出文件名，操作系统完成以下工作： （1）查找目录，检查文件是否存在，如不存在，则报告错误； （2）如该文件存在，检查操作的合法性，例如，若该文件为只读文件，但用户却将"读写方?quot;置为写，则系统不予打开； （3）根据文件名在目录文件中找到该文件的文件控制块，把该文件的文件控制块调入内存。 4．一般在文件系统中，为了加快文件目录检索速度，减少启动硬盘的次数，可以采用两种方法。 （1）引入"当前目录"。在一个多层次的树形文件目录结构中，如果每次都从根结点开始检索，很不方便，通常各目录文件放在外存，故影响访问速度，尤其是当层次较多时检索要耗费很多时间。为克服这一缺点，引入"当前目录"或称"工作目录"的概念。查找文件时可以从当前目录开始向下检索。这样检索路径缩短，检索速度提高。 （2）采用"目录项分解?quot;。一个文件控制块一般要占很多空间，这样一个目录文件往往很大。在检索目录时，为了找到所需要的目录项，常常要将存放目录文件的多个物理块逐块读入内存进行查找，这就降低了检索速度。可以利用目录项分解法解决这一问题，即把目录项（文件控制块）分为两部分：名号目录项，包含文件名以及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他全部信息。 -
第3题：
通常目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(39)。
A．m＜n-1
B．m＜n-2
C．m＞n-1
D．m＞n-2
正确答案：B
解析：利用“文件控制块分解法”加快文件目录的检索速度，其原理是减少因查找文件内部号而产生的访问磁盘次数。因为在进行查找文件内部号的过程中不再需要把文件控制块的所有内容都读入，所以在查找过程中所需读入的存储块减少(即减少了访问磁盘的次数)。需要注意的是，采用这种方法在一定条件下并不能减少访问磁盘的次数，其原因是采用这种方法访问文件，当找到匹配的文件控制块后，还需要进行一次磁盘访问，才能读出全部的文件控制块信息。目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是mn-2。 -
第4题：
下列关于文件目录和目录文件的表述中，不正确的是( )。
A．文件与文件控制块是一一对应的
B．文件目录是需要长期保存的
C．目录文件是长度固定的记录式文件
D．给定一个文件名，通过查找目录文件便可找到该文件对应的目录项
正确答案：D
解析：系统为所存入的的文件建立一个文件控制块，每个文件有一个文件控制块。文件目录是文件控制块的有序集合，提供用户和文件系统之间的接口。目录文件是将文件目录以文件的形式保存在外存空间。文件目录是需长期保存的，目录文件是长度固定的记录式文件。 -
第5题：
下列关于文件目录和目录文件表述不正确的是（ ）。A．文件与文件控制块是一一对应的B．文件目录是需要长期保存的C．目录文件是长度固定的记录式文件D．给定一个文件名，通过查找目录文件便可找到该文件对应的目录项
正确答案：D
一个计算机系统中有成千上万个文件，为了便于对文件进行存取和管理，计算机系统建立文件的索引，即文件名和文件物理位置之间的映射关系，这种文件的索引称为文件目录，D项描述错误，它将目录文件和文件目录的概念混淆了。 -
第6题：
每个盘块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次。 -
第7题：
在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 32 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 26 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是
A.9
B.8
C.8.5
D.9.5
正确答案：C
-
第8题：
以下关于文件系统的叙述中，不正确的是______。A.文件控制块是文件系统中最重要的数据结构，但不是文件存在的唯一标志
B.文件控制块主要包括文件的标识、位置和访问权限等信息
C.文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索
D.文件目录也是一种文件答案：A解析：本题考查计算机文件系统方面的基础知识。文件控制块是文件系统中最重要的数据结构，是文件存在的唯一标志，它存放文件的一些基本信息。主要包括三大部分：文件的标识信息，包括文件名、所有者名、文件类型、文件最近修改时间等；文件的位置信息，包括文件的长度、文件存放位置等；文件的访问权限信息，例如口令、保存时限、保护类别等。文件目录是文件控制块的有序集合，将系统中所有的文件控制块按照某种规律组织起来以便于检索，就形成了文件目录，文件目录也由文件组成。 -
第9题：
在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占26字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（）
- A、9
- B、8
- C、8.5
- D、9.5
正确答案:C -
第10题：
通过文件名存取文件时，文件系统内部的操作过程是通过（）。
- A、文件在目录中查找文件数据存取位置。
- B、文件名直接找到文件的数据，进行存取操作。
- C、文件名在目录中查找对应的I节点，通过节点存取文件数据。
- D、文件名在中查找对应的超级块，在超级块查找对应i节点，通过i节点存取文件数据
正确答案:C -
第11题：
单选题通过文件名存取文件时，文件系统内部的操作过程是通过（）。A文件在目录中查找文件数据存取位置。
B文件名直接找到文件的数据，进行存取操作。
C文件名在目录中查找对应的I节点，通过I节点存取文件数据。
D文件名在中查找对应的超级块，在超级块查找对应i节点，通过i节点存取文件数据
正确答案： D解析： 暂无解析 -
第12题：
单选题某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行目录项分解后，查找一个文件的平均访盘次数为（）A3.5
B6.5
C9.5
D12.5
正确答案： D解析： 暂无解析 -
第13题：
为了提高检索速度，目录分解法把文件控制块(目录项)分解为两部分：【 】，包含文件名及相应的文件内部号；基本目录项，包含了除文件名外文件控制块的其他信息。
正确答案：名号目录项
名号目录项 解析：目录分解法把文件控制块分解为两部分：名号目录项包含文件名及相应的文件内部号；基本目录项，包含除文件名外文件控制块的其他信息。 -
第14题：
基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2字节；基本目录项占40字节。有一个目录文件包含256个目录项。
在进行目录项分解后，需要多少个物理块存放符号文件?
A．3
B．4
C．5
D．6
正确答案：B
解析：在进行目录项分解后，256个目录项，每个符号目录占8个字节，因此8*256=2048字节，同时，每个物理块大小为512字节，因此，进行目录项分解后，需要存放符号文件的物理块大小为2048÷512=4。 -
第15题：
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(24)。
A．2
B．4
C．8
D．16
正确答案：D
-
第16题：
某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构，文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8块，最少要启动硬盘______次。
A．5次
B．6次
C．13次
D．14次
正确答案：B
解析：根据题意可知，普通文件采用顺序结构，要读H中的第8块，最少要启动硬盘6次。 -
第17题：
下列问题基于下列描述，某文件系统，根目录常驻内存，见图3-2。
图3-2 文件系统目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。若要读文件B/E，F/H中的第8块，最少要启动硬盘多少次? ______。
A．5次
B．6次
C．18次
D．14次
正确答案：A
-
第18题：
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位图(bitmap)管理磁盘空间，则位图需要占用(49)字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于(50)时，空白文件目录占用的字节数大于位图占用的字节数。
A．32000
B．3200
C．2000
D．1600
正确答案：C
-
第19题：
以下关于文件系统的叙述，错误的是（ ）。A.文件控制块是文件系统中最重要的数据结构，但不是文件存在的唯一标志
B.文件控制块主要包括文件的标识信息、位置信息和文件的访问权限信息等
C.文件目录将系统中所有的文件控制块按照某种规律组织起来以便于检索
D.文件目录也由文件组成答案：A解析：文件控制块FCB就是文件存在的唯一标志，存放文件的一些基本信息，包括文件的标识信息（文件名、所有者、文件类型、最近修改时间等）、位置信息（文件长度、存放位置等）、访问权限信息（口令、保存时限、保护类别）等。文件目录是文件控制块的有序集合，将系统中所有的FCB按照某种规律组织起来便于检索，就形成了文件目录，文件目录也由文件组成。 -
第20题：
设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．
正确答案: 索引表长度为13，其中0到9项为直接寻址方式，后3项为一次、二次和三次间接寻址。
步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量n/盘块大小（512），商为文件的逻辑块号，余数是块内偏移。
步2 将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。再判别逻辑块号在10块以内或以上，分别采用可直接寻址，一次、二次和三次间接寻址。 -
第21题：
某磁盘盘组共有10个盘面，每个盘面上有100个磁道，每个磁道有32个扇区，假定物理块的大小为2个扇区，分配以物理块为单位。若使用位示图（Bitmap）管理磁盘空间，则位图需要占用（1）字节空间。若采用空白文件管理磁盘空间，且空白文件目录的每个表项占用5个字节，则当空白文件数目大于（2）时，空白文件目录占用的字节数大于位图占用的字节数。 空白（1）处应选择（）
- A、32000
- B、3200
- C、2000
- D、1600
正确答案:C -
第22题：
问答题设某个文件系统的文件目录中，指示文件数据块的索引表长度为13，其中0到9项为直接寻址方式，后3项为间接寻址方式。试描述出文件数据块的索引方式；给出对文件第n个字节（设块长512字节）的寻址算法．正确答案： 索引表长度为13，其中0到9项为直接寻址方式，后3项为一次、二次和三次间接寻址。
步1 将逻辑文件的字节偏移量转换为文件的逻辑块号和块内偏移。方法是：将逻辑文件的字节偏移量n/盘块大小（512），商为文件的逻辑块号，余数是块内偏移。
步2 将文件的逻辑块号转换为物理块号。使用多重索引结构，在索引节点中根据逻辑块号通过直接索引或间接索引找到对应物理块号。再判别逻辑块号在10块以内或以上，分别采用可直接寻址，一次、二次和三次间接寻址。解析： 暂无解析 -
第23题：
单选题某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行日录项分解后，需要多少个物理块存放符号文件？（）A3
B4
C5
D6
正确答案： B解析： 暂无解析