计算机操作系统考研辅导第六章.pptVIP

计算机操作系统 第六章 文件管理 本章目录 6.1　文件和文件系统 6.2　文件的逻辑结构 6.3　外存分配方式 6.4　目录管理 6.5　文件存储空间的管理 6.6　文件共享与文件保护 6.7　数据一致性控制 重点难点学习 基本知识总结 常见考试知识点分析 实战练习 重要问题 综合应用题 课后练习及答案 2009年3个选择题2010年2个选择题2011年1个综合应用题 文件管理的重点是文件的几种逻辑结构，目录的管理和文件存储空间的管理，比较重要的是要掌握成组链接法的原理 文件系统是指操作系统中与文件管理有关的那部分软件以及被它们管理的文件和文件属性的集合。 6.1　文件和文件系统 1、文件、记录和数据项 2、文件类型和文件系统模型 1）文件类型 　（1）按用途分类：系统文件、用户文件、库文件 　（2）按文件中数据的形式分类：源文件、目标文件、可执行文件 　（3）按存取控制属性分类：只执行文件、只读文件、读写文件 　（4）按组织形式和处理方式分类：普通文件、目录文件、特殊文件 2）文件系统模型：对象及其属性（文件、目录、磁盘存储空间）、对对象操纵和管理的软件集合(实现文件存储空间的管理、文件目录管理、文件逻辑地址向物理地址的转换、文件的读和写管理以及文件的共享和保护等功能)、文件系统的接口（命令接口、程序接口、图形用户接口） 3)文件系统结构 I/O控制层为最底层，由设备驱动程序和中断处理程序组成，实现内存与磁盘之间的信息传输。设备驱动程序将高层命令转换成底层的、硬件特定的命令。 基本文件系统：向驱动程序发送一般命令即可对磁盘上的物理块进行读写。 文件组织模块：知道文件及其逻辑块和物理块，将逻辑地址转换成基本文件系统手忙脚乱的物理块地址。还包括空闲空间管理器。 逻辑文件系统：管理元数据，包括文件系统的所有结构数据，不包括实际数据。 例：什么是文件、文件系统？ 解：文件是具有名字的存储在某种物理介质的一组相关信息的集合。 文件系统是指操作系统中与文件管理有关的那部分软件以及被它们管理的文件和文件控制信息的集合。 3、文件操作 1）最基本的文件操作：创建文件、删除文件、读文件、写文件、截断文件、设置文件的读/写位置。 2）文件的“打开”和“关闭”操作 3）其它文件操作：文件属性的设置、目录的操作等 例：文件系统必须完成哪些工作？ 解：（1）文件的存取：有文件的顺序存取和随机存取两种方式。 （2）目录管理。建立新文件时，应将与该文件的一些属性登记在文件目录中；读文件时，从文件目录中查找指定文件是否存在并核对是否有权使用。 （3）文件的组织。当用户要求保存文件时，必须把逻辑文件转换成物理文件，当用户要求读文件时，又把物理文件转换成逻辑文件。 （4）文件存储空间的管理。必须记住哪些存储空间已被占用，那些存储空间时空闲的。 （5）文件操作。提供基本文件操作，如建立、打开、读、写、关闭和删除等操作。 （6）文件共享、保护、保密。实现文件的共享，对文件提供安全保护措施。 6.2　文件的逻辑结构 1、文件逻辑结构的类型 1）有结构文件（记录式文件）：定长记录和变长记录。 　　（1）顺序文件 　　（2）索引文件 　　（3）索引顺序文件 2）无结构文件 2、顺序文件 1）逻辑记录的排序：串结构(按录入的先后次序)、顺序结构 2）对顺序文件的读/写操作：实现顺序存取 3）顺序文件的优缺点：最佳应用场合是对记录进行批量存取时，存取效率是所有逻辑文件中最高的。交互应用场合效率差，增加或删除记录困难。 3、索引文件：实现直接存取 4、索引顺序文件： 5、直接文件和哈希文件 1）直接文件 2）哈希文件 文件的存储介质：存储介质的物理单位定义为卷；存储介质上连续信息所组成的一个区域称为块，也称为物理记录。块是主存与存储设备进行信息交换的物理单位。 文件的存取方法：顺序存取；随机存取。采用哪种方式与用户的使用要求和存储介质的特性有关。源程序文件总是按顺序存取，数据库文件常用随机存取；磁带上的文件适合于顺序存取，磁盘上的文件既可顺序存取，也可随机存取。 6.3　外存分配文件 1、连续分配 1）连续分配方式：为每个文件分配一组相邻接的盘块。在目录中记录第一个记录所在的盘块号和文件长度（盘块数）。 2）连续分配的主要优缺点： （1）顺序访问容易： （2）顺序访问速度快：寻道时间短 缺点： （1）要求有连续的存储空间 （2）必须事先知道文件的长度。 记录的成组与分解： 把若干个逻辑记录合并成一组存放一块的记录称为记录的成组。成组时必须使用主存缓冲区。缓冲区长度等于最大逻辑记录长度乘以成组的逻辑记录个数（块因子）。 从一组中把一个逻辑记录分离出来的工作称为记录的分解。 信息交换以块为单位，用户处理信息要以逻辑记录为单位，所以当逻辑记录成组后，要