使用动态优先权地进程调度算法地模拟实验25564

《使用动态优先权地进程调度算法地模拟实验25564》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、实用标准文档使用动态优先权的进程调度算法的模拟1、实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2、实验内容（1）用C语言来实现对N个进程采用动态优先算法的进程调度；（2）每个用来标识进程的进程控制块PCB用结构来描述，包括以下字段：l进程标识符idl进程优先数priority，并规定优先数越大的进程，其优先权越高；l进程已占用的CPU时间cputime；l进程还需占用的CPU时间alltime，当进程运行完毕时，alltime变为0；l进程的阻塞时间startblock，表示当进程再运行startblock个时间片后，进程将进入阻塞状态；l进程被阻塞的时间

2、blocktime，表示已阻塞的进程再等待blocktime个时间片后，将转换成就绪态l进程状态state；l队列指针next，用来将PCB排成队列（3）优先数改变的原则：l进程在就绪队列中呆一个时间片，优先数增加1l进程每运行一个时间片，优先数减3。（4）假设在调度前，系统中有5个进程，它们的初始状态如下：ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY（5）为了清楚地观察诸进程的调度过程，程序应将每个时间片

3、内的进程的情况显示出来，参照的具体格式如下：RUNNINGPROG：iREADY_QUEUE:->id1->id2BLOCK_QUEUE:->id3->id4==================================ID01234PRIORITYP0P1P2P3P4CPUTIMEC0C1C2C3C4ALLTIMEA0A1A2A3A4STARTBLOCKT0T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S4文案大全实用标准文档程序代码：//A.4使用动态优先权的进程调度算法的模拟//byYanQiwei#include#

4、defineN5voidinit();voidprint();intgetRunning();voidsort();intrun(inttime);enumSTATE{Ready,Run,Block,RunOut};structPROCESS{intID;intPriority;intCputime;intAlltime;intStartblock;intBlocktime;enumSTATEState;}Process[N];intREADY[N];intBLOCK[N];intRUNOUT[N][2];intmain(){intTime=0;init();printf("Ti

5、me:%d",Time);sort();print();while(1){Time++;getchar();printf("Time:%d",Time);if(run(Time))break;//sort();}//print(Time);return0;}voidinit(){文案大全实用标准文档inti;//printf("Inputpropertiesof%dprocess(PRIORITY,ALLTIME,STARTBLOCK,BLOCKTIME):",//N);for(i=0;i

6、][0]=-1;RUNOUT[i][1]=-1;Process[i].ID=i;Process[i].Cputime=0;Process[i].State=Ready;/*printf("Number%d:",i);scanf("%d,%d,%d,%d",&Process[i].Priority,&Process[i].Alltime,&Process[i].Startblock,&Process[i].Blocktime);*/Process[i].Startblock=-1;Process[i].Blocktime=0;}Process[0].Priority=9;Proce

7、ss[0].Alltime=3;Process[0].Startblock=2;Process[0].Blocktime=3;Process[1].Priority=38;Process[1].Alltime=3;Process[2].Priority=30;Process[2].Alltime=6;Process[3].Priority=29;Process[3].Alltime=3;Process[4].Priority=0;Process[4].Alltime=4;}voi