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

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

题库2022-08-02  12
问题 设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块大小均为1KB字节。若要访问文件的逻辑块号分别为5和518，则系统应分别采用（　　）。A.直接地址索引和一级间接地址索引B.直接地址索引和二级间接地址索引C.一级间接地址索引和二级间接地址索引D.一级间接地址索引和一级间接地址索引
选项 A.直接地址索引和一级间接地址索引
B.直接地址索引和二级间接地址索引
C.一级间接地址索引和二级间接地址索引
D.一级间接地址索引和一级间接地址索引
答案 C
解析 本题主要考查我们对索引文件的理解。索引文件既可以满足文件动态增长的要求，又可以方便而迅速地实现随机存取。对一些大的文件，当索引表的大小超过一个物理块时，会发生索引表的分配问题。一般采用多级（间接索引）技术，这时在由索引表指出的物理块中存放的不是文件而是存放文件信息的物理块地址。这样，如果一个物理块能存储n个地址，则一级间接索引将使可寻址的文件长度变成n2块，对于更大的文件可以采用二级甚至三级间接索引。文件的信息存储需要磁盘数据块。采用索引结构是将逻辑上连续的文件信息存放在不连续的物理块中，操作系统为每个文件建立了一张索引表。索引表记录了文件信息所在的逻辑块号对应的物理块号，并且将索引表的起始地址放在文件的文件目录项中。比如文件目录：文件名W.TXT 起始地址99索引结构：0    601 772 893 103访问W.TXT文件的过程就是，系统按照文件名W.TXT查文件目录表，根据索引表的起始地址99#索引表块读入主存，按索引表查找对应的物理块号并将物理块读入主存。多级索引就是类似于内存的间接寻址方式（一级、二级间接…），由于80％以上文件是小文件，为了解决能高速存取小文件和管理大文件的矛盾，UNIX将直接寻址、一级索引、二级索引和三级索引结合起来，形成混合寻址方式。题目中：每个地址项大小为4字节，磁盘索引块和磁盘数据块大小均为1KB字节，那么每个索引块中的项目数目就是1024/4=256个。5个为直接地址索引，那么对应的文件大小是5*1K=5KB；一级间接索引数据块大小为2*256*1K=512KB，二级索引的数据块大小就是1*256*256*1K=65536K。那么题目逻辑块号如图是从0编号的，0-4是直接索引，5-516是一级索引，517-66052是二级索引。答案是C。
转载请注明原文地址:https://tihaiku.com/congyezige/2405825.html
本试题收录于： 中级 网络工程师题库软件水平考试初中高级分类

中级 网络工程师

软件水平考试初中高级

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