生產(chǎn)者消費者問題操作系統(tǒng)課程設計

1、目錄目錄1緒論..................................................................................................................31.1實現(xiàn)的功能..........................................................................................

2、.......................31.2PV操作..........................................................32生產(chǎn)者——消費者問題。.................................................42.1要求...............................................................

3、42.2生產(chǎn)者和消費者兩個進程的程序.......................................42.3進程控制塊PCB。....................................................52.4處理器的模擬。.....................................................52.5程序設計..........................

4、.................................63設計步驟.................................................................73.1課程分析...........................................................73.1.2流程圖........................................

5、...................73.1.3測試程序.........................................................93.1.4測試結(jié)果分析....................................................145結(jié)論.................................................................

6、..15參考文獻............................................................................................................162endv其中W（s）表示將調(diào)用過程的進程置為等待信號量s的狀態(tài)；R（s）表示釋放一個等待信號量s的進程。在系統(tǒng)初始化時應把semaphe定義為某個類型，為簡單起見，在模擬實習中可把上述的semaphe直

7、接改成integer。2生產(chǎn)者生產(chǎn)者——消費者問題。消費者問題。2.1要求假定有一個生產(chǎn)者和一個消費者，生產(chǎn)者每次生產(chǎn)一件產(chǎn)品，并把生產(chǎn)的產(chǎn)品存入共享緩沖器以供消費者取走使用。消費者每次從緩沖器內(nèi)取出一件產(chǎn)品去消費。禁止生產(chǎn)者將產(chǎn)品放入已滿的緩沖器內(nèi)，禁止消費者從空緩沖器內(nèi)以產(chǎn)品。假定緩沖器內(nèi)可同時存放10件產(chǎn)品。那么，用PV操作來實現(xiàn)生產(chǎn)者和消費者之間的同步2.2生產(chǎn)者和消費者兩個進程的程序B:array[0..9]ofproduct

8、ss1s2semaphes1:=10s2:=0inout:integerin:=0out:=0cobeginprocedureproducerc:productsbeginL1:produce(c)P(s1)B[in]:=Cin:=(in1)mod10V(s2)gotoL1endprocedureconsumerx:productsbeginL2:P(s2)x:=B[out]out:=(out1)mod10v(s1)consume(x)