(1)兩個并發(fā)進程并發(fā)執(zhí)行,其中,A、B、C、D、E是原語,試給出可能的并發(fā)執(zhí)行路徑。
Process P Process Q
begin begin
A; D;
B; E;
C; end;
end;
(2) 兩個并發(fā)進程P1和P2并發(fā)執(zhí)行,它們的程序分別如下:
P1 P2
repeat repeat
k:=k×2; print k;
k:=k+1; k:=0;
until false; until false;
若令k的初值為5,讓P1先執(zhí)行兩個循環(huán),然后,P1和P2又并發(fā)執(zhí)行了一個循環(huán),寫出可能的打印值,指出與時間有關的錯誤。
設公共汽車上,司機和售票員的活動分別如下:
司機的活動:啟動車輛:正常行車;到站停車。 售票員的活動:關車門;售票;開車門。
在汽車不斷地到站、停車、行駛過程中,這兩個活動有什么同步關系?用信號量和P、V操作實現(xiàn)它們的同步。