需要答案請加QQ:3230981406 微信:aopopenfd777
可做奧鵬全部院校在線作業(yè)、離線作業(yè)、畢業(yè)論文
遠(yuǎn)程與繼續(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)該獨立完成,不準(zhǔn)抄襲其他同學(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)列出算法置換的具體細(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),比如存儲頁面號序列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)列出算法置換的具體細(xì)節(jié)。
題目三:進程同步與互斥 生產(chǎn)者-消費者問題
要 求:(1)撰寫一份word文檔,里面包括(設(shè)計思路、流程(原理)圖、基本內(nèi)容、源代碼)章節(jié)。
(2)設(shè)計思路:簡單介紹生產(chǎn)者進程的功能以及消費者進程的功能。
(3)流程(原理)圖:繪制流程圖或原理圖。
(4)基本內(nèi)容:詳細(xì)介紹生產(chǎn)者進程與消費者進程之間的同步與互斥關(guān)系。
(5)源代碼:列出源代碼,也可以僅列出偽代碼。
題目四:進程同步與互斥 哲學(xué)家進餐問題
要 求:(1)撰寫一份word文檔,里面包括(設(shè)計思路、流程(原理)圖、源代碼)章節(jié)。
(2)設(shè)計思路:簡單描述哲學(xué)家進餐問題。可設(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ù)功能是打印輸出”。