一个文件系统的每个目录文件最多存放40个下级文件（目录文件或普通文件），每个物理块可以存放10个目录项。若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。请问： 1）如果采用单级目录，查找一个文件最多和最少需要读入多少个物理块？ 2）如果采用二级目录，查找一个文件最多和最少需要读入多少个物理块？
一个文件系统的每个目录文件最多存放40个下级文件（目录文件或普通文件），每个物理块可以存放10个目录项。若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。请问： 1）如果采用单级目录，查找一个文件最多和最少需要读入多少个物理块？ 2）如果采用二级目录，查找一个文件最多和最少需要读入多少个物理块？
参考答案和解析
A
相关考题：
第（ 22 ） - （ 23 ）题基于下列描述：某文件系统中设定的物理块大小为 512 字节。假设一个文件控制块 有48 个字节，符号目录项占 8 字节，其中文件名占 6 字节，文件号占 2 节；基本目录项占 40 字节。有一个日录文件包含 256 个目录项。（ 22 ）在进行日录项分解后，需要多少个物理块存放符号文件？A ） 3B ） 4C ） 5D ） 6
下面关于二级目录的叙述中，错误的是(1)。多级目录结构的特点是(2)。文件系统实现按名存取主要用来实现(3)。文件系统采用二级文件目录可以(4)。为了解决不同用户文件的“命名冲突”问题，通常在文件系统中采用(5)。A．二级目录将文件的目录分成两级：一级是主目录，另一级是根目录B．二级目录只有—个总目录和若干个子目录C．总目录表的目的内容是子目录的名称、位置及大小；子目录表的目的内容是文件控制块信息D．文件的用户名就是子目录名
目录文件采用链接式,每个磁盘块存放10个下级文件的描述,最多存放40个下级文件,若下级文件为目文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。普通文件采用二级索引形式,文件控制块中给出12个磁盘块地址,前10个磁盘块地址指出前10页的物理地址,第11个磁盘块地址指向一级索引表,一级索引表给出256个磁盘块地址,即指出该文件第10页至第265页的地址,第12个磁盘块地址指向二级索
有一个文件系统，根目录常驻内存，如图所示。目录文件采用链接结构，假设每个目录下最多允许建立60个文件或目录（统称为下级文件）。又假设每个磁盘块最多可存放10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址；如果下级文件是普通文件，则上级目录项指向该文件的FCB（文件控制块）地址。假设图中所示的文件目录结构中，文件或子目录按自左向右的次序建立，而符号"…"表示尚有其他文件或子目录未列出。1．假设普通文件采用UNIX的三级索引结构，主索引表放在文件控制块中。（1）假设每个物理块能存放128个地址（物理块块号），那么，普通文件的大小最大为多少块？（2）若要读/A/D/G/I/K的第7461块，系统最少启动硬盘几次，最多几次？2．若普通文件采用顺序结构，若要读/A/D/G/I/K的第285块，最少启动硬盘几次，最多几次？3．为了打开文件，用户给出文件名后，操作系统应做哪些工作？4．一般在文件系统中，为了加快文件目录检索速度（减少启动硬盘的次数），可以采用什么方法？
基于下列描述：某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2字节；基本目录项占40字节。有一个目录文件包含256个目录项。在进行目录项分解后，需要多少个物理块存放符号文件?A．3B．4C．5D．6
在实现文件系统时，为加快文件目录的检索速度，可利用“文件控制块分解法”。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(24)。A．2B．4C．8D．16
下面是有关FAT文件系统中的目录的叙述，其中正确的是______。A．每个目录都是一个文件B．每个目录下都可以包含文件或下级子目录C．所有的目录都存放在磁盘的ROOT区D．树形目录结构中的目录层数有限制
下列关于文件目录和目录文件的表述中，不正确的是( )。A．文件与文件控制块是一一对应的B．文件目录是需要长期保存的C．目录文件是长度固定的记录式文件D．给定一个文件名，通过查找目录文件便可找到该文件对应的目录项
某文件系统，根目录常驻内存。文件目录采用链接结构，每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件，则上级文件目录指向该目录的第一块，否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构，文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8块，最少要启动硬盘______次。A．5次B．6次C．13次D．14次
下列关于文件目录和目录文件表述不正确的是（ ）。A．文件与文件控制块是一一对应的B．文件目录是需要长期保存的C．目录文件是长度固定的记录式文件D．给定一个文件名，通过查找目录文件便可找到该文件对应的目录项
下列问题基于下列描述，某文件系统，根目录常驻内存，见图3-2。图3-2 文件系统目录文件采用链接结构，每个磁盘块放10个下级文件的描述信息，若下级文件为目录文件，则上级目录指向该目录的第一块，否则指向普通文件的文件控制块，每个目录下最多放10个下级文件，普通文件采用顺序结构，文件H共有15个磁盘块。若要读文件B/E，F/H中的第8块，最少要启动硬盘多少次? ______。A．5次B．6次C．18次D．14次
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共有254个文件控制块的目录文件，查找该目录文件的某一个文件控制块的平均访问磁盘次数为(35)。A．2B．4C．8D．16
关于FAT文件系统中的目录，下列叙述中正确的一条是( )。A．每个目录都是一个文件B．每个目录下都可以包含文件或下一级子目录C．所有的目录都存放在磁盘的ROOT区D．树形目录结构中的目录层数有限制
在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 256 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是A.15.5B.16.5C.15D.16
对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（）A、采用相同的绝对路径访问该文件B、采用相同的相对路径访问该文件C、文件目录表中都有存放该文件的位置的目录项D、文件目录表中都有存放该文件的名字的目录项
在实现文件系统时，可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占26字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（）A、9B、8C、8.5D、9.5
单选题某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行目录项分解后，查找一个文件的平均访盘次数为（）A3.5B6.5C9.5D12.5
单选题某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行日录项分解后，需要多少个物理块存放符号文件？（）A3B4C5D6
单选题对于采用树形目录结构的文件系统，为实现不同用户对同一个文件的共享，必须要求各用户（）A采用相同的绝对路径访问该文件B采用相同的相对路径访问该文件C文件目录表中都有存放该文件的位置的目录项D文件目录表中都有存放该文件的名字的目录项