第6章­文件系统.pptVIP

思考 为了用户使用方便，系统一般不应限制文件的大小。当文件很大时，就需要很多盘块，同时索引表中的表项也会变得很大。 比如，一个盘块大小为1KB，长度为1000KB的文件就需要1000块，索引表中至少有1000项，若每项占4B，则索引表多大？ 约4KB。全部放入内存，不合适。 单一索引表结构无法满足灵活及节省内存的要求，怎样解决这个问题？ 思考由一级页表到多级页表。 可以采用多重索引结构（多级索引结构）。 4．多重索引文件分配 在这种结构中采用间接索引方式，由最初索引项中得到某个盘块号，该块中存放的信息是另一组盘块号；而后者每一块中又可以存放下一组盘块号，这样可以间接几级，最末尾的盘块中存放的信息一定是文件内容。 4．多重索引文件分配 UNIX / LINUX系统采用多重索引结构。 每个文件都有一个索引表，索引表的盘块号存放在自己的文件控制块（即I节点）中。 这个索引表是由13个整数组成的一维数组，其中放有盘块号，包括10个直接块和3个间接块。 UNIX目录项（文件控制块）示意图 图6-19 UNIX的多重索引文件结构 直接寻址 一级索引 二级索引 三级索引 索引表的前10项存放了10个直接块号，称为10个直接块。 后三项存放的是3个间接块号。 Linux文件比较小，大多数在10块之内。 设一个物理块大小为1KB，每个盘块号占4B，则一个盘块能存多少个盘块号？ 一次间接最多存放256个盘块号，总共256+10=266个块号，则一次间接的文件长度最大为266*1KB。 那么，二次间接、三次间接呢？ 间接块：存放物理块号， 物理块内存放的是另一 组盘块号。 4．多重索引文件分配 Linux文件比较小，大多数在10块之内，减弱了多次访盘带来的速度下降的问题。具有一般索引文件的优点。 但对于较大文件也存在着间接索引需要多次访盘而影响速度的缺点。 思考：假设某个文件的索引表已在内存，其他信息均在外存，为了访问该文件的某内容，直接寻址、一次间接、二次间接、三次间接分别需要几次访盘？ 最少1次，最多4次。 练习1 文件系统采用多重索引结构搜索文件内容。设块长为512字节，每个块号长3字节，如果不考虑逻辑块号在物理块号中所占的位置，分别求二次间接索引和三次间接索引时可寻址的文件最大长度。 练习1 块长为512字节，每个块号长3字节，所以一个索引块可以存放170个盘块号。 二次间接索引时，最多可包含存放文件的盘块的盘块号总数为10+170+170*170，所以可寻址的文件的最大长度为(10+170+170*170 )*512B 三次间接索引时，最多可包含存放文件的盘块的盘块号总数为10+170+170*170 +170*170*170，所以可寻址的文件的最大长度为（10+170+170*170 +170*170*170 ）*512B 练习2 在UNIX系统中，假定磁盘块大小是1KB，每个块号长4B，文件索引节点的磁盘地址明细表如图，请将下列文件的字节偏移量转换为物理地址。 8000，13000，350000 4096 228 4542 89 3 11111 50 101 824 9156 428 17 367 1011 109 954 952 …… 331 452 …… …… 3300 333 308 …… 428# 9156# 331# 75 74 76 图 MS-DOS目录项（文件控制块）示意图 在MS-DOS系统中，一个目录项有32字节长。 利用首块号作为查找物理块链接表的索引，按索引链向下查找，可以找到该文件所有的盘块。 图 UNIX目录项（文件控制块）示意图 UNIX系统目录项由文件名和I节点号组成。 UNIX系统中所有目录文件都由这种目录项组成。 由文件名找到对应的I节点号，再从I节点中找到文件的控制信息和盘块号。 如何组织文件目录是文件系统的主要内容之一，它直接关系到用户存取文件是否方便和文件系统所能提供的功能。 目录的基本组织方式包含： 单级目录 二级目录 树形目录 非循环图目录 6.3.1 文件控制块和文件目录 6.3.2 单级目录结构 在这种组织方式下，全部文件都登记在同一目录中。设备目录就是单级目录。 图 单级目录结构 优点：简单，能够实现按名存取。 缺点： ① 查找速度慢。 平均查找一个文件需要扫描半个目录表。 ② 不允许重名。 ③ 不便于共享。 因为各个用户对同一文件可能用不同的名称，而单级目录要求所有用户用同一名字来访问同一个文件。 6.3.2 单级目录结构 6.3.3 二级目录结构 图 二级目录结构 优点： 不同用户可有相同的文件名；提高了检索目录的速度。 缺点： 这种结构能把一个用户与另外用户有效地隔开，当各个用户毫无联系时，这是优点，当多个用户要对某