1k = 2^10
2k = 2^12
64k = 2^16

访问几次磁盘

解法：1024 x 8 = 8192KB
8192 < 9089，则可以直接访问1次硬盘即可查到

位图

• 修改的位所在的盘块号
  • 起始块号 + [ 409612 / （1024 * 8） ] = 32 + 50 = 82
• 位号
  • 盘块号 % （1024 8） = 409612 % （1024 8） = 12
• 字节序号
  • 12 / 8 = 1

位示图

• 第一个问
  • 16385物理块在位示图中第几个字
  • （16385+1）/ 32 = 512
• 第二个问
  • 位示图需要几个字
  • 字长32位
  • 物理块4mb
  • 磁盘容量300g
  • (1024*300)/32/4=2400

位示图归还

• 字号
  • （100 - 1）÷ 32 = 3 + 1 = 4
• 位号
  • （100 - 1）MOD 32 = 3 + 1 = 4

编号和字的

• 问编号
  • 2057 ÷ 16 = 128
• 问字
  • 2057 ÷ 16 = 129
• 问系统应该将该字的第几个编号，设置为1
  • 128 × 16 = 2048
  • 2057 - 2048 = 9
  • 第 9 个编号，设置为1

页是存储的物理地址

• 0→2
• 2 × 4kb = 8kb = 8192

单个文件最大长度

• 1kb ÷ 4 = 256
• 256 + 256 + 4 = 516
• 256 * 256 + 516 = 66052

磁道

多级索引