遠程與繼續(xù)教育學(xué)院

《操作系統(tǒng)》大作業(yè)

題    目：                                   

學(xué)習(xí)中心：          

層    次：                     

專    業(yè)：                     

年    級：     年   春/秋 季   

學(xué)    號：                     

學(xué)    生：                     

輔導(dǎo)教師：                     

完成日期：       年     月    日

1.談?wù)勀銓Ρ菊n程學(xué)習(xí)過程中的心得體會與建議？

2. 《操作系統(tǒng)》課程設(shè)計, 從以下5個題目中任選其一作答。

《操作系統(tǒng)》課程設(shè)計

注意：從以下5個題目中任選其一作答。

總    則：不限制編程語言，可以選用C/C++等（具體工具平臺及語言可以自己根據(jù)自己的習(xí)慣選用，不必完全按照上述技術(shù)要求）

作業(yè)具體要求：

1. 正文格式

作業(yè)正文內(nèi)容統(tǒng)一采用宋體，字號為小四。

2. 作業(yè)上交

大作業(yè)上交時文件名寫法為：[姓名 奧鵬卡號 學(xué)習(xí)中心]（如：戴衛(wèi)東101410013979浙江臺州奧鵬學(xué)習(xí)中心[1]VIP）；

以附件形式上交離線作業(yè)（附件的大小限制在10M以內(nèi)），選擇已完成的作業(yè)（注意命名），點提交即可。

注意：

作業(yè)應(yīng)該獨立完成，不準抄襲其他同學(xué)作業(yè)、網(wǎng)站或者請人代做，如有雷同作業(yè)，成績以零分計。

題目一：頁面置換算法FIFO算法

要    求：（1）撰寫一份word文檔，里面包括（算法思路、算法數(shù)據(jù)結(jié)構(gòu)、主要函數(shù)代碼、測試案例）章節(jié)。

（2）算法思路：FIFO為先進先出算法，簡單介紹該算法的基本思想，100字左右即可。

（3）算法數(shù)據(jù)結(jié)構(gòu)：列出主要用的數(shù)據(jù)結(jié)構(gòu)，比如存儲頁面號序列page[]，存儲裝入物理塊中的頁面memery[]等，只需要列出數(shù)據(jù)結(jié)構(gòu)名稱即可。

（4）主要函數(shù)代碼：列出先進先出頁面置換算法的代碼。不需要列出主函數(shù)。

（5）給出一個測試案例即可，比如設(shè)置物理塊個數(shù)為3，頁面序號7  0  1  2  3  0  4  2  3，代碼應(yīng)列出算法置換的具體細節(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)，比如存儲頁面號序列page[]，存儲裝入物理塊中的頁面memery[]等，只需要列出數(shù)據(jù)結(jié)構(gòu)名稱即可。

（4）主要函數(shù)代碼：列出LRU頁面置換算法的代碼。不需要列出主函數(shù)。

（5）給出一個測試案例即可，比如設(shè)置物理塊個數(shù)為3，頁面序號7  0  1  2  3  0  4  2  3，代碼應(yīng)列出算法置換的具體細節(jié)。

題目三：進程同步與互斥 生產(chǎn)者-消費者問題

要    求：（1）撰寫一份word文檔，里面包括（設(shè)計思路、流程（原理）圖、基本內(nèi)容、源代碼）章節(jié)。

（2）設(shè)計思路：簡單介紹生產(chǎn)者進程的功能以及消費者進程的功能。

（3）流程（原理）圖：繪制流程圖或原理圖。

（4）基本內(nèi)容：詳細介紹生產(chǎn)者進程與消費者進程之間的同步與互斥關(guān)系。

（5）源代碼：列出源代碼，也可以僅列出偽代碼。

題目四：進程同步與互斥 哲學(xué)家進餐問題

要    求：（1）撰寫一份word文檔，里面包括（設(shè)計思路、流程（原理）圖、源代碼）章節(jié)。

（2）設(shè)計思路：簡單描述哲學(xué)家進餐問題?？稍O(shè)計五個哲學(xué)家，每人都需要一雙筷子。哲學(xué)家有兩種活動：吃飯和思考，需要成功設(shè)計讓每個哲學(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ù)代碼：由于銀行家算法比較難，列出部分核心代碼即可。每一個函數(shù)需要簡單說明此函數(shù)的功能。比如“coutprint()函數(shù)，該函數(shù)功能是打印輸出”。