第六章 文件管理——外存的分配方式.pptVIP

6.3 外存的分配方式 6.3.2 链接分配 文件分配表（FAT） 把用于链接文件各物理块的指针，放在内存的一张链接表中，该表在整个磁盘只有一张，称为文件分配表（FAT）。 一个磁盘分区能分为多少块, 则FAT就有多少个表项 文件系统的发展 FAT12：适用于早期的MS-DOS操作系统，每个FAT表项占12位。最多4096个表项，若盘块512K，则每个分区容量2M，支持4个逻辑分区，相应磁盘最大容量为8M； FAT16：增加了FAT表的表项到65536，可以管理最大分区空间2048M，和FAT12一样不支持长文件名； FAT32：可以支持4294967296个FAT表项，可以管理最大磁盘空间达到2TB，但是由于文件分配表扩大，运行速度慢；P219 NTFS文件系统：专门为Windows NT开发，的全新的文件系统，它使用64位的磁盘地址；支持长文件名（255个字符以内）全路径名（32767个字符）；具有系统容错功能；提供数据一致性；还提供文件加密、文件压缩功能。 优点： 避免了连续空间分配存在的外部碎片问题和文件长度受限制的问题，便于文件的增、删、改。 支持对任何一个文件块的直接访问。 缺点： 由于索引块的分配增加了系统存储空间的开销。每个文件都要单独分配一个索引块，小文件不适合。 另外，存取文件需要两次访问外存——首先要读取索引块的内容，然后再访问具体的磁盘块，因而降低了文件的存取速度。 2. 多级索引分配 对于大文件，当分配的盘块号已装满一个索引块时，必须另分配索引块，各索引块通过指针连结起来，文件太大索引块太多时，检索索引块将是低效的，此时应为这些索引块再建立一级索引，形成两级索引，必要时还可建立更多级的索引分配方式。 题型分析：1、混合索引下计算最大文件 这类题目中，混合索引一般包括若干个直接索引、一个一级间接索引和一个二级间接索引项。计算步骤如下： 步骤一：计算直接索引对应的空间，直接索引项个数*物理块大小； 步骤二：计算一级间接索引对应的空间，(物理块大小/每个索引项占用的字节) *物理块大小； 步骤三：计算二级间接索引对应的空间，(物理块大小/每个索引项占用的字节)2*物理块大小； 步骤四：将上述各步骤计算所得空间相加，即得最大文件大小。 说明：对于n级间接索引，其对应的空间为(物理块大小/每个索引项占用的字节)n *物理块大小。 2、给定文件的实际大小，计算其实际占用磁盘空间 文件实际占用磁盘空间大小： （数据所需的物理块+索引所需的物理块）*物理块大小。 设每块可以存储的索引项个数为k，则k=(物理块大小/每个索引项占用的字节)。 步骤一：计算文件数据部分理论所需块数n，。 步骤二：首先使用直接索引，直接索引不产生索引块；计算直接索引之外的数据块m1=n-直接索引项个数。 步骤三：如果m10，则需要一个一级间接索引，索引需要1个索引块；计算一级间接索引之外的数据块m2=m1-k。 步骤四：如果m20，则需要一个二级间接索引，如果m2=k2，索引需要 个索引块；否则索引需要（1+k）个索引块，然后，继续计算二级间接索引之外的数据块m3=m2-k2。 说明：一般题目在一个二级间接索引范围内，如果超出一个二级间接索引，则对m3继续做处理，可以采用再增加几个二级间接索引的方法，也可以采用三级间接索引。 步骤五：文件实际占用磁盘空间大小：（数据所需的物理块+索引所需的物理块）*物理块大小。索引所需的物理块为一级间接索引和二级间接索引所需的物理块之和。 【例】某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2K，每个索引项占用4个字节，试问： 【华南理工2004】 （1）该文件系统中最大的文件可以达到多大？ （2）假定一个文件的实际大小是128M字节，该文件实际占用磁盘空间多大（包括间接索引块）？ 解： （1）本题目中，混合索引包括8个直接索引、一个一级间接索引和一个二级间接索引项。 步骤一：计算直接索引对应的空间，8*2K=16K； 步骤二：计算一级间接索引对应的空间，(2*1024/4) *2K=1M； 步骤三：计算二级间接索引对应的空间，(2*1024/4) *(2*1024/4) *2K=512M； 步骤四：将上述各步骤计算所得空间相加，即得最大文件大小：16K+1M+512M≈513M。 （2）设每块可以存储的索引项个数为k，则k=2*1024/4=512。 步骤一：计算文件数据部分理论所需块数n，n=128*1024/2=65536； 步骤二：首先使用直接索引，直接索引不产生索引块；计算直接索引之外的数据块m1=65536-8=65528。