考研P、V操作習題答案.doc
《考研P、V操作習題答案.doc》由會員分享，可在線閱讀，更多相關《考研P、V操作習題答案.doc（9頁珍藏版）》請在裝配圖網(wǎng)上搜索。
信號量應用問題： 1． 寫出程序描述下列前趨關系。 S1->S2, S1->S3, S2->S4, S2->S5 , S3->S6, S4->S7, S5->S7, S6->S7 Var s1,s2, s3,s4:semaphore:=0, 0, 0, 0; Begin Parbegin P1: begin ….; V(s1); V(s1); End; P2: begin P(s1); …; V(s2); V(s2); End; P3: begin P(s1) … V(s3) End; P4: begin P(s2); … V(s4); P5: begin P(s2); ..; V(s4); End; P6: begin P(s3) .. V(s4) End; P7:begin P(s4); P(s4); P(s4); … End; Parend end 2. 請用信號量實現(xiàn)4100（4人，每人100米）接力賽的同步過程。 提示：前趨圖同步問題，可設4個進程，三個信號量，進程1只設V操作，進程4只設P操作，其余進程先做P操作再做V操作。 Var s1,s2,s3:semaphore:=0, 0, 0; Begin Parbegin Athlete1: begin Run 100m; V(s1); End; Athlete2: begin P(s1) Run 100m; V(s2); End; Athlete3: begin P(s2) ; Run 100m; V(s3); End; Athlete4: begin P(s3); Run 100m; End; Parend end 3．設公共汽車上，司機和售票員的活動分別是： 司機： 售票員： 啟動車輛 上乘客 正常行車 關車門 到站停車 售票 開車門 下乘客 在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關系？請用信號量機制實現(xiàn)他們的同步。 /-假定初始狀態(tài)為停車狀態(tài)，引入信號量Stop和Run： BEGIN semaphore Stop,Run; Stop:=Run:=0; CoBegin Driver: BEGIN Repeat Wait(Run); 啟動車輛； 正常行駛； 到站停車； Signal(Stop); Until False; END; Conductor:BEGIN Repeat 上乘客； 關車門； Signal(Run); 售票； Wait(Stop); 開車門； 下乘客； Until False; END; CoEnd; END; 生產(chǎn)者消費者問題： 1． 桌上有一個可以容納兩個水果的盤子，每次只能放或取一個水果。爸爸放蘋果媽媽放橘子，兩個兒子吃蘋果，兩個女兒吃橘子。試用信號量和P、V操作，編寫實現(xiàn)爸爸、媽媽、兒子和女兒的并發(fā)工作程序。 Mutex實現(xiàn)互斥放或取水果。 empty盤子可放水果數(shù) Apple 盤子中放的蘋果數(shù) Orange 盤子中放的橘子數(shù) Semaphore mutex=1; Semaphore empty=2; Semahpore apple=0; Semahpore orange=0; Main() { Cobegin Father(); Mother(); Son(); Daughter(); ; Coend) } Father() { While(true) { p(empty) P(mutex) 放蘋果 V(mutex) V(apple)} } Mother() { While(true) { p(empty) P(mutex) 放橘子 V(mutex) V(orange)} } Son() { While(true) { p(apple) P(mutex) 取蘋果 V(mutex) V(empty)} } Daughter() { While(true) { p(orange) P(mutex) 取橘子 V(mutex) V(empty)} } 2、有一個倉庫存放兩種零件A和B，最大庫容量各為m個。有一車間不斷地取A和B進行裝配，每次各取一個。為了避免零件銹蝕，遵循線入庫者先出庫的原則。有兩組供應商分別不斷地供應A和B（每次一個），為保證齊套和合理庫存，當某種零件的數(shù)量比另一種數(shù)量超過n（n
- 配套講稿：
如PPT文件的首頁顯示word圖標，表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞：
- 考研 操作 習題 答案
裝配圖網(wǎng)所有資源均是用戶自行上傳分享，僅供網(wǎng)友學習交流，未經(jīng)上傳用戶書面授權，請勿作他用。
鏈接地址：http://www.820124.com/p-12787822.html