T46 文件系统磁盘块 分配方式 访问次数

• 连续分配
  • 插入操作：搬运数据块 (k) + 插入数据块到指定位置 (1)
    • 搬运需要读出 + 写入, 共计 $2k+1$ 次
  • 完成后还需要更新文件控制块的起始地址与长度
• 链接分配
  • 插入操作：找到插入位置 (遍历 k 个块) + 写入新数据块 (1) + 更新第 k 块的指针 (1)
    • 共计 $k+2$ 次
  • 若每个存储块大小为 $1\mathrm{KB}$, 其中链接指针大小为 $4\mathrm{B}$, 则文件系统支持的最大文件长度是
    • 每个链接指针可以寻址 $2^{32}$ 块
    • 每块数据部分大小为 $1\mathrm{KB}-4\mathrm{B}=1020\mathrm{B}$
    • 故最大文件长度为 $2^{32}\times 1020\mathrm{B}=4080\mathrm{GB}$
• 最大文件长度
  • 每块含指针个数 × 块大小 × 直接/间接/双重间接/三重间接 指针个数
• 获取不同偏移地址的数据块的时间
  • 直接指针：1 次磁盘访问
  • 间接指针：2/3/4 次磁盘访问