实验三《使用动态优先权的进程调度算法的模拟》

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

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

2、ck个时间片后，进程将进入阻塞状态;,进程被阻塞的时间blocktime，表示已阻塞的进程再等待blocktime个时间片后，将转换成就绪态,进程状态state;，用来将PCB排成队列,队列指针next(3)优先数改变的原则:,进程在就绪队列中呆一个时间片，优先数增加1,进程每运行一个时间片，优先数减3。(4)假设在调度前，系统中有5个进程，它们的初始状态如下:ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREA

3、DYREADYREADY(5)为了清楚地观察诸进程的调度过程，程序应将每个时间片内的进程的情况显示出来，参照的具体格式如下:RUNNINGPROG:iREADY_QUEUE:->id1->id2BLOCK_QUEUE:->id3->id4==================================ID01234PRIORITYP0P1P2P3P4CPUTIMEC0C1C2C3C4ALLTIMEA0A1A2A3A4STARTBLOCKT0T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S43、思考题(1)在实际的调度

4、中，除了按调度算法选择下一个执行的进程外，还应处理哪些工作,队列实现:#include#include//#defineNULL0#defineM10typedefstructnode{intid;intpr;intct;intat;intbt;intsb;structnode*next;}jd;jd*max(jd*p){jd*maxnode=NULL,*p1,*p2,*p3=p;intmaxnum;p1=p;p2=p;if(p->next==NULL)returnNULL;maxnum=p->next->pr;wh

5、ile(p1->next!=NULL){p2=p1->next;if(maxnum<=p2->pr){maxnode=p2;p3=p1;maxnum=p2->pr;}p1=p1->next;}p3->next=maxnode->next;maxnode->next=NULL;returnmaxnode;}voidblocktoready(jd*pblock,jd*pready){jd*p1=pblock,*p3;while(p1->next!=NULL){p3=p1->next;if(p3->bt==0){p1->next=p3->next;p3->ne

6、xt=pready->next;pready->next=p3;}p1=p1->next;if(p1==NULL)break;}}voidready(jd*p){jd*p1=p->next;while(p1!=NULL){p1->pr++;p1=p1->next;}}voidrun(jd*p){jd*p1;if(p->next!=NULL){p1=p->next;p1->pr=p1->pr-3;p1->at--;p1->ct++;}}voidblock(jd*p){jd*p1=p->next;while(p1!=NULL){p1->bt--;p1=p1-

7、>next;}}voidruntoreadyorblock(jd*prun,jd*pready,jd*pblock){jd*p;if(prun->next==NULL)return;p=prun->next;if(p->at==0)prun->next=NULL;else{if(p->ct==p->sb){p->next=pblock->next;pblock->next=p;prun->next=NULL;}else{p->next=pready->next;pready->next=p;prun->next=NULL;}}}jd*head(jdpcb

8、[],intL){inti;for(i=0;i