操作系统学习笔记——北京大学陈向群老师课后及习题答案（9）

9、文件系统(1)  作业状态

1、(5分)UNIX系统中，把输入输出设备看做是

 A、 普通文件

 B、 目录文件

 C、 特殊文件

 D、 索引文件

2、(5分)文件的逻辑结构是由下列哪一项决定的？

 A、 操作系统（错选）

 B、 磁盘容量

 C、 用户

 D、 文件属性

3、(5分)文件系统实现文件的按名存取是通过下列哪一项工作完成的？

 A、 文件寻址

 B、 位示图查找

 C、 目录项分解

 D、 文件目录查找

4、(5分)下列哪一项不是文件控制块中的内容？

 A、 口令

 B、 文件建立日期

 C、 文件在磁盘上的地址

 D、 文件在内存中的地址

5、(5分)下列关于文件目录及实现的叙述中，哪一个是不正确的？

 A、 文件目录是文件控制块的有序集合

 B、 树形目录结构存储在磁盘上对应了一个目录文件

 C、 目录项分解法可以加快文件的目录检索速度

 D、 从当前目录开始查找文件可以提高文件的检索速度（错选）

6、(5分)某文件系统空间的最大容量为4TB(1T=240)，以磁盘块为基本分配单位，磁盘块大小为1KB。文件控制块(FCB)包含一个512B的索引表。如果索引表只采用直接索引结构，存放文件占用的磁盘块号。在该文件系统中，单个文件最大长度为多少块?

 A、 64

 B、 128

 C、 256

 D、 512

7、(5分)下列哪一项不需要记录在用户打开文件表中？

 A、 文件描述符

 B、 读写指针

 C、 共享计数

 D、 系统打开文件表入口指针

8、(5分)某文件系统把UNIX的三级索引结构改进为四级索引结构，假设物理块的大小为1KB，用4字节索引一个物理块号。主索引表含有10个4字节的物理地址块指针，其中前6个为直接索引，第7个为一级索引，第8个为二级索引，第9个为三级索引，第10个为四级索引。那么，该文件系统中一个文件最多可以有多少个文件块？

A

9、(5分)在实现文件系统时，可采用“目录项分解法”加快文件目录的检索速度。假设当前文件存放在磁盘上，物理块大小为1024字节，文件控制块(FCB)大小为128字节，其中文件名占用16字节。目录项分解后，符号部分占20字节（包括文件名和内部索引号），基本信息部分占112字节（包括文件索引号和其他信息）。假设某一目录文件共有254个文件控制块，则采用“目录项分解法”前，查找该目录文件的某一个文件控制块的平均访盘次数是

 A、 14.5

 B、 15.5

 C、 16.5

 D、 17.5

10、(5分)针对文件dir1file1，在UNIX系统中进行目录检索的过程包括以下几个步骤：

① 在i节点区查找file1的i节点

② 在i节点区查找dir1的i节点

③ 在根目录文件中查找dir1的目录项

④ 在dir1目录文件中查找file1的目录项

  下列哪一个步骤顺序是正确的？

 A、 ②①③④

 B、 ③①②④

 C、 ③②④①

 D、 ③④①②

11、(5分)下列关于文件索引结构的叙述中，哪些是正确的？

 A、 采用索引结构，逻辑上连续的文件存放在连续的物理块中

 B、 索引结构的优点是访问速度快，文件长度可以动态改

 C、 从文件控制块中可以找到索引表或索引表的地址

 D、 系统为每个文件建立一张索引表

 E、 采用索引结构会引入存储开销

12、(5分)下列关于文件卷的叙述中，哪些是正确的？

 A、 同一文件卷使用同一份管理数据(元数据)

 B、 文件卷可以建立在磁盘分区上

 C、 UNIX的文件卷信息存放在超级数据块、空闲空间管理区

 D、 FAT文件系统的文件卷信息仅保存在文件分配表中

 E、 格式化是在一个逻辑分区上建立管理数据的过程

13、(5分)成组链接法是文件系统中可以采用的文件的物理结构。

正确 错误

14、(5分)在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是索引结构。

正确 错误

15、(5分)引入了当前目录的概念可以加快目录检索的速度

正确 错误

16、(5分)Windows的FAT文件系统中，文件的物理结构采用的是链接结构。

正确 错误