考研p、v操作習(xí)題答案

1、信號(hào)量應(yīng)用問(wèn)題：信號(hào)量應(yīng)用問(wèn)題：1寫出程序描述下列前趨關(guān)系。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.請(qǐng)用信號(hào)量實(shí)現(xiàn)4100（4人，每人100米）接力賽的同步過(guò)程。提示：前趨圖同步問(wèn)題，可設(shè)4個(gè)進(jìn)程，三個(gè)信號(hào)量，進(jìn)程1只設(shè)V操作，進(jìn)程4只設(shè)P操作，其余進(jìn)程先做P操作再做V操作。Vars1s2s3:semaphe:=000BeginParbeginAthlete1:beginRun100mV(s1)EndAthlete2:begi

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

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

5、A供應(yīng)商Provider_B()零件B供應(yīng)商Assembling_Shop()裝配車間CoEndProvider_A()while(true)p(emptya)p(sa)p(mutex)將零件A放入倉(cāng)庫(kù)v(mutex)v(fulla)v(sb)Provider_B()while(true)p(emptyb)p(sb)p(mutex)將零件B放入倉(cāng)庫(kù)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、有一個(gè)倉(cāng)庫(kù)，可以存放A和B兩種產(chǎn)品，倉(cāng)庫(kù)的存儲(chǔ)空間足夠大，但要求：每次只能存入一種產(chǎn)品（X或Y）；NA產(chǎn)品數(shù)量B產(chǎn)品數(shù)量M。其中，N和M時(shí)正整數(shù)。試用“存放A”、“存放B”和P、V操作描述產(chǎn)品A與產(chǎn)品B的入庫(kù)過(guò)程。ABM說(shuō)明：如果只放A不放B，則A最多可放M1個(gè)，如果多放一個(gè)B，則可以多放一個(gè)A。BAN說(shuō)明：如果只放B