OSppt_06.ppt

第六章??? 文件管理 第一节??? 文件和文件系统 第二节??? 文件的逻辑结构 第三节??? 外存分配方式 第四节??? 目录管理 第五节??? 文件存储空间的管理 第六节??? 文件共享与文件保护 第七节??? 数据一致性控制 6.1??? 文件和文件系统 OS通过文件系统来组织和管理计算机中存储的大量数据和程序。 6.1.1 文件、记录和数据项 6.1.2 文件类型和文件系统模型 6.1.3 文件操作 6.1.1、文件、记录和数据项 基于文件系统的概念，可以把数据组成分为数据项、记录和文件三级 2、文件系统模型 1) 对象及其属性 文件：文件管理的直接对象 目录：方便用户对文件的存取和检索 磁盘（磁带）存储空间 6.1.3、文件操作 用户通过文件系统提供的系统调用实施对文件的操作 1、最基本的文件操作 1）创建文件：分配外存空间?建立目录项 2）删除文件：删除目录项?回收外存空间 3）读文件：文件名、内存目标地址、目录项、读指针 4）写文件：文件名、内存中源地址、目录项、写指针 6.2??? 文件的逻辑结构 6.2.1、文件逻辑结构的类型 1、有结构文件（记录式文件） 1）定义：由一个以上的记录构成的文件 2）基本分类：定长记录、变长记录 3）文件的组织： 顺序文件：一系列记录按某种顺序排列形成 索引文件：记录为变长，每个记录一个索引表项 索引顺序文件：每组记录的第一个记录设一表项 6.2.2、顺序文件 1、逻辑记录的排序 串结构(以时间排序)、顺序结构（按关键字排序） 2、对顺序文件的读/写操作 1）定长记录：Rptr:= Rptr + L 2）变长记录：Rptr:= Rptr + Li 6.2.3、索引文件 2、索引表本身是一个定长记录的顺序文件 索引号（记录键或关键字） 长度 指针 6.2.4、索引顺序文件 索引顺序文件是顺序文件和索引文件的结合，是最常见的一种逻辑文件形式。 原理： 1）顺序文件中的所有记录分为若干个组； 2）为顺序文件建立一张索引表，在索引表中为每组中的第一个记录建立一个索引项； 6.2.5、直接文件和哈希文件 1、直接文件 前述文件结构对记录进行存取时，都需利用给定的记录键值（关键字），对线性表或链表进行建设，以找到指定记录的物理地址。 直接文件：根据给定的记录键值，直接获得物理地址。即记录键值本身决定了记录的物理地址 键值转换——由记录键值到记录物理地址的转换 2、哈希文件 是目前应用最广泛的一种直接文件。利用hash函数，将记录键值转换为相应记录的地址。 为了能实现文件存储空间的动态分配，由Hash函数所求得的并非是相应记录的地址，而是指向一目录表相应表目的指针，该表目的内容指向相应记录所在的物理块。 例如，Hash函数A=H(K) K:记录键值 A：该记录在目录表中对应表目的位置 6.3???外存分配方式 连续分配——顺序式文件结构 链接分配——链接式文件结构 索引分配——索引式文件结构 6.3.1、连续分配 1、连续分配方式原理： 为每一个文件分配一组相邻接的盘块； 把逻辑文件中的记录顺序的存储到邻接的各物理盘块中，此时的文件结构称为顺序文件结构。 6.3.2、链接分配 将文件装到多个离散的盘块中，是离散的分配方式。 原理： 通过在每个盘块上的链接指针，将同属于一个文件的多个离散的盘块链接成一个链表，形成链接式文件结构。物理文件称为链接文件。 类型： 隐式链接 显式链接 6.3.3、FAT和NTFS技术 微软的文件系统： FAT12——早期MS-DOS系统 FAT16——MS-DOS FAT32——Win95、Win98 NTFS——Win NT、Win2000、Win xp 上述文件分配方式基本类似于显式链接 “卷”概念的引入： 源于早期的MS-DOS的FAT文件系统。 支持将一个物理磁盘分成四个逻辑磁盘，每个逻辑盘就是一个卷（分区）。C、D、E、F四个卷。 每个卷都是一个能被单独格式化的使用的逻辑单元。都划出单的区域存放自己的目录和FAT表，以及自己的逻辑驱动器字母。 1、FAT12： 1）以盘块为基本分配单位 2）簇的基本概念 为了适应不断增大的磁盘容量的需要，以簇为基本单位进行分配。 簇是一组连续的扇区。簇的大小一般为2n个盘块。 MS-DOS中，簇的容量：一个、2个、4个、8个扇区 簇为一个扇区时，磁盘容量： 簇为两个扇区时，磁盘容量： 簇为四个扇区时，磁盘容量： 簇为八个扇区时，磁盘容量： 2、FAT16 FAT12表最多只允许4096个表项，即最多分为4096个簇。解决办法：增加FAT表的宽度，以增加FAT表的表项数目。 FAT16——FAT表宽度16位。最多允许65536个表项。（216=65536）即最多