课件：OSLec文系统概述.ppt

* ? * * * * * * * * * * * * * * * * * * * * * * * * * * * * OSLec18 * OSLec18 * 文件的物理结构是指文件在物理存储介质上的存储结构。 为了有效的分配文件存储器的空间，通常把它们分成若干块，并以块为单位进行分配和传送，称为物理块。而块中的信息称为物理记录。 基本的文件物理结构 连续结构 链接结构 索引文件 5.2.2 文件的物理结构 OSLec18 * 一个逻辑文件的信息存放在存储器上的相邻物理块中，该文件为连续文件，这样结构称为连续结构。 连续结构 THANK YOU SUCCESS * * 可编辑 OSLec18 * 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 始址 块数 count 0 2 tr 14 3 mail 19 6 list 28 4 f 6 2 文件目录 count f tr mail list OSLec18 * 优点： 顺序存取速度快，所需的磁盘寻道次数和寻道时间最少。知道文件存储的起始块号和文件块数，就可以立即找到所需要的信息。 简单，支持顺序存取和随机存取。 缺点： 在建立连续结构文件时，要求用户给出文件的最大长度，以便系统分配足够的存储空间，但这个有时候难以办到； 不便记录的增删操作，一般只能在末端进行。 连续结构的优缺点 OSLec18 * 串连结构〈链接结构〉 在每个物理块中设置一指针，指向该文件的下一个物理块号，文件的末尾块存放结束标记“NULL”。 OSLec18 * 文件名 始址 末址 jeep 9 25 文件目录 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 1 10 16 -1 25 OSLec18 * 链接结构的优缺点 优点： 文件可以动态扩充，也不必事先提出文件的最大长度。 由于不连续分配，不存在外部碎片问题，所以不会造成几块连续区域的浪费。 有利于文件插入和删除 缺点： 存取速度慢，不适于随机存取，只适合顺序存取， 每块设置链接字破坏物理信息的完整性 链接指针占用一定的空间 OSLec18 * 链接结构的变形 文件分配表(FAT) 将盘块中的链接字按盘块号的顺序集中起来，构成盘文件映射表/文件分配表FAT 。 OSLec18 * FAT的实例 在MS-DOS和Windows系统中，文件的物理结构使用的是FAT（File Allocation Table）结构。 将磁盘空间划分为块，每块大小为扇区的整数倍。在FAT文件系统中块称为簇 一个磁盘分区能分为多少簇则FAT就有多少表项 OSLec18 * 思考 什么叫FAT16、FAT32？ 在FAT16中一簇最大64个扇区，为什FAT16能管理的磁盘分区为2G？ FAT32同FAT16相比有什么优点？ 对于FAT16文件系统，若一个磁盘分区的大小为512M，问一个簇最少要为多少个扇区？ 簇是大点好，还是小点好？ OSLec18 * 索引文件 为文件建立一张索引表，每个记录设置一个表项。索引表按记录关键字排序，本身是顺序文件。在对索引文件进行检索的时候，首先按照顺序文件检索方法查找索引表，从中找到相关表项，然后直接访问该记录。 当文件较大的时候，索引表也会较大。如果索引表的大小超过一个物理块，索引表的存取就成为新问题。一种较好的办法是采取间接索引，甚至多重索引。 索引文件既可以满足文件动态增长的要求，也可以较方便和迅速的实现随机存取。既适用顺序存取也适合随机存取。缺点是索引文件本身增加了存储开销，而且多重索引的访问时间开销也较大。 OSLec18 * 索引文件： OSLec18 * 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 文件名 索引表地址 文件目录 Jeep 19 9 16 1 10 25 -1 -1 -1 19 OSLec18 * 二级索引文件 OSLec18 * 索引结构的特点 优点： 保持