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

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

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

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

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