考研p、v操作習題答案

1、信號量應用問題：信號量應用問題：1寫出程序描述下列前趨關系。S1S2S1S3S2S4S2S5S3S6S4S7S5S7S6S7Vars1s2s3s4:semaphe:=0000BeginParbeginP1:begin….V(s1)V(s1)EndP2:beginP(s1)…V(s2)V(s2)EndP3:beginP(s1)…V(s3)EndP4:beginP(s2)…V(s4)P5:beginP(s2)..V(s4)EndP6:beg

2、inP(s3)..V(s4)EndP7:beginP(s4)P(s4)P(s4)…EndParendend2.請用信號量實現(xiàn)4100（4人，每人100米）接力賽的同步過程。提示：前趨圖同步問題，可設4個進程，三個信號量，進程1只設V操作，進程4只設P操作，其余進程先做P操作再做V操作。Vars1s2s3:semaphe:=000BeginParbeginAthlete1:beginRun100mV(s1)EndAthlete2:begi

3、nP(s1)Run100mV(s2)EndAthlete3:beginP(s2)Run100mV(s3)EndAthlete4:beginP(s3)Run100mEndParendend3設公共汽車上，司機和售票員的活動分別是：司機：售票員：啟動車輛上乘客正常行車關車門到站停車售票開車門下乘客在汽車不斷地到站、停車、行駛過程中，這兩個活動有什么同步關系？取橘子V(mutex)V(empty)2、有一個倉庫存放兩種零件A和B，最大庫容量各

4、為m個。有一車間不斷地取A和B進行裝配，每次各取一個。為了避免零件銹蝕，遵循線入庫者先出庫的原則。有兩組供應商分別不斷地供應A和B（每次一個），為保證齊套和合理庫存，當某種零件的數(shù)量比另一種數(shù)量超過n（nm）個時，暫停對數(shù)量大的零件的進貨，集中補充數(shù)量少的零件。試用P、V操作正確實現(xiàn)之。semaphemutex=1emptya=emptyb=mfulla=fullb=0sa=sb=nmain()CoBeginProvider_A()零件

5、A供應商Provider_B()零件B供應商Assembling_Shop()裝配車間CoEndProvider_A()while(true)p(emptya)p(sa)p(mutex)將零件A放入倉庫v(mutex)v(fulla)v(sb)Provider_B()while(true)p(emptyb)p(sb)p(mutex)將零件B放入倉庫v(mutex)v(fullb)v(sa)Assembling_Shop()while(t

6、rue)p(fulla)p(fullb)p(mutex)裝配零件v(mutex)v(emptya)v(emptyb)3、有一個倉庫，可以存放A和B兩種產(chǎn)品，倉庫的存儲空間足夠大，但要求：每次只能存入一種產(chǎn)品（X或Y）；NA產(chǎn)品數(shù)量B產(chǎn)品數(shù)量M。其中，N和M時正整數(shù)。試用“存放A”、“存放B”和P、V操作描述產(chǎn)品A與產(chǎn)品B的入庫過程。ABM說明：如果只放A不放B，則A最多可放M1個，如果多放一個B，則可以多放一個A。BAN說明：如果只放B