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

admin2020-05-13 39

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

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

答案B

解析本题考查操作系统文件管理方面的基础知识。
根据题意，磁盘索引块为1KB，每个地址项大小为4字节，故每个磁盘索引块可存放1024／4=256个物理块地址。又因为文件索引节点中有8个地址项，分直接直接地址、一级间接地址和二级间接地址索引。
①直接地址索引
文件索引节点中有5个地址项为直接地址索引，这意味着文件逻辑块号为0～4的为直接地址索引。
②一级间接地址索引
文件索引节点中有2个地址项为一级间接地址索引，地址项指出的两个物理块分别存放两张一级间接地址索引表。其中一张间接地址索引表指出文件逻辑块号为5～260对应的物理块号，另一张间接地址索引表指出文件逻辑块号为261～516对应的物理块号。
③二级间接地址索引
文件索引节点中有1个地址项为二级间接地址索引，该地址项指出的物理块存放了256个间接索引表的地址，这256个间接索引表存放逻辑块号为517～66052的物理块号。
综上分析不难得出，若要访问文件的逻辑块号分别为5和518，则系统应分别采用直接地址索引和二级间接地址索引。

转载请注明原文地址:https://kaotiyun.com/show/OCWZ777K

本试题收录于：嵌入式系统设计师上午基础知识考试题库软考中级分类