最終操作系統(tǒng)處理機調(diào)度算法(劉坤明)20130911

1、操作系統(tǒng)課程設計操作系統(tǒng)課程設計學院計算機與信息工程學院專業(yè)網(wǎng)絡工程（無線傳感器）課程名稱操作系統(tǒng)題目處理機調(diào)度算法完成期限自2013年6月3日至2013年6月30日共4周內(nèi)容及任務一、項目的目的理解進程調(diào)度相關原理，根據(jù)處理機調(diào)度按算法的基本思想，設計相關數(shù)據(jù)結(jié)構，編寫程序?qū)崿F(xiàn)先來先服務、短作業(yè)優(yōu)先、高響應比、時間片輪轉(zhuǎn)調(diào)度算法，并通過數(shù)據(jù)分析比較各種算法執(zhí)行效率。二、項目任務的主要內(nèi)容和要求1）定義與算法相關的數(shù)據(jù)結(jié)構，如進程控制塊

2、（PCB），相關隊列（隊列要考慮實際應用，應采用類似于類的私有成員定義所用到的隊列，并使用公有函數(shù)提供對類的操作）；2）所設計的系統(tǒng)中需要實現(xiàn)以上四種調(diào)度算法，即先來先服務、短作業(yè)優(yōu)先、高響應比以及時間片輪轉(zhuǎn)調(diào)度算法；3）算法執(zhí)行結(jié)構之后，應該給出周轉(zhuǎn)時間和帶權周轉(zhuǎn)時間。本系統(tǒng)模擬操作系統(tǒng)處理機調(diào)度算法的實現(xiàn)，實現(xiàn)了先來先服務、短作業(yè)優(yōu)先、高響應比及時間片輪轉(zhuǎn)調(diào)度、四種調(diào)度算法的模擬實現(xiàn)；三、項目設計思路本項目的主要內(nèi)容是設計處理及調(diào)度

3、算法并書寫課程設計報告，其步驟如下：①首先小組一起對作業(yè)調(diào)度和相關調(diào)度算法具體實現(xiàn)的原理；②針對每種算法的設計思想編寫相關的具體代碼；實現(xiàn)各自的具體功能；③使用不同的算法運行程序時，用戶輸入相關的作業(yè)的作業(yè)名、到達時間和服務時間，得出結(jié)果；④針對各程序的運行結(jié)果，通過對比周轉(zhuǎn)時間和帶權周轉(zhuǎn)時間，比較各算法的執(zhí)行效率；達到項目設計的目的；⑤書寫課程設計報告。處理機調(diào)度算法設計說明書處理機調(diào)度算法設計說明書學院名稱：計算機與信息工程學院班級