某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项,每个地址项大小

资格题库2022-08-02  68

问题 某操作系统文件管理采用索引节点法。每个文件的索引节点有8个地址项,每个地址项大小为4字节,其中5个地址项为直接地址索引,2个地址项是一级间接地址索引,1个地址项是二级间接地址索引,磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为1和518,则系统应分别采用(  )。A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和一级间接地址索引D.一级间接地址索引和二级间接地址索引

选项 A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和一级间接地址索引
D.一级间接地址索引和二级间接地址索引

答案 B

解析 每个物理块大小为1KB,每个地址项大小为4B,因此每个物理块可以对应地址项个数为:1KB/4B=256。
直接索引即索引直接指向物理块,可以表示逻辑块号范围:0~4号
一级索引即索引节点指向的物理块用来存放地址项,可以表示256个地址项,即256个物理块,可以表示逻辑地址块号范围:5~260,261~516号
二级索引即索引节点指向的物理块,存放的是一级索引的地址块地址,一共有256个地址块用来存放一级索引,每个块可以存放256个地址项,共有2562=65536个地址项,因此可以表示的逻辑块号范围:517~66052号
转载请注明原文地址:https://tihaiku.com/congyezige/2409803.html

最新回复(0)