连续分配方式:要求每个文件在磁盘上占有一组连续的块
优点:支持顺序访问和直接访问(即随机访问)、连续分配的文件在顺序访问时速度最快
1. 可以直接算出逻辑块号对应的物理块号,支持顺序访问和直接访问(即随机访问)
2. 连续分配的文件在顺序读/写时速度最快
缺点:不方便拓展、存储空间利用率低,会产生磁盘碎片
1. 物理上采用连续分配的文件不方便拓展(拓展时如果后面的块被占用,需要整体迁移)
2. 存储空间利用率低,会产生磁盘碎片(可使用紧凑来处理碎片,但是需要耗费很大的时间代价)
链接分配:采取离散分配方式,可以为文件分配离散的磁盘块。分为隐式链接和显示链接。如果不指明,则为隐式
1. 隐式链接:除文件最后一个块外,每个盘块都存有指向下一个盘块的指针。文件目录包括文件第一块的指针和最后一块的指针
优点:方便文件拓展,不会有碎片问题,外村利用率高
缺点:只支持顺序访问,不支持随机访问,查找效率低,指向下一个盘块的指针需要耗费少量存储空间
2. 显示链接:把用于链接文件各物理块的指针显示地存放在一张表中,即文件分配表(FAT)。一个磁盘只会建立一张文件分配表。开机时自动放入内存,并常驻内存。
优点:方便拓展,不会有碎片问题,外村利用率高,支持随机访问,相对于隐式链接,地址转换不需要访问磁盘,访问效率更高。
缺点:文件分配表需要占用一定的存储空间。
索引分配:允许文件离散分配,为每个文件建立一张索引表,记录了文件的各个逻辑块对应的物理块。索引表存放的磁盘块称为索引块。文件数据存放的磁盘块称为数据块。文件太大可采用链接方案、多层索引、混合索引。
优点:支持随机访问,易于实现文件的拓展
缺点:索引表需要占用一定空间。访问数据块前需要先读入索引块,若采用链接方案,查找索引块可能需要很多次都磁盘操作