6.5 文件目录管理习题

【例】目前的文件管理系统中，树型目录结 构的每个子目录对应一个目录文件。目录 文件中存放的信息就是该目录下数据文件 的文件控制块FCB 【解答】错。 目录文件中除了存放数据文件的文件控制块 以外，还有该目录下所有子目录文件的信 息
【例】什么是文件目录？文件目录中一般包含哪些内容？ 【解答】把文件名和该文件实施控制管理的控制管理信息称 为文件的文件说明，并把一个文件说明按一定的逻辑结构 存放到物理存储块的一个表目中。通常把一个文件的文件 说明信息称为文件目录。 一级文件目录包含：文件名，记录长度，记录数，起始块号， 其他 二级文件目录包含：主目录和用户目录。主目录包含用户名， UFD大小，UFD物理位置。用户目录包含文件名，树形， 文件物理位置。 多级目录：目录做成文件，目录数据结构等价于一个具有命 名边的有向图
【例】可以解决文件重名问题的最简单的文 件目录结构是（）。 A 单级目录 B 树形结构目录 C 二级目录 D 便于共享的目录 【解答】C
【例】一个文件的绝对路径名是从（）开始， 逐步沿着每一级子目录向下追溯，最后到 指定文件的整个通路上所有子目录名组成 的一个字符串。 A 当前目录 B 根目录 C 多级目录 D 二级目录 【解答】B
【例】对目录管理的主要要求是什么？ 【解答】对目录管理的主要要求是： 解决存储空间的有效利用， 解决快速搜索 文件命名冲突 文件共享
【例】将通常的文件控制块分为简单目录项（符号 名和i节点号）和基本目录项（i节点）有什么好处？ 【分析】将通常的文件控制块分为简单目录项（符 号名和i节点号）和基本目录项（i节点）是UNIX 采用的一种比较特殊的目录项建立方法。为了减 少检索文件访问的物理块数，UNIX把目录中的文 件名和其他管理信息分开，后者单独组成定长的 一个数据结构，称为索引节点node，索引节点的 索引号记为i-on，于是文件目录项中仅剩下14个 字节的文件名和两个字节的i-on，因此一个物理 块可存放32个目录项，系统把由目录项组成的目 录文件和普通文件一样对待，均存放在文件存储 器中。
【例】可以解决文件重名问题的目录结构有 （）。 A 一级目录 B 二级目录 C 三级目录 D 多级目录 E 树形结构目录 【解答】BCDE
【例】在文件系统中是利用（）来管理文件 的，为了允许不同用户的文件使用相同的 文件名，通常文件系统中采用（）；在目 录文件中的每个目录通常就是（）。 【解答】目录 多级目录 FCB
6.5 文件目录管理习 题
【例】一般来说，文件名及属性可以收纳在 （）中以便查找。 A 目录 B 索引 C 字典 D统实现”按名存取“的关键技 术应该是() A 解决文件名长度问题 B 实现文件名到逻辑地址的转换 C 文件名和系统保留字的冲突问题 D 实现文件名到具体存储地址的转换 【解答】D
【例】目录文件所存放的信息是（） A 某一文件存放的数据信息 B 某一文件的文件目录 C 该目录中所有数据文件目录 D 该目录中所有子目录文件和数据文件的目 录 【解答】D
【例】某系统中，一个FCB占用64个字节，盘块大 小为1KB，文件目录中共有3200个FCB，故查找 一个文件平均启动磁盘次数为（）。（提示：为 找到一个目录项，平均需要调入盘块N/2次，每调 入一个盘块即启动磁盘一次，其中N为目录文件 所占用的盘块数） A 50 B 64 C 100 D 200 【解答】N=3200*64/1024=200 C
【例】文件系统最基本的目标是（），它主 要是通过（）功能实现的，文件系统所追 求的最重要的目标是（） 【解答】按名存取 目录管理 提高对文件的存取速度
【例】二级目录结构由（）目录和各用户自 己的（）目录组成。 【解答】主文件 用户文件
【例】从用户的角度看，文件系统的功能是要实现 （）。为了达到这一目的，一般要建立（）。 【解答】按名存取 文件目录 【解析】文件系统的建立就是要让用户透明地对文 件进行存取，这就要求文件系统要解决把每个文 件的符号名与所在的文件存储空间中的物理地址 联系起来的问题，这也是文件系统最基本的功能。 实现符号名与具体物理地址的转换，其主要环节 是查找目录。所以，文件目录的组织是文件系统 研究的主要问题之一。
【例】对目录管理的主要要求是什么？ 【解答】对目录管理的主要要求是：解决存 储空间的有效利用率，解决快速搜索，文 件命名冲突，以及文件共享问题。
【例】文件系统采用一级目录结构的特点。 【解答】一级目录结构管理简单，查找方便，在早 期微型的单用户系统中采用。一级目录结构要求 在文件目录中登记的文件名都不相同，如果有重 名的话，则在实现”按名存取“时就可能出错。 一个用户是可以做到对自己的所有文件都定义不 同的名字，但在多道程序设计系统中，若要求所 有用户定义的文件名都不相同是很困难的。如果 认为限制文件命名规则，对用户来说不方便。
【例】在树型目录结构中，利用链接方式共享文件有何好处？ 【解答】利用链接方式共享文件主要有以下几方面的好处： 1 方便用户。这种共享方式允许用户按自己的方式将共享文 件组织到某个子目录下，并赋予它新的文件名，从而使用 户可更方便地管理和使用共享文件 2 防止共享文件被删除。每次链接时，系统将从索引节点中 的链接计数字段i_nlink进行加1曹组。而删除时，必须先 对它进行减1操作，只有当I_nlink的值为0时，共享文件才 被真正删除，因此可避免用户仍要共享的文件被删除的现 象。 3 加快检索速度。为了加快检索文件的速度，一般系统都引 入了当前目录的概念。用户在设置了工作目录后，若共享 文件已被连接到该工作目录下，则系统无需再区逐级检查 属性目录，从而加快检索速度。
【例】操作系统实现按名存取进行检索等， 关键在于解决文件名与（）的转换。 【解答】文件的存储地址
【例】一般来说，在一级文件目录结构中， 目录表是存放在内存中的（） 【解答】错误 【解析】目录表不论采用何种结构，一般都 是存放在文件存储空间中（如，磁盘）， 但为了提高查找速度，一些系统在内存中 开辟固定区域，将正在访问的文件的目录 表的内容放入该区。
【例】文件目录和目录文件各起什么作用？目录广泛采用的目录结构形 式是哪种？它有什么优点？ 【分析】文件目录主要是为了方便用户对文件的存取和检索，文件系统 中必须配置一个专门的目录来对目录进行组织和管理，这时方便用户 和提高存取速度的关键。文件目录记录了文件的名字，文件长度，文 件速度在文件存储器的物理地址，一级文件属性，文件建立日期和时 间等信息。此外，文件系统又把同一文件卷上的若干文件目录组成一 个独立的文件， 该文件全部由文件目录组成，称为目录文件。目录文件是文件系统管理 文件最重要的信息来源。 目前广泛广泛的目录结构形式是树形目录结构，它具有以下优点： × 能有效地提高对目录的检索速度 × 允许文件重名 × 便于实现文件共享 允许不用的用户按自己的命名习惯为共享的文件赋予不同的名字。 容易实现文件共享。若一用户欲共享另一用户的文件，只须在自己的目 录文件中增设一表目，其中的文件名项使用自己赋予该文件的符号名 字，以及填上该共享文件的唯一标识符即可
【例】在文件系统中，用于文件的标识，并按其进 行存取的是文件的（）。 【分析】文件是具有文件名的一组相关信息的集合， 可分为有结构文件和无结构文件两种。在有结构 的文件中，文件由若干个相关记录组成，而无结 构文件则被看成是一个字符流。文件在文件系统 中是一个最大的数据单位，它描述了一个对象集。 一个文件必须要有一个文件名，它通常是由一串 ASCII码或汉字构成，名字的长度因系统而异。用 户可以利用文件名来访问文件。 【答案】文件名
【例】文件系统采用二级文件目录，主要是 为（） A 缩短访问存储器的时间 B 实现文件共享 C 节省内存空间 D 解决不同用户间文件命名冲突 【解答】D
【例】UNIX操作系统的文件系统是（） A 一级目录结构 B 二级目录结构 C 多级目录结构 D 链表结构 【解答】C
【例】为能对一个文件进行正确的存取，必 须为文件设置用于描述和控制文件的数据 结构，称之为（）。 A 文件逻辑结构 B 文件物理结构 C 文件的属性 D 文件控制块（FCB） 【解答】D
【例】什么是文件目录？文件目录要解决哪些问题？ 【解答】计算机系统中的文件种类繁多，数量庞大。为了便 于对文件进行管理，文件系统中设置了称为文件目录的数 据结构，用以标识和检索系统中的所有文件。文件目录包 含文件的信息，即信息，位置和所有权。其中部分信息， 尤其关于存储的信息，由操作系统管理。目录本身是一个 文件，属于操作系统，由不同文件管理来访问。虽然目录 中一些信息对用户和应用是可用的，但信息是由系统例程 间接提供的。因此，用户不能直接访问目录，即使是只读 也不行。 从用户的观点来看，目录在文件名和文件之间提供一个映射。 其中文件名对用户和应用而言是可知的，所以每个文件表 项包括文件名。实际上所有系统处理不同类型文件和不同 的文件结构，这些信息也需要提供。在共享系统中，需要 控制文件的存取。通常，一个用户是文件的所有者，同事 可以授予一定的权限给其他用户。最后，也需要使用信息 来管理文件的当前使用和记录它的使用情况。
【例】UNIX,DOS,Windows操作系统都是采 用树型目录结构（） 【解答】正确 【解析】现代计算机操作系统一般都是采用 树型目录结构，这种结构象一棵倒长的树， 根在上枝叶在下，对文件管理增加了极大 的灵活性。
【例】目录上的主要操作有（），（）， （），（）和（） 【解答】 查找文件 创建文件 删除文件 列文件名 复制文件
【解答】将通常的文件控制块分为简单目录项（符 号名和i节点号）和基本目录项（i节点）的优点是 加快了文件目录的存取速度，便于实现文件共享。 文件是”按名存取“的，在检索目录文件的过程中， 只用到了文件名，不用该文件的其他描述信息。 所以把文件描述信息单独构成一个i节点后，一个 目录项只占16个字节，因而一个盘块可以存放 512/16=32个目录项。所以当系统读入一个物理 块到内存时，可检索的文件数量大大增加，从而 加快了文件目录的存取速度。 当进行文件共享时，用户在自己的目录区中建立一 个简单目录项，将索引节点号设置为共享文件的 索引节点号，即可实现文件共享。