2. 从业资格
  3. 设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索

设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索

免费题库2022-08-02  28
问题 设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB。若要访问文件的逻辑块号分别为5和518，则系统应分别采用（　　）；而且可表示的单个文件最大长度是（　　）KB。问题1选项A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引D.一级间接地址索引和一级间接地址索引问题2选项A.517B.1029C.16513D.66053
选项
答案 CD
解析 本题主要考查我们对索引文件的理解。
索引文件既可以满足文件动态增长的要求，又可以方便而迅速地实现随机存取。对一些大的文件，当索引表的大小超过一个物理块时，会发生索引表的分配问题。一般采用多级（间接索引）技术，这时在由索引表指出的物理块中存放的不是文件存放处而是存放文件信息的物理块地址。这样，如果一个物理块能存储n个地址，则一级间接索引将使可寻址的文件长度变成n2块，对于更大的文件可以采用二级甚至三级间接索引。
在本题中，题目告诉我们文件索引节点中有8个地址项，其中2个是一级间接地址索引，1个地址项是二级间接地址索引，那么用于直接地址索引的就是5个地址项，因此编号为5的逻辑块（一般编号从0开始，因此编号为5，其实就是第6个逻辑块）需要采用一级间接索引，一个一级间接索引快大小为1KB，因此这个块可以存放1KB/4B=256个索引地址，而两个一级间接索引，可以索引到512个逻辑块，再加上5个直接索引逻辑块，是517个逻辑块，而编号为518的逻辑块，其实是第519个逻辑块，因此需要采用二级间接地址索引。
可表示的文件大小是整个索引文件系统对应所有实际存储数据块的大小总和。
即直接索引5个对应5个数据块，大小为5*1KB，一级间接索引2个对应（1KB/4B）*2=512个物理块，大小为512KB，二级间接索引1个对应（1KB/4B）*（1KB/4B）=256*256=65536个物理块，大小为65536KB。

综合能够表示的单个文件最大长度为5KB+512KB+65536KB=66053KB。
转载请注明原文地址:https://tihaiku.com/congyezige/2409890.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)