操作系统文件管理索引分配

索引分配

索引分配允许文件离散的分配在各个磁盘块中&＃xff0c;系统会为每个文件建立一张索引表&＃xff0c;表中记录了文件的各个逻辑块对应的物理块。索引表存放的磁盘块称为索引快&＃xff0c;文件数据存放的磁盘块称为数据块


目录中记录了文件的索引块是几号磁盘块

链接方案

如果索引表太大&＃xff0c;一个索引块装不下&＃xff0c;那么可以将多个索引块链接起来存放&＃xff1b;

假设有多个索引块&＃xff0c;而各个索引块是通过这种链接的方式连起来&＃xff0c;所以&＃xff0c;为了找到第二个索引块的块号&＃xff0c;操作系统需要先将第一个索引块读入内存&＃xff0c;然后才能根据这个索引块中的指针找到第二个索引块号&＃xff0c;并且把第二个索引块读入内存&＃xff1b;

一个磁盘块只能存放256个索引项&＃xff1b;
假设文件的大小是64MB,则需要256个这样的块&＃xff1b;2562561KB&＃61;65536B&＃61;64MB;

多层索引

若采用多层索引结构&＃xff0c;各层索引大小最大不能超过一个磁盘块

还是这个假设&＃xff0c;那么每层的索引项的大小不能超过256B&＃xff0c;同时&＃xff0c;在一个索引表项占4B的情况下&＃xff0c;一个块最多有1024/4&＃61;256个索引项&＃xff1b;那么假设是上图中的两极索引表&＃xff0c;第一层最多有1024/4&＃61;256个索引项&＃xff0c;每个索引项指向下一层的一个索引表&＃xff0c;第二层最多也有256个索引项&＃xff0c;每个索引项指向一个1KB大小的文件记录&＃xff08;每条文件记录也由一个块保存&＃xff0c;一个文件占有多个块&＃xff09;&＃xff0c;那么这种条件下的两级索引最大支持的文件大小是2562561KB&＃61;64MB大小&＃xff1b;
同理&＃xff0c;如果是3级索引&＃xff0c;还是这种条件下是256256256&＃61;4GB大小

混合索引分配

混合索引分配的方式就是将上述两种方式结合起来&＃xff0c;
在顶级索引表中有直接地址直接指向数据块的&＃xff0c;也有一级间接地址指向下一级索引表&＃xff08;下下层就是数据块了&＃xff0c;及一级间接地址可以看做是二级索引表&＃xff08;因为顶级索引表本身可以看做是一层))&＃xff1b;