操作系統(tǒng)課程設(shè)計(jì)
1.97萬(wàn)字 30頁(yè)


題目一：實(shí)現(xiàn)生產(chǎn)者消費(fèi)者問(wèn)題
題目二：實(shí)現(xiàn)銀行家算法

目 錄
第一部分：實(shí)現(xiàn)生產(chǎn)者與消費(fèi)者問(wèn)題
一、題目……………………………………………………………………………………………2
1、課程設(shè)計(jì)目的…………………………………………………………………………………2
2、課程設(shè)計(jì)要求…………………………………………………………………………………2
二、設(shè)計(jì)內(nèi)容………………………………………………………………………………………2
三、開發(fā)環(huán)境………………………………………………………………………………………3
四、分析設(shè)計(jì)………………………………………………………………………………………3
1、設(shè)計(jì)原理………………………………………………………………………………………3
2、涉及的數(shù)據(jù)結(jié)構(gòu)………………………………………………………………………………5
3、流程圖…………………………………………………………………………………………6
五、運(yùn)行示例及結(jié)果分析…………………………………………………………………………8
1、運(yùn)行示例………………………………………………………………………………………8
2、運(yùn)行結(jié)果分析：………………………………………………………………………………9
六、個(gè)人體會(huì)………………………………………………………………………………………9
七、附錄（源程序）………………………………………………………………………………10
第二部分：實(shí)現(xiàn)銀行家算法
一、題目……………………………………………………………………………………………14
課程設(shè)計(jì)目的…………………………………………………………………………………14
二、設(shè)計(jì)內(nèi)容………………………………………………………………………………………14
三、開發(fā)環(huán)境………………………………………………………………………………………14
四、分析設(shè)計(jì)………………………………………………………………………………………14
1、預(yù)備知識(shí)……………………………………………………………………………………14
2、設(shè)計(jì)原理……………………………………………………………………………………17
3、涉及的數(shù)據(jù)結(jié)構(gòu)……………………………………………………………………………18
4、安全檢測(cè)……………………………………………………………………………………18
5、流程圖………………………………………………………………………………………19
五、運(yùn)行示例及結(jié)果分析…………………………………………………………………………19
1、運(yùn)行示例……………………………………………………………………………………19
2、運(yùn)行結(jié)果分析：……………………………………………………………………………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)題
此問(wèn)題是經(jīng)典的進(jìn)程同步互斥問(wèn)題，問(wè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)題。
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)程的同步及互斥的方法；通過(guò)對(duì)經(jīng)典進(jìn)程同步問(wèn)題的剖析，初步掌握運(yùn)用信號(hào)量解決進(jìn)程同步問(wèn)題的方法。





第二部分：實(shí)現(xiàn)銀行家算法

一、題目：實(shí)現(xiàn)銀行家算法
課程設(shè)計(jì)目的：
 了解多道程序系統(tǒng)中，多個(gè)進(jìn)程并發(fā)執(zhí)行的資源分配。
 掌握死鎖的產(chǎn)生的原因、產(chǎn)生死鎖的必要條件和處理死鎖的基本方法。
 掌握預(yù)防死鎖的方法，系統(tǒng)安全狀態(tài)的基本概念。
 掌握銀行家算法，了解資源在進(jìn)程并發(fā)執(zhí)行中的資源分配策略。
 理解死鎖避免在當(dāng)前計(jì)算機(jī)系統(tǒng)不常使用的原因

二：設(shè)計(jì)內(nèi)容
管理員可以把一定數(shù)量的作業(yè)供多個(gè)用戶周轉(zhuǎn)使用，為保證作業(yè)的安全管理員規(guī)定：
1)、當(dāng)一個(gè)用戶對(duì)作業(yè)的最大需求量不超過(guò)管理員現(xiàn)有的資金就要接納該用戶；
2)、用戶可以分期貸款,但垡的總數(shù)不能超過(guò)最大需求量；
3)、當(dāng)管理員現(xiàn)有的作業(yè)不能滿足用戶的沿需數(shù)時(shí),對(duì)用戶的請(qǐng)求可推遲支付,但總能使用戶在有限的時(shí)間里得到請(qǐng)求；
4)、當(dāng)用戶得到所需的全部作業(yè)后,一定能在有限的時(shí)間里歸還所有的作業(yè)。
假設(shè)共有3類資源A B C,分別為10,5,7個(gè)


參考文獻(xiàn)：
[1]《計(jì)算機(jī)操作系統(tǒng)》 湯子瀛 哲鳳屏 湯小丹主編 西安電子科技大學(xué)出版社
[2]《計(jì)算機(jī)操作系統(tǒng)概論》 陳宏 楊忠耀 主編 重慶郵電大學(xué)出版社
[3]《計(jì)算機(jī)操作系統(tǒng)基本知識(shí)》 廖成 崔陽(yáng) 主編 電子工業(yè)出版社