資源描述：
《時(shí)間片輪轉(zhuǎn)算法與優(yōu)先級(jí)調(diào)度算法c語(yǔ)言模擬實(shí)現(xiàn)收藏》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、..時(shí)間片輪轉(zhuǎn)算法和優(yōu)先級(jí)調(diào)度算法C語(yǔ)言模擬實(shí)現(xiàn)收藏一、目的和要求進(jìn)程調(diào)度是處理機(jī)管理的核心內(nèi)容。本實(shí)驗(yàn)要求用高級(jí)語(yǔ)言編寫(xiě)模擬進(jìn)程調(diào)度程序，以便加深理解有關(guān)進(jìn)程控制快、進(jìn)程隊(duì)列等概念，并體會(huì)和了解優(yōu)先數(shù)算法和時(shí)間片輪轉(zhuǎn)算法的具體實(shí)施辦法。二、實(shí)驗(yàn)內(nèi)容1.設(shè)計(jì)進(jìn)程控制塊PCB的結(jié)構(gòu)，通常應(yīng)包括如下信息：進(jìn)程名、進(jìn)程優(yōu)先數(shù)（或輪轉(zhuǎn)時(shí)間片數(shù)）、進(jìn)程已占用的CPU時(shí)間、進(jìn)程到完成還需要的時(shí)間、進(jìn)程的狀態(tài)、當(dāng)前隊(duì)列指針等。??2.編寫(xiě)兩種調(diào)度算法程序：優(yōu)先數(shù)調(diào)度算法程序循環(huán)輪轉(zhuǎn)調(diào)度算法程序3.按要求輸出結(jié)果。三、提示和說(shuō)明分別用兩種調(diào)度算法對(duì)伍個(gè)進(jìn)程進(jìn)行調(diào)度。每個(gè)
2、進(jìn)程可有三種狀態(tài)；執(zhí)行狀態(tài)（RUN）、就緒狀態(tài)（READY,包括等待狀態(tài)）和完成狀態(tài)（FINISH），并假定初始狀態(tài)為就緒狀態(tài)。（一）進(jìn)程控制塊結(jié)構(gòu)如下：??????NAME——進(jìn)程標(biāo)示符??????PRIO/ROUND——進(jìn)程優(yōu)先數(shù)/進(jìn)程每次輪轉(zhuǎn)的時(shí)間片數(shù)（設(shè)為常數(shù)2）??????CPUTIME——進(jìn)程累計(jì)占用CPU的時(shí)間片數(shù)??????NEEDTIME——進(jìn)程到完成還需要的時(shí)間片數(shù)??????STATE——進(jìn)程狀態(tài)??????NEXT——鏈指針注：????1.為了便于處理，程序中進(jìn)程的的運(yùn)行時(shí)間以時(shí)間片為單位進(jìn)行計(jì)算；????2.各進(jìn)程的優(yōu)先數(shù)或輪轉(zhuǎn)
3、時(shí)間片數(shù)，以及進(jìn)程運(yùn)行時(shí)間片數(shù)的初值，均由用戶(hù)在程序運(yùn)行時(shí)給定。（二）進(jìn)程的就緒態(tài)和等待態(tài)均為鏈表結(jié)構(gòu)，共有四個(gè)指針如下：資料..??????RUN——當(dāng)前運(yùn)行進(jìn)程指針??????READY——就需隊(duì)列頭指針??????TAIL——就需隊(duì)列尾指針??????FINISH——完成隊(duì)列頭指針（三）程序說(shuō)明????1.在優(yōu)先數(shù)算法中，進(jìn)程優(yōu)先數(shù)的初值設(shè)為：??????50-NEEDTIME每執(zhí)行一次，優(yōu)先數(shù)減1，CPU時(shí)間片數(shù)加1，進(jìn)程還需要的時(shí)間片數(shù)減1。在輪轉(zhuǎn)法中，采用固定時(shí)間片單位（兩個(gè)時(shí)間片為一個(gè)單位），進(jìn)程每輪轉(zhuǎn)一次，CPU時(shí)間片數(shù)加2，進(jìn)程還需要的
4、時(shí)間片數(shù)減2，并退出CPU，排到就緒隊(duì)列尾，等待下一次調(diào)度。????2.程序的模塊結(jié)構(gòu)提示如下：整個(gè)程序可由主程序和如下7個(gè)過(guò)程組成：（1）INSERT1——在優(yōu)先數(shù)算法中，將尚未完成的PCB按優(yōu)先數(shù)順序插入到就緒隊(duì)列中；（2）INSERT2——在輪轉(zhuǎn)法中，將執(zhí)行了一個(gè)時(shí)間片單位（為2），但尚未完成的進(jìn)程的PCB，插到就緒隊(duì)列的隊(duì)尾；（3）FIRSTIN——調(diào)度就緒隊(duì)列的第一個(gè)進(jìn)程投入運(yùn)行；（4）PRINT——顯示每執(zhí)行一次后所有進(jìn)程的狀態(tài)及有關(guān)信息。（5）CREATE——?jiǎng)?chuàng)建新進(jìn)程，并將它的PCB插入就緒隊(duì)列；（6）PRISCH——按優(yōu)先數(shù)算法調(diào)度進(jìn)程
5、；（7）ROUNDSCH——按時(shí)間片輪轉(zhuǎn)法調(diào)度進(jìn)程。主程序定義PCB結(jié)構(gòu)和其他有關(guān)變量。（四）運(yùn)行和顯示程序開(kāi)始運(yùn)行后，首先提示：請(qǐng)用戶(hù)選擇算法，輸入進(jìn)程名和相應(yīng)的NEEDTIME值。每次顯示結(jié)果均為如下5個(gè)字段：??????name??cputime??needtime??priority??state注：資料..????1．在state字段中，"R"代表執(zhí)行態(tài)，"W"代表就緒（等待）態(tài)，"F"代表完成態(tài)。2．應(yīng)先顯示"R"態(tài)的，再顯示"W"態(tài)的，再顯示"F"態(tài)的。??3．在"W"態(tài)中，以?xún)?yōu)先數(shù)高低或輪轉(zhuǎn)順序排隊(duì)；在"F"態(tài)中，以完成先后順序排隊(duì)。vi
6、ewplaincopytoclipboardprint?1./*??2.操作系統(tǒng)實(shí)驗(yàn)之時(shí)間片輪轉(zhuǎn)算法和優(yōu)先級(jí)調(diào)度算法??3.By?Visual?C++?6.0??4.*/???#include????#include????#include????typedef?struct?node???{?????char?name[20];????/*進(jìn)程的名字*/?????int?prio;?????/*進(jìn)程的優(yōu)先級(jí)*/?????int?round;?????/*分配CPU的時(shí)間片*/?????int?c
7、putime;????/*CPU執(zhí)行時(shí)間*/?????int?needtime;????/*進(jìn)程執(zhí)行所需要的時(shí)間*/?????char?state;?????/*進(jìn)程的狀態(tài)，W——就緒態(tài)，R——執(zhí)行態(tài)，F(xiàn)——完成態(tài)*/?????int?count;?????/*記錄執(zhí)行的次數(shù)*/?????struct?node?*next;???/*鏈表指針*/???}PCB;???PCB?*ready=NULL,*run=NULL,*finish=NULL;?/*定義三個(gè)隊(duì)列，就緒隊(duì)列，執(zhí)行隊(duì)列和完成隊(duì)列*/???int?num;???void?GetFirst();
8、????/*從就緒隊(duì)列取得第一個(gè)節(jié)點(diǎn)*/???資料..void?Output()
