文件系统练习题(答案)

第6章文件系统

1、目录文件所存放的信息是（D）。

A. 某一文件存放的数据信息

B. 某一文件的文件目录

C. 该目录中所有数据文件目录

D. 该目录中所有子目录文件和数据文件的目录

2、使用绝对路径名访问文件是从（C）开始按目录结构访问某个文件。

A.当前目录

B.用户主目录

C.根目录

D.父目录

3、文件的存储空间管理实质上是对[1C]的组织和管理的问题，主要由三种不同的管理方法。其中[2A]使用一个向量描述整个[3A]，向量的每一位表示一个[4]B的状态，用0或1表示该块的使用与否。

供选择的答案：

[1]： A、文件目录 B、外存已占用区域 C、外存空白块 D、文件控制块

[2]： A、位示图法 B、链接法 C、索引法 D、空闲表法

[3]： A、磁盘 B、物理块 C、已使用块 D、外存储器

[4]： A、已使用块 B、物理块 C、内存块 D、空白块

4、逻辑文件是（B）的文件组织形式。

A.在外部设备上

B.从用户观点看

C.虚拟存储

D.目录

5、由字符序列组成，文件内的信息不再划分结构，这是指（A）。

A.流式文件

B. 记录式文件

C.顺序文件

D.有序文件

6、下列（A）物理结构文件不便于文件的扩充。

A.连续文件

B.串连文件

C.索引文件

D.多重索引文件

7、文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由此表和文件本身构成的文件是（C）。A.连续文件 B.串连文件 C.索引文件 D.逻辑文件

8、在以下的文件物理存储组织形式中，（D）常用于存放大型的系统文件。

A．连续文件 B．串连文件 C．索引文件 D．多重索引文件

9、根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（A）的基本单位。

A.存放文件信息或分配存储空间

B.组织和使用信息

C.表示单位信息

D.记录式文件

10、批处理文件的扩展名为（A）。A.BAT B.DAT D.TXT

11、存放在磁盘上的文件（A）。

A.既可随机访问，又可顺序访问

B.只能随机访问

C.只能顺序访问

D.必须通过操作系统访问

12.索引式(随机)文件组织的一个主要优点是( B )。

A．不需要链接指针B．能实现物理块的动态分配

C．回收实现比较简单D．用户存取方便

13. 文件目录的主要作用是( A )。

A．按名存取B．提高速度C．节省空间D．提高外存利用率。

14. 在UNIX系统中，目录结构采用（D）

A、单级目录结构

B、二级目录结构

C、单纯树形目录结构

D、带链接树形目录结构

15.数据库文件的逻辑结构形式是（C）。

A.字符流式文件

B. 档案文件

C.记录式文件

D.只读文件

16. 磁带适用于存放（ D）文件

A、随机

B、索引

C、串联

D、顺序

17. 外存上存放的数据（D）。

A．CPU可直接访问B．CPU不可访问

C．是高速缓冲器中的信息D．必须在访问前先装入内存

18、文件的存储方法依赖于（C）。

A.文件的物理结构

B.存放文件的存储设备的特性

C.A和B

D.文件的逻辑结构

19、下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是（A）。

A.连续文件

B. 链接文件

C. 索引文件 D以上都不是

20.文件系统采用树形目录结构后，对于不同用户的文件，其文件名（C ）。A应该相同 B 应该不同 C 可以相同，也可不同 D由操作系统类型决定。

21.在文件管理中，可利用位示图来实现（B ）。A磁盘的调度B 磁盘空间的管理C 文件的读取D文件目录查找

22.从用户角度看，引入文件系统的主要目的是（ D）。A实现虚拟存储B 保存系统文档C 保存用户文档D实现对文件的按名存取

23.用户可以调用（ A）文件操作来归还文件的使用权。A关闭 B 打开 C 建立 D删除

二、多项选择题1.每一个文件的目录项中主要应包含该文件的（ABCD ）。A标识信息B 结构信息C存取控制信息 D使用信息E操作函数

2.文件的逻辑结构可以是（BD ）。A链接式B记录式C索引式D流式E只读式

3.以下文件系统可以采用的目录结构中，能解决命名冲突问题的有（BCD ）。

A单级目录B二级目录C三级目录D多级目录E根目录

4.以下属于文件系统功能之一的是（ABCE ）。

A方便用户使用信息B保护信息C提供共享信息手段D驱动外部设备E分配磁盘空间

5.在树形目录结构中，对文件的访问可以按文件的（BCE ）进行。A用户名B绝对路径名C相对路径名D设备名E符号链接

二、填空题

1、从用户的角度看，文件系统的功能是要实现__________，为了达到这一目的，一般要建立__________。

2、UNIX系统中，一般把文件分为__________、__________和__________三种类型。

3、在UNIX系统中，所有的__________都被看成是特别文件，它们在使用形式上与普通文件相同，但它们的使用是和__________紧密相连的。

4、在UNIX文件系统中，文件的路径名有两种表示形式，它们是_____________和_____________；其中，以“/”开始的路径名表示___________________。

5、__________是文件存在的标志，它记录了系统管理文件所需要的全部信息。

6、逻辑文件可以有两种形式，一种是__________，另一种是__________。

7、文件目录是__________的有序集合。

8、单级文件目录结构不能解决__________的问题。多用户系统所用的文件目录结构至少应是__________。

9、文件的存储器是分成大小相等的__________，并以它为单位交换信息。

10、文件存储空间管理的基本方法有__________、__________、__________和成组链接法。

11、把硬盘上的文件在其他外部的存储介质上做一个副本，称为__________。

12、某UNIX文件的保护信息是111 110 100，则表示__________可读、写、执行，__________可读、写、__________只能读。

13、在UNIX系统中，对文件进行控制和管理的数据结构称作______________。

三、某移动臂磁盘的柱面由外向里顺序编号，假定当前磁头停在100号柱面且移动臂方向是向里的，现有如下表1所示的请求序列在等待访问磁盘：

表1 访问磁盘请求序列

回答下面的问题：

① 写出分别采用“最短查找时间优先算法”和“电梯调度算法”时，实际处理上述请求的次序。

② 针对本题比较上述两种算法，就移动臂所花的时间（忽略移动臂改向时间）而言，哪种算法更合适？简要说明之。（考研）