【操作系统课件】文件管理.ppt

第七章 文件管理 文件与目录的接口 文件与目录的实现 文件系统的接口与实现 数据的表示形式 程序设计语言中的数据类型 简单数据类型 复合数据类型 数据结构－抽象数据类型与对象 文件的概念 数据库－数据模式 文件的基本概念 文件的定义 文件的属性 文件类型 文件结构 文件操作 文件的定义 文件是指由创建者所定义的、 具有文件名的一组相关元素的集合 文件内容 数据文件 数字/字母/二进制数值 程序文件 源程序文件 目标代码文件 文件属性 文件名 文件标识符 类型 辅存位置 长度 访问权限 时间和日期 用户所有权 其他 文件类型 文件结构 无结构文件大量的源程序、 可执行文件、 库函数等， 所采用的就是无结构的文件形式，即流式文件。 其长度以字节为单位。 有结构文件 定长记录 变长记录 顺序文件 索引文件 索引顺序文件 访问文件 顺序访问 直接访问 文件的基本操作 创建文件 打开/关闭文件 读/写/查找 截取 删除 其他 目录 目录是用户用于组织文件的数据结构 基于目录的操作包括： 查找文件 创建文件 删除文件 列目录 重命名 移动/复制文件 其他 目录结构 文件控制块（FCB） 单一目录 二级目录 树型目录 非循环图型目录 图型目录 文件系统 安装文件系统 分区/分配驱动器/安装文件系统 VFS 加载文件系统（mount） 卸载文件系统（unmount） 文件系统接口 程序接口 命令接口 对象及其属性 文件管理系统 文件管理系统是一组系统软件，为使用文件的用户和应用程序提供服务。 文件管理系统是用户或应用程序访问文件的唯一方式。 对对象操纵和管理的软件集合 文件的实现 文件控制块（FCB） 辅存中文件的物理结构 怎样才能有效地利用辅存空间 如何提高对文件的访问速度 常用的分配方法 连续分配 链接分配（显示链接如FAT） 索引分配（如Unix / Linux 的 i 结点） 目录的实现 目录可以被看作是组织文件控制块的数据结构 以文件控制块（FCB）为数据元素的数据结构 目录的结构 固定块 目录文件 目录查询技术 管理磁盘的存储空间 磁盘存储空间 管理用数据结构 空闲表（位示图） 空闲链表 成组链接 分配与回收 文件系统结构 文件的共享 基于索引结点的共享 利用符号链实现文件共享 windows快捷方式 Linux中的链接文件 ln -s /test/file1 /test3/file1.ln 符号链接 文件的保护 磁盘容错技术 RAID-0 RAID-1 RAID-2 其他/04_01_00.html 事务管理和一致性模型 事务（Transaction） 就是对共享数据的一组操作的集合，这组操作可以作为单个的操作。 事务管理就是为确保正常的事务操作而提供的服务。 EXT2文件系统的物理分布 * * 分层的数据类型 如果操作系统能够正确识别文件的类型，它就可以对该文件采取对应的操作： 打开方式 关联程序 单一目录 二级目录 树型目录 非循环图型目录 图型目录 文件系统模型 文件管理系统管理的对象有： ① 文件，它作为文件管理的直接对象。 ② 目录，为了方便用户对文件的存取和检索，在文件系统中必须配置目录。对目录的组织和管理是方便用户和提高对文件存取速度的关键。 ③ 磁盘(磁带)存储空间，文件和目录必定占用存储空间，对这部分空间的有效管理，不仅能提高外存的利用率，而且能提高对文件的存取速度。 这是文件管理系统的核心部分。文件系统的功能大多是在这一层实现的，其中包括：对文件存储空间的管理对文件目录的管理、用于将文件的逻辑地址转换为物理地址的机制、对文件读和写的管理，以及对文件的共享与保护等功能。 文件大小 4 0x1C FileSize 此条目对应的开始簇号 2 0x1A FirstCluster 最后一次写入日期 2 0x18 WriteDate 最后一次写入时间 2 0x16 WriteTime 保留位 10 0xC reserve 文件属性 1 0xB Attrib 文件名8字节，扩展名3字节 0xB 0 Name content Size Offset Name MSDOS FCB格式 Linux的 ext2 索引结点 EXT2目录 EXT2目录 文件系统是描述磁盘组织结构和目录信息的数据结构 FAT12文件系统 *