操作系统原理(ch8).ppt

操作系统原理;第八章 文件系统;第八章 文件系统—引言;第八章 文件系统—引言;8.1 文件系统的概念;8.1.1 文件系统的引入; 1.文件的概念;1.文件的概念—文件形式;1.文件的概念—文件名;1.文件的概念—文件名;1.文件的概念—文件名;2.文件系统的概念;2.文件系统的概念—功能 ;2.文件系统的概念—特点;3.文件的分类;3.文件的分类（续）;3.文件的分类（续）;8.2 文件的逻辑结构与存取方法 8.2.1 逻辑结构;8.2.1 逻辑结构;1.流式文件的特点;2. 记录式文件;记录组成示例;2. 记录式文件;2. 记录式文件—连续结构;2. 记录式文件—多重结构;文件的记录名和键构成的行列式;2. 记录式文件—多重结构;2. 记录式文件—多重结构;2. 记录式文件—转置结构;2. 记录式文件—顺序结构;8.2.2 存取方法;1. 顺序存取法;2. 随机存取法;3. 按键存取法;按键存取法中记录的搜索过程;3. 按键存取法—搜索算法;(1).线性搜索法 ;(2). 散列法;(2). 散列法;(3) 二分搜索法;(3) 二分搜索法;8.3 文件的物理结构与存储设备;8.3 .1 文件的物理结构;8.3 .1 文件的物理结构;8.3 .1 文件的物理结构;1. 连续文件;1.连续文件;2. 串联文件;2. 串联文件;2. 串联文件;2. 串联文件;文件映照的技术;3