《操作系統(tǒng)》課程設(shè)計(jì)說(shuō)明書(shū)-用多線程同步方法解決生產(chǎn)者－消費(fèi)者問(wèn)題.doc

目錄目錄.1用多線程同步方法解決生產(chǎn)者消費(fèi)者問(wèn)題.31.設(shè)計(jì)題目與要求.31.1設(shè)計(jì)題目.31.2設(shè)計(jì)要求.32.設(shè)計(jì)思想及系統(tǒng)平臺(tái).32.1設(shè)計(jì)思想.32.2系統(tǒng)平臺(tái)及使用語(yǔ)言.33.數(shù)據(jù)結(jié)構(gòu)與模塊說(shuō)明.44.源程序清單.75.運(yùn)行結(jié)果與運(yùn)行情況.126.調(diào)試過(guò)程.錯(cuò)誤!未定義書(shū)簽。7.總結(jié).16本科生課程設(shè)計(jì)成績(jī)?cè)u(píng)定表.18操作系統(tǒng)課程設(shè)計(jì)說(shuō)明書(shū)2課程設(shè)計(jì)任務(wù)書(shū)學(xué)生姓名：專業(yè)班級(jí)：指導(dǎo)教師：工作單位：計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院題目:用多線程同步方法解決生產(chǎn)者消費(fèi)者問(wèn)題(Producer-ConsumerProblem)初始條件：1操作系統(tǒng)：Linux2程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3有界緩沖區(qū)內(nèi)設(shè)有20個(gè)存儲(chǔ)單元，其初值為0。放入取出的數(shù)據(jù)項(xiàng)按增序設(shè)定為120這20個(gè)整型數(shù)。要求完成的主要任務(wù):（包括課程設(shè)計(jì)工作量及其技術(shù)要求，以及說(shuō)明書(shū)撰寫(xiě)等具體要求）1技術(shù)要求：1）為每個(gè)生產(chǎn)者消費(fèi)者產(chǎn)生一個(gè)線程，設(shè)計(jì)正確的同步算法2）每個(gè)生產(chǎn)者和消費(fèi)者對(duì)有界緩沖區(qū)進(jìn)行操作后，即時(shí)顯示有界緩沖區(qū)的當(dāng)前全部?jī)?nèi)容、當(dāng)前指針位置和生產(chǎn)者消費(fèi)者線程的自定義標(biāo)識(shí)符。3）生產(chǎn)者和消費(fèi)者各有兩個(gè)以上。4）多個(gè)生產(chǎn)者或多個(gè)消費(fèi)者之間須共享對(duì)緩沖區(qū)進(jìn)行操作的函數(shù)代碼。2設(shè)計(jì)說(shuō)明書(shū)內(nèi)容要求：1)設(shè)計(jì)題目與要求2)總的設(shè)計(jì)思想及系統(tǒng)平臺(tái)、語(yǔ)言、工具等。3）數(shù)據(jù)結(jié)構(gòu)與模塊說(shuō)明（功能與流程圖）4）給出用戶名、源程序名、目標(biāo)程序名和源程序及其運(yùn)行結(jié)果。（要注明存儲(chǔ)各個(gè)程序及其運(yùn)行結(jié)果的主機(jī)IP地址和目錄。）5）運(yùn)行結(jié)果與運(yùn)行情況（提示:(1)有界緩沖區(qū)可用數(shù)組實(shí)現(xiàn)。(2)編譯命令可用：cc-lpthread-o目標(biāo)文件名源文件名(3)多線程編程方法參見(jiàn)附件。）3.調(diào)試報(bào)告：1)調(diào)試記錄2)自我評(píng)析和總結(jié)上機(jī)時(shí)間安排：18周一五08：012：00指導(dǎo)教師簽名：年月日系主任（或責(zé)任教師）簽名：年月日操作系統(tǒng)課程設(shè)計(jì)說(shuō)明書(shū)3用多線程同步方法解決生產(chǎn)者消費(fèi)者問(wèn)題1.設(shè)計(jì)題目與要求1.1設(shè)計(jì)題目解決生產(chǎn)者消費(fèi)者（Bounded-BufferProblem）問(wèn)題1.2設(shè)計(jì)要求1)每個(gè)生產(chǎn)者和消費(fèi)者對(duì)有界緩沖區(qū)進(jìn)行操作后，即時(shí)顯示有界緩沖區(qū)的全部?jī)?nèi)容、當(dāng)前指針位置和生產(chǎn)者消費(fèi)者線程的標(biāo)識(shí)符。2)生產(chǎn)者和消費(fèi)者各有兩個(gè)以上。3)多個(gè)生產(chǎn)者或多個(gè)消費(fèi)者之間須共享對(duì)緩沖區(qū)進(jìn)行操作的函數(shù)代碼。2.設(shè)計(jì)思想及系統(tǒng)平臺(tái)2.1設(shè)計(jì)思想生產(chǎn)者進(jìn)程與消費(fèi)者進(jìn)程是經(jīng)典的同步互斥關(guān)系。系統(tǒng)創(chuàng)建兩類(lèi)進(jìn)程：proceducer()和consumer()，分別用來(lái)描述生產(chǎn)者和消費(fèi)者的行為。生產(chǎn)者與消費(fèi)者問(wèn)題是指若干進(jìn)程通過(guò)循環(huán)緩沖池區(qū)交換數(shù)據(jù)。生產(chǎn)者進(jìn)程不斷向循環(huán)緩沖池區(qū)中寫(xiě)入數(shù)據(jù)（即生產(chǎn)數(shù)據(jù)），而消費(fèi)者進(jìn)程不斷從循環(huán)緩沖池區(qū)中讀出數(shù)據(jù)（即消費(fèi)數(shù)據(jù)）。循環(huán)緩沖池共有N個(gè)緩沖區(qū)，緩沖區(qū)可以暫存一個(gè)產(chǎn)品，任何時(shí)刻只能有一個(gè)進(jìn)程可以對(duì)循環(huán)緩沖池進(jìn)行操作。只要緩沖區(qū)未滿，生產(chǎn)者就可以把產(chǎn)品送入緩沖區(qū)；只要緩沖區(qū)未空，消費(fèi)者就可以從緩沖區(qū)中取走物品。為了解決生產(chǎn)者和消費(fèi)者問(wèn)題，應(yīng)該設(shè)置信號(hào)量和變量如下：full：滿緩沖區(qū)資源信號(hào)量，初值為0；empty：空緩沖區(qū)資源信號(hào)量，初值為n；in：生產(chǎn)者指針，初值均為0；out：消費(fèi)者指針，均為0；mutex：緩沖區(qū)操作的互斥信號(hào)量，初值為1利用互斥信號(hào)量mutex實(shí)現(xiàn)諸進(jìn)程對(duì)緩沖池的互斥使用，利用信號(hào)量empty和full分別表示緩沖池中空緩沖池和滿緩沖區(qū)的數(shù)量。操作系統(tǒng)課程設(shè)計(jì)說(shuō)明書(shū)42.2系統(tǒng)平臺(tái)及使用語(yǔ)言1）操作系統(tǒng)：Linux2）程序設(shè)計(jì)語(yǔ)言：C語(yǔ)言3）編譯器：GCC3.數(shù)據(jù)結(jié)構(gòu)與模塊說(shuō)明3.1程序自定義函數(shù)1、voidproduce(structsem_info*)；這個(gè)函數(shù)是生產(chǎn)者進(jìn)行的生產(chǎn)過(guò)程，為所有的生產(chǎn)者所共享。結(jié)構(gòu)體指針用來(lái)接收生產(chǎn)者線程創(chuàng)建時(shí)傳來(lái)的生產(chǎn)者的個(gè)人信息。2、voidconsumer(structsem_info*)；這個(gè)函數(shù)是消費(fèi)者進(jìn)行的生產(chǎn)過(guò)程，為所有的消費(fèi)者所共享。結(jié)構(gòu)體指針用來(lái)接收消費(fèi)者線程創(chuàng)建時(shí)傳來(lái)的消費(fèi)者的個(gè)人信息。3、voidsetproduce(void)；這個(gè)函數(shù)是用來(lái)設(shè)置生產(chǎn)者的個(gè)數(shù)和他們的名字。4、voidsetconsumer(void)；這個(gè)函數(shù)是用來(lái)設(shè)置消費(fèi)者的個(gè)數(shù)和他們的名字。5、voidactivepthread(int)；這個(gè)函數(shù)是用來(lái)創(chuàng)建生產(chǎn)者線程，int型參數(shù)為生產(chǎn)者的個(gè)數(shù)。6、voidactivecthread(int)；這個(gè)函數(shù)是用來(lái)創(chuàng)建生產(chǎn)者線程，int型參數(shù)為生產(chǎn)者的個(gè)數(shù)。7、intgettime(void)；這個(gè)函數(shù)返回來(lái)一個(gè)整數(shù)，作為線程的sleep()函數(shù)的參數(shù)。8、voidmyscanf(void)；這個(gè)函數(shù)用來(lái)獲取設(shè)置生產(chǎn)者和消費(fèi)者的個(gè)數(shù)時(shí)的整數(shù)，確保這個(gè)數(shù)字在0到MAX_BUFFER之間。3.2系統(tǒng)函數(shù)調(diào)用線程