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字节表示。然后计算出索引表...
登录后发布评论
暂无评论,来抢沙发