操作系统原理与实分析PPT课件第五章 文件管理系统.ppt

5.2 文件系统与数据库管理系统 目前数据库管理系统与操作系统之间存在两种依附关系: * 利用操作系统中的文件系统来管理文件及存储空间; * 不依赖操作系统提供的文件系统,而具有独立的数据组织及存取控制. 5.3 文件 5.3.1 文件的概念 文件:是一种具有符号名的,相关联元素的有序集合. 文件名是文件系统和用户之间的联系纽带. 4. 数据库 略 5.3.2 文件的类型 1. 按照文件的逻辑结构分类 * 由结构文件 * 无结构文件 2. 按照文件的物理组织结构分类 * 连续文件 * 链接文件 * 索引文件 3. 按照文件的保护级别分类 * 只读文件 * 执行文件 * 读/写文件 * 不保护文件 4. 按照文件的性质和用途分类 * 系统文件 * 用户文件 * 库文件 5. 按照文件的数据形式分类 * 源文件 * 目标文件 * 可执行文件 6. 多媒体文件 是一种集成了数字,字符,格式化文本,可执行程序,图形,图像,声音等信息的高度结构化文件. 5.3.3 对文件的操作 对文件的操作包含两个方面的含义: * 指对整个文件的操作; * 指对文件中的数据项的操作. 对文件的操作: * 打开文件 * 关闭文件 * 建立文件 * 撤销文件 * 复制文件 * 修改文件名 * 读操作 * 写操作 * 更新操作 * 插入操作 * 删除操作 5.4 文件目录 5.4.1 文件目录的内容 文件目录的内容: * 基本信息 * 地址信息 * 访问控制信息 * 使用信息 5.4.2 对文件目录的操作 目录文件:多个文件的目录项构成的一种特殊文件. 对目录文件的操作: * 搜索目录 * 创建目录 * 删除目录 * 显示目录 * 修改目录 5.4.3 目录结构 目录结构: * 单级目录结构 * 两级目录结构 * 层次目录结构(多级目录结构) * 单级目录结构 * 两级目录结构 * 层次目录结构(多级目录结构) 在树形目录结构中， 从根目录到任何数据文件， 都只有一条惟一的通路。在该路径上从树的根(即主目录)开始， 把全部目录文件名与数据文件名，依次地用“/”连接起来， 即构成该数据文件的路径名(path name)。 5.5 文件的逻辑组织与访问 5.5.1 有结构文件与文件系统 有结构文件系统: 文件系统直接支持控制管理有结构文件的文件系统,也称高级文件系统. 有结构文件中记录组织的原则: * 有利于快速访问文件记录 * 易于修改 * 存储代价小 * 维护简单 * 可靠性高 根据有结构文件中的记录组织形式不同,可以将有结构文件分为: * 堆文件 * 顺序文件 * 索引文件 * 索引顺序文件 * 索引文件 * 直接(哈希)文件 5.5.2 堆文件 5.5.3 顺序文件 5.5.4 索引顺序文件 5.5.5 索引文件 索引方式: * 完备索引 * 部分索引 5.6 文件的物理组织-存储空间的管理 5.6.1 文件存储空间分配的有关问题 1. 预分配与动态分配 预分配方式:要求文件创建时必须申 明需要的最大空间; 动态分配方式:给文件分配的空间根 据文件的大小动态的变化. 2. 分区大小 文件分区:将物理上连续的若干数据块组织在 一起,形成一个分区. 文件分区大小与以下因素有关: * 文件中的数据相邻存储有利于提高性能; * 若分区太小,文件分配到的分区数将会很多; * 若分区大小固定,将会简化空间的分配和回 收; * 若分区大小可变,或分区大小