《操作系统》第十、十一章习题加解析

贵州大学计算机科学与技术学院《操作系统》第 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 个簇。

所有资料均来自老师课件！！！