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