你可能感興趣的試題

某系統(tǒng)有R1設(shè)備3臺(tái)，R2設(shè)備4臺(tái)，它們被P1、P2、P3和P4進(jìn)程共享，且已知這4個(gè)進(jìn)程均按以下順序使用設(shè)備：→申請(qǐng)R1→申請(qǐng)R2→申請(qǐng)R1→釋放R1→釋放R2→釋放R1
（1）系統(tǒng)運(yùn)行中可能產(chǎn)生死鎖嗎？為什么？
（2）若可能的話，請(qǐng)舉出一種情況，并畫出表示該死鎖狀態(tài)的進(jìn)程—資源圖。

系統(tǒng)有A、B、C、D共4種資源，在某時(shí)刻進(jìn)程P0、P1、P2、P3和P4對(duì)資源的占有和需求情況如表，試解答下列問題：

（1）系統(tǒng)此時(shí)處于安全狀態(tài)嗎？
（2）若此時(shí)P1發(fā)出request1（1、2、2、2），系統(tǒng)能分配資源給它嗎？為什么？

設(shè)當(dāng)前的系統(tǒng)狀態(tài)如下，系統(tǒng)此時(shí)Available=（1，1，2）：

（1）計(jì)算各個(gè)進(jìn)程還需要的資源數(shù)Cki-Aki？
（2）系統(tǒng)是否處于安全狀態(tài)，為什么？
（3）P1發(fā)出請(qǐng)求向量request2（1，0，1），系統(tǒng)能把資源分給它嗎？
（4）若在P2申請(qǐng)資源后，若P1發(fā)出請(qǐng)求向量request1（1，0，1），系統(tǒng)能把資源分給它嗎？
（5）若在P1申請(qǐng)資源后，若P3發(fā)出請(qǐng)求向量request3（0，0，1），系統(tǒng)能把資源分給它嗎？

另一個(gè)經(jīng)典同步問題：吸煙者問題（patil，1971）。三個(gè)吸煙者在一個(gè)房間內(nèi)，還有一個(gè)香煙供應(yīng)者。為了制造并抽掉香煙，每個(gè)吸煙者需要三樣?xùn)|西：煙草、紙和火柴，供應(yīng)者有豐富貨物提供。三個(gè)吸煙者中，第一個(gè)有自己的煙草，第二個(gè)有自己的紙和第三個(gè)有自己的火柴。供應(yīng)者隨機(jī)地將兩樣?xùn)|西放在桌子上，允許一個(gè)吸煙者進(jìn)行對(duì)健康不利的吸煙。當(dāng)吸煙者完成吸煙后喚醒供應(yīng)者，供應(yīng)者再把兩樣?xùn)|西放在桌子上，喚醒另一個(gè)吸煙者。試采用：
（1）信號(hào)量和P、V操作；
（2）管程編寫他們同步工作的程序。

二個(gè)并發(fā)進(jìn)程并發(fā)執(zhí)行，其中，A、B、C、D、E是原語(yǔ)，試給出可能的并發(fā)執(zhí)行路徑。

一個(gè)快餐廳有4類職員：
（1）領(lǐng)班：接受顧客點(diǎn)菜；
（2）廚師：準(zhǔn)備顧客的飯菜；
（3）打包工：將做好的飯菜打包；
（4）出納員：收款并提交食品。
每個(gè)職員可被看作一個(gè)進(jìn)程，試用一種同步機(jī)制寫出能讓四類職員正確并發(fā)運(yùn)行的程序。