河北大学数学与计算机学院操作系统课件第6章 文件管理.ppt

操作系统（第3版） 第 6 章 文件管理 第 6 章 文件管理 6.1 概述 6.2 文件的结构和存取方式 6.3 文件目录 6.4 文件系统的实现 6.5 文件的使用 6.6 文件系统的安全性和数据一致性 6.7 磁盘调度 6.8 Linux的文件系统 6.1 概述 文件和文件系统 定义 －文件是在逻辑上具有完整意义的信息集合，它有一个名字作标识 －文件系统是操作系统中负责管理和存取文件的程序模块，也称为信息管理系统 文件的基本特征 －文件的内容为一组相关信息 －文件具有保存性 －文件可按名存取 6.1 概述 文件系统的功能 －完成文件存储空间的管理 －实现文件名到物理地址的映射 －实现文件和目录的操作管理 －提供文件共享能力和安全可靠措施 －文件系统向用户提供了有关文件和目录操作的接口 6.1 概述 文件的分类 按文件的性质和用途:系统文件、库文件、用户文件 按文件的组织形式:普通文件 、目录文件、特殊文件 根据使用和管理情况:临时文件、永久文件、档案文件 按文件系统提出的保护级别:读文件、读写文件、不保护文件 按文件的数据流向:输入型文件、输出型文件、输入输出文件 6.2 文件的结构和存取方式 文件的组织结构是指文件的构造方式，用户和文件系统往往从不同的角度对待同一个文件。因此对于任何一个文件都存在若两种形式的结构: - 文件的逻辑结构:用户按自己对信息的使用要求组织文件，这种文件是独立于物理环境而构造的，因此把用户概念中的文件称为文件的逻辑结构，或称逻辑文件。 - 文件的物理结构:又称为文件的存储结构，是指文件在辅存上的存储组织形式，这与存储介质的性质有关。 无论是文件的逻辑结构还是物理结构，其构造方式都会影响对文件的处理速度。 6.2 文件的结构和存取方式 文件的存取方式 顺序存取 顺序存取是按照文件的逻辑地址顺序存取 随机存取 随机存取法允许用户根据记录的编号存取文件的任一记录，或者是根据存取命令把读写指针移到欲读写处来读写 按键存取 按键存取是一种用在复杂文件系统，特别是数据库管理系统中的存取方法 6.2 文件的结构和存取方式 文件的逻辑结构 设计文件系统时，选择逻辑结构应遵循的原则 便于修改 提高检索效率 使文件信息占据最小的存储空间 便于用户进行操作 文件的逻辑结构分类: 流式文件 记录式文件 6.2 文件的结构和存取方式 流式文件（无结构文件） －无结构的流式文件是相关的有序字符的集合 －字符是构成文件的基本单位 －查找困难、管理简单 记录式文件（有结构文件） －记录式文件在逻辑上被看成一组连续有序的记录的集合 －根据记录的长度分类：定长记录文件、变长记录文件 －记录式文件可把文件中的记录按各种不同的方式排列，构成不同的逻辑结构：顺序文件、索引文件、索引顺序文件 6.2 文件的结构和存取方式 存储介质 －一盘磁带、一个磁(或温)盘组或一张软盘都称为一卷。卷是存储介质的物理单位 －块是存储介质上连续信息所组成的一个区域，也叫做物理记录。块是内存储器和辅助存储设备进行信息交换的物理单位，每次总是交换一块或整数块信息。块大小要考虑用户使用方式、数据传输效率和存储设备等因素 -文件的存储结构密切地依赖于存储设备的物理特性。存储设备的特性也决定了文件的存取方法。 6.2 文件的结构和存取方式 顺序存储设备 －顺序存储存储设备是严格依赖信息的物理位置进行定位和读/写的存储设备 －磁带机是一种典型的顺序存储设备 磁带上的物理块没有确定的物理地址，只是由带上的物理标志来识别。 如果带速高，信息密度大，且所需块间隙小的话，则磁带存取速度和数据传输率高。 带的一个突出优点是物理块长的变化范围较大，块可以很小，也可以很大。 磁带作为顺序存储介质，具有存储容量大、稳定可靠、文件卷可拆卸、便于保存和块长变化范围较大等优点。 6.2 文件的结构和存取方式 6.2 文件的结构和存取方式 直接存储设备 －直接存储设备又叫随机存储设备。允许文件系统直接存取对应存储介质上的任意物理块 －磁盘机是一种典型直接存储存储设备 6.2 文件的结构和存取方式 各磁盘块的编号按柱面顺序（零号柱面开始），每个柱面按磁道顺序，每个磁道又按扇区顺序进行排序，假定用t表示每个柱面上的磁道数，用s表示每个盘面上的扇区数，则第i柱面，j磁头，k扇区所对应的块号b可有如下公式确定