按优先数调度算法实现处理机调度-C++程序代码.doc

《按优先数调度算法实现处理机调度-C++程序代码.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#includeusingnamespacestd;structPCB{charName;//进程名floatTime;//要求运行时间intLevel;//优先数boolstate;//状态,1表就绪PCB*next;//指针};voidInit(PCB*head){intnum;PCB*s,*p;cout<<"请输入进程数";cin>>num;for(inti=0;i>

2、s->Name>>s->Time>>s->Level;if(s->Time>0){s->state=1;while(p->next){if(s->Level>p->next->Level)break;p=p->next;}s->next=p->next;p->next=s;}else{s->state=0;cout<<"此进程要求运行时间时间不符合要求，不添加入进程列表";}}}intRun(PCB*head){PCB*cur,*p;p=head;cur=p->next;p->next=cur->nex

3、t;cur->Level--;cur->Time--;cout<<"此次执行的进程信息（执行后）:进程名";cout<Name<<"剩余时间"<Time<<"优先数"<Level;if(cur->Time<=0){cout<<"状态为完成态"<next){if(cur->Level>p->next->Level)break;p=p->next;}cur->next=

4、p->next;p->next=cur;}cout<<"此次执行后的进程列表序列为：";p=head;while(p->next){cout<next->Name<<"";p=p->next;}cout<next=NULL;Init(Head);while(Head->next){Run(Head);}return0;}