操作系統(tǒng)實(shí)驗(yàn)1-進(jìn)程調(diào)度模擬實(shí)驗(yàn)

1、實(shí)驗(yàn)一實(shí)驗(yàn)一進(jìn)程調(diào)度模擬實(shí)驗(yàn)進(jìn)程調(diào)度模擬實(shí)驗(yàn)一：實(shí)驗(yàn)?zāi)康囊唬簩?shí)驗(yàn)?zāi)康耐ㄟ^(guò)對(duì)進(jìn)程調(diào)度算法的模擬加深對(duì)進(jìn)程概念和進(jìn)程調(diào)度過(guò)程的理解。二：實(shí)驗(yàn)內(nèi)容二：實(shí)驗(yàn)內(nèi)容用C語(yǔ)言實(shí)現(xiàn)對(duì)N（N=5）個(gè)進(jìn)程的調(diào)度模擬，可以采用如簡(jiǎn)單輪轉(zhuǎn)法RoundRobin、優(yōu)先權(quán)高者優(yōu)先算法HighestPriityFirst等，分別進(jìn)行模擬調(diào)度。每個(gè)用來(lái)標(biāo)識(shí)進(jìn)程的進(jìn)程控制塊PCB用結(jié)構(gòu)（記錄）來(lái)描述，根據(jù)需要，它包括以下字段：進(jìn)程標(biāo)識(shí)數(shù)ID。進(jìn)程優(yōu)先數(shù)Priity，并規(guī)

2、定優(yōu)先數(shù)越大的進(jìn)程，其優(yōu)先權(quán)越高。采用簡(jiǎn)單輪轉(zhuǎn)法時(shí)該字段無(wú)用。進(jìn)程已經(jīng)占用的CPU時(shí)間RUNTIME。進(jìn)程還需占用的CPU時(shí)間NEEDTIME。當(dāng)進(jìn)程運(yùn)行完畢時(shí)，NEEDTIME變?yōu)?。進(jìn)程狀態(tài)STATE：WAITRUNNIN優(yōu)先數(shù)改變的原則（采用簡(jiǎn)單輪轉(zhuǎn)法時(shí)該字段無(wú)用）：進(jìn)程在就緒隊(duì)列中等待一個(gè)時(shí)間片，優(yōu)先數(shù)增加1；進(jìn)程每運(yùn)行一個(gè)時(shí)間片，優(yōu)先數(shù)減3。三：實(shí)驗(yàn)類(lèi)別三：實(shí)驗(yàn)類(lèi)別進(jìn)程調(diào)度四：實(shí)驗(yàn)類(lèi)型四：實(shí)驗(yàn)類(lèi)型模擬實(shí)驗(yàn)五：主要儀器五：主要儀

3、器計(jì)算機(jī)六:結(jié)果和小結(jié)結(jié)果和小結(jié)編程中要特別注意括號(hào)的匹配，否則會(huì)出現(xiàn)各種問(wèn)題!!!!七：程序七：程序#include#include#include#includetypedefstructnodeID[10]進(jìn)程標(biāo)識(shí)數(shù)intPriity進(jìn)程優(yōu)先數(shù)intROUND分配CPU的時(shí)間片intCOUNT進(jìn)程執(zhí)行的次數(shù)intRUNTIME進(jìn)程已占用cpu時(shí)間intNEEDTIME進(jìn)程還需占用cpu時(shí)間STATE進(jìn)程狀態(tài)structnodene

4、xtPCBPCBWAIT=NULLRUNNING=NULLFINISH=NULL定義三個(gè)隊(duì)列，就緒隊(duì)列，執(zhí)行隊(duì)列，完成隊(duì)列voidGetFirst()從就緒隊(duì)列取得第一個(gè)節(jié)點(diǎn)voidOutput()輸出個(gè)隊(duì)列信息voidPrio(PCBin)創(chuàng)建優(yōu)先級(jí)隊(duì)列，規(guī)定優(yōu)先數(shù)越大優(yōu)先級(jí)越高voidTime(PCBin)時(shí)間片隊(duì)列voidFinish(PCBin)時(shí)間片隊(duì)列voidPrioCreate()優(yōu)先級(jí)輸入函數(shù)voidTimeCreate