2021年11月系统架构设计师-选择题答案及解析.pdfVIP

一、单选题

1、前趋图(PrecedenceGraph)是一个有向无环图,记为:→={(Pi,Pj)|Pimustcomplete

beforePjmay

strat}，假设系统中进程P={P1，P2，P3，P4，P5，P6，P7，P8}，且进程的前驱图

如下

A、={（P1，P2），（P3，P1），（P4，P1），（P5，P2），（P5，P3），（P6

，P4），（P7，P5），（P7，P6），（P5，P6），（P4，P5），（P6，P7），（

P7，P6）}

B、={（P1，P2），（P1，P3），（P2，P5），（P2，P3），（P3，P4），（P3

，P5），（P4，P5），（P5，P6），（P5，P7），（P8，P5），（P6，P7），（

P7，P8）}

C、={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P4），（P3

，P5），（P4，P6），（P5，P6），（P5，P7），（P5，P8），（P6，P8），（

P7，P8）}

D、={（P1，P2），（P1，P3），（P2，P3），（P2，P5），（P3，P6），（P3

，P4），（P4，P7），（P5，P6），（P6，P7），（P6，P5），（P7，P5），（

P7，P8）}

解析

题目给出了三个不同的前驱图关系集合A、B、C和D，并要求识别哪个集合正确地

表示了进程之间的逻辑关系。根据前驱图的定义，它表示一个进程必须在另一个进

程之前完成的关系。分析每个集合，重点关注每个集合中的关系是否构成有向无环

图，并且确保所有进程之间的依赖关系都被正确表示。

集合A中的关系形成了一个环，因为存在循环依赖，如（P5，P6）和（P6，P5）。

集合B中的关系也不构成有效的前驱图，因为缺少一些必要的依赖关系，如没有（

P4，P6）和（P6，P7）。

集合D同样存在类似的问题，缺少一些关键依赖关系。

相比之下，集合C中的关系构成了一个无环的有向图，并且所有进程之间的依赖关

系都被正确表示。因此，正确答案是C。

2、某计算机系统页面大小为4K，进程P1

的页面变换表如下图示，看P1要访问数据的逻辑地址为十六进制1B1AH，那么该

逻辑地址经过变换后，其对应的物理地址应为十六进制()。

A、A.1B1AH

B、A.3B1AH

C、A.6B1AH

D、A.8B1AH

解析

根据题目描述，需要将逻辑地址转换为物理地址。逻辑地址为十六进制数1B1AH

。页面大小为4K，因此页内偏移量是逻辑地址的低12位，即B1AH。页号是逻辑地

址的高位部分，计算得到页号为1。根据页面变换表，页号1对应的物理块号是6。

因此，物理地址的计算公式为：物理地址=物理块号*页面大小+

页内偏移量。代入数值计算得到物理地址为十六进制6B1AH。因此，正确答案为C

。

3、某文件系统文件存储采用文件索引节点法。每个文件索引节点中有8个地址项，

每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接

地址索引，1个地址项是二级间接地址索引。磁盘索引块和磁盘数据块大小均为1K

B。若要访问iclsClient.dll文件的逻辑块号分别为1、518，则系统应分别采用()

A、直接地址索引和直接地址索

B、直接地址索引和一级间接地址索引

C、直接地址索引和二级间接地址索

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

解析

文件系统采用文件索引节点法来存储文件。每个文件索引节点包含多个地址项，用

于指示文件数据在磁盘上的存储位置。根据题目描述，有直接地址索引、一级间接

地址索引和二级间接地址索引。

直接地址索引：用于直接指向文件数据块的地址，有5个地址项。

一级间接地址索引：每个地址项指向一个间接块，这个间接块中包含多个直接指向

数据块的地址。二级间接地址索引则是指向一级间接块的地址。

对于逻辑块号1，它属于直接地址索引的范围（前5个块），因此使用直接地址索引

。

对于逻辑块号518，它超出了直接地址索引的范围且在一级间接地址索引的覆盖范