先从目录中找到该文件的目录项,然后再根据其中的物理地址回收外存空间,并清除该目录 项 单级目录的管理和实现十分简单。但它不能满足对目录管理的要求,例如它不允许文件 重名,因此也不便于实现文件共享;而且,当文件数目较多时,它的检索速度会变得十分缓 慢。 2)两级目录结构 为克服简单文件目录的缺点,可采用二级目录。二级目录由主目录表(MFD》和用户文件 目录表(UFD)组成。主目录表是管理用户目录表的总文件目录。用户文件目录表由各用户建 立自己的名空间构成。二级目录的优点是解决了"重名”、"别名”问题,提高了查找速度,比 一级目录快得多。 (3)多级目录结构 为了进一步提高对目录的检索速度,使用户更加方便地组织和使用自己的文件,现代操 作系统普遍使用多级目录结构(又称为树形目录结构)来进行文件管理。主目录在这里被称 为根目录,数据文件被称为树叶,而其他的目录均作为树的结点 通常,一个用户进程在一给定的时间内所访问的文件仅局限于某个文件目录之下。为了简化 文件的查找过程,可将该文件目录设置成”当前目录”或"工作目录”,以后用户进程对各文件 的访问都可相对于”当前目录"而进行,而将当前目录到数据文件之间的所有目录文件名(不 包括当前目录文件名)与数据文件名用/依次连接起来,便构成了文件的相对路径名。 4.文件目录项的组织和查询技术 (1)文件目录项的组织 文件目录项的组织随系统而异。不同系统的文件目录项的组织如下 ①CPM中的目录项:CP/M是一个早期的8位微机操作系统,该系统采用简单目录结构, 其目录项包含文件名、文件类型、盘驱动器号、范围、磁盘块数和磁盘块号。 ②MS-D0S中的目录项。MS-D0S采用树型目录结构。其目录项包含文件名、类型、属 性、时间、日期、首簇号、文件长度。MS-D0S采用串联(链接〉结构,其第一个磁盘块的块 号(称为首簇号〉放在目录项中,根据首簇号,按链接表(文件分配表FAT)可以找出该文件的 所有块 ③UNIX中的目录项。UNIX中使用的目录结构非常简单,每个目录项仅包含一个文件名及 其i节点号,而有关文件目录项中的其余文件结构信息、文件控制信息、文件管理等信息均 放在i节点中。 (2)目录查询系统 当用户要访问一个文件时,系统首先要利用用户提供的路径名对目录进行查询,只要找 到对应的文件控制块或索引结点,便可找到具体的文件并对之进行相应的操作。在读/写文 件前,必须先打开文件。打开文件时,操作系统利用用户给出的文件路径名到相应的目录项 中查找该文件相关信息:文件结构信息、文件管理信息和文件控制信息。 7.1.4文件存储空间管理 1.存储空间管理程序应解决的几个问题 个大容量的文件存储器为系统本身和许多用户所共享。为方便用户"按名存取”所需 之文件,系统应能自动为用户分配及管理系统和用户的存储空间。为此,应解决以下三个问 (1)登记空闲区的分布情况 (2)按需要给一个文件分配存储空间。 (3)收回不再需要保留的文件所占的存储空间。 以上问题都归结为盘空闲区的管理问题先从目录中找到该文件的目录项,然后再根据其中的物理地址回收外存空间,并清除该目录 项。 单级目录的管理和实现十分简单。但它不能满足对目录管理的要求,例如它不允许文件 重名,因此也不便于实现文件共享；而且,当文件数目较多时,它的检索速度会变得十分缓 慢。 (2)两级目录结构 为克服简单文件目录的缺点,可采用二级目录。二级目录由主目录表(MFD〉和用户文件 目录表(UFD)组成。主目录表是管理用户目录表的总文件目录。用户文件目录表由各用户建 立自己的名空间构成。二级目录的优点是解决了"重名"、"别名"问题,提高了查找速度,比 一级目录快得多。 (3)多级目录结构 为了进一步提高对目录的检索速度,使用户更加方便地组织和使用自己的文件,现代操 作系统普遍使用多级目录结构(又称为树形目录结构)来进行文件管理。主目录在这里被称 为根目录,数据文件被称为树叶,而其他的目录均作为树的结点。 通常,一个用户进程在一给定的时间内所访问的文件仅局限于某个文件目录之下。为了简化 文件的查找过程,可将该文件目录设置成"当前目录"或"工作目录",以后用户进程对各文件 的访问都可相对于"当前目录"而进行,而将当前目录到数据文件之间的所有目录文件名(不 包括当前目录文件名)与数据文件名用"/"依次连接起来,便构成了文件的相对路径名。 4.文件目录项的组织和查询技术 （1）文件目录项的组织 文件目录项的组织随系统而异。不同系统的文件目录项的组织如下： ①CP/M 中的目录项：CP/M 是一个早期的 8 位微机操作系统,该系统采用简单目录结构, 其目录项包含文件名、文件类型、盘驱动器号、范围、磁盘块数和磁盘块号。 ②MS -DOS 中的目录项。MS -DOS 采用树型目录结构。其目录项包含文件名、类型、属 性、时间、日期、首簇号、文件长度。MS -DOS 采用串联(链接〉结构,其第一个磁盘块的块 号(称为首簇号〉放在目录项中,根据首簇号,按链接表(文件分配表 FAT)可以找出该文件的 所有块。 ③UNIX 中的目录项。UNIX 中使用的目录结构非常简单,每个目录项仅包含一个文件名及 其 i 节点号,而有关文件目录项中的其余文件结构信息、文件控制信息、文件管理等信息均 放在 i 节点中。 （2）目录查询系统 当用户要访问一个文件时,系统首先要利用用户提供的路径名对目录进行查询,只要找 到对应的文件控制块或索引结点,便可找到具体的文件并对之进行相应的操作。在读/写文 件前,必须先打开文件。打开文件时,操作系统利用用户给出的文件路径名到相应的目录项 中查找该文件相关信息:文件结构信息、文件管理信息和文件控制信息。 7.1.4 文件存储空间管理 1.存储空间管理程序应解决的几个问题 一个大容量的文件存储器为系统本身和许多用户所共享。为方便用户"按名存取"所需 之文件,系统应能自动为用户分配及管理系统和用户的存储空间。为此,应解决以下三个问 题。、 (1)登记空闲区的分布情况。 (2)按需要给一个文件分配存储空间。 (3)收回不再需要保留的文件所占的存储空间。 以上问题都归结为盘空闲区的管理问题