软考 系统架构设计师系列知识点之杂项集萃（87）

接前一篇文章：软考 系统架构设计师系列知识点之杂项集萃（86）

第157题

某文件系统文件存储采用文件索引节点法。假设文件索引节点中有8个地址项iaddr[0] ~ iaddr[7]，每个地址项大小为4字节，其中iaddr[0] ~ iaddr[5]为直接地址索引，iaddr[6]是一级间接地址索引，iaddr[7]是二级间接地址索引，磁盘索引块和磁盘数据块大小均为4KB。该文件系统可表示的单个文件最大长度是（）KB。若要访问iclsClient.dll文件的逻辑块号分别为6、520和1030，则系统应分别采用（）。

第1空

A. 1030

B. 65796

C. 1049606

D. 4198424

正确答案：D。

第2空

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

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

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

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

正确答案：C。

解析：

本题考查操作系统文件管理方面的基础知识。

根据题意，磁盘索引块大小为4KB，每个地址项大小为4B（字节），故每个磁盘索引块可存放4096/4=1024个物理块地址。又因为文件索引节点中有8个地址项，其中iaddr[0]、iaddr[1]、iaddr[2]、iaddr[3]、iaddr[4]、iaddr[5]这6个地址项为直接地址索引，分别存放逻辑块号0~5的物理块地址；iaddr[6]是一级间接地址索引，这意味着iaddr[6]地址项指出的物理块中存放逻辑块号为6~1029的物理块号；iaddr[7]是二级间接地址索引，该地址项指出的物理块存放了1024个间接索引表的地址，这1024个间接索引表存放逻辑块号为1030~1049605的物理块号。

因为单个文件的逻辑块号为0~1049605，共1049606个物理块，而磁盘数据块大小为4KB字节，所以单个文件最大长度是1049606*4=4198424KB。

若要访问文件的逻辑块号分别为6、520和1030，分别对应系统管理的一级间接地址索引、一级间接地址索引和二级间接地址索引。

第158题

假设文件系统采用索引节点管理，且索引节点有8个地址项iaddr[0]~iaddr[7]，每个地址项大小为4B，addr[0] ~ iaddr[4]采用直接地址索引，iaddr[5]和iaddr[6]采用一级间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均为1KB字节，文件File1的索引节点如下图所示。若用户访问文件File1中逻辑块号为5和261的信息，则对应的物理块号分别为（）；101号物理块存放的是（）。

第1空

A. 89和90

B. 89和136

C. 58和187

D. 90和136

正确答案：C。

第2空

A. File1的信息

B. 直接地址索引表

C. 一级地址索引表

D. 二级地址索引表

正确答案：D。

解析：

本题考查操作系统文件管理方面的基础知识。

根据题意，磁盘索引块为1KB，每个地址项大小为4B，故每个磁盘索引块可存放1024/4=256个物理块地址。又因为文件索引节点中有8个地址项，其中5个地址项为直接地址索引，这意味着逻辑块号为0~4的为直接地址索引；2个地址项是一级间接地址索引，其中第一个地址项指出的物理块中是一张一级间接地址索引表，存放逻辑块号为5~260对应的物理块号，第二个地址项指出的物理块中是另一张一级间接地址索引表，存放逻辑块号为261~516对应的物理块号。经上分析，从图中不难看出，逻辑块号为5的信息应该存放在58号物理块中，逻辑块号为261的信息应该存放在187号物理块中。
由题中可知，iaddr[7]采用二级间接地址索引，且iaddr[7]中存放的物理块号为101。1个地址项是二级间接地址索引，这意味着该地址项指出的物理块中存放的是256个一级间接地址索引表，故101号物理块存放的是二级间接地址索引表。