软件设计师试题解析：某操作系统文件管理采用索引节点法。

信管网考友

这题选什么，同学们

信管网考友

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

A.直接地址索引和一级间接地址索引

B.直接地址索引和二级间接地址索引

C.一级间接地址索引和一级间接地址索引

D.一级间接地址索引和二级间接地址索引

信管网考友

答案是b

信管网考友

有解析吗

信管网考友

每个物理块大小为1kb ,每个地址项大小为4b ,因此每个物理块可以对应地址项个数为: 1kb/4b=256。

直接索引即索弓|直接指向物理块,可以表示逻辑块号范围: 0~4号

一级索弓|即索引节点指向的物理块用来存放地址项,可以表示256个地址项,即256个物理块,可以表示逻辑地址块号范围: 5~260 , 261~516号

二级索引即索引节点指向的物理块,存放的是一级索弓 |的地址块地址,一共有256个地址块用来存放一级索引,每个块可以存放256个地址项,共有2562-65536个地址项,因此可以表示的逻辑块号范围: 517~66052号