操作系统第6章-1.ppt

6.2.5 直接文件和哈希文件 1. 直接文件 直接文件可以根据给定的记录键值，直接获得指定记录的物理地址。 2. 哈希文件 Hash文件利用Hash函数，将记录键值转换为相应记录的地址。但为了能实现文件存储空间的动态分配，通常由Hash函数所求得的并非是相应记录的地址，而是指向一目录表相应表目的指针，该表目的内容指向相应记录所在的物理块。 图 6-6 Hash文件的逻辑结构 f Hash 函数 目录表 键值 6.3 外存分配方式 为文件分配外存空间时，要考虑： 有效利用外存空间； 提高文件访问速度。 6.3.1 连续分配 连续分配是，逻辑文件中的记录，顺序地存储到邻接的各物理盘块中。 这样形成的物理文件是顺序文件；这种分配方式保证了逻辑文件中的记录顺序与存储器中文件占用的盘块的顺序的一致性。 在目录文件中的目录项应包含该文件第一个记录所在的盘块号和文件长度（也是以盘块计量）。 1. 连续分配方式 1 2 3 0 5 6 7 4 9 10 11 8 13 14 15 12 17 18 19 16 21 22 23 20 25 26 27 24 list 29 30 31 28 mail count file start length count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 目录 tr f 图 6-7 磁盘空间的连续分配 2. 连续分配的主要优缺点 连续分配的主要优点如下： 顺序访问容易。 (2) 顺序访问速度快。磁头移动距离少。 连续分配的主要缺点如下： 要求有连续的存储空间。并会形成严重的外存外部碎片（切割剩下的部分）。一定时间，需要“紧凑”剩余残片。 (2) 必须事先知道文件的长度。这有时很难做到，尤其是动态增长的文件。 6.3.2 链接分配 1. 隐式链接 将文件装在多个离散的盘块中，通过链接指针将这些盘块链接成一个链表。链接方式可采用两种方法： 在文件目录中，每个目录项中，都含有指向链接文件第一个盘块和最后一个盘块的指针；而每个盘块中又含有一个指向下一个盘块的指针。 缺点是，只适合于顺序访问，随机访问效率低。可靠性差，一个指针出现问题，整个链都失效。 图 6-8 磁盘空间的链接式分配 25 1 2 3 0 5 6 7 4 9 10 11 8 13 14 15 12 17 18 19 16 21 22 23 20 25 26 27 24 29 30 31 28 file start end jeep 9 25 目录 10 1 - 1 16 2. 显式链接 将链接文件的各物理块的指针统一放在一个内存中的链表中，分给该文件的所有盘块号都放在其中，称该表为文件分配表FAT（File Allocation Tables）。 每个表项中，存放链接指针，指向下一个盘块。 文件的第一盘块号需填到该文件的FCB的“物理地址”中。 图 6-9 显式链接结构 0 1 2 3 4 5 物理块号 2 FCB FAT 0 4 5 1 6.3.3 FAT和NTFS技术 磁盘→分区（卷）→簇→盘块（扇区） 1．FAT12 （1）以盘块为基本分配单位 MS-DOS的FAT文件系统中，引入了“卷”的概念，最多可将硬盘分为四个卷（逻辑磁盘），每个卷都是一个能够被单独格式化和使用的逻辑单元。一个卷中包含了文件系统信息、一组文件以及空闲空间；并有单独区域存放自己的目录和FAT表。 MS-DOS的FAT12文件系统中，每个分区都有两张文件分配表FAT1和FAT2，FAT的每个表项中存放下一个盘块号，它实际上是用于盘块之间的链接指针，通过它将一个文件的所有的盘块链接起来，而将文件的第一盘块号放在自己的FCB中。 （2）簇的基本概念 簇是一组连续的扇区，在FAT中它是作为一个虚拟扇区，簇的大小一般是2的整数倍个盘块，如一个扇区，两个扇区，四个扇区，八个扇区。 簇的好处是能适应磁盘容量不断增大的情况，并减少FAT表的表项数，减少存取开销，提高文件系统的效率。但造成更大的簇内碎片。 （3）FAT12存在问题： 对所允许的磁盘容量存在着严重的限制，最多数十兆；簇内碎片增加；只支持8+3文件名。 64MB 16MB FAT12（以簇为基本分配单位，一簇包含八扇区） 16MB 4MB FAT12（以簇为基本分配单位，一簇包含两扇区） 8字符文件名+3字符扩展名 MS-DOS 8MB 2MB 4096 12位 FAT12（以盘块为基本分配单位