操作系统 习题及答案 第六章 文件系统 .docx

第六章文件系统

习题

1．什么是文件和文件系统？文件系统的功能是什么？

文件是一组带标识的、在逻辑上有完整意义的信息项的序列。这里所谓“标识”是指文件名，“信息项”构成了文件的内容。

文件系统是操作系统中统一管理信息资源的一种软件。它管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，并且方便用户使用。

作为一个统一的文件管理机构，文件系统应具有下述功能：

（1）统一管理文件的存储空间，实施存储空间的分配与回收。

（2）实现文件从名字到外存地址空间的映射。即实现文件的按名存取，以对用户透明的方式管理文件名。

（3）实现文件信息的共享，并提供文件的保护措施。

（4）向用户提供一个方便使用的接口（提供对文件系统和文件的操作命令，以及信息存取、加工等）。

（5）系统维护及向用户提供有关信息。

（6）保持文件系统的执行效率。文件系统在操作系统接口中占的比例最大，用户使用操作系统的感觉在很大程度上取决于对文件系统的使用效果。

（7）提供I/O的统一接口。

2．文件按其用途和性能（hrz：性能是什么？打错了？）可分为几类？

按文件的用途可以把文件分为三类：

（1）系统文件

操作系统和各种系统应用程序和数据所组成的文件。

对于普通用户而言，系统文件中的程序文件只允许用户通过系统提供的调用接口来执行，数据文件也只允许系统程序来读写，但不允许用户对该类系统文件直接进行读写和修改。对于超级用户，则可以对某些系统文件进行读写修改。

（2）库函数文件

标准子程序及常用应用程序组成的文件。该类文件允许用户对其进行读取、执行，但不允许对其进行修改。如C语言子程序库、FORTRAN子程序库等等。

（3）用户文件

用户文件是用户委托文件系统保存的文件。这类文件只由文件的所有者或所有者授权的用户才能使用。用户文件可以由源程序、目标程序、用户数据文件、用户数据库等等组成。

3．对于用户来说，有些系统把设备也看成是“文件”，试问这样做有什么好处？还会带来什么问题？

一切皆文件的思想使得对设备、网络连接等的访问与对文件的访问非常类似。这种设计的好处包括：

统一接口：通过将设备也视为文件，系统提供了一种统一的访问接口。无论是文件、设备还是网络连接，都可以使用相似的文件I/O操作进行访问，简化了编程接口。

一致性：统一文件系统接口使得在处理不同类型的资源时更加一致，减少了开发人员需要学习和记忆的不同接口数量。

方便性：文件系统的概念是用户和开发者熟悉的，因此将设备也视为文件使得与设备的交互更加直观和方便。

然而，这种设计也可能带来一些问题，例如：

抽象层次：有时将设备抽象为文件可能会导致某些特定设备功能无法充分表达，因为文件系统提供的抽象可能不够精确。

性能问题：一些特殊设备的访问可能需要更低层次的操作，将其视为文件可能引入一些性能开销。

4．什么是文件的逻辑结构（物理结构）？有哪几种典型的文件逻辑结构（物理结构）？这些结构各自有什么特点？

文件的逻辑结构是面向用户的文件的组织结构，即是用户看到的文件的组织结构。

常用的文件物理结构有顺序结构、链接结构、索引结构。

（1）顺序结构又称连续结构，这是一种最简单的文件物理结构，它把逻辑上连续的文件信息依次存放在连续编号的物理块中。在顺序结构中，一个文件的目录项中只要指出该文件占据的总块数和起始块号即可。

（2）链接结构的实质就是为每个文件构造所使用磁盘块的链表。使用这种链接结构的文件，将逻辑上连续的文件分散存放在若干不连续的物理块中。在每个物理块中都设有一个指针，该指针指向其后续的物理块。

（3）索引结构的文件把每个物理块的指针字，集中存放在称为索引表的数据结构中的内存索引表中。在每个文件相应的目录条目中包括该文件的索引表地址，而索引表中的第i个条目指向文件的第i块。这样，要读某个文件的第i块，只需从该文件索引表的第i个条目中得到该文件块的地址就行了。

5．怎样确定文件的存取方式？请总结文件的存取方式、文件物理结构和存储设备类型之间的联系。

文件常用的存取方法有：顺序存取和随机存取等两种方式。选择哪一种文件的存取方式，既取决于用户使用文件的方式，也与文件所使用的存储介质有关。例如，数据库文件适合采用随机存取方法，而如果采用磁带来存储数据库文件，会读写不便且效率低下。

（1）顺序存取

顺序存取就是按从前到后的次序依次访问文件的各个信息项。

对记录式文件，是按记录的排列顺序来存取，例如，若当前读取的记录为Ri，则下一次读取的记录被自动地确定为Ri+1。

顺序存取只要把当前记录的逻辑地址加上记录的长度，就可以得到下一个记录的逻辑地址。若要直接存取第n个记录，其逻辑地址则为（n-1）×记录长度。

对流式文件，顺序存取反映当前读写指针的变化，在存取完一段信息后，读写指针自动指出下次存取时的位置。

（2）随机存