新计算机操作系统原理与windows2003实践教程 教学课件 桑莉君 OS07文件管理.pptVIP

年　　月　　日　　　　　 第二章　进程控制与同步 第 7 章 文件管理 第七章　文件管理 7.1 文件系统的概念 7.2 文件的结构和存取方法 7.3 文件存储空间的管理 7.4 文件目录结构 7.5 文件的共享与保护 7.6 文件的使用 7.7 Windows2003的文件系统 7.8 Windows2003活动目录 7.9 本章小结 7.1 文件系统的概念 7.1.1　文件和文件系统 7.1.2　文件的类型 7.1.3　文件系统的功能 文件 文件：是指具有标识名的一组相关信息的集合。 文件名：文件的标识名 由若干个记录组成的文件称为有结构文件 由一串字符流组成的文件称无结构文件 文件系统 文件系统 操作系统中管理信息资源的一种软件，它用统一的方式管理用户和系统信息，实现信息的存储、检索、更新、共享和保护，并为用户提供方便有效的文件使用和操作方法。 文件的类型 按用途分：系统文件、库文件和用户文件； 按保护级别分：只读文件、读写文件和只执行文件； 按信息流向分：输入文件、输出文件和输入输出文件 按文件中数据的形式分：源文件、目标文件和可执行文件 按存放时限分：临时文件、永久文件和档案文件 文件系统的功能 文件系统的基本功能是实现“按名取存” 。 文件系统可以从两个角度来分析。 从用户的角度看，一个文件由什么组成，如何命名，可以进行何种操作，以及文件的保护方法等。 从系统管理的角度看，是对文件的存储空间进行组织、分配和回收，负责文件的存储、检索、共享和保护。 文件系统的具体功能 实现从逻辑文件到物理文件的转换（文件的按名存取）。 有效地分配和管理文件存储空间。 建立文件目录。 提供合适的存取方法，适应各种不同的应用。 向用户提供一个便于使用的接口。 7.2 文件的结构和存取方法 7.2.1　文件的物理结构 7.2.2　文件的逻辑结构 7.2.3　文件的存取方法 7.2.4　文件结构、存取设备和存取方法间的关系 逻辑结构 也称文件组织，是从用户观点出发看到的独立于物理特性的文件组织形式，用户可以直接处理的数据及其结构 物理结构 也称文件的存储结构，是文件在外存上的存储组织形式，不仅与存储介质的存储性能有关，而且与所采用的外存分配方式有关。 文件的物理结构 顺序文件 链接文件 索引文件 顺序文件 连续分配的优点： 访问容易夹 文件占用连续的存储空间，既可以顺序存取，也可以随机存取。 访问速度快 由于连续的盘块可能位于一条或者相邻的几条磁道上，节省了磁头的寻道时间，因此连续分配方式中文件的访问速度是最快的。 连续分配的缺点： 要求有连续的存储空间 随着磁盘的分配和回收，磁盘上必然会出现一些难以利用的空闲盘块（碎片），严重降低了外存空间的利用率。 必须事先知道文件的长度 建立文件前需要预先确定文件长度，以便系统分配足够的存储空间，这有时是很难办到的。 不利于文件的动态增长。 链接文件 链接文件的缺点： 只适合顺序访问，不便于随机访问 可靠性较差，如某个指针出错则会导致整个文件断开；链接指针本身也占用一定的空间。 索引文件 索引结构优缺点： 保持了链接结构的优点，又避免了其缺点 既能顺序存取，又能随机存取，也能充分利用外存空间 索引表本身带来了系统开销。 直接文件与哈希文件 文件的逻辑结构 文件的逻辑结构： 无结构的流式文件，是由字符流构成； 有结构的记录式文件, 由一个以上的记录构成。 根据用户和系统管理的需要，可以把逻辑文件组织成： 顺序文件、索引文件和索引顺序文件。 文件的存取方法 顺序存取 顺序存取就是按从前到后的次序依次访问文件的各个信息项。 随机存取 随机存取又称直接存取，即允许用户按任意的次序、直接存取文件中的任意一个记录，或者根据存取命令把读写指针移到文件中的指定记录处读写，和上一次读写位置无关。 文件结构、存取设备和存取方法的关系 7.3 文件存储空间的管理 7.3.1　空闲空间表 7.3.2　空闲块链 7.3.3　位示图 空闲空间表 空闲块链 位示图 7.4 文件目录结构 7.4.1　文件控制块 7.4.2　一级目录结构 7.4.3　二级目录结构 7.4.4　树形目录结构 7.4.5　UNIX的目录树结构 文件控制块 一级目录结构 一级目录结构的缺点： 检索速度慢 不允许重名 不便于实现文件共享。 二级目录结构 二级目录结构克服了一级目录结构的缺点： 提高了检索目录的速度 解决了命名冲突的问题 便于共享 树形目录结构 树形目录结构的特点： 比二级目录结构性能更优，它层次结构清晰，便于管理和保护，也便于分类，不仅解决了重名问题，而且检索速度更快，且不同层次、不同用户的文件可以赋予不同的存取