-
簇数 = 簇大小地址项簇大小地址项=4KB4B=210，最大文件长度 = (8×1+1×210+1×210×210+1×210×210×210)×4KB = 32KB + 4MB + 4GB + 4TB
-
文件系统能表示 1M×4KB64B=226个索引节点；一个文件占两个簇，则512M个簇能存放512M2=228个文件；可表示的文件总个数取索引节点数量与可存放文件总个数两个之间的最小值（也就是
min{索引节点数量, 可存放文件总个数}），故最多可以放 226 个图像文件 -
F1 大小 6KB，占 2 个簇；F2 大小 40KB，占 10 个簇
[1, 8][9, 9 + 1024 - 1][265, 265 + 256² - 1][65801, 65801 + 256³ - 1]直接索引一级索引二级索引三级索引获取文件 F1 的最后一个簇的簇号只需要访问索引节点的直接地址项，无需读取磁盘块；文件 F2 的大小为 40KB，故获取 F2 的最后一个簇的簇号还需要读一级索引表，需要读取磁盘块。综上，需要的时间不相同。
评分及理由
（1）得分及理由（满分2分）
学生答案中计算表达式为：(8×1 + 1×2¹⁰ + 1×2¹⁰×2¹⁰ + 1×2¹⁰×2¹⁰×2¹⁰)×4KB = 32KB + 4MB + 4GB + 4TB
这个表达式与标准答案完全一致，计算过程和结果都正确。虽然书写格式略有不同（如使用×符号和指数形式），但数学含义相同。因此得2分。
（2）得分及理由（满分2分）
学生正确计算了索引节点总数：1M×4KB/64B = 2²⁶个
正确计算了基于数据簇的文件数：512M/2 = 2²⁸个
正确使用了min函数取最小值：min{2²⁶, 2²⁸} = 2²⁶
虽然学生使用了2²⁶而不是64M的表示方式，但数值相同，思路和结果都正确。因此得2分。
（3）得分及理由（满分3分）
学生正确指出F1只需要访问直接地址项，F2需要读一级索引表。
学生正确说明了时间不相同的原因：F2需要读取磁盘块而F1不需要。
虽然学生额外画了一个地址范围示意图（[1,8]等...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后发布评论
暂无评论，来抢沙发