【操作系统】文件管理.pptVIP

《操作系统设计与实现》第五章 文件管理 课堂考试 DMA占用总线传输数据的三种方式是什么？ 请简要描述这三种方式的差异和优缺点 课后作业 某DMA控制器具有四个通道，该控制器每100ns能够请求一个32位的字，响应要花费相等的时间长度。总线必须达到多快才能避免成为瓶颈？ 内容提要 文件管理器（文件系统）概述 文件系统设计原理 文件结构定义 磁盘空间管理 文件系统服务功能 文件系统管理实例剖析 文件系统概述 “文件”的基本概念 “文件”的基本理解 从人类文明的发展谈起 “文件”的逻辑含义与物理体现 “File” VS “Document”：概念背后的差别 文件系统概述 计算机为什么需要文件？ 数量原因——内存无法保存大量信息 时间原因——内存无法永久保存信息 应用原因——内存无法方便实现共享 文件系统的作用 为应用程序提供逻辑抽象（虚拟机） 为磁盘空间提供管理机制（资源管理器） 文件系统概述 文件与文件系统 文件的组成和作用 由具有标识的、在逻辑上有完整意义的信息项的序列 标识——文件名、信息项——文件体 文件的逻辑含义：由文件的创建者和使用者进行定义和维护 文件必须便于存储、检索、共享 广义的“文件”概念：所有可存储、提供信息资源的设备均可称为文件 文件系统的组成和概念 操作系统中统一管理信息资源的软件模块，负责管理文件的存储、检索、更新，提供安全可靠的共享和保护手段，方便用户的使用 文件系统需要同时管理文件的逻辑结构和物理结构 广义的文件系统：与I/O设备管理相结合，将所有I/O设备当作文件 文件的结构要点和分类 文件的结构要点 命名规则：用于定义文件的“逻辑化标识” 文件格式：用于定义文件的“逻辑化结构” 文件访问：用于定义使用文件的方法和接口 文件的分类 按照文件性质和用途划分：系统文件、用户文件、库文件 按照信息保存的期限划分：临时文件、永久文件、档案文件 按照文件的保护方式划分：只读文件、读写文件、可执行文件 按照文件的逻辑结构划分：流式文件、记录式文件、结构化文件 按照文件的物理结构划分：顺序文件、链接文件、索引文件 Unix中的文件分类：普通文件、目录文件、特殊文件（设备文件） 文件系统的功能目标 文件系统功能目标概述 用户观点：虚拟机的作用，如何用统一的形式展现各类文件？如何提供方便的文件操作接口？ 系统观点：如何与其他系统模块进行交互？如何实现并维护文件的逻辑体系和物理结构？如何设计并实现各种文件的操作接口？ 文件系统的功能目标 统一管理文件的存储空间，实现存储空间的分配与回收 提供方便的文件访问机制，实现对文件的按名存取 向用户提供完整而方便的文件操作接口（如开/关、读/写、关闭等） 提供对文件的安全保护和信息共享机制 向下提供和I/O设备相一致的接口，向上提供用户需要的相关信息 实现“合理”、“有效”的性能目标：文件系统的执行性能 内容提要 文件管理器（文件系统）概述 文件系统设计原理 文件结构定义 磁盘空间管理 文件系统服务功能 文件系统管理实例剖析 文件系统设计原理－基本概念 文件命名 名称.扩展名（为什么用这种格式呢？） 文件类型——标识文件的作用 正规文件、目录、字符设备文件、块设备文件 文件结构——逻辑结构 三种常见的文件结构 文件格式——数据组织形式 你了解常见的文件格式定义吗？ 文件属性及相关操作 文件属性 相关操作：生死、存取、变化、设置 文件的逻辑结构 逻辑结构与物理结构的差别 逻辑结构：内容的组织形式 物理结构：数据的存储形式 逻辑结构1——字节流 最简单、最原始的逻辑结构 最大缺点：增删改查困难 逻辑结构2——记录序列 结构化的文件内容组织 曾经流行一时，已经落伍 逻辑结构3——树形组织 最灵活的逻辑结构 便于增量存储和各种操作 文件的格式组成 常见的文件属性及其含义 保护：谁可以存取文件、以什么方式存取文件 口令：存取文件需要的口令 创建者：文件的创建者ID 所有者：当前所有者 只读标志：0表示读/写；1表示只读 隐藏标志：0表示正常；1表示不在列表中显示 系统标志：0表示普通文件；1表示系统文件 存档标志：0表示已经备份；1表示需要备份 ASCII/二进制标志：0表示ASCII文件；1表示二进制文件 随机存取标志：0表示只允许顺序存取；1表示随机存取 临时标志：0表示正常；1表示进程退出时删除文件 加锁标志：0表示未加锁；1表示已加锁 记录长度：1个记录中的字节数 键的位置：每个记录中键的偏移量 键的长度：键字段的字节数 创建时间：文件创建的日期和时间 最后一次存取时间：文件上一次存取的日期和时间 最后一次修改时间：文件上一次修改的日期和时间 当前大小：文件的字节数 最大长度：文件可能增长到的字节数 目录的概念与作用 目录——特殊的文件 为什么需要目录？ 目录