计算机操作系统(二十一)：文件管理（二）

计算机操作系统(二十一)：文件管理（二）

来源王道考研系列视频：计算机操作系统

https://www.bilibili.com/video/BV1YE411D7nH

文件的物理结构（文件分配方式）

连续分配

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

用户通过逻辑地址来操作自己的文件，操作系统只需要将逻辑块号转换为物理块号即可。

物理块号=起始块号+逻辑块号

支持顺序访问和直接访问。

缺点：

1. 对文件的拓展性能差
2. 会产生难以利用的磁盘碎片，存储空间利用率低

链接分配

采取离散分配的方式，可以为文件分配离散的磁盘块。

隐式链接

采用链式分配，方便文件拓展。不会有碎片问题，外存利用率高。

显式链接

缺点：文件分配表占用一定的存储空间。

索引分配

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