扫一扫二维码
进群一起备考
查看更多
当前 - 选择题 - 文件系统中等
单选题
2021年5月第36题
收藏
分享
#操作系统
#文件系统
#第二版教材
#凯恩建议必须掌握
某文件系统采用索引节点管理,其磁盘索引块和磁盘数据块大小均为4KB,且每个文件索引节点有8个地址项iaddr[0]~iaddr[7],每个地址项大小为4B,其中iaddr[0]~iaddr[4]采用直接地址索引,iaddr[5]和iaddr[6]采用一级间接地址索引,iaddr[7]采用二级间接地址索引。若用户要访问文件fileX中逻辑块号为5和2056的信息,则系统应分别采用(__)物理块。
问题(1)
正确答案D
凯恩解析
本题考察的是UNIX 风格索引节点的多级索引寻址范围与映射方式。
文件系统通过索引节点(inode)进行数据块的寻址,不同级别的地址索引覆盖不同范围的逻辑块号。设每个索引块大小为4KB,每个地址项为4B,则每个索引块可容纳 4KB / 4B = 1024 个地址项。
iaddr0~iadd4为直接索引:共5项,可直接对应逻辑块号0-4。
iaddr5 为一级间接索引:指向一个索引块,该块含1024项,可覆盖逻辑块号5~1028。
iaddr6 为一级间接索引:继续覆盖1029-2052。
iaddr7 为二级间接索引:每项指向一级索引块,一级索引块再指向数据块,最多可索引1024×1024个数据块,覆盖逻辑块号2053及以上。
逻辑块号5:处于5-1028之间,使用 iaddr[5],属于一级间接索引。
逻辑块号2056:大于2052,属于二级间接索引的范围。
A选项直接+直接:逻辑块5超出直接范围(仅到4),错误。
B选项直接+一级间接:逻辑块2056超出一级间接范围(最大到2052),错误。
C选项一级间接+一级间接:逻辑块2056不在一级间接范围,错误。
D选项一级间接+二级间接:逻辑块5在 iaddr5范围,逻辑块2056在 iaddr7 范围,正确。
因此选择 D。
