第5章文件系统习题及答案.docVIP

第五章 文件系统习题及答案 一、填空题 1．文件系统主要管理计算机系统的软件资源，即对于各种 的管理。 【答案】文件 【解析】用户使用计算机来完成自己的某项任务时，总会碰到这样一些问题：其一，使用现有的软件资源来协助自己工作。例如，利用系统调用和利用库函数与实用程序等来减少编程的工作量，避开与硬件有关的部分。其二，编制完成的或未完成的程序存放在什么地方，需要访问的数据存放在什么地方。这实际上是怎样对软件资源进行透明的存放，并能透明地存取，文件系统也就应运而生了。 2．从用户的角度看，文件系统的功能是要实现 ① 。为了达到这一目的，一般要建立 ② 【答案】①按名存取，②文件目录 【解析】文件系统的建立就是要让用户透明地对文件进行存取，这就要求文件系统要解决把每个文件的符号名与其所在的文件存储空间中的物理地址联系起来的问题，这也是文件系统最基本的功能。实现符号名与具体物理地址的转换，其主要环节是查目录。所以，文件目录的组织是文件系统研究的主要问题之一。 3．UNIX系统中，一般把文件分为 ① 、 ② 和 ③ 三种类型。 【答案】①普通文件、②目录文件、③特殊文件 【解析】普通文件既包括系统文件，也包括用户文件、库函数文件和实用程序文件。它主要指组织格式是无结构、无记录概念的字符流式文件。 目录文件则是由文件系统中的各个目录所形成的文件。 特殊文件（或设备文件）在UNIX系统中，每台设备都被看作为一个特殊文件。 4．串联文件是文件 ① 组织的方式之一，其特点是用 ② 来存放文件信息。 【答案】①物理，②非连续的物理块 【解析】串联文件结构中，每个物理块设有一个指针，指向其后续连接的另一个物理块，从而使得存放同一文件的物理块链接成一个串联队列。 5．文件存储器一般都被分成若干大小相等的 ① ，并以它为单位进行 ② 。 【答案】①物理块，②信息交换 【解析】文件存储空间的管理是文件系统的重要任务之一，磁盘、磁带是常见的文件存储器。 6．文件存储空间管理的基本方法有 ① 、 ② 。 【答案】位示图法、空闲块链接法。 【解析】文件存储空间的管理实质上是空闲块的组织和管理问题，它包括空闲块的分配与空闲块的回收等问题，这就要求对文件存储空间的空闲块进行有效的组织和管理。 7．目录文件是由 ① 组成的，文件系统利用 ② 完成“按名存取”和对文件信息的共享和保护。 【答案】①文件说明，②目录文件 【解析】从文件管理的角度看，一个文件包括两部分：文件说明和文件体。文件说明又称为文件控制块，它至少包括文件名和文件在文件存储器上的物理地址。这样一些文件说明就组成了目录文件。目录文件是实现按名存取的关键。 8．单级（一级）文件目录不能解决 的问题。多用户系统所用的文件目录结构至少应是二级文件目录。 【答案】文件重名 【解析】因为单级文件目录表中，各文件说明项处于平等地位，只能按连续结构或顺序结构存放，因此，文件名与文件必须—一对应。如果两个不同的文件重名，则系统将把它们视为同一文件。在二级文件目录结构中，各文件的说明信息被组织成目录文件，且以用户为单位把各自的文件说明划分为不同的组，而把不同的、组名有关的存取控制信息存放在用户的主目录的目录项中。 9．大多数文件系统为了进行有效的管理，为用户提供了两种特殊操作，即在使用文件前应先 ① ，文件使用完应 ② 。 【答案】①打开文件，②关闭文件 【解析】打开文件就是把该文件有关的目录表复制到内存中约定的区域，使用户能实现按名存取。所谓关闭文件，就是当用户宣布这个文件当前不再使用时，系统将此文件在内存中的相应的目录表删除，因而也就断开了用户与这个文件的联系。 10．对于索引结构的文件，其索引表中主要应包含 ① 和 ② 两项内容。 【答案】①记录号、②该记录存放地址 【解析】索引结构的文件，其索引表中主要应包含“记录号”和“该记录存放地址”两项内容，对这种结构的文件既可按顺序访问，又可按随机方式访问。 11．对磁盘上一个物理块的访问要提供三个参数，分别是 ① ， ② 和 ③ 。 【答案】①柱面号、②磁头号、③扇区号 【解析】对磁盘上一个物理块的访问要提供：柱面号、磁头号、扇区号三个参数，磁盘驱动器可按参数完成对物理块的定位。 12．文件的物理存储结构有三种方式，即 ① ， ②