學(xué)習(xí)中心：                      
專    業(yè)：                      
年    級(jí)：     年   春/秋 季    
學(xué)    號(hào)：                      
學(xué)    生：                      
                                                                                 
題    目：                                    

1.談?wù)勀銓?duì)本課程學(xué)習(xí)過程中的心得體會(huì)與建議？
                                                                     
                                                                     
                                                                     

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

《操作系統(tǒng)》課程設(shè)計(jì)
注意：從以下5個(gè)題目中任選其一作答。
總    則：不限制編程語言，可以選用C/C++等（具體工具平臺(tái)及語言可以自己根據(jù)自己的習(xí)慣選用，不必完全按照上述技術(shù)要求）
作業(yè)提交：
大作業(yè)上交時(shí)文件名寫法為：[姓名 奧鵬卡號(hào) 學(xué)習(xí)中心]（如：戴衛(wèi)東101410013979浙江臺(tái)州奧鵬學(xué)習(xí)中心[1]VIP）
以附件word文檔形式上交離線作業(yè)（附件的大小限制在10M以內(nèi)），選擇已完成的作業(yè)（注意命名），點(diǎn)提交即可。如下圖所示。


注意事項(xiàng)：
獨(dú)立完成作業(yè)，不準(zhǔn)抄襲其他人或者請(qǐ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ù)功能是打印輸出”。