計(jì)算機(jī)操作系統(tǒng)PV操作例題

問(wèn)題1一個(gè)司機(jī)與售票員的例子在公共汽車(chē)上，為保證乘客的安全，司機(jī)和售票員應(yīng)協(xié)調(diào)工作：泊車(chē)后才能開(kāi)門(mén)，關(guān)車(chē)門(mén)后才能行車(chē)。用PV操作來(lái)實(shí)現(xiàn)他們之間的協(xié)調(diào)。S1：能否同意司機(jī)啟動(dòng)汽車(chē)的變量S2：能否同意售票員開(kāi)門(mén)的變量driver( )有三個(gè)進(jìn)度R、M、P，它們共享一個(gè)緩沖區(qū)。R負(fù)責(zé)從輸入設(shè)備讀信息，每次讀出一個(gè)記錄并把它存放在緩沖區(qū)中：M在緩沖區(qū)加工讀入的記錄；P把加工后的記錄打印輸出。輸入的記錄經(jīng)加工輸出后，緩沖區(qū)中又可存放下一個(gè)記錄。請(qǐng)用P、V操作為同步機(jī)構(gòu)寫(xiě)出他們并發(fā)執(zhí)行時(shí)能正確工作的程序。答：三個(gè)進(jìn)度共用一個(gè)緩沖區(qū)，他們一定同步工作，可定義三個(gè)信號(hào)量：S1：表示能否可把讀人的記錄放到緩沖區(qū)，初始值為1.S2：表示能否可對(duì)緩沖區(qū)中的記錄加工，初始值為0.S3：表示記錄能否加工好，可以輸出，初始值也為0.三個(gè)進(jìn)度可以下設(shè)計(jì)：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個(gè)進(jìn)度R1，R2，W1，W2，它們共享可以存放一個(gè)數(shù)的緩沖器B.進(jìn)度R1每次把從鍵盤(pán)上投入的一個(gè)數(shù)存放到緩沖器B中，供進(jìn)度W1打印輸出；進(jìn)度R2每次從磁盤(pán)上讀一個(gè)數(shù)放到緩沖器B中，供進(jìn)度W2打印輸出。當(dāng)一個(gè)進(jìn)度把數(shù)據(jù)存放到緩沖器后，在該數(shù)還沒(méi)有被打印輸出以前不準(zhǔn)任何進(jìn)度再向緩沖器中存數(shù)。在緩沖器中還沒(méi)有存入一個(gè)新的數(shù)以前不同意任何進(jìn)度加速?gòu)木彌_區(qū)中拿出打印是如何才能使這四個(gè)進(jìn)度在并發(fā)執(zhí)行是協(xié)調(diào)的工作？答：這四個(gè)進(jìn)度其實(shí)是兩個(gè)生產(chǎn)者R1，R2和兩個(gè)花費(fèi)者W1，W2.各自生成不一樣的產(chǎn)品中各自的花費(fèi)對(duì)象去花費(fèi)，他們共享一個(gè)的緩沖器。因?yàn)榫彌_器只好存放一個(gè)數(shù)，因此，R1和R2在存放數(shù)時(shí)一定互斥。而R1和W1、R2和W2之間存在同步。為了協(xié)調(diào)它們的工作可定義三個(gè)信號(hào)量：S：表示能否把數(shù)存人緩沖器B，初始值為1.S1：表示R1能否已向緩沖器存入從鍵盤(pán)上讀入的一個(gè)數(shù)，初始值為0.S2：表示R2能否已向緩沖器存入從磁盤(pán)上讀入的一個(gè)數(shù)，初始值為0.BeginS，S1，S2：semaphore；S：＝1；S1：＝S2：＝0；CobeginprocessR1xl：integerbeginL1：從鍵盤(pán)讀一個(gè)數(shù)；x1：=讀入的數(shù)；P（S）；P（S）；B：＝xlV（S1）；gotoL1；end；processR2x2：integer；beginL2：從磁盤(pán)讀一數(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；proc