2012年系统架构师考试综合版1
需积分: 0 37 浏览量
2022-08-03
20:55:48
上传
评论
收藏 822KB PDF 举报
2012 年系统架构师考试科目一：综合知识
1. 假设文件系统采用索引节点管理，且索引节点有 8 个地址项 iaddr[0]～iaddr[7]，每个地
址项大小为 4 字节，iaddr[0]～iaddr[4]采用直接地址索引，iaddrl[5]和 iaddr[6]采用一级
间接地址索引，iaddr[7]采用二级间接地址索引。假设磁盘索引块和磁盘数据块大小均
为 1KB 字节，文件 File1 的索引节点如图所示。若用户访问文件 Filel 中逻辑块号为 5
和 261 的信息，则对应的物理块号分别为( )；101 号物理块存放的是( )。
(1 )A. 89 和 90
B. 89 和 136
C. 58 和 187
D. 90 和 136
(2 )A. File1 的信息
B. 直接地址索引表
C. 一级地址索引表
D. 二级地址索引表
【解析】
根据题意，磁盘索引块为 1KB 字节，每个地址项大小为 4 字节，故每个磁盘索引块可
存放 1024/4=256 个物理块地址。又因为文件索引节点中有 8 个地址项，其中 5 个地址项为
直接地址索引，这意味着逻辑块号为 0～4 的为直接地址索引；2 个地址项是一级间接地址
索引，其中第一个地址项指出的物理块中是一张一级间接地址索引表，存放逻辑块号为 5～
260 对应的物理块号，第二个地址项指出的物理块中是另一张一级间接地址索引表，存放逻
辑块号为 261～516 对应的物理块号。经上分析，从题图不难看出，逻辑块号为 5 的信息应
该存放在 58 号物理块中，逻辑块号为 261 的信息应该存放在 187 号物理块中。
由题中可知，iaddr[7] 采用二级间接地址索引，且 iaddr[7]中存放的物理块号为 101，故
101 号物理块存放的是二级间接地址索引表。另外从示意图可以看出，101 号物理块对应的
空间存储着一系列地址，而这些地址对应的物理块中存储的仍然是地址，再到下一层才是文
剩余26页未读，继续阅读
评论0