第5章教材习题解答

第5章教材习题解答

第5章教材习题解答

1．基本概念和术语

（1）解释下列概念：文件、文件系统、文件的逻辑组织、文件的物理组织、目录项、目录文件、路径、当前目录。

文件是被命名的相关信息的集合体。通常存放在外存上，可以作为一个独立单位存放和实施相应的操作。

文件系统是操作系统中负责操纵和管理文件的一整套机制，它实现文件的共享和保护，方便用户―按名存取‖。

文件的逻辑组织——用户对文件的观察和使用是从自身处理文件中数据时采用的组织方式来看待文件组织形式。这种从用户观点出发所见到的文件组织形式称为文件的逻辑组织。 文件的物理组织——文件在存储设备上的存储组织形式称为文件的物理组织。

目录项——为了加快对文件的检索，往往把文件控制块集中在一起进行管理。这种文件控制块的有序集合就称为文件目录。当然，文件控制块也就是其中的目录项。目录文件——全由目录项构成的文件就称为目录文件。

路径——在树形目录结构中，从根出发、经由所需子目录、到达指定文件的通路。当前目录——为节省文件检索的时间，每个用户可以指定一个目录作为当前的工作目录，以后访问文件时，就从这个目录开始向下顺次检索。这个目录就称作当前目录。

2．基本原理和技术

（1） UNIX/Linux系统中文件分为哪些类型？

UNIX/Linux系统中文件分为以下类型：普通文件，目录文件，特殊文件。

（2）文件的逻辑组织有几种形式？

文件的逻辑组织有以下形式：无结构文件和有结构文件。无结构文件是指文件内部不再划分记录，它是由一组相关信息组成的有序字符流，即流式文件。有结构文件又称为记录式文件，它在逻辑上可被看成一组连续顺序的记录的集合，又可分为定长记录文件和变长记录文件两种。

（3）文件的物理组织形式主要有哪几种？各有什么优缺点？

文件的物理组织形式主要有：连续文件、链接文件、索引文件、多重索引文件。各自的优缺点见下表：优点缺点

它不便于文件的动态扩充；可能出现

外部碎片，从而造成浪费。

一般仅适于顺序访问，而不利于对文

件的随机存取；每个物理块上增加一

个连接字，为信息管理添加了一些麻

烦；可靠性差。连续文件顺序存取速度较快。链接文件克服了连续文件的缺点。

索引文件需要增加索引表带来的空间开销。往除了具备链接文件的优点之外，往以内存空间为代价来换取存取速还克服了它的缺点。度的改善。