1.总体概述:
连续分配 —— 链接分配 —— 索引分配
(1)对于顺序分配,这种方式 基本不会使用了, 因为 它存在一个 核心的问题就是 没法更新;不过,还是要注意它的 “文件目录”——其中存放了 文件内容 起始 物理块号 + 文件的物理块数量
(2)对于链接分配,隐式链接存在的问题就是 “需要先从磁盘中 导入对应的磁盘块到内存中,才能查找下一个磁盘块的位置”
而显示链接,需要将构建好的FAT表全部 常驻内存中,至于FAT的表的读取方式,需要理解
(3)对于 索引分配, 每个文件都会 对应 “一张索引表”——特别注意,直接索引 / 链接索引 / 多级索引 / 混合索引 —— 考题的话,注意里面的 大小计算
2.文件块 和 磁盘块的 概念:
3.连续分配:
4.链接分配:
(1)隐式链接—— 读磁盘的操作太多
(2)显示 链接——非常巧妙的利用了常驻内存的 FAT表 提供逻辑块 到 物理块的 映射关系
5.索引分配:
(1)单级索引——直接索引,最多256个块:
上述的这种方法存在以下问题: