5-2010-2011-高级操作系统-文件系统.pdf

高级操作系统 ADVANCED OPERATING SYSTEM 北京大学信息学院 EECS of Peking University 2010-2011 大纲 基本概念 文件目录 文件系统的实现 文件系统管理和优化 文件系统实例：Windows 文件管理的需求分析 用户角度： 操作系统角度： 文件系统如何呈 文件目录怎么实现？ 现在用户面前： 怎样管理存储空间？  一个文件的组织 文件的存储地址 如何命名？ 磁盘实际运作方式 (与 如何保护文件？ 设备管理的接口) 可以进行何种操作？ 文件系统性能 等等 等等 一、文件的基本概念 1. 文件：一种抽象机制 一组带标识的、在逻辑上有完整意义的信息项的 序列 标识：即为文件名 信息项：构成文件内容的基本单位（单个字节， 或多个字节），各信息项之间具有顺序关系 文件内容的意义：由文件的建立者和使用者解释 信息项0 信息项1 ……... 信息项i ……... 信息项n-1 读写指针 2. 文件系统 文件系统 操作系统中统一管理信息资源的一种软 件，管理文件的存储、检索、更新，提 供安全可靠的共享和保护手段，并且方 便用户使用 用户 虚拟机器界面 对磁盘的一个抽象 文件系统 物理机器界面 磁盘 3.文件的逻辑结构 从用户角度看文件，由用户的访问方式确定 选择文件组织方式的原则： 访问快速、易于修改、节约存储空间、 维护简单、可靠性 哪一个更重要取决于 使用文件的应用程序 有些原则是相互矛盾的 文件的基本组织方式(1/2) 堆、顺序文件、索引顺序文件、索引文 件、散列文件 文件的基本组织方式(2/2) 堆、顺序文件、索引顺序文件、索引文 件、散列文件 文件的逻辑结构：流式与记录式 （1）流式文件：构成文件的基本单位是字符，文件 是有逻辑意义的、无结构的一串字符的集合 文件：一个无结构字节序列 好处：提供很大的灵活性 （2 ）记录文件：文件由若干个记录组成，可以按记 录进行读、写、查找等操作 记录式文件是有结构的文件 文件：一个固定长度记录的序列，每条记录 有其内部结构 4.文件存取(访问)方式 （1）顺序存取(访问) （2 ）随机存取(访问) 提供读写位置(当前位置) 例如：UNIX的seek操作 5.存储介质与物理块(1/5) 磁盘，磁带，光