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

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

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

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