計算機(jī)操作系統(tǒng)PV操作例題計算機(jī)操作系統(tǒng)PV操作例題計算機(jī)操作系統(tǒng)PV操作例題xxx公司計算機(jī)操作系統(tǒng)PV操作例題文件編號：文件日期：修訂次數(shù)：第1.0次更改批準(zhǔn)審核制定方案設(shè)計，管理制度問題1一個司機(jī)與售票員的例子在公共汽車上，為保證乘客的安全，司機(jī)和售票員應(yīng)協(xié)調(diào)工作：停車后才能開門，關(guān)車門后才能行車。用PV操作來實現(xiàn)他們之間的協(xié)調(diào)。S1：是否允許司機(jī)啟動汽車的變量S2：是否允許售票員開門的變量driver()有三個進(jìn)程R、M、P，它們共享一個緩沖區(qū)。R負(fù)責(zé)從輸入設(shè)備讀信息，每次讀出一個記錄并把它存放在緩沖區(qū)中：M在緩沖區(qū)加工讀入的記錄；P把加工后的記錄打印輸出。輸入的記錄經(jīng)加工輸出后，緩沖區(qū)中又可存放下一個記錄。請用P、V操作為同步機(jī)構(gòu)寫出他們并發(fā)執(zhí)行時能正確工作的程序。答：三個進(jìn)程共用一個緩沖區(qū)，他們必須同步工作，可定義三個信號量：S1：表示是否可把讀人的記錄放到緩沖區(qū)，初始值為1.S2：表示是否可對緩沖區(qū)中的記錄加工，初始值為0.S3：表示記錄是否加工好，可以輸出，初始值也為0.三個進(jìn)程可如下設(shè)計：BeginS1，S2，S3：semaphore；S1：＝l；S2：＝S3：＝0；cobeginprocessRbeginL1：讀記錄；P（S1）；記錄存入緩沖區(qū)；V（S2）；gotoL1；end；processMbeginL2：P（S2）；加工記錄；V（S3）；gotoL2；end；processPbeginL3：P（S3）；輸出加工后的記錄；V（S1）；gotoL3；end；coend；end.

6.現(xiàn)有4個進(jìn)程R1，R2，W1，W2，它們共享可以存放一個數(shù)的緩沖器B.進(jìn)程R1每次把從鍵盤上投入的一個數(shù)存放到緩沖器B中，供進(jìn)程W1打印輸出；進(jìn)程R2每次從磁盤上讀一個數(shù)放到緩沖器B中，供進(jìn)程W2打印輸出。當(dāng)一個進(jìn)程把數(shù)據(jù)存放到緩沖器后，在該數(shù)還沒有被打印輸出之前不準(zhǔn)任何進(jìn)程再向緩沖器中存數(shù)。在緩沖器中還沒有存入一個新的數(shù)之前不允許任何進(jìn)程加快從緩沖區(qū)中取出打印是怎樣才能使這四個進(jìn)程在并發(fā)執(zhí)行是協(xié)調(diào)的工作答：這四個進(jìn)程實際上是兩個生產(chǎn)者R1，R2和兩個消費者W1，W2.各自生成不同的產(chǎn)品中各自的消費對象去消費，他們共享一個的緩沖器。由于緩沖器只能存放一個數(shù)，所以，R1和R2在存放數(shù)時必須互斥。而R1和W1、R2和W2之間存在同步。為了協(xié)調(diào)它們的工作可定義三個信號量：S：表示能否把數(shù)存人緩沖器B，初始值為1.S1：表示R1是否已向緩沖器存入從鍵盤上讀入的一個數(shù)，初始值為0.S2：表示R2是否已向緩沖器存入從磁盤上讀入的一個數(shù)，初始值為0.BeginS，S1，S2：semaphore；S：＝1；S1：＝S2：＝0；CobeginprocessR1xl：integerbeginL1：從鍵盤讀一個數(shù)；x1：=讀入的數(shù)；P（S）；P（S）；B：＝xlV（S1）；gotoL1；end；processR2x2：integer；beginL2：從磁盤讀一數(shù)；x2：=讀入的數(shù)；x2：=讀入的數(shù)；P（S）；B：＝x2；V（S2）；gotoL2；end；processW1y：integer；beginL3：P（S1）；y：=B；V（S）；打印y中的數(shù)；gotoL3；end；