单选题进程P1、P2、P3、P4、P5的前趋图如图1所示。

图1 前趋图

若用PV操作控制进程并发执行的过程，则需要设置4个信号量S1、S2、S3和S4，且信号量初值都等于零。图2中a和b应分别填写______，c和d应分别填写______，e和f应分别填写______。

单选题

A.P(S1)和P(S2)
B.P(S1)和V(S2)
C.V(S1)和V(S2)
D.V(S1)和P(S2)

A
B
C
D

【正确答案】 C

【答案解析】

单选题

A.P(S1)、P(S2)和V(S3)、V(S4)
B.P(S1)、P(S2)和P(S3)、P(S4)
C.V(S1)、V(S2)和P(S3)、P(S4)
D.V(S1)、V(S2)和V(S3)、V(S4)

A
B
C
D

【正确答案】 A

【答案解析】

单选题

A.P(S3)和P(S4)
B.P(S3)和V(S4)
C.V(S3)和V(S4)
D.V(S3)和P(S4)

A
B
C
D

【正确答案】 A

【答案解析】[解析] 根据题意，进程P3等待P1、P2的结果，因此，当P1、P2执行完毕需要使用V操作来通知P3，即a处填V(S1)，b处填V(S2)。进程P3的执行需要测试P1、P2有没有消息，应该在c处填P(S1)、P(S2)；当P3执行完毕后需要使用V操作通知P4和P5，即在d处填V(S3)、V(S4)。进程P4和P5的执行需要测试P3有没有消息，故应该在e处填P(S3)，在f处填P(S4)。

单选题设某进程的段表如下表所示，逻辑地址______可以转换为对应的物理地址。

{{B}}某进程的段表{{/B}}
段号	基地址	段长
0	1598	600
1	486	50
2	90	100
3	1327	2988
4	1952	960

A.(0，1597)、(1，30)和(3，1390)
B.(0，128)、(1，30)和(3，1390)
C.(0，1597)、(2，98)和(3，1390)
D.(0，128)、(2，98)和(4，1066)

A
B
C
D

【正确答案】 B

【答案解析】[解析] 根据上表，0段的段长为600，则逻辑地址(0，1597)中的1597已经越界，不能转换成物理地址，而选项A和选项C中都包含逻辑地址(0，1597)，所以选项A和C都是错误的。 4段的段长为960，则逻辑地址(4，1066)中的1066已经越界，也不能转换成物理地址，而选项D中包含逻辑地址(4，1066)，所以选项D是错误的。