遠(yuǎn)程與繼續(xù)教育學(xué)院
《操作系統(tǒng)》大作業(yè)
題 目：
學(xué)習(xí)中心：
層 次：
專 業(yè)：
年 級： 年 春/秋 季
學(xué) 號(hào)：
學(xué) 生：
輔導(dǎo)教師：
完成日期： 年 月 日
1.談?wù)勀銓Ρ菊n程學(xué)習(xí)過程中的心得體會(huì)與建議？
2. 《操作系統(tǒng)》課程設(shè)計(jì), 從以下5個(gè)題目中任選其一作答。
《操作系統(tǒng)》課程設(shè)計(jì)
注意：從以下5個(gè)題目中任選其一作答。
總 則：不限制編程語言，可以選用C/C++等（具體工具平臺(tái)及語言可以自己根據(jù)自己的習(xí)慣選用，不必完全按照上述技術(shù)要求）
作業(yè)具體要求：
1. 正文格式
作業(yè)正文內(nèi)容統(tǒng)一采用宋體，字號(hào)為小四。
2. 作業(yè)上交
大作業(yè)上交時(shí)文件名寫法為：[姓名 奧鵬卡號(hào) 學(xué)習(xí)中心]（如：戴衛(wèi)東101410013979浙江臺(tái)州奧鵬學(xué)習(xí)中心[1]VIP）；
以附件形式上交離線作業(yè)（附件的大小限制在10M以內(nèi)），選擇已完成的作業(yè)（注意命名），點(diǎn)提交即可。
注意：
作業(yè)應(yīng)該獨(dú)立完成，不準(zhǔn)抄襲其他同學(xué)作業(yè)、網(wǎng)站或者請人代做，如有雷同作業(yè)，成績以零分計(jì)。
題目一：頁面置換算法FIFO算法
要 求：（1）撰寫一份word文檔，里面包括（算法思路、算法數(shù)據(jù)結(jié)構(gòu)、主要函數(shù)代碼、測試案例）章節(jié)。
（2）算法思路：FIFO為先進(jìn)先出算法，簡單介紹該算法的基本思想，100字左右即可。
（3）算法數(shù)據(jù)結(jié)構(gòu)：列出主要用的數(shù)據(jù)結(jié)構(gòu)，比如存儲(chǔ)頁面號(hào)序列page[]，存儲(chǔ)裝入物理塊中的頁面memery[]等，只需要列出數(shù)據(jù)結(jié)構(gòu)名稱即可。
（4）主要函數(shù)代碼：列出先進(jìn)先出頁面置換算法的代碼。不需要列出主函數(shù)。
（5）給出一個(gè)測試案例即可，比如設(shè)置物理塊個(gè)數(shù)為3，頁面序號(hào)7 0 1 2 3 0 4 2 3，代碼應(yīng)列出算法置換的具體細(xì)節(jié)。
題目二：頁面置換算法LRU算法
要 求：（1）撰寫一份word文檔，里面包括（算法思路、算法數(shù)據(jù)結(jié)構(gòu)、主要函數(shù)代碼、測試案例）章節(jié)。
（2）算法思路：LRU為最近最久未使用算法，簡單介紹該算法的基本思想，100字左右即可。
（3）算法數(shù)據(jù)結(jié)構(gòu)：列出主要用的數(shù)據(jù)結(jié)構(gòu)，比如存儲(chǔ)頁面號(hào)序列page[]，存儲(chǔ)裝入物理塊中的頁面memery[]等，只需要列出數(shù)據(jù)結(jié)構(gòu)名稱即可。
（4）主要函數(shù)代碼：列出LRU頁面置換算法的代碼。不需要列出主函數(shù)。
（5）給出一個(gè)測試案例即可，比如設(shè)置物理塊個(gè)數(shù)為3，頁面序號(hào)7 0 1 2 3 0 4 2 3，代碼應(yīng)列出算法置換的具體細(xì)節(jié)。
題目三：進(jìn)程同步與互斥 生產(chǎn)者-消費(fèi)者問題
要 求：（1）撰寫一份word文檔，里面包括（設(shè)計(jì)思路、流程（原理）圖、基本內(nèi)容、源代碼）章節(jié)。
（2）設(shè)計(jì)思路：簡單介紹生產(chǎn)者進(jìn)程的功能以及消費(fèi)者進(jìn)程的功能。
（3）流程（原理）圖：繪制流程圖或原理圖。
（4）基本內(nèi)容：詳細(xì)介紹生產(chǎn)者進(jìn)程與消費(fèi)者進(jìn)程之間的同步與互斥關(guān)系。
（5）源代碼：列出源代碼，也可以僅列出偽代碼。
題目四：進(jìn)程同步與互斥 哲學(xué)家進(jìn)餐問題
要 求：（1）撰寫一份word文檔，里面包括（設(shè)計(jì)思路、流程（原理）圖、源代碼）章節(jié)。
（2）設(shè)計(jì)思路：簡單描述哲學(xué)家進(jìn)餐問題?？稍O(shè)計(jì)五個(gè)哲學(xué)家，每人都需要一雙筷子。哲學(xué)家有兩種活動(dòng)：吃飯和思考，需要成功設(shè)計(jì)讓每個(gè)哲學(xué)家能夠順利吃飯。
（3）流程（原理）圖：繪制流程圖或原理圖。
（4）源代碼：列出源代碼，也可以僅列出偽代碼。
題目五：銀行家算法
要 求：（1）撰寫一份word文檔，里面包括（算法思路、算法數(shù)據(jù)結(jié)構(gòu)、主要函數(shù)代碼）章節(jié)。
（2）算法思路：簡單介紹算法的基本思想，100字左右即可。
（3）算法數(shù)據(jù)結(jié)構(gòu)：列出主要用的數(shù)據(jù)結(jié)構(gòu)，比如最大需求矩陣Max[][] ，已分配矩陣Allocation[][]等，只需要列出數(shù)據(jù)結(jié)構(gòu)名稱即可。
（4）主要函數(shù)代碼：由于銀行家算法比較難，列出部分核心代碼即可。每一個(gè)函數(shù)需要簡單說明此函數(shù)的功能。比如“coutprint()函數(shù)，該函數(shù)功能是打印輸出”。
奧鵬，國開，廣開，電大在線，各省平臺(tái)，新疆一體化等平臺(tái)學(xué)習(xí)
詳情請咨詢QQ : 3230981406或微信:aopopenfd777
