第十一章 操作系统课件.pptVIP

二. 链接分配：链接文件 链接文件性能评价： 1.存储空间利用率高； 2.文件创建时用户不必指出文件的大小； 3.文件动态扩充和修改容易。 4.顺序存取效率较高，随机存取效率较低。 1. 什么是索引文件 索引表：系统为每个文件建立的逻辑块号与物理块号的对照表； 索引块：存放文件的索引表的物理块，其块号保存在文件FCB的物理地址中； 物理文件由数据文件和索引表构成。这种物理文件称为索引文件。 2. 单级索引分配 2. 单级索引分配 3. 多级索引分配 4.混合索引分配 Unix系统中，i节点中有13个物理地址项i_addr[13]: 4.混合索引分配 4.混合索引分配 文件的前10个物理块号直接存放到文件i结点的前10个物理地址项i_addr[0]~ i_addr[9]中，这10个物理地址项因此叫做直接地址； 文件的其余全部物理块号（除前10个外）依次登记到若干个一级索引盘块中； 首个一级索引盘块的物理块号登记在文件i结点的第10个物理地址i_addr[10]中，因此这个物理地址项被叫做一次间址项； 其余的一级索引盘块的物理块号则依次登记到若干个二级索引盘块中； 首个二级索引盘块的物理块号登记在文件i结点的第11个物理地址i_addr[11]中，因此这个物理地址项被叫做二次间址项； 其余的二级索引盘块的物理块号则依次登记到1个三级索引盘块中 而该三级索引盘块的物理块号则登记在文件i结点的第12个物理地址i_addr[12]中，因此这个物理地址项被叫做三次间址项。 4.混合索引分配 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 4.混合索引分配： 四. 文件物理结构的比较 顺序文件的优点是不需要额外的空间开销，只要在文件目录中指出文件的大小和首块的块号即可，对顺序的访问效率很高。适应于顺序存取且文件不经常修改的情况。缺点是动态地增长和缩小系统开销很大；文件创建时要求用户提供文件的大小；存储空间浪费较大。 链接文件克服了连续文件的不足之处，但文件的随机访问系统开销较大。适应于顺序访问的文件。 索引文件既适应于顺序存访问，也适应于随机访问，是一种比较 好的文件物理结构，但要有用于索引表的空间开销和文件索引的时间开销。UNIX系统是使用索引结构成功的例子。 西安电子科技大学2002 多选题 1.文件的物理结构一般有（） A 连续文件 B 流式文件 C 记录式文件 D串联文件 E 索引文件 答案：A D E 西安电子科技大学2002 多选题 2.连续结构的文件适合采用（）存取方法 A 顺序存取 B 直接存取 C 按键存取 D分区存取 E 以上均不对 答案：A B 华中科技大学2000年 某文件系统采用单级索引文件结构，假定文件索引表的每个表项占3个字节，即用3个字节存放一个磁盘块的块号，每个磁盘块的大小为512B。试问： 1）该文件系统能支持的最大文件大小是多少字节？能管理的最大磁盘空间是多大？ 2）若采用2级或3级索引，该文件系统能支持的最大文件大小是多少字节？能管理的最大磁盘空间是多大？ 分析 1）由于索引表占用一个大小为512B的磁盘，所以该文件系统的索引表可以管理512/3=170个表项，而每一个表项对应一个物理块，因此该文件系统可以支持的最大文件为： 170*512B=87040B=85K 能管理的最大磁盘空间：224*512B 2）若采用二级索引，则是：170*170*512B=7225KB 3）若采用三级索引，则是：170*170*170*512B=2456500KB=2398.93M 例：混合索引分配方式，FCB中13个地址项，第0～9个地址项为直接地址，第10个地址项为一次间接地址，第11个地址项为二次间接地址，第12个地址项为三次间接地址。盘块大小为512字节，盘块号需要3个字节来描述，每个盘块最多存放170个盘块地址。问： （1）该文件系统允许文件的最大长度是多少？ （2）将文件的字节偏移量5000、15000、85000转换为物理块号和块内偏移量。 （3）假设某个文件的FCB已在内存，但其他信息均在外存，为了访问文件中某个位置的内容，最少需要几次访问磁盘，最多需要几次访问磁盘？ 解答：(1) 通过直接地址可访问到10个数据块； 通过一次间址还可再访问到170个数据块； 通过二次间址还可再访问到1702 个数据块； 通过三次间址还可再访问到1703 个数据块；