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

一、单选题

1、前驱图(PrecedenceGraph)是一个有向无环图，记为：→={(Pi,Pj)Pimust

completebeforePjmay

start}。假设系统中进程P={P1,P2,P3,P4,P5,P6,P7,P8}，且进程的前驱图如下：

那么，该前驱图可记为（1）。

A、→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P5),(P4,P7),(P5,P6),(P6,P7),(P6,P8),

(P7,P8)}

B、→={(P1,P2),(P3,P1),(P4,P1),(P5,P2),(P5,P3),(P6,P4),(P7,P5),(P7,P6),(P6,P8),

(P8,P7)}

C、→={(P1,P2),(P1,P3),(P1,P4),(P2,P5),(P3,P6),(P4,P7),(P5,P6),(P6,P7),(P6,P8),

(P7,P8)}

D、→={(P1,P2),(P1,P3),(P2,P3),(P2,P5),(P3,P6),(P3,P4),(P4,P7),(P5,P6),(P6,P7),

(P6,P8),(P7,P8)}

解析：

根据题目描述，前驱图表示进程之间的先后关系，即一个进程必须在另一个进程开

始前完成。观察给出的前驱图，可以确定进程间的逻辑关系。根据图片中的箭头指

向，可以得知进程间的依赖关系，然后对照选项中的关系集合，发现选项D的关系

集合与图中所示的关系一致。因此，正确答案为D。

二、完形类单选题

2、进程P有8个页面，页号分别为0~7，页面大小为4K，假设系统给进程P分配了4

个存储块，进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内

存和不在内存。若进程P要访问的逻辑地址为十六进制5148H，则该地址经过变换

后，其物理地址应为十六进制（1）

；如果进程P要访问的页面6不在内存，那么应该淘汰页号为（2）的页面。

A、3148H

B、5148H

C、7148H

D、9148H

解析：

首先，我们知道进程的页面变换表显示了每个页面的状态，其中状态位为1表示页

面在内存，为0表示页面不在内存。给定的逻辑地址是十六进制5148H。由于页面

大小为4K，页内地址占据12位二进制（因为4K等于2^12字节），所以逻辑地址中

的后12位（即十六进制数中的最后三位）表示页内地址。在这个例子中，逻辑地址

的页内地址部分是48（十六进制），与物理内存的页面帧号对应的页面帧（在这里

为第3帧）结合，形成物理地址。因此，物理地址应为十六进制数前部分加上新的

帧号（这里是第3帧）的地址偏移量（假设帧号为十进制数），即十六进制数前部

分加上十六进制数中的最后三位（即原来的逻辑地址的最后部分），得到物理地址

应为十六进制数3148H。关于淘汰页面的选择，我们需要首先查看不在内存的页面

（状态位为0）。在这种情况下，由于页面6不在内存中，我们应该淘汰一个不在内

存中的页面（状态位为0）。在表中查找状态位为0的页面号即可得出淘汰的页面号

为哪一个。由于题目没有给出具体的页面访问序列和访问位信息，我们无法准确判

断哪个页面应该被淘汰。但通常的策略是淘汰访问频率最低或最近最少使用的页面

。因此，在没有其他信息的情况下，我们可以假设淘汰任何一个状态位为0的页面

都是可以的。因此，题目给出的答案A是正确的。

3、进程P有8个页面，页号分别为0~7，页面大小为4K，假设系统给进程P分配了4

个存储块，进程P的页面变换表如下所示。表中状态位等于1和0分别表示页面在内

存和不在内存。若进程P要访问的逻辑地址为十六进制5148H，则该地址经过变换

后，其物理地址应为十六进制（1）

；如果进程P要访问的页面6不在内存，那么应该淘汰页号为（2）的页面。

A、1

B、2

C、5

D、9

解析：

对于进程P访问的逻辑地址十六进制5148H，需要先将其分为页号和页内地址。由

于页面大小为4K，即2^12B，所以需要12位二进制数表示页内地址。逻辑地址中的

148可以用4位二进制数表示，剩下的5就是页号。根据页面变换表，页号5对应的物

理帧号是2，所以物理地址应为十六进制2xxx的形式（具体数值需要计算得出）。

如果进程P要访问的页面6不在内存，需要淘汰一个页面