下列问题基于下列描述,某文件系统,根目录常驻内存,见图3-2。
图3-2 文件系统目录文件采用链接结构,每个磁盘块放10个下级文件的描述信息,若下级文件为目录文件,则上级目录指向该目录的第一块,否则指向普通文件的文件控制块,每个目录下最多放10个下级文件,普通文件采用顺序结构,文件H共有15个磁盘块。若要读文件B/E,F/H中的第8块,最少要启动硬盘多少次? ______。
A.5次
B.6次
C.18次
D.14次
第1题:
某文件系统,根目录常驻内存。文件目录采用链接结构,每个磁盘块放10个下级文件的描述信息。若下级文件为目录文件,则上级文件目录指向该目录的第一块,否则指向普通文件的文件控制块。每个目录下最多放40个下级文件。普通文件采用顺序结构,文件H共有5个磁盘块。若要读文件/B/E/F/H中的第8块,最少要启动硬盘______次。
A.5次
B.6次
C.13次
D.14次
第2题:
在实现文件系统时,可采用"目录项分解法"加快文件目录检索速度。 假设目录文件存放在磁盘上,每个盘块 512 字节。文件控制块有 64 字节,其中文件名占 8 字节,文件控制块分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占 56 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是
A.15.5
B.16.5
C.15
D.16
第3题:
一个文件系统的每个目录文件最多存放40个下级文件(目录文件或普通文件),每个物理块可以存放10个目录项。若下级文件为目录文件,上级目录指向该目录文件的第一块,否则指向普通文件的文件控制块。请问: 1)如果采用单级目录,查找一个文件最多和最少需要读入多少个物理块? 2)如果采用二级目录,查找一个文件最多和最少需要读入多少个物理块?
第4题:
A. 目录中的子目录和文件
B. 目录的其它数据块
C. 目录的i节点
D. 该目录的父目录
第5题:
在实现文件系统时,可采用"目录项分解法"加快文件目录检索速度。假设目录文件存放在磁盘上,每个盘块 512 字节。文件控制块有 32 字节,其中文件名占 8 字节,文件控制块分解后,第一部分占有 10 字节(包括文件名和文件内部号),第二部分占 26 字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有 256 个文件控制块,则采用目录项分解法前,查找该目录文件的某一个文件控制块的平均访盘次数是
A.9
B.8
C.8.5
D.9.5