高(動態(tài))優(yōu)先權優(yōu)先的進程調度算法模擬

河南工業(yè)大學實驗報告課程一計算機操作系統(tǒng)實驗名稱高(動態(tài))優(yōu)先權優(yōu)先的進程調度算法模擬系別 信息科學與工程學院計算機科學系 專業(yè)班級 實驗日期2012-10-26姓名 學號 教師審批簽字實驗目的通過動態(tài)優(yōu)先權算法的模擬加深對進程概念和進程調度過程的理解。實驗環(huán)境裝有操作系統(tǒng)WindowsXP和開發(fā)工具VC++6.0,內存在256M以上的微機；或者：裝有Linux(Fedora7)操作系統(tǒng)和gcc編譯器，內存在256M以上的微機。實驗內容用C語言來實現對N個進程采用動態(tài)優(yōu)先權優(yōu)先算法的進程調度。每個用來標識進程的進程控制塊PCB用結構來描述，包括以下字段：進程標識數ID；進程優(yōu)先數PRIORITY，并規(guī)定優(yōu)先數越大的進程，其優(yōu)先權越高；進程已占用的CPU時間CPUTIME；進程還需占用的CPU時間NEEDTIME。當進程運行完畢時，NEEDTIME變?yōu)?；進程的阻塞時間STARTBLOCK，表示當進程再運行STARTBLOCK個時間片后，進程將進入阻塞狀態(tài)；進程被阻塞的時間BLOCKTIME，表示已阻塞的進程再等待BLOCKTIME個時間片后，進程將轉換成就緒狀態(tài)；進程狀態(tài)STATE；(READY,RUNNING,BLOCK,FINISH)隊列指針NEXT，用來將PCB排成隊列。優(yōu)先數改變的原則：進程在就緒隊列中呆一個時間片，優(yōu)先數增加1；進程每運行一個時間片，優(yōu)先數減3。假設在調度前，系統(tǒng)中有5個進程，它們的初始狀態(tài)如下：ID01234PRIORITY93830290CPUTIME00000NEEDTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATE READY READY READY READY READY為了清楚地觀察進程的調度過程，程序應將每個時間片內的進程的情況顯示出來參照的具體格式如下：RUNNINGPROCESS:$id0READYQUEUE:$id1->$id2BLOCKQUEUE:$id3->$id4FINISHQUEUE:$id0->$id1->$id2->$id3->$id4IDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME0XXXXXXXXXXXX1XXXXXXXXXXXX2XXXXXXXXXXXX3XXXXXXXXXXXX4XXXXXXXXXXXX實驗要求將源程序(priority.c)和程序運行結果寫入實驗報告。將該算法執(zhí)行過程與高響應比優(yōu)先調度算法的執(zhí)行過程進行比較實驗過程及結果(1).代碼：#include<stdio.h>#include<string.h>#include<stdlib.h>char*State[]={"READY","RUNNING","BLOCK","FINISH"};typedefstructPCB{intid;intpriority;intcputime;intneedtime;intstartblock;intblocktime;char*state;structPCB*next;structPCB*nt;}PCB;PCB*Ready,*Block,*Finish,*Runing,*ALL;PCB*findHighest();voidinsert(PCB*node,PCB*insert,inti);voidModifyPriority();voidModifyBlock();voidBlockToReady();voidPrint();voidFreeAllPCB();voidinit(){PCB*pro=(PCB*)malloc(sizeof(PCB));Ready->next=ALL=pro;pro->id=0;pro->priority=9;pro->cputime=0;pro->needtime=3;pro->startblock=2;pro->blocktime=3;pro=pro->next=pro->nt=(PCB*)malloc(sizeof(PCB));pro->id=1;pro->priority=38;pro->cputime=0;pro->needtime=3;pro->startblock=-1;pro->blocktime=0;pro=pro->next=pro->nt=(PCB*)malloc(sizeof(PCB));pro->id=2;pro->priority=30;pro->cputime=0;pro->needtime=6;pro->startblock=-1;pro->blocktime=0;pro=pro->next=pro->nt=(PCB*)malloc(sizeof(PCB));pro->id=3;pro->priority=29;pro->cputime=0;pro->needtime=3;pro->startblock=-1;pro->blocktime=0;pro=pro->next=pro->nt=(PCB*)malloc(sizeof(PCB));pro->id=4;pro->priority=0;pro->cputime=0;pro->needtime=4;pro->startblock=-1;pro->blocktime=0;pro->next=pro->nt=NULL;}PCB*findHighest(){PCB*pro,*highest;PCB*propre=Ready;PCB*highpre=Ready;highest=pro=Ready->next;while(pro!=NULL){if(pro->priority>highest->priority){highest=pro;highpre=propre;}propre=propre->next;pro=pro->next;}highpre->next=highest->next;highest->next=NULL;returnhighest;}voidinsert(PCB*node,PCB*insert,inti){node->state=State[i];node->next=insert->next;insert->next=node;}voidModifyPriority(){PCB*p;p=Ready->next;while(p!=NULL){p->priority++;p=p->next;voidModifyBlock(){PCB*p;p=Block->next;while(p!=NULL){p->blocktime--;p=p->next;}}voidBlockToReady(){PCB*p,*pre,*node;pre=Block;p=pre->next;while(p!=NULL){if(p->blocktime==0){p->startblock--;node=p;p=pre->next=node->next;node->next=NULL;insert(node,Ready,0);}else{pre=pre->next;p=p->next;}}}voidPrint(){PCB*pro,*All;if(Runing!=NULL)printf("RUNNINGPROCESS:$id%d\n",Runing->id);printf("READYQUEUE:");pro=Ready->next;while(pro!=NULL){printf("->$id%d",pro->id);pro=pro->next;}puts("");printf("BLOCKQUEUE:");pro=Block->next;while(pro!=NULL){printf("->$id%d",pro->id);pro=pro->next;}puts("");printf("FINISHQUEUE:");pro=Finish->next;while(pro!=NULL){printf("->$id%d",pro->id);pro=pro->next;}puts("");printf("===============================================================\n");printf("IDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME\n");All=ALL;while(All!=NULL){printf("%d%10d%10d%10d%8s%10d%11d\n",All->id,All->priority,All->cputime,All->needtime,All->state,All->startblock,All->blocktime);All=All->nt;}}voidFreeAllPCB(){free(Finish);}intmain(void){PCB*pro;Ready=(PCB*)malloc(sizeof(PCB));Block=(PCB*)malloc(sizeof(PCB));Finish=(PCB*)malloc(sizeof(PCB));Ready->next=NULL;Block->next=NULL;Finish->next=NULL;init();while(Ready->next!=NULL){pro=findHighest();Runing=pro;pro->state=State[1];pro->cputime++;pro->needtime--;if(pro->startblock>0){pro->startblock--;}pro->priority-=3;Print();ModifyBlock();ModifyPriority();BlockToReady();if(pro->needtime==0){insert(pro,Finish,3);Runing=NULL;}else{if(pro->startblock==0){insert(pro,Block,2);}else{insert(pro,Ready,0);}Runing=NULL;

Print();FreeAllPCB();return0;}程序運行結果RUNNINGPROCESS:$idl^EADVQUEUE：->$id0->$id2->$id3->$id4BLOCKQUEUE：FINISHQUEUE：IDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME0 903READV231 3512READV-10* 3006READV-10□ 2903READV-104 004READV-10誠C:\Windows\system32\cmd￡?e4卜jRunningprocess:$idi^EADVQUEUE：->$id0->$id2->$id3->$id4BLOCKQUEUE：FINISHQUEUE：IDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME01003READV231 3221READV-10* 3106READV-10□ 3003READV-104 104READV-10誠C:\WindoW5\system32\cmd.exe

RUNNINGPROCESS:$id2READVQUEUE：BLOCKQUEUE：FINISHQUEUE：->$idB->$id3->$id4:->$idlIDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME01203READV231 2930READV-10* 3015READV-103 3203READV-104 3a4READV-10nrawC:\WindDws\system32\cmd,exeRUNNINGPROCESS:$id2READVQUEUE：BLOCKQUEUE：FINISHQUEUE->$id0->$id4:->$id3->$idlIDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME01803READV231 2930READV-10* 2442READV-10□2630READV-104 904READV-10■誠C:\Wind0ws\system32\cmd.exe

RUNNINGPROCESS:$id0HEADVQUEUE：->$id4BLOCKQUEUE：FINISHQUEUE：:->$id2->$id3->$idlIDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME01812READV131 2930READV-10*1860READV-103 2630READV-104 12a4READV-10rawC:\Windows\system32\cmd.exeRUNNINGPROCESS:$id4READVQUEUE：BLOCKQUEUE：FINISHQUEUE->$idB:->$id2->$id3->$idlIDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME01521READV0312930READV-1021860READV-1032630READV-1041113READV-10■ 誠C:\Wind0W5\system32\cmd.exeRUNNINGPROCESS:$id4READVQUEUE：BLOCKQUEUE：RUNNINGPROCESS:$id4READVQUEUE：BLOCKQUEUE：->$id0FINISHQUEUE：:->$id2->$id3->$idlIDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME0 1521READV011 2930READV-10*1860READV-103 2630READV-104 531READV-10rawC:\Windows\systeni32\cmd.exerawC:\Windows\system32\cmd.exe[RUNNINGPROCESS:$id0READVQUEUE：->$id4BLOCKQUEUE：rawC:\Windows\systrawC:\Windows\system32\cmd.exeIDPRIORITYCPUTIMENEEDTIMESTATESTARTBLOCKBLOCKTIME01230READV-1012930READV-1021860READV-1032630READV-104531READV-10rrrrawC:\Windows\system32\cmd.exeRUNNINGPROCESS:$id4READVQUEUE：BLOCKQUEUE：FINISHQUEUE：->$id0->$id2->$id3->$idlIDPRI