第7章-文件管理.ppt

目录结构（续） 树形目录（多级目录） 此时，目录文件中的目录项即可以是目录文件的FCB、也可以是数据文件的FCB。 路径名 从根目录到数据文件只有一条唯一的通路。 当前目录（工作目录） 目录的操作： 创建/删除（可/不可删除非空目录）等。 大多数OS都采用此目录结构 * 树形目录结构 目录查询技术 过程：文件名?目录项（FCB）或索引结点?盘块号?启动磁盘? 驱动程序 主要有两种：线性检索法和hash方法。 例：假设在UNIX系统中查询文件/usr/ast/mbox （1）根目录中得usr的索引结点号为6 （2）6号索引结点中得usr（目录文件）在132#块中 （3）132#中得/usr/ast的索引结点号为26 （4）26中得/usr/ast（目录文件）在406#盘块中 （5）406#中得/usr/ast/mbox的索引结点号为60 （6）60中得/usr/ast/mbox的盘块号 * 目录查询技术（续） usr目录文件的 i 结点（6#） usr目录文件的内容(132#) /usr/ast目录文件 的 i 结点（26#） /usr/ast目录文件的内容(496#) 线性检索法 * 7.4 文件共享 文件共享：一个文件被多个用户或程序共用。 主要目的 节省存储空间；进程间通过文件交换信息。 文件共享的方法 早期方法：绕弯路法、连访法、利用基本文件实现文件共享。 基于索引结点的共享方式 利用符号链实现文件共享 * 基于索引结点的共享方式 * 索引 结点 索引 结点 利用“符号链”实现文件共享 建立与共享文件同名的“符号链”文件（LINK型），该文件的内容为共享文件的路径名。 优点： 仅文件主拥有指向该共享文件对应的索引结点的指针，共享该文件的其他用户只拥有该文件的路径名，文件主可删除该共享文件。 可共享计算机网络中任何计算机中的文件。 缺点：多次读盘，速度慢。 * 7.5 文件保护 影响文件安全性的主要因素 人为因素：有意或无意的行为 系统因素：系统异常或故障 自然因素：时间、环境 存取控制?人为因素所造成的文件不安全性 磁盘容错技术?系统因素所造成的文件不安全性 后备系统?自然因素所造成的不安全性 * 存取控制方法 1、访问矩阵 不同用户身份（文件主、其他用户等）有不同的权限，根据权限（只读、只执行、允许读写）访问。 2、口令 用户创建文件时提供一个口令，并告知允许共享该文件的其他用户，访问时必须提供口令。 时空开销不大，不够安全。 3、密码 用户对文件进行加密，访问时需要使用密钥。 该方法保密性强，但编码、译码需花费时间。 * 第7章 文件管理 主讲：郭良敏 引言 计算机要存储、检索和处理信息（程序和数据）。 现代计算机系统的基本要求 能够存储大量的信息 长期保存信息 可以共享信息 解决方法：把信息以文件的形式存储在磁盘或其他外部存储介质上。 * 引言（续） 文件管理的任务 负责管理外存上的文件，把对文件的存取、共享和保护等手段提供给用户，以方便用户，并保证文件的安全性和提高系统资源利用率。 实现的前提：把所管理的程序和数据组织成一系列文件。 * 主要内容 7.1 文件和文件系统 7.2 文件的逻辑结构 7.3 文件目录 7.4 文件共享 7.5 文件保护 * 7.1 文件和文件系统 数据的三个层次 文件 由创建者定义、具有文件名的一组相关元素的集合。 记录（对象或实体） 一组相关数据项的集合。 关键字（可唯一标识记录） 数据项（对象的属性） 可命名的逻辑上的最小单位。 如：一个教师记录的基本数据项：工资号、姓名、年龄等，组合数据项：工资（由基本工资、岗位津贴等组成）。 * 文件和文件系统（续） 文件属性 文件类型 文件长度 文件的物理位置 文件的建立时间 …… * 文件和文件系统（续） 文件类型 按性质和用途分类（用户的访问权限不同） 系统文件、用户文件、库文件 按文件中的数据形式分类 源、目标、可执行文件 按存取控制属性分类 E、R、R/W 按组织形式和处理方式分类 普通文件、目录文件和特殊文件 * 文件和文件系统（续） 文件操作 对文件的基本操作 创/删/读/写/设置文件读写位置 。 打开/关闭操作 打开：将文件的属性从外存拷贝到内存“打开文件表”的一个表目中，并将该表目的编号返回给用户。 关闭：将“打开文件表”中的相关表目删除。 其它 更名、更改属性…… * 文件和文件系统（续） 文件系统的层次结构 文件、目录、磁盘存储空间 管理文件的存储空间、目录、文件的读/写； 用于将文件的逻辑地址转换为物理地址的机制； 对文件的共享与保护。 命令接口和程序接口 * 文件和文件系统（续） Windows FAT：文件分配表系统，如FAT32 VFAT：扩展文件分配表系统 NTFS ：WindowsNT、X