操作系统第8章 文件管理1.pptVIP

文件分配表例3若硬盘大小为200MB，硬盘共有盘块：200M/1K=200K又128K＜200K＜256K，故200K个盘块号要用18位二进制表示。为方便文件分配表的存取，每个表目用20位二进制表示，即文件分配表的每个表目大小为2.5个字节。FAT要占用的存储空间总数为：2.5×200K=500KB3.索引分配indexedallocation链接分配方式虽解决了连续分配方式中存在的问题，但又出现了新的问题：不支持随机存取链接指针要占用一定数量的磁盘空间在索引分配方法中，系统为每个文件分配一个索引块，索引块中存放索引表，索引表中的每个表项对应分配给文件的一个物理块。索引分配示意图012345678910111213141516171819202122232425262728293031323334文件B目录文件名索引地址……B24……18314283536373839索引分配的特点索引分配方法支持直接访问，不会产生外部碎片；但索引块要占用一定的存储空间，存取文件需要两次访问外存。二级索引和多级索引 当文件很大，其索引表的大小超过了一个物理块时，可以将索引表本身作为一个文件，再为其建立一个“索引表”，该“索引表”是文件索引的索引，从而构成了二级索引。第一级索引表的表目指向第二级索引，第二级索引表的表目指向文件信息所在的物理块号。以此类推可再逐级建立索引，进而构成多级索引。两级索引分配示意图第二级索引磁盘空间主索引┇┇┇┇┇360740┇1125┇105106254┇012┇105106254┇356357┇985356357740985┇1125360两级索引分配允许的文件最大长度在两级索引分配方式下，如果每个盘块的大小为1KB，每个盘块号占4字节，则：一个索引块中可以存放：1KB/4B=256个盘块号两级索引最多可以存放的盘块数为：256×256=64K个盘块号因此可以允许的最大文件长度为：64K×1KB=64MB混合索引分配方式混合索引分配方式是将多种索引分配方式相结合而形成的一种分配方式。这种方式已用于UNIX、Linux等系统中。在UNIXSystemⅤ中，共设有13个地址项，包括10个直接地址项、一个一次间接地址项、一个二次间接地址项和一个三次间接地址项。混合索引方式示意图addr[0]addr[1]addr[2]addr[3]addr[4]addr[5]addr[6]addr[7]addr[8]addr[9]addr[10]addr[11]addr[12]………………一次间接块三次间接块二次间接块索引节点数据块………直接地址为了提高对文件的检索速度，在索引节点中建立了10个直接地址项，每个地址项中存放相应文件所在的盘块号。假定一个盘块的大小为4KB，当文件长度不大于40KB时，可以直接从索引节点中得到文件存储的所有盘块号。一次间接地址一次间接地址项中存放的不是存储文件数据的盘块号，而是先将多个盘块号存放在一个磁盘块中，再将该磁盘块的块号存放在一次间接地址项中。若盘块大小为4KB，一个盘块号占4字节，则一个盘块中可以存放下：4KB/4B=1K个磁盘块号。一次间接地址项寻址范围为：1K×4KB=4MB。多次间接地址该地址结构中还有二次间接地址和三次间接地址。二次间接地址的寻址范围是：1K×1K×4KB=4GB。三次间接地址的寻址范围是：1K×1K×1K×4KB=4TB。8.3.2空闲存储空间的管理为了实现文件存储空间的分配，首先应记住空闲存储空间的情况。常用的空闲存储空间管理（Free-SpaceManagement）方法有：空闲文件目录空闲块链位示图空闲文件目录文件存储设备上的一个连续空闲区可以看作一个空闲文件，又称空白文件或自由文件。空闲文件目录方法为所有空闲文件建立一个目录，每个空闲文件在该目录中占一个表目，其中至少包括：空闲区序号、第一个