問答題

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

答案:


題目列表

你可能感興趣的試題

問答題

【簡答題】

(1)兩個并發(fā)進(jìn)程并發(fā)執(zhí)行,其中,A、B、C、D、E是原語,試給出可能的并發(fā)執(zhí)行路徑。 
Process P             Process Q 
begin                 begin 
             A;                  D;
             B;                  E;
             C;               end;
          end; 
(2) 兩個并發(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í)行兩個循環(huán),然后,P1和P2又并發(fā)執(zhí)行了一個循環(huán),寫出可能的打印值,指出與時間有關(guān)的錯誤。

答案: (1) 共有10種交錯執(zhí)行的路徑:
A、B、C、D、E;A、B、D、E、C;A、B、D、C、E;
問答題

【簡答題】在信號量S上作P、V操作時,S的值發(fā)生變化,當(dāng)S>0、S=0、S<0時,它們的物理意義是什么?

答案: S的值表示它代表的物理資源的使用狀態(tài):S>0表示還有共享資源可供使用。S=0表示共享資源正被進(jìn)程使用但沒有進(jìn)程等待使用資...
微信掃碼免費搜題