先來(lái)先服務(wù)和短進(jìn)程優(yōu)先調(diào)度算法模擬課程設(shè)計(jì)-wenkub
2023-07-11 01:03:30 本頁(yè)面
【正文】 （第三版）.西安：西安電子科技大學(xué)出版社， 【2】：清華大學(xué)出版社，【3】：西安電子科技大學(xué)出版社， 【4】Clifford，(C++版).北京：電子工業(yè)出版社，【5】++：中國(guó)鐵道出版社，五、審核批準(zhǔn)意見(jiàn)教研室主任（簽字） 設(shè)計(jì)總說(shuō)明能夠選擇不同的調(diào)度算法（先來(lái)先服務(wù)，非強(qiáng)占式短進(jìn)程優(yōu)先算法），通過(guò)給出進(jìn)程名、進(jìn)程的到達(dá)時(shí)間和進(jìn)程的運(yùn)行時(shí)間，根據(jù)調(diào)度算法計(jì)算出進(jìn)程的平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間，比較調(diào)度算法的優(yōu)劣。本題目要達(dá)到目的：深入掌握進(jìn)程調(diào)度的概念原理和實(shí)現(xiàn)方法。二、本次課程設(shè)計(jì)（論文）應(yīng)達(dá)到的目的操作系統(tǒng)課程實(shí)踐性比較強(qiáng)。課程設(shè)計(jì)是加強(qiáng)學(xué)生實(shí)踐能力的一個(gè)強(qiáng)有力手段。三、本次課程設(shè)計(jì)（論文）任務(wù)的主要內(nèi)容和要求（包括原始數(shù)據(jù)、技術(shù)參數(shù)、設(shè)計(jì)要求等） 先來(lái)先服務(wù)調(diào)度算法是以進(jìn)程的到達(dá)時(shí)間為判斷標(biāo)準(zhǔn)，按各個(gè)進(jìn)程所的到達(dá)時(shí)間先后順序進(jìn)行調(diào)度。關(guān)鍵字：先來(lái)先服務(wù) 短進(jìn)程優(yōu)先調(diào)度 進(jìn)程 平均周轉(zhuǎn)時(shí)間 平均帶權(quán)周轉(zhuǎn)時(shí)間目錄 1 2 2 3 4 7 8 10 11 12《操作系統(tǒng)》課程設(shè)計(jì)先來(lái)先服務(wù)和短進(jìn)程優(yōu)先調(diào)度算法模擬“操作系統(tǒng)”是計(jì)算機(jī)專(zhuān)業(yè)的核心專(zhuān)業(yè)課，“操作系統(tǒng)課程設(shè)計(jì)”是理解和鞏固操作系統(tǒng)基本理論、原理和方法的重要的實(shí)踐環(huán)節(jié)。課程設(shè)計(jì)要求學(xué)生在完成程序設(shè)計(jì)的同時(shí)能夠撰寫(xiě)比較規(guī)范的設(shè)計(jì)報(bào)告。 數(shù)據(jù)需求 需要用戶(hù)自行鍵入進(jìn)程數(shù),進(jìn)程提交時(shí)間和運(yùn)行時(shí)間. 基本功能需求模擬進(jìn)程調(diào)度，能夠處理以下的情形：⑴ 能夠選擇不同的調(diào)度算法（要求中給出的調(diào)度算法）；⑵ 能夠輸入進(jìn)程的基本信息，如進(jìn)程名、到達(dá)時(shí)間和運(yùn)行時(shí)間等；⑶ 根據(jù)選擇的調(diào)度算法顯示進(jìn)程調(diào)度隊(duì)列；⑷ 根據(jù)選擇的調(diào)度算法計(jì)算平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 數(shù)據(jù)結(jié)構(gòu)此次程序從大的方面來(lái)說(shuō)是利用鏈表來(lái)實(shí)現(xiàn)的，在程序中定義了一個(gè)結(jié)構(gòu)體struct PCB用來(lái)保存每一條記錄，每個(gè)結(jié)點(diǎn)包括進(jìn)程名（作業(yè)名）、進(jìn)程的提交時(shí)間、運(yùn)行時(shí)間、開(kāi)始時(shí)間、結(jié)束時(shí)間、周轉(zhuǎn)時(shí)間、帶權(quán)周轉(zhuǎn)時(shí)間、平均周轉(zhuǎn)時(shí)間和平均帶權(quán)周轉(zhuǎn)時(shí)間。 double starttime。 int runorder。 系統(tǒng)函數(shù)詳細(xì)介紹先來(lái)先服務(wù)調(diào)度算法有兩種情況：一是進(jìn)程的提交時(shí)間不一樣，是根據(jù)到達(dá)的先后順序來(lái)執(zhí)行的，先到達(dá)先執(zhí)行；二是進(jìn)程的提交時(shí)間一樣，即所有的進(jìn)程的到達(dá)時(shí)間是一樣的，要看進(jìn)程的執(zhí)行順序，在前的進(jìn)程先執(zhí)行。不過(guò)，這次課設(shè)也有很多不足之處，比如說(shuō)在提交時(shí)間一樣的情況下，先來(lái)先服務(wù)是按照進(jìn)程號(hào)的順序執(zhí)行，非強(qiáng)占式短進(jìn)程優(yōu)先調(diào)度算法先執(zhí)行第一個(gè)進(jìn)程，然后比較剩下進(jìn)程的運(yùn)行時(shí)間，運(yùn)行時(shí)間最短的進(jìn)程先進(jìn)行。雖然這次課程設(shè)計(jì)結(jié)束了，然而對(duì)操作系統(tǒng)的學(xué)習(xí)不能間斷，我要繼續(xù)學(xué)習(xí)操作系統(tǒng)的知識(shí)，了解和掌握各種不同類(lèi)型的操作系統(tǒng)；還要加強(qiáng)自己的編程能力，讓自己的實(shí)踐水平更上一層樓。 double asktime。 double right。}。int main(){ pro p[20]。 for(int i=0。 cinp[i].handtimep[i].asktime。 SJF(p,pronum)。 pro *now=amp。 p[0].endtime=p[0].ha
試題試卷相關(guān)推薦
鄂ICP備17016276號(hào)-1