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