實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問(wèn)題和實(shí)現(xiàn)銀行家算法的課程設(shè)計(jì)

1、操作系統(tǒng)課程設(shè)計(jì)- 0 -操作系統(tǒng)課程設(shè)計(jì)題目一：實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問(wèn)題 題目一：實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問(wèn)題題目二：實(shí)現(xiàn)銀行家算法 題目二：實(shí)現(xiàn)銀行家算法 指導(dǎo)老師 指導(dǎo)老師: ****** ****** 班 級(jí)： 級(jí)： ****** ******班 學(xué) 號(hào)： 號(hào)： ****** ****** 姓 名： 名： ****** ****** 2007 年 12 月 12 日目 錄操作系統(tǒng)課程設(shè)計(jì)-

2、 2 -3、涉及的數(shù)據(jù)結(jié)構(gòu)……………………………………………………………………………184、安全檢測(cè)……………………………………………………………………………………185、流程圖………………………………………………………………………………………19五、運(yùn)行示例及結(jié)果分析…………………………………………………………………………191、運(yùn)行示例……………………………………………………………………………………192、運(yùn)行結(jié)果分析：………………

3、……………………………………………………………20六、個(gè)人體會(huì)………………………………………………………………………………………21七、附錄（源程序）………………………………………………………………………………21參考文獻(xiàn)………………………………………………………………………………………29第一部分：實(shí)現(xiàn)生產(chǎn)者與消費(fèi)者問(wèn)題 第一部分：實(shí)現(xiàn)生產(chǎn)者與消費(fèi)者問(wèn)題一、題目：實(shí)現(xiàn)生產(chǎn)者與消費(fèi)者問(wèn)題 一、題目：實(shí)現(xiàn)生產(chǎn)者與消費(fèi)者問(wèn)題此問(wèn)題是經(jīng)典的進(jìn)

4、程同步互斥問(wèn)題，問(wèn)題描述參見(jiàn)教材第 36 頁(yè)和第 46頁(yè)，要求編程實(shí)現(xiàn)，生產(chǎn)者放入產(chǎn)品的和消費(fèi)者取走產(chǎn)品的速度可以調(diào)節(jié)。1、課程設(shè)計(jì)目的：在我們所學(xué)的《操作系統(tǒng)》這門課程中，關(guān)于經(jīng)典進(jìn)程的同步問(wèn)題進(jìn)行了一定的描述和探討，介紹了幾個(gè)經(jīng)典的算法，需要我們?cè)趯?shí)踐中學(xué)會(huì)熟練運(yùn)用。在生產(chǎn)者與消費(fèi)者問(wèn)題中，需要我們了解進(jìn)程同步的概念，理解信號(hào)量機(jī)制的原理，掌握運(yùn)用信號(hào)量解決進(jìn)程同步問(wèn)題的方法，進(jìn)而學(xué)會(huì)運(yùn)用進(jìn)程的同步與互斥解決生產(chǎn)者與消費(fèi)者的沖突問(wèn)題

5、。2、課程設(shè)計(jì)要求：生產(chǎn)者與消費(fèi)者問(wèn)題可以算作是經(jīng)典進(jìn)程同步問(wèn)題的典型代表。該課程設(shè)計(jì)要求運(yùn)用基于單緩沖區(qū)和多緩沖區(qū)的生產(chǎn)者與消費(fèi)者問(wèn)題的多種實(shí)現(xiàn)機(jī)制,其中利用了數(shù)據(jù)結(jié)構(gòu)中的循環(huán)隊(duì)列和堆棧來(lái)模擬實(shí)現(xiàn)是一種比較容易實(shí)現(xiàn)的方法。這種思想能夠幫助我們更好的理解所學(xué)內(nèi)容，并加以鍛煉我們的動(dòng)手實(shí)踐能力,實(shí)現(xiàn)它內(nèi)在具有的超強(qiáng)的參考價(jià)值和實(shí)踐意義。該課程設(shè)計(jì)通過(guò)了解進(jìn)程間的兩種制約關(guān)系，從而理解信號(hào)量機(jī)制；通過(guò)對(duì)實(shí)例的分析和討論，理解信號(hào)量機(jī)制實(shí)現(xiàn)進(jìn)