(1)兩個(gè)并發(fā)進(jìn)程并發(fā)執(zhí)行,其中,A、B、C、D、E是原語(yǔ),試給出可能的并發(fā)執(zhí)行路徑。
Process P Process Q
begin begin
A; D;
B; E;
C; end;
end;
(2) 兩個(gè)并發(fā)進(jìn)程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í)行兩個(gè)循環(huán),然后,P1和P2又并發(fā)執(zhí)行了一個(gè)循環(huán),寫出可能的打印值,指出與時(shí)間有關(guān)的錯(cuò)誤。
設(shè)公共汽車上,司機(jī)和售票員的活動(dòng)分別如下:
司機(jī)的活動(dòng):?jiǎn)?dòng)車輛:正常行車;到站停車。 售票員的活動(dòng):關(guān)車門;售票;開(kāi)車門。
在汽車不斷地到站、停車、行駛過(guò)程中,這兩個(gè)活動(dòng)有什么同步關(guān)系?用信號(hào)量和P、V操作實(shí)現(xiàn)它們的同步。