电脑桌面
添加小米粒文库到电脑桌面
安装后可以在桌面快捷访问

使用动态优先权的进程调度算法的模拟实验VIP免费

使用动态优先权的进程调度算法的模拟实验_第1页
1/15
使用动态优先权的进程调度算法的模拟实验_第2页
2/15
使用动态优先权的进程调度算法的模拟实验_第3页
3/15
使用动态优先权的进程调度算法的模拟实验1.实验目的通过动态优先权算法的模拟加深对进程概念和进程调度过程的理解。2.实验内容(1)用C语言实现对N个进程采用动态优先权优先算法的进程调度;(2)每个用来标识进程的进程控制块PCB用结构来描述,包括以下字段:进程标识数;进程优先数priority,并规定优先数越大的进程,其优先权越高;进程已占用的CPU时间cputime;进程还需占用的CPU时间alltime,当进程运行完毕时,alltime变为0;进程的阻塞时间startblock,表示当进程再运行startblock个时间片后,进程将进入阻塞状态;进程被阻塞的时间blicktime,表示已阻塞的进程再等待blocktime个时间片后,将转换为就绪态;进程状态state;队列指针next,用来将PCB排成队列。(3)优先数改变的原则:进程在就绪队列中呆一个时间片,优先数增加1.进程每运行一个时间片,优先数减3。(4)假设在调度前,系统中有5个进程,它们得初始状态如下:ID01234PRIORITY93830290CPUTIME00000ALLTIME33634STARTBLOCK2-1-1-1-1BLOCKTIME30000STATEREADYREADYREADYREADYREADY(5)为了清楚地观察诸进程的调度过程,程序应将每个时间片内的进程的情况显示出来,参照的具体格式如下:RUNNINGPROG:iREADY_QUEUE:->id1->id2BLOCK_QUEUE:->id3->id4======================================================================ID01234PRIORITYP0P1P2P3P4CPUTIMEC0C1C3C4C5ALLTIMEA0A1A2A3A4STARTBLOCKT0T1T2T3T4BLOCKTIMEB0B1B2B3B4STATES0S1S2S3S43.过程(流程图)开始创建就绪队列Alltime>0就绪→执行显示状态改变优先数P.alltime-1P.cuptime+1P.alltime==0P.startblock>0P.startblock-1P.startblock==0执行→阻塞执行→就绪BLK==NULLP.blocktime-1P.blocktime==0阻塞→就绪结束是否否是是否是否是否否是4.代码#include#include#includetypedefstructnode{intid;//进程标识数intpriority;//进程优先数,优先数越大优先级越高intcputime;//进程已占用的CPU时间intalltime;//进程还需占用的CPU时间intstartblock;//进程的阻塞时间intblocktime;//进程被阻塞的时间charstate[10];//进程状态structnode*next;//队列指针}PCB;PCB*CreatQueue(intnum)//创建一个就绪队列{inti;//i为循环计数器PCB*head,*temp1,*temp2,*temp3;//head为就绪队列的头指针,temp1为创建进程结点的指针,temp2、temp3分别为比较结点的前驱结点和比较结点for(i=0;iid,&temp1->priority,&temp1->cputime,&temp1->alltime,&temp1->startblock,&temp1->blocktime,temp1->state);if(i==0)//如果创建的是第一个结点{head=temp1;head->next=NULL;continue;}if(head->prioritypriority)//如果创建结点中所保存的数比头结点所保存的数要大,则直接把该结点插入到头结点之前{temp1->next=head;head=temp1;continue;}temp2=head;//temp2为比较结点的直接前驱结点temp3=temp2->next;//temp3为比较的结点while(temp3!=NULL&&temp3->priority>=temp1->priority)//实现查找的功能{temp2=temp3;temp3=temp2->next;}temp2->next=temp1;temp1->next=temp3;}returnhead;}PCB*InsertQueue(PCB*head,PCB*run)//在就绪队列中插入一个结点{PCB*temp1,*temp2;//temp1和temp2分别为比较结点的前驱和比较结点if(head==NULL)//如果就绪队列为空{head=run;head->next=NULL;}elseif(head->prioritypriority)//如果插入结点中所保存的数比头结点所保存的数要大,则直接把该结点插入到头结点之前{run->next=head;head=run;}else{temp1=head;//temp1为比较结点的直接前驱结点temp2=temp1->next;//temp2为比较的结点while(temp2!=NULL&&temp2->priority>=run->priority)//实现查找的功能{temp1=temp2;temp2=temp1->next;}temp1->next=run;run->next=temp2;}returnhead;}main(){intnum;//num为进程的个数intalltime=0;//用来保存...

1、当您付费下载文档后,您只拥有了使用权限,并不意味着购买了版权,文档只能用于自身使用,不得用于其他商业用途(如 [转卖]进行直接盈利或[编辑后售卖]进行间接盈利)。
2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。
3、如文档内容存在违规,或者侵犯商业秘密、侵犯著作权等,请点击“违规举报”。

碎片内容

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

确认删除?
VIP
微信客服
  • 扫码咨询
会员Q群
  • 会员专属群点击这里加入QQ群
客服邮箱
回到顶部