磁盘块大小为1KB,每个索引指针占...
磁盘块大小为1KB,每个索引指针占4B,一个磁盘块可以装载1KB/4B=256个索引指针。
直接索引视为0级索引。
ni 个 i 级索引指向数据块大小为 。
访问 i 级索引指向数据块需要读 i 次索引,1次数据块,总计 i+1 次磁盘。
10个直接索引指向数据块大小为10×1KB=10240B。首地址偏移量为0,按字节编址,直接索引指向数据块偏移量范围为[0, 10239]。
1个一级索引指向数据块大小为1×256×1KB=262144B。首地址偏移量为0,按字节编址,前面有直接索引指向数据块,一级索引指向数据块偏移量范围为[10240, 10240+262143],即[10240, 272383]。
1个二级索引指向数据块大小为1× 256^2 ×1KB=67108864B。首地址偏移量为0,按字节编址,前面有直接索引和一级索引指向数据块,二级索引指向数据块偏移量范围为[10240+262144, 10240+262144+67108863],即[272384, 67381247]。
因为偏移量为1234∈[0, 10239],所以该偏移量位于直接索引指向数据块范围内,访问该数据块需要读1次磁盘。
因为偏移量为307400∈[272384, 67381247],所以该偏移量位于二级索引指向数据块范围内,访问该数据块需要读3次磁盘。
本题选B。
登录后提交答案
暂无评论,来抢沙发