北郵大三上-操作系統(tǒng)-進(jìn)程同步實(shí)驗(yàn)報(bào)告

1、操作系統(tǒng)實(shí)驗(yàn)二進(jìn)程同步實(shí)驗(yàn)班級：2009211311學(xué)號：姓名： schnee 21. 實(shí)驗(yàn)?zāi)康?實(shí)驗(yàn)?zāi)康?） 理解進(jìn)程/線程同步的方法，學(xué)會運(yùn)用進(jìn)程/線程同步的方法解決實(shí)際問題； 2） 了解 windows 系統(tǒng)或 unix/linux 系統(tǒng)下中信號量的使用方法。2. 實(shí)驗(yàn)要求 實(shí)驗(yàn)要求編寫一個有關(guān)生產(chǎn)者和消費(fèi)者的程序：每個生產(chǎn)者每次生產(chǎn)一個產(chǎn)品存入倉庫，每個消費(fèi)者每次從倉庫中取出一個產(chǎn)品進(jìn)行消費(fèi)，倉庫大小有限，每次只能有一個生產(chǎn)

2、者或消費(fèi)者訪問倉庫。要求:采用信號量機(jī)制。3. 環(huán)境說明 環(huán)境說明此實(shí)驗(yàn)采用的是 Win7 下 Code::blocks 10.05 編譯器，采用 Win API 的信號量機(jī)制編程。此 word 實(shí)驗(yàn)文檔中采用 notepad++的語法高亮。4. 實(shí)驗(yàn)前期思考 實(shí)驗(yàn)前期思考可能有多個生產(chǎn)者和消費(fèi)者?？梢约僭O(shè)輸入 P 表示創(chuàng)建一個生產(chǎn)者線程，輸入 C 表示創(chuàng)建一個消費(fèi)者線程。生產(chǎn)者線程等待倉庫有空位并且占據(jù)此空位， ，然后等待倉庫的操作權(quán)

3、，執(zhí)行操作，最后釋放倉庫操作權(quán)。一開始以為是占位的操作在獲得操作權(quán)后，疑惑：若是等待空位后在等待獲得操作權(quán)時(shí)又沒有空位了，豈不是又不能放入了？若是先獲得操作權(quán)再等空位，則在無空位時(shí)會進(jìn)入無窮等待狀態(tài)，因?yàn)闆]有人來改變空位個數(shù)。這兩個問題如何克服呢？其實(shí)第一個疑問是因?yàn)槲覍?wait 函數(shù)的具體操作還有點(diǎn)模糊，實(shí)際上 wait 操作便是一等到空位就順便占了，而不是我想的等位和占位分離。而第二個問題自然是不行的，這種操作順序應(yīng)該拋棄。還是第

4、一個問題，由于我們無法在等操作權(quán)時(shí)判斷是否被生產(chǎn)者占著，無法判斷是否空位狀態(tài)改變了，所以我想到可以在等到操作權(quán)時(shí)在判斷一下是否現(xiàn)在還有空位，沒有就從頭開始等待空位。但是這可能又是無窮等待。等再細(xì)想 wait（）函數(shù)的操作，突然發(fā)現(xiàn)其實(shí)我們想到的先人早已都考慮到了。wait（）函數(shù)一有空位就占了，這樣我們只需再等操作權(quán)即可，相當(dāng)于拿號等待，號完了就是沒位了，所以現(xiàn)在的位置實(shí)際不只是當(dāng)前倉庫里的空位，還包括在它前面報(bào)名的生產(chǎn)者數(shù)目。順序確定