文章

103

粉丝

0

获赞

0

访问

3.6k

头像
2012年计算机学科专业基础综合试题 - 第46题回答
操作系统
发布于2025年6月25日 18:24
阅读数 26

(1)4TB/1KB=2的32次方个磁盘块,索引表中块号占32位4字节,512B/4B 128个块号 每个块1KB 所以最大文件长度128*1KB=128KB

(2)

  • 块数占 2B。
    • 2B = 16 bits。所以最大可以表示 $2^{16} - 1 = 65535$ 个块。
    • 这部分连续空间最大可表示的长度 = (216−1)(216−1) 块 ×1×1 KB/块 = 65535 KB。
    • 直接索引部分 (剩余504字节):

      • 索引项大小 = 6B。
      • 能存放的索引项数量 = 504 B / 6 B/项 = 84 个索引项。
      • 这部分能表示的块数 = 84 块。
      • 这部分最大可表示的长度 = 84 块 ×× 1 KB/块 = 84 KB。

最大支持65535KB+84KB =65619KB

  • 新的预分配连续空间部分 (8字节):

    • 起始块号 4B
    • 块数 4B ($2^{32}-1$ 块)
    • 这部分最大可表示的长度 = (232−1)(232−1) 块 ×1×1 KB/块 ≈4096≈4096 GB。
  • 新的直接索引部分 (剩余504字节):

    • 索引项大小 = 4B (根据问题1修正)
    • 能存放的索引项数量 = 504 B / 4 B/项 = 126 个索引项。
    • 这部分能表示的块数 = 126 块。
    • 这部分最大可表示的长度 = 126 块 ×× 1 KB/块 = 126 KB。

重新分配后的总最大长度:
总最大长度 = 约 4096 GB + 126 KB。


评分及理由

(1)得分及理由(满分4分)

得分:4分

理由:学生的回答完全正确。首先计算出磁盘块总数为2³²,因此块号需要4字节表示。然后计算出索引表...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发