计算机操作系统第10章文件管理1教案详解.ppt

以区段（或簇）为单位分配 以区段（或簇）为单位分配是连续分配和非连续分配的结合，现广为使用。区段由若干个连续扇区组成，文件所分各区段可以用链接指针、索引表等方法来管理； 文件分配表FAT是该分配方法用以记录磁盘分配现状的数据结构；该表整个磁盘仅设一张，其结构如下屏所示。表的序号是物理块号，从0开始直至N－1（N为盘块总数）；每个表项中的内容为存放文件的下一个盘块号；文件的首地址（第一个盘块号）存放在该文件的目录中。从目录中找到文件的首地址后，根据FAT就能找到文件在磁盘上的所有物理块号； 文件分配表示意图 文件控制块（FCB）保存的块号是2，通过查FAT，可获得该文件的块号序列为：2，4，5，1； FCB 0 4 5 1 … 2 FAT 物理块号 0 1 2 3 4 5 … 文件分配表讨论（1） 假定磁盘块的大小为1KB，对于1.2MB的软盘，其文件分配表FAT需要占用多少存储空间？ 该软盘共有盘块：1.2M/1K=1.2K（个） 又 1K＜1.2K＜2K， 故1.2K个盘块号要用11位二进制表示，为了方便存取，每个盘块号用12位二进制描述，即文件分配表的每个表目为1.5个字节； FAT要占用的存储空间总数为： 1.5×1.2K=1.8KB。 文件分配表讨论（2） 若硬盘容量为200MB时，每个盘块仍为1K，FAT需要占用多少空间？ 硬盘共有盘块： 200M/1K=200K 又 128K＜200K＜256K， 故200K个盘块号要用18位二进制表示。为方便文件分配表的存取，每个表目用20位二进制表示，即文件分配表的每个表目大小为2.5个字节； FAT要占用的存储空间总数为： 2.5×200K=500KB。 索引分配 链接分配方式虽解决了连续分配方式中存在的问题，但又出现了新的问题： 寻址时有“拉链”的时间开销； 链接指针要占用一定数量的磁盘空间； 在索引分配方法中，系统为每个文件分配一个索引块，索引块中存放索引表，索引表中的每个表项对应分配给文件的一个物理块； 索引分配方法支持直接访问，寻址速度快； 索引块要占用一定的存储空间，存取文件需要两次访问外存； 索引分配示意图 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 32 33 34 文件B 目录 文件名 索引地址 … … B 24 … … 1 8 3 14 28 0 1 2 3 4 索引表 二级索引和多级索引 当文件很大，其索引表的大小超过了一个物理块时，可以将索引表本身作为一个文件，再为其建立一个“索引表”，该“索引表”是文件索引的索引，从而构成了二级索引； 第一级索引表的表目指向第二级索引，第二级索引表的表目指向文件信息所在的物理块号。以此类推可再逐级建立索引，进而构成多级索引； 在两级索引分配方式下，如果每个盘块的大小为1KB，每个盘块号占4字节，则： 一个索引块中可以存放： 1KB/4=256个盘块号 两级索引最多可以存放的盘块数为： 256×256=64K个盘块号 因此可以允许的最大文件长度为： 64K×1KB=64MB 两级索引分配示意图 第二级索引 磁盘空间 主索引 ┇ ┇ ┇ ┇ ┇ 360 740 ┇ 1125 ┇ 105 106 254 ┇ 0 1 2 ┇ 105 106 254 ┇ 356 357 ┇ 985 356 357 740 985 ┇ 1125 360 10。3。2 空闲存储空间的管理 为了实现文件存储空间的分配，首先应记住空闲存储空间的现状； 常用的空闲存储空间管理方法有： 空闲文件目录； 空闲块链； 位示图； 空闲文件目录 文件存储设备上的一个连续空闲区可以看作一个空闲文件，又称空白文件或自由文件； 空闲文件目录法为所有空闲文件建立一个目录，每个空闲文件在该目录中占一个表目，其中至少包括：空闲区序号、第一个空闲块块号、空闲块数目等信息； 下面给出了一个