2021-10-24 文件的物理结构（文件分配方式）(重要)

最新推荐文章于 2024-07-29 20:29:14 发布

YanHX_

最新推荐文章于 2024-07-29 20:29:14 发布

阅读量2k

点赞数 1

分类专栏：操作系统文章标签： 1024程序员节 windows linux

本文链接：https://blog.csdn.net/Yiyan__/article/details/120937539

版权

操作系统专栏收录该内容

50 篇文章 5 订阅

订阅专栏

知识总览

文件块，磁盘块

文件分配方式——连续分配

优点1

优点2

缺点1

缺点2

总结

连续分配方式要求每个文件在磁盘上占有一组连续的块。

优点：支持顺序访问和直接访问(即随机访问)；连续分配的文件在顺序访问时速度最快
缺点：不方便文件拓展；存储空间利用率低，会产生磁盘碎片

文件分配方式——链接分配

连接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接两种。

链接分配——隐式链接

隐式链接——除文件的最后一个盘块之外，每个盘块中都存有指向下一个盘块的指针。文件目录包括文件第一块的指针和最后一块的指针。

优点：很方便文件拓展，不会有碎片问题，外存利用率高。
缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一个盘块的指针也需要耗费少量的存储空间。

链接分配——显式链接

把用于链接文件各物理块的指针显式地存放在一种表中。即文件分配表(FAT)

链接方式（总结）

链接分配采取离散分配的方式，可以为文件分配离散的磁盘块。分为隐式链接和显式链接两种。

隐式链接——除文件的最后一个盘块之外，每个盘块中都存有指向下一个盘块的指针。文件目录包括文件第一块的指针和最后一块的指针。
优点：很方便文件拓展，不会有碎片问题，外存利用率高。
缺点：只支持顺序访问，不支持随机访问，查找效率低，指向下一个盘块的指针也需要耗费少量的存储空间。（考试题目中遇到未指明隐式/显式的“链接分配”，默认指的是隐式链接的链接分配）

显式链接——把用于链接文件各物理块的指针显式地存放在一张表中，即文件分配表(FAT,FileAllocation Table)。一个磁盘只会建立一张文件分配表。开机时文件分配表放入内存，并常驻内存。
优点：很方便文件拓展，不会有碎片问题，外存利用率高，并且支持随机访问。相比于隐式链接来说，地址转换时不需要访问磁盘，因此文件的访问效率更高。
缺点：文件分配表的需要占用一定的存储空间。

文件分配方式——索引分配

索引分配允许文件离散地分配在各个磁盘块中，系统会为每个文件建立一张索引表，索引表中记录了文件的各个逻辑块对应的物理块(索引表的功能类似于内存管理中的页表——建立逻辑页面到物理页之间的映射关系)。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块。

链接方案

多层索引

结论：采用K层索引结构，且顶级索引表为调入内存，则访问一个数据块只需要K+1次读磁盘操作。

混合索引

索引分配（总结）

若文件太大，索引表项太多，可以采取以下三种方法解决：
1.链接方案：如果索引表太大，一个索引块装不下，那么可以将多个索引块链接起来存放。缺点：若文件很大，索引表很长，就需要将很多个索引块链接起来。想要找到i号索引块，必须先依次读入0~i-1号索引块，这就导致磁盘1/0次数过多，查找效率低下。
2.多层索引：建立多层索引(原理类似于多级页表)。使第一层索引块指向第二层的索引块。还可根据文件大小的要求再建立第三层、第四层索引块。采用K层索引结构，且顶级索引表未调入内存，则访问一个数据块只需要K+1次读磁盘操作。缺点：即使是小文件，访问一个数据块依然需要K+1次读磁盘。
3.混合索引：多种索引分配方式的结合。例如，一个文件的顶级索引表中，既包含直接地址索引(直接指向数据块)，又包含一级间接索引(指向单层索引表)、还包含两级间接索引(指向两层索引表)。优点：对于小文件来说，访问一个数据块所需的读磁盘次数更少。
超级超级超级重要考点：1要会根据多层索引、混合索引的结构计算出文件的最大长度(Key：各级索引表最大不能超过一个块)；②要能自己分析访问某个数据块所需要的读磁盘次数(Key：FCB中会存有指向顶级索引块的指针，因此可以根据FCB读入顶级索引块。每次读入下一级的索引块都需要一次读磁盘操作。另外，要注意题目条件——顶级索引块是否已调入内存)