利用記錄型訊號量寫哲學家進餐問題的演算法

時間 2021-08-30 09:08:44

1樓:匿名使用者

1void philosopher(int i)}2semaphore chopstick[5]=;

semaphore room=4;

void philosopher(int i)}3semaphore chopstick[5]=;

void philosopher(int i)}4semaphore mutex = 1 ;

semaphore chopstick[5]=;

void philosopher(int i)}5:

semaphore chopstick[5]=;

void philosopher(int i)else //奇數哲學家,先左後右。}

2樓:匿名使用者

正確答案:除了為每隻筷子設定一個初值為l的訊號量chopstick[i](i=0…4)外還需再設定一個初值為4的訊號量sm以限制同時就餐的哲學家人數不超過4。第i個哲學家的活動可描述為:

此題有多種解決方法。其中之一是隻允許4個哲學家同時進餐,以保證至少有一個哲學家可以進餐,最終才可能由他釋放出其所用過的兩隻筷子,從而使更多的哲學家可以進餐。為此,需設定一個訊號量sm來限制同時進餐的哲學家數目,使它不超過4,故sm的初值也應置成4(也可想象成桌上有4塊令牌,只有拿到令牌的哲學家才能進餐,這樣,令牌就是一種臨界資源,故可為它們設定一個初值為4的訊號量sm)。

半年廣州徵信記錄什麼意思,廣州 個人徵信記錄查詢

意思就是叫你提供半年內本人在廣州的徵信記錄。個人徵信網上怎麼查詢方法 1 一種是攜帶有效身份證件以及影印件一張到本人所在地的中國人民銀行分支機構,提交查詢申請報告進行查詢 2 另外一種方法是直接在網上查詢,在 中國人民銀行徵信中心 上提交申請報告,具體步驟會在下文中詳細講解,但是在第二天才會獲得個人...

微信的轉賬記錄怎麼查,微信轉賬記錄怎麼查

信轉賬記錄查詢操作步驟如下 在手機桌面找到 微信 應用軟體,點選開啟,進入微信後,在底端選單欄最右邊選項點選進入 我 的操作介面,選擇該介面第一項 錢包 進入錢包介面後,在最上端最右邊找到正方形圖示,該圖示為 支付中心 並點選進入,進入 支付中心 後,選擇點選第一項 交易記錄 進入後會出現 交易記錄...

微信可以看訪客記錄嗎,微信有訪客記錄嗎

答 不可以。原因如下 微信跟qq是不一樣,每個軟體都有它的優缺點。雖然大部分的功能是一樣的性質,但是在某些功能上還是有一些差異的。例如微信不可以檢視訪客記錄。解決和建議 建議你還是到微信的客戶中心提出這個申請或者是建議,客服人員會根據客戶提供的意見或建議反饋給上一級的。所以,我們一起拭目以待,讓微信...