操作系统第八章文件管理（下）_操作系统中文件的保护:保护域,访问矩阵-CSDN博客

8.3 文件目录

文件目录是一种数据结构，用于标志系统中的文件及其物理地址。目录管理要求：实现“按名存取”；提高对目录的检索速度；文件共享；允许文件重名。

8.3.1 文件控制块和索引节点

文件控制块FCB是描述和控制文件的数据结构；文件管理程序借助FCB对文件进行操作；文件与FCB一一对应；每个FCB是一个文件目录项；文件目录也是一个文件，被称为目录文件。

1 FCB

（1） 基本信息类。包括： 文件名；文件物理位置；文件逻辑结构；文件的物理结构。

（2） 存取控制信息类。包括： 文件拥有者的存取权限、核准用户的存取权限以及一般用户的存取权限。

（3） 使用信息表。包括： 文件的建立日期和时间，文件上一次修改的日期和时间，当前使用的时期。

如图所示为MS-DOS系统中的FCB。 FCB长32字节，包含文件名，拓展名，首个盘块号，文件长度，建立时间，文件属性。

2 索引节点

（1） 索引节点的引入。文件目录存放在磁盘上，占用大量盘块；检索目录的过程，只用到文件名，其他文件描述信息在检索目录时不需调入内存；UNIX系统采用把文件名与文件描述信息分开的办法；文件的描述信息单独构成索引节点，简称i结点；文件目录项仅由文件名和文件i结点构成；UNIX系统一个目录占16B，文件名14B，i结点指针2B，1KB盘块可放64个目录项。

（2） 磁盘索引节点。 文件主标识符：拥有该文件的个人或小组标识符。 文件类型：正规文件/目录文件/特殊文件。 文件存取权限，各类用户的存取权限。 文件物理地址，有13个地址iaddr(0)-iaddr(12),以直接或间接方式给出数据文件所在盘块编号。 文件长度，字节数为单位。 文件连接计数，所有指向该文件名的指针计数。 存取时间，最近存取，最近被修改及i结点最近被修改时间。

（3） 内存索引节点。 索引结点编号，用于标识内存索引结点。状态，i结点是否上锁或被修改。 访问计数，访问i结点的进程数。 文件所属文件系统的逻辑设备号。 链接指针，指向空闲链表和散列队列的指针

8.3.2 简单的文件目录

目录结构的组织，关系到文件系统的存取速度，文件共享和安全。最简单的文件目录形式是单级文件目录和两级文件目录。

1 单级文件目录

最简单文件目录，整个文件系统 只有一张目录表。每个文件占有一个目录项，含文件名，文件扩展名，文件长度，物理地址，文件类型，文件说明，状态位，以及其他文件属性。每当创建一个新文件时，必须先检索所有目录项，以保证新文件名在目录中是唯一的。然后在从目录表中找到一块空白目录项，填入新文件的文件名及其它说明信息，并置状态位为1。删除文件时，先到到改文件目录项，回收存储空间后，再清除该目录项。仅适用于 单用户环境。

优点：简单，按名存取。

缺点：查找速度慢，平均检索N/2，只适合小规模单用户环境。不允许重名。不便实现文件共享，只用同一文件名访问同一文件

2 两级文件目录

每个用户建立单独用户文件目录UFD,由用户所有的FCB组成；系统建立一个主文件目录MFD,每个用户目录文件占一目录项，包括用户名和指向用户目录文件的指针。

优点：提高检索目录的速度；不同用户目录可以使用相同文件名；不同用户可使用不同文件名访问同一共享文件。

缺点：一个用户无法访问其他用户，多个用户之间不方便共享。

8.3.3 树形目录

1 树形目录概述

① 现代OS中最通用且实用的文件目录是 树形结构目录

② 主目录被称为根目录， 每个文件系统只能有一个根目录

④ 数据文件称为树叶，其他目录为树节点，或子目录

⑤ 目录文件中的目录项可以是数据文件FCB也可以是目录文件FCB

⑥ 树型目录可提高目录检索速度和文件系统的性能

树形结构的特点：查询速度快；结构更清晰；文件管理和保护更容易。查找文件需逐级访问中间结点，增加磁盘访问次数。 UNIX,WINDOWS,LINUX都采用树型目录。

2 路径名和当前目录

（1） 路径名。树形目录中，从根目录到任何文件都有唯一通路。从根目录开始，把全部目录文件名和数据文件名依次用"/"连接，即文件路径名。每个文件路径都是 唯一的 。图中J的路径为/B/F/J。

（2） 当前目录。相对路径，绝对路径。每次访问文件都从根目录开始检索很麻烦。为每个进程设置一个" 当前目录"，又称" 工作目录"。进程对文件的访问都相对于" 当前目录"进行。从当前目录直到数据文件所构成的路径为 相对路径 。从根目录直到数据文件所构成的路径为 绝对路径 。