問(wèn)答題

【案例分析題】
有如下兩個(gè)并發(fā)進(jìn)程P、Q（如下圖所示）。
列出P、Q并發(fā)執(zhí)行時(shí)可能出現(xiàn)的與時(shí)間有關(guān)的操作序列。

答案：可能的操作次序有：
(a)m:=m+1;print(m):m:=0
(b)print(m):m:=m...

你可能感興趣的試題

問(wèn)答題

【簡(jiǎn)答題】考慮一個(gè)由四個(gè)同類資源組成的系統(tǒng)，有三個(gè)進(jìn)程共享這些資源，每個(gè)進(jìn)程至多需要兩個(gè)資源，試說(shuō)明該系統(tǒng)是無(wú)死鎖的。

答案：假設(shè)三個(gè)進(jìn)程，每個(gè)進(jìn)程都需要兩個(gè)資源，最壞的情況，每個(gè)進(jìn)程都占有了一個(gè)資源，申請(qǐng)第二個(gè)資源，而此時(shí)系統(tǒng)中剩余一個(gè)資源，不...

問(wèn)答題

【案例分析題】
生產(chǎn)圍棋的工人不小心把相等數(shù)量的黑子和白子混裝在一個(gè)箱子里，現(xiàn)要用自動(dòng)分揀系統(tǒng)把黑子和白子分開(kāi)，該系統(tǒng)由兩個(gè)并發(fā)執(zhí)行的進(jìn)程組成，系統(tǒng)功能如下：
（1）進(jìn)程A專門揀黑子，進(jìn)程B專門揀白子；
（2）每個(gè)進(jìn)程每次只揀一個(gè)子，當(dāng)一個(gè)進(jìn)程在揀子時(shí)不允許另一進(jìn)程去揀子；
（3）當(dāng)一個(gè)進(jìn)程揀了一個(gè)子（黑子或白子）以后，必讓另一個(gè)進(jìn)程揀一個(gè)子（白子或黑子）。
什請(qǐng)用PV操作管理這兩個(gè)并發(fā)進(jìn)程，使其能正確實(shí)現(xiàn)上述功能。

答案：