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

