操作系统第7章文件管理详解.ppt

7.3　目录管理 目录管理的要求 实现“按名存取” 提高对目录的检索速度 文件共享 允许文件重名 7.3　目录管理 按名存取 把ASCII码文件名映射成定位文件数据所需的地址信息 过程（即目录检索过程） 利用路径名逐级查找文件目录，找到相应的文件属性 找出文件属性中记录的文件物理地址 启动磁盘操作，将所需文件读入 文件目录 一个文件目录也被看作是一个文件，称为目录文件 由若干有序的目录项组成 每个目录项对应一个文件 7.3　目录管理 问题：在目录项中如何存储文件属性？ 方法1 将文件属性全部存储在目录项中——FCB MS-DOS/Windows中采用 方法2 将文件属性存储在 i（索引） 结点中 在目录项中只存储文件名和 i 结点号 UNIX中采用 7.3　目录管理 文件控制块和索引结点 文件控制块（FCB） 文件控制块是操作系统为管理文件而设置的数据结构，存放了为管理文件所需的所有有关信息（文件属性），是文件存在的标志 FCB内容 基本信息类 存取控制信息类 使用信息类 7.3　目录管理 索引结点 磁盘索引结点（磁盘上，每个文件一个） 文件主标识，文件类型，文件存取权限，文件物理地址，文件长度，文件连接计数，文件存取时间 内存索引结点（内存，从磁盘索引结点拷入信息） 索引结点编号，状态，访问计数，文件所在设备的逻辑设备号，链接指针 (a) 简单目录，包含固定大小的目录项，其中有磁盘地址和属性 (b) 每个目录项只引用 i 结点的目录 7.3　目录管理 MS-DOS的目录项 UNIX V7 的目录项 7.3　目录管理 7.3　目录管理 简单的文件目录 单级文件目录 在整个系统中，为所有文件建立一个目录文件（组成一线性表），每个文件占一个目录项 优点：简单，易实现 缺点 查找速度慢 不允许重名 不便于实现文件共享 7.3　目录管理 两级文件目录 为改变一级文件目录命名冲突，并提高对目录文件检索速度而改进 目录分为两级 主文件目录（MFD） 用户文件目录（UFD） 优点 提高了检索目录的速度 在不同的用户目录中，可以使用相同的文件名 不同用户可用不同的文件名来共享同一个文件 缺点：增加了系统开销 7.3　目录管理 7.3　目录管理 树形（多级）目录结构 在两级目录结构的基础上，允许用户再创建自己的子目录及子目录的子目录… 优点 层次结构清晰，便于管理和保护 有利于文件分类 解决重名问题 提高文件检索速度 能进行存取权限的控制 现代操作系统中应用最广泛的目录结构 7.3　目录管理 查找一个文件按路径名逐层检查，可以按全路径（绝对路径）和相对路径查找 7.3　目录管理 目录查询技术 线性检索法（顺序检索法） Hash方法 1 . 1 .. 4 bin 7 dev 14 lib 9 etc 6 usr 8 tmp 示例：查找/usr/ast/mbox步骤 132 结点6是/usr的目录 6 . 1 .. 19 dick 30 erik 51 jim 26 ast 45 bal 132#块是/usr的目录 496 结点26是/usr/ast的目录 496#块是/usr/ast的目录 26 . 6 .. 64 grant 92 Book 60 mbox 61 minix 17 src 7.3　目录管理 返回 7.4　文件共享 基于有向无循环图实现共享 有向无循环图 用户B 想共享用户C 的一个文件 file1 用户B 在自己的目录中增加一个目录项 自己决定文件名部分 其他文件属性从用户C的file1目录项中复制 每个文件可以有多个父目录 优点：共享方便 缺点：达不到真正的共享 文件系统包含一个共享文件 7.4　文件共享 7.4　文件共享 利用索引结点 将文件的物理地址和其他的属性放在索引结点中，只在目录项中存放文件名和指向索引结点的指针 Linux实例 注：索引结点中有链接计数器。只有计数器值为0，才能删除文件，同时也将删除索引结点（悬空指针问题） file2 file1 count=2 文件物理地址 用户B的目录 用户C的目录 基于 索引结点的共享方式 file1的i 结点 7.4　文件共享 (a)连接之前 (b)创建连接之后 (c)当所有者删除 文件之后 7.4　文件共享 7.4　文件共享 利用符号链接实现文件共享 在用户B 的目录中建立LINK文件，其内容是它所链接的文件的路径名 优点：只有文件主才有指向 i 结点的指针，文件主删除文件，不会有悬空指针 只要简单的提供一个机器的网络地址以及该机器上驻留的路径，就可以连