操作系统实训（Linux）——习题解答、例题解析、实验指导王红电子教案 第5章 文件管理课后习题解答.pptVIP

* * 第五章 文件管理 * 第五章 习题解答 1．什么是文件和文件系统？文件系统有哪些功能？ 【解答】文件是具有符号名而且在逻辑上具有完整意义的信息项的有序序列。 文件系统是指操作系统系统中实现对文件的组织、管理和存取的一组系统程序，它实现对文件的共享和保护，方便用户“按名存取”。 文件系统的功能“ （1）文件及目录的管理。如打开、关闭、读、写等。 （2）提供有关文件自身的服务。如文件共享机制、文件的安全性等。 （3）文件存储空间的管理。如分配和释放。主要针对可改写的外存如磁盘。 （4）提供用户接口。为方便用户使用文件系统所提供的服务，称为接口。文件系统通常向用户提供两种类型的接口：命令接口和程序接口。不同的操作系统提供不同类型的接口，不同的应用程序往往使用不同的接口。 第五章 文件管理 * 2．Linux文件可以根据什么分类？可以分为哪几类？各有什么特点？ 【解答】在Linux操作系统中，文件可以根据内部结构和处理方式进行分类。 在Linux操作系统中，可以将文件分为普通文件、目录文件、特别文件三类。 各类文件的特点是： 普通文件：由表示程序、数据或正文的字符串构成的文件，内部没有固定的结构。 这种文件既可以是系统文件，也可以是库文件或用户文件。 目录文件： 由文件目录构成的一类文件。 对它的处理(读、 写、 执行)在形式上与普通文件相同。 特别文件：特指各种外部设备，为了便于管理，把所有的输入/输出设备都按文件格式供用户使用。 这类文件对于查找目录、存取权限验证等的处理与普通文件相似，而其他部分的处理要针对设备特性要求做相应的特殊处理。 应该指出，按不同的分类方式就有不同的文件系统。 第五章 文件管理 * 3．什么是文件的逻辑结构？什么是文件的物理结构？Linux文件系统分别采用什么样的结构？有什么优点和缺点? 【解答】文件的逻辑结构：用户对文件的观察的使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织方式称为文件的逻辑组织。 文件的物理结构：从系统的角度考察文件在实际存储设备上的存放形式，又称为文件的存储结构。 在Linux系统中，所有文件的逻辑结构都被看作是流式文件，系统不对文件进行格式处理。 在Linux系统中，文件的物理结构采用的是混合多重索引结构，即将文件所占用盘块的盘块号，直接或间接地存放在该文件索引结点的地址项中。 在Linux系统中，采用混合索引结构的优点是，对于小文件，访问速度快；对于大中型的文件，其文件系统也能很好的支持；缺点是会带来因为多次访问磁盘而影响速度。 第五章 文件管理 * 4．目前广泛用的目录结构形式是哪种？它有什么优点？ 【解答】广泛用的目录结构形式是树型目录结构。 优点： （1）能有效的提高对目录的检索速度。 （2）允许文件重名。允许用户在自己的分目录中，使用与其他用户相同的文件名。 （3）便于实现文件共享。 第五章 文件管理 * 5．常见的文件存储空间管理有哪几种？各自有什么特点？Linux系统的存储空间管理采用什么方法？ 【解答】常见的文件存储空间管理有：空闲空间表法、空闲块链接法、位示图法、空闲块成组链接法。 空闲空间表法：所有连续的空闲盘块在表中占有一项，其中每一个空闲表项包括序号、空闲区的第一个盘块号、该区的空闲盘块数及对应的空闲物理块号。利用该表进行盘块的分配和文件删除时盘块的回收。 空闲块链接法：将磁盘上的所有盘块拉成一条链，用一个指针指向第一个空闲块，而各个空闲块中都含有下一个空闲区的块号，最后一块的指针项记为NULL，表示链尾。分配和释放盘块都在链头进行。 位示图法：利用一串二进制位的值来反映磁盘空间的分配情况，每个盘块都对应一位。若盘块空闲，对应位为0；若盘块已分配出去，则对应位为1。 空闲块成组链接法：把所有空闲盘块按固定数量分组，组与组之间形成链接关系，最后一组的块号通常放在内存的一个专用栈中。因而对盘块的分配和回收都在栈中进行。 Linux系统的存储空间管理采用空闲块成组链接法。 第五章 文件管理 * 6．内存管理和外存管理有何异同？ 【解答】可以从以下几个方面进行比较： （1）主要任务：内存管理的主要任务是为多道程序的运行提供良好的环境，使每到程序都能顺利运行。外存管理的主要任务是为文件提供存储空间。 （2）基本功能：内存管理的基本功能包含了内存空间的分配、回收、保护、扩充等方面。外存管理的基本功能则只是对外存空间的分配和回收。 （3）分配方式：内存和外存管理都可采用连续或离散分配方式，且都以离散分配方式为主。 （4）分配算法：对于连续分配方式，内存与外存管理中的分配和回收算法类似，主要有首次适应算法、循环首次适应算法等。在离散分配方式中，两者索采用的机制不同，内存管理只要利用页表或段表；在外存