贵州大学计算机科学与技术学院《操作系统》第 10、11 章习题解析
1. 文件的逻辑结构是( A )决定的。
A、用户
B、操作系统
C、磁盘容量
D、文件属性
【解析】
2. 文件系统实现文件的按名存取是通过( D )工作完成的。
A、文件寻址
B、位示图查找
C、目录项分解
D、文件目录查找
【解析】
3. ( B )不是文件控制块中的内容。
A、口令
B、文件在内存中的地址
C、文件建立日期
D、文件在磁盘上的地址
【解析】
4. 某文件系统空间的最大容量为 4TB,以磁盘块为基本分配单位,磁盘块大小为 1KB。文件控制块(FCB)包含一个 512B 的索引表。若索引表只采用直接索引结 构存放文件占用的磁盘块号。则该文件系统中,单个文件最大长度为( A )块。
A、128
B、256
C、512
D、1024
【解析】 文件系统中磁盘块的块数:4TB/1KB=2^32
一个索引项至少 32 位才能对 2^32块磁盘块进行寻址,32bit=4B
索引表中索引项的个数:512B/4B=128 个,即一个文件占用了 128 块磁盘块
5. 某文件系统把 UNIX 的三级索引结构改进为四级索引结构,假设物理块的大小 为 1KB,用 4 字节索引一个物理块号(一个索引项大小为 4B)。主索引表含 有 10 个 4 字节的物理地址块指针,其中前 6 个为直接索引,第 7 个为一级索 引,第 8 个为二级索引,第 9 个为三级索引,第 10 个为四级索引。那么该文 件系统中一个文件最多可以有多( C )个文件块。
A、2^2+2^8+2^16+2^24+2^32
B、10+2^8+2^16+2^24+2^32
C、6+256+256^2+256^3+256^4
D、10+256+256^2+256^3+256^4
【解析】
6. 在实现文件系统时,可采用“目录项分解法”加快文件目录的检索速度。假设 当前文件存放在磁盘上,物理块大小为 1024 字节,文件控制块(FCB)大小为 128 字节,其中文件名占用 16 字节。目录项分解后,符号部分占 20 字节(包 括文件名和内部索引号),基本信息部分占 112 字节(包括文件索引号和其他 信息)。假设某一目录文件共有 256 个文件控制块,则采用“目录项分解法” 前,查找该目录文件的某一个文件控制块的平均访盘次数是( C )。
A、3
B、3.5
C、16.5
D、32
【解析】
保存该文件目录占用的物理数:256 * 128 / 1024 = 32 块
平均访盘次数=(32+1)/2=16.5
7. 下列关于文件索引结构的叙述中,( A )是错误的。
A、采用索引结构,逻辑上连续的文件存放在连续的物理块中
B、从文件控制块中可以找到索引表或索引表的地址
C、系统为每个文件建立一张索引表
D、索引结构的优点是访问速度快,文件长度可以动态改变
8. 设置当前工作目录的主要目的是( C )。
A、节省外存空间
B、节省内存空间
C、加快文件的检索速度
D、加快文件的读写速度
【解析】 文件的读写速度取决于磁盘的性能。
9. 目录文件存放的信息是( C )。
A、某一文件存放的数据信息
B、某一文件的文件目录
C、该目录中所有子目录文件和数据文件的目录
D、该目录中所有数据文件目录
10. 文件系统采用多级目录结构的目的是( B )。
A、减少系统开销
B、解决命名冲突
C、节省存储空间
D、缩短传送时间
11. 对一个文件的访问,常由( D )共同限制。
A、优先级和文件属性
B、用户访问权限和用户优先级
C、文件属性和口令
D、用户访问权限和文件属性
12. 以下不适合直接存取的外存分配方式是( A )。
A、链接分配
B、连续分配
C、索引分配
D、段页式分配
13. 在以下文件的物理结构中,不利于文件长度动态增长的是( A )。
A、连续结构
B、链接结构
C、索引结构
D、Hash 结构
14. 位示图可用于( B )。
A、文件目录的查找
B、磁盘空间的管理
C、主存空间的管理
D、文件的保密
15. 下面关于索引文件的论述中,正确的是( B )。
A、索引文件中,索引表的每个表项中含有相应记录的关键字和存放该记录 的物理地址
B、顺序文件进行检索时,首先从 FCB 中读出文件的第一个盘块号;而对索 引文件进行检索时,应先从 FCB 中读出文件索引块的开始地址
C、对于一个具有三级索引的文件,存取一个记录通常要访问三次磁盘
D、在文件较大时,无论是进行顺序存取还是随机存取,通常都是以索引文 件方式最快
16. 文件系统为每个文件创建一张( D ),存放文件数据块的磁盘存放位置。
A、空闲盘块链表
B、位图
C、打开文件表
D、索引表
17. 某磁盘组共有 10 个盘面,每个盘面上有 100 条磁道,每条磁道有 16 个扇区, 假设分配以扇区为单位,使用位示图管理磁盘空间,若空白文件目录的每个表 目占用 5B,当空白区数目大于( C )时,空白文件目录将大于位示图。
A、200
B、300
C、400
D、500
【解析】
扇区数=16×100×10= 16000 个
用位示图表示扇区数状态需要的位数为 16000b= 2000B
因为空白文件目录的每个表目占用 5B,所示位示图需要占用 2000B,2000B 可存 放表目 2000÷5= 400
所以当空白区数目大于 400 时,空白文件目录大于位示图。
18. 在磁盘上,最容易导致存储碎片发生的物理文件结构是( A )。
A、顺序存放
B、隐式链接
C、显式链接
D、索引存放
19. 下列( D )属于文件的逻辑结构的范畴。
A、连续文件
B、链接文件
C、系统文件
D、流式文件
20. 现有一个容量为 10GB 的磁盘分区,磁盘空间以簇(Cluster)为单位进行分 配,簇的大小为 4KB,若采用位图法管理该分区的空闲空间,即用一位 (Bit)标识一个簇是否被分配,则存放该位图所需簇的个数为( A )。
A、80
В、320
C、80K
D、320K
【解析】
簇的总数为 10GB/4KB=2.5M,用一位标志一个簇是否被分配,则整个磁盘共需 要 2.5Mbit,即需要 2.5Mbit/8≈320KB,则共需要 320KB/4KB=80 个簇。
所有资料均来自老师课件!!!