下載手機汽配人

設自行車生產線上有一只箱子，其中有N個位置(N≥3)，每個位置可存放一個車架或一個車輪;

問 提問者：網友 2020-04-29
最佳回答
為防止死鎖的發(fā)生，箱中車架的數量不可超過N-2，車輪的數量不可超過N-1，這些限制可以用兩個信號燈來表達。 semaphore s1=N-2; semaphore s2=N-1; 如此，可以給出不含死鎖的完整解法如下: 工人1活動:do { 加工一個車架; P(s1); P(empty); 車架放入箱中; V(frame);}while(1) 工人2活動:do { 加工一個車輪; P(s2); P(empty); 車輪放入箱中; V(wheel);}while(1) 工人3活動:do { P(frame); 箱中取一車架; V(empty); V(s1); P(wheel); P(wheel); 箱中取二車輪; V(empty); V(empty); V(s2); V(s2); 組裝為一臺車;}while(1)
回答者：網友
產品精選
搜索問答
還沒有汽配人賬號？立即注冊

我要提問

汽配限時折扣

本頁是網友提供的關于“設自行車生產線上有一只箱子，其中有N個位置(N≥3)，每個位置可存放一個車架或一個車輪;”的解答，僅供您參考，汽配人網不保證該解答的準確性。