2021年下半年系统架构设计师考试上午题
1. 前趋图(Precedence Graph)是一个有向无环图，记为：→=(Pi.Pj)Pi must complete before Pj
may 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) }
2. 某计算机系统页面大小为 4K，进程 P1 的页面变换表如下图所示，看 P1 要访问数据的逻辑地址为
十六进制 1B1AH,那么该逻辑地址经过变换后,其对应的物理地址应为十六进制(2)
A.1B1AH
B.3B1AH
C.6B1AH
D.8B1AH
1 /
