讀者寫者問題-操作系統(tǒng)實驗報告

1、實驗內(nèi)容實驗內(nèi)容1、定義一個數(shù)據(jù)緩存buffer及用于實現(xiàn)同步互斥的信號量。2、定義一個讀者函數(shù)：?當(dāng)有寫者在占用buffer時，讀者應(yīng)該等待，直到寫者不再使用該buffer。?當(dāng)有其他讀者在占用buffer時，讀者可對buffer進(jìn)行讀取操作。?當(dāng)buffer中有數(shù)據(jù)時，則從其中讀取一個數(shù)據(jù)，并顯示然后退出。?當(dāng)buffer中沒有數(shù)據(jù)時，應(yīng)等待，直到buffer中有數(shù)據(jù)可讀。3、定義一個寫者函數(shù)?當(dāng)有讀者在占用buffer時，寫者應(yīng)該

2、等待，直到所有的讀者都退出為止。?當(dāng)有其他寫者占用buffer時，該寫者應(yīng)該等待，直到占用buffer的寫者退出為止。?當(dāng)buffer有空閑時，寫者應(yīng)該在buffer中寫入一個數(shù)據(jù)并退出。?當(dāng)buffer滿時，寫者應(yīng)該等待，直到buffer有空閑為止。4、定義主函數(shù)，在其中可以任意創(chuàng)建讀者與寫者。?可根據(jù)用戶輸入創(chuàng)建讀者或?qū)懻哌M(jìn)程(線程)。5、用戶界面2.寫者：寫者：開始開始讀出的內(nèi)容：讀出的內(nèi)容：1.讀者：讀者：開始開始結(jié)束結(jié)束21讀

3、者隊列等待讀者隊列等待結(jié)束結(jié)束寫出的內(nèi)容：寫出的內(nèi)容：Hellowld!結(jié)束結(jié)束wq.index=0f(i=0i20i)rq.readers[i]=0wq.writers[i]=0讀進(jìn)程讀操作voidread()inti=0read_idif(rcount==0)當(dāng)前沒有讀進(jìn)程在讀可能有寫進(jìn)程在寫可能CPU空閑if(w==1)如果CPU空閑，讀者拿到CPUw相當(dāng)于一個P操作rcountif(temp[0]==0)sign=0if(cho

4、ice==1)rq.readers[rq.index]=read_id將讀者進(jìn)程加入等待隊列RFwakeup()returnelserq.readers[rq.index]=read_id將讀者進(jìn)程加入等待隊列WFwakeup()returnifprintf(“讀者%d正在讀n“read_id)f(i=0i300i)讀取temp內(nèi)容即寫者寫的內(nèi)容if(temp[i]==0)printf(“n“)returnifprintf(“%c“te