文件目录管理文件目录管理文件目录管理文件目录管理.pdf

文件目录管理文件目录管理 文件目录管理文件目录管理 文件目录管理文件目录管理 文件目录管理文件目录管理文件目录管理文件目录管理 文件目录管理文件目录管理 文件共享与保护文件共享与保护 文件共享与保护文件共享与保护 文件共享与保护文件共享与保护 文件共享与保护文件共享与保护文件共享与保护文件共享与保护 文件共享与保护文件共享与保护 文件管理部分 文件管理部分 8.4 文件目录 8.4.1 文件目录与文件目录 项 8.4.2 一级目录结构 8.4.3 二级目录结构 8.4.4 树形目录结构 8.4.1 文件目录与文件目录项(1) • 文件系统实现“按名存取” 文件的重 要手段是文件目录 • 文件系统基本功能之一是负责文 件目录的建立、维护和检索。 • 文 件 目 录 项 又 称 文 件 控 制 块 FCB(File Control Block) 。 文件目录与文件目录项(2) 文件目录项内容 •有关文件存取控制的信息： •有关文件结构的信息： •有关文件使用的信息： •有关文件管理的信息： 文件目录与文件目录项(3) UNIX特殊目录项建立方法(1) 文件名 inode节点号 14个字节 2个字节 UNIX特殊目录项建立方法(2) • 目录中的文件名和管理信息分开， 后者单独组成数据结构，称索引节 点（i-node）。 • 文件目录项中仅剩14个字节的文件 名和两个字节 的i-no， • 目录项组成的目录文件和普通文件 一样，均存放在文件存储器中。 UNIX采用特殊目录项建立方(3) 外存索引节点 • 文件存储设备上的每个文件，都有 一个外存文件控制块(外存索引节 点)inode与之对应。 • 文件控制块inode对于文件的作 用，犹如进程控制块proc、user对 于每个进程的作用，集中了文件的 属性及有关的一切必要信息。 UNIX特殊目录项建立方法(4) 外存索引节点部分内容 di-mode文件属性，如文件类型、存取权限。 di-nlike连接该索引节点的目录项数（共享数）。 di-uid文件主用户标识。 di-gid文件同组用户标识。 di-size文件大小（以字节计数） di-add[8]存放文件所在物理块号的索引表。 di-atime文件最近被访问的时间。 di-mtime文件最近被修改的时间。 di-ctime文件最近创建的时间。 UNIX采用特殊目录项建立方法(5) 系统内存活动索引节点inode表 • 内存索引节点inode，使用某文件 的信息时 ，申请一个内存inode， 把 外 存 inode 内 容 拷 贝 到 内 存 inode中。 • 把文件目录与索引节点分开，不 仅加快了目录检索速度，且便于 实现文件共享，有利于系统的控 制和管理。 文件目录的管理文件目录的管理 文件目录的管理文件目录的管理 • 目录做成文件，文件系统便于内部统一 管理, 目录文件在使用时调入内存 • 在操作系统中，大量采用“表 ”管理 – 在DOS操作系统中，有系统打开文件表，其 表项和缓冲区个数可以由config.sys文件中 FILES= 和BUFFER= 表项设定 – 在UNIX或Linux操作系统中，有系统打开文 件表和用户打开文件表两类，均是i节点 （node）内码表格的统一管理 8.4.2一级目录结构(1) • 系统构造一张线性表，每个文件有关 的属性占用一个目录项就成了一级目