操作系統(tǒng)課程設(shè)計
1.97萬字 30頁


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

目 錄
第一部分：實現(xiàn)生產(chǎn)者與消費者問題
一、題目……………………………………………………………………………………………2
1、課程設(shè)計目的…………………………………………………………………………………2
2、課程設(shè)計要求…………………………………………………………………………………2
二、設(shè)計內(nèi)容………………………………………………………………………………………2
三、開發(fā)環(huán)境………………………………………………………………………………………3
四、分析設(shè)計………………………………………………………………………………………3
1、設(shè)計原理………………………………………………………………………………………3
2、涉及的數(shù)據(jù)結(jié)構(gòu)………………………………………………………………………………5
3、流程圖…………………………………………………………………………………………6
五、運行示例及結(jié)果分析…………………………………………………………………………8
1、運行示例………………………………………………………………………………………8
2、運行結(jié)果分析：………………………………………………………………………………9
六、個人體會………………………………………………………………………………………9
七、附錄（源程序）………………………………………………………………………………10
第二部分：實現(xiàn)銀行家算法
一、題目……………………………………………………………………………………………14
課程設(shè)計目的…………………………………………………………………………………14
二、設(shè)計內(nèi)容………………………………………………………………………………………14
三、開發(fā)環(huán)境………………………………………………………………………………………14
四、分析設(shè)計………………………………………………………………………………………14
1、預(yù)備知識……………………………………………………………………………………14
2、設(shè)計原理……………………………………………………………………………………17
3、涉及的數(shù)據(jù)結(jié)構(gòu)……………………………………………………………………………18
4、安全檢測……………………………………………………………………………………18
5、流程圖………………………………………………………………………………………19
五、運行示例及結(jié)果分析…………………………………………………………………………19
1、運行示例……………………………………………………………………………………19
2、運行結(jié)果分析：……………………………………………………………………………20
六、個人體會………………………………………………………………………………………21
七、附錄（源程序）………………………………………………………………………………21
參考文獻(xiàn)………………………………………………………………………………………29

第一部分：實現(xiàn)生產(chǎn)者與消費者問題

一、題目：實現(xiàn)生產(chǎn)者與消費者問題
此問題是經(jīng)典的進(jìn)程同步互斥問題，問題描述參見教材第36頁和第46頁，要求編程實現(xiàn)，生產(chǎn)者放入產(chǎn)品的和消費者取走產(chǎn)品的速度可以調(diào)節(jié)。
1、課程設(shè)計目的：
在我們所學(xué)的《操作系統(tǒng)》這門課程中，關(guān)于經(jīng)典進(jìn)程的同步問題進(jìn)行了一定的描述和探討，介紹了幾個經(jīng)典的算法，需要我們在實踐中學(xué)會熟練運用。在生產(chǎn)者與消費者問題中，需要我們了解進(jìn)程同步的概念，理解信號量機制的原理，掌握運用信號量解決進(jìn)程同步問題的方法，進(jìn)而學(xué)會運用進(jìn)程的同步與互斥解決生產(chǎn)者與消費者的沖突問題。
2、課程設(shè)計要求：
生產(chǎn)者與消費者問題可以算作是經(jīng)典進(jìn)程同步問題的典型代表。該課程設(shè)計要求運用基于單緩沖區(qū)和多緩沖區(qū)的生產(chǎn)者與消費者問題的多種實現(xiàn)機制,其中利用了數(shù)據(jù)結(jié)構(gòu)中的循環(huán)隊列和堆棧來模擬實現(xiàn)是一種比較容易實現(xiàn)的方法。這種思想能夠幫助我們更好的理解所學(xué)內(nèi)容，并加以鍛煉我們的動手實踐能力,實現(xiàn)它內(nèi)在具有的超強的參考價值和實踐意義。
該課程設(shè)計通過了解進(jìn)程間的兩種制約關(guān)系，從而理解信號量機制；通過對實例的分析和討論，理解信號量機制實現(xiàn)進(jìn)程的同步及互斥的方法；通過對經(jīng)典進(jìn)程同步問題的剖析，初步掌握運用信號量解決進(jìn)程同步問題的方法。





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

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

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


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