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

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

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

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