计算机四级网络工程师（操作系统原理）模拟试卷40
操作系统原理——单选题
1.在实现文件系统时，可采用”目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有12字节（包括文件名和文件内部号），第二部分占56字节（包括文件内部号和文件其他信息)。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(A)
A. 16.5
B. 17
C. 17.5
D. 16
解析：目录文件存放在磁盘上，每个盘块512字节，文件控制块有64字节，则每个盘块有文件控制块512/64=8。某一个目录文件共有256个文件控制块，则共占256/8=32块。平均访问次数为（1+32）/2=16.5。故本题答案选择A选项。
2.在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占56字节(包括文件内部号和文件其他信息）。假设某一个目录文件共有128个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(B)
A. 9
B. 8.5
C. 8
D. 7.5
解析：设目录文件所占用的盘块数为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是（N+1）/2次，本题目录文件所占盘块数为：N=128/（512/64）=16，采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（16+1）/2=8.5。故本题答案选择B选项。
3.在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块512字节。文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分占有12字节（包括文件名和文件内部号），第二部分占26字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(B)
A. 9
B. 8.5
C. 8
D. 7.5
解析：设目录文件所占用的盘块数为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是（N+1）/2次，本题答案目录文件所占盘块数为：256/（512/32）=16，代N=16入上式计算结果为8.5。则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是8.5。故本题答案选择B选项。
4.在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块1024字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占56字节(包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(A)
A. 8.5
B. 7.5
C. 9.5
D. 10.5
解析：设目录文件所占用的盘块数为N，则查找一个目录文件的某一个文件控制块的平均访盘次数是（N+1）/2次，本题答案目录文件所占盘块数为：256/（1024/64）=16，代N=16入上式计算结果为8.5。则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是8.5。本题答案选择A选项。
5.在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块1024字节。文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占26字节(包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(B)
A. 3.5
B. 4.5
C. 5.5
D. 6.5
解析：可以存放1024/32=32个文件控制块，该目录文件共有256个文件控制块，所以该文件目录需要256/32=8个物理盘块，查找该目录文件的某一个文件控制块最少需要1次，最多需要8次，所以平均访盘次数为：（1+8）/2=4.5次，答案为B。
6.在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块1024字节。文件控制块有32字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占26字节(包括文件内部号和文件其他信息）。假设某一个目录文件共有256个文件控制块，则采用目录项分解法后，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(B)
A. 2
B. 3
C. 4
D. 5
解析：目录文件存放在磁盘上，每个盘块1024字节，文件控制块有32字节，则每个盘块有文件控制块1024/32=32。在进行项目分解后，符号目录文件占256*10/1024≈3，那么该目录文件总共需要3个盘块来存放，查找该目录文件的某一个文件控制块最少需要1次，最多需要3次。所以平均次数为（3+1）/2+1=3次。故选择B选项。
7.在实现文件系统时，可采用“目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块1024字节。文件控制块有64字节，其中文件名占8字节，文件控制块分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占56字节(包括文件内部号和文件其他信息)。假设某一个目录文件共有256个文件控制块，则采用目录项分解法后，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(A)
A. 3
B. 4
C. 5
D. 6
解析：目录文件存放在磁盘上，每个盘块1024字节，文件控制块有64字节，则每个盘块有文件控制块1024/64=16。在进行项目分解后，符号目录文件占256*10/1024=2.5≈3，那么该目录文件总共需要3个盘块来存放，查找该目录文件的某一个文件控制块最少需要1次，最多需要3次。所以平均次数为（3+1）/2+1=3次。故选择A选项。
8.在实现文件系统时，可采用“目录项分解法”加快文件目录的检索速度。假设目录文件存放在磁盘上，每个磁盘块为1024字节，文件控制块的大小为64字节，其中文件名占8字节。目录项分解后，第一部分占有10字节（包括文件名和文件内部号），第二部分占有56字节(包括文件内部号和文件其他信息）。假设某一个目录文件共有254个文件控制块，则采用“目录项分解法”后，查找该目录文件的某一个文件控制块的平均访盘次数是（ ）。(C)
A. 8.5
B. 8
C. 3
D. 2
解析：目录文件存放在磁盘上，每个盘块1024字节，文件控制块有64字节，则每个盘块有文件控制块1024/64=16。在进行项目分解后，符号目录文件占254*10/1024=2.5≈3，那么该目录文件总共需要3个盘块来存放。查找该目录文件的某一个文件控制块最少需要1次，最多需要3次。所以平均次数为(3+1)/2+1=3次。故选择C选项。
9.在实现文件系统时，可采用“目录项分解法”加快文件目录的检索速度。假设目录文件存放在磁盘上，每个磁盘块为1024字节，文件控制块的大小为64字节，其中文件名占用8字节，目录项分解后，第
本文档预览：3600字符，共10839字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
