问答题
简答题
(1)两个并发进程并发执行,其中,A、B、C、D、E是原语,试给出可能的并发执行路径。
Process P Process Q
begin begin
A; D;
B; E;
C; end;
end;
(2) 两个并发进程P1和P2并发执行,它们的程序分别如下:
P1 P2
repeat repeat
k:=k×2; print k;
k:=k+1; k:=0;
until false; until false;
若令k的初值为5,让P1先执行两个循环,然后,P1和P2又并发执行了一个循环,写出可能的打印值,指出与时间有关的错误。
【参考答案】
(1) 共有10种交错执行的路径:
A、B、C、D、E;A、B、D、E、C;A、B、D、C、E;......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
点击查看答案
相关考题
-
问答题
在信号量S上作P、V操作时,S的值发生变化,当S>0、S=0、S<0时,它们的物理意义是什么? -
问答题
设公共汽车上,司机和售票员的活动分别如下: 司机的活动:启动车辆:正常行车;到站停车。 售票员的活动:关车门;售票;开车门。 在汽车不断地到站、停车、行驶过程中,这两个活动有什么同步关系?用信号量和P、V操作实现它们的同步。 -
问答题
在一个盒子里,混装了数量相等的黑白围棋子。现在用自动分拣系统把黑子、白子分开,设分拣系统有二个进程P1和P2,其中P1拣白子;P2拣黑子。规定每个进程每次拣一子;当一个进程在拣时,不允许另一个进程去拣;当一个进程拣了一子时,必须让另一个进程去拣。试写出两进程P1和P2能并发正确执行的程序。
