单处理器进程调度系统

《单处理器进程调度系统》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、#include#include#includetypedefstructnode{intname;〃进程标识符intcputime;〃进程占用CPU时间intneedtime;//进程到完成还要的吋I'可inttotaltime;//进程需要的总时间intcount;〃计数器structnode*next;〃链指针}PCB;PCB*finish,*finishtail,*ready,*readytail,*run,*block,*blo

2、cktail;〃队列指针inttime;#defineN5#defineTIME4〃初始化就绪状态队列voidInitReadyO{ready=NULL;readytail=NULL;〃初始化运行状态进程指针voidInitRun(){run=NULL;〃初始化阻塞队列voidInitBlockQblock=NULL;blocktail二NULL;〃初始化己完成队列voidInitEixt(){finish二NULL;finishtail=NULL;〃就绪队列入队voidPushReady(PCB

3、*pl){pl->count=0;pl->cputime=O;if(ready==NULL)pl->next=ready;ready=pl;readytail=pl;elsereadytail->next=pl;readytail=pl;pl->next=NULL;〃已完成进程入队voidPushExit(PCB*exit)if(finish==NULL)exit->next=finish;finish=exit;finishtail=exit;}else{finishtail->next=exi

4、t;finishtail=exit;exit->next=NULL;}}〃就绪队列出队voidPopReadyO{if(ready!=NULL)run=ready;//就绪队列头指针赋值给运行头指针else{printf("就绪队列为空,不能出队”);printf("M);}ready=ready・>next;}〃创建进程intCreate(){PCB*p;inti=l,myname;printf(,f请输入进程号和需要的总时间片，最多输入10个进程，输入・1结束输入“);scanf(

5、M%du,&myname);scanf(”％d”,&time);while(i<=N&&myname!二-1&&time!=-l&&time<=TIME){p=(PCB*)malloc(sizeof(PCB));p->name=myname;p->cputime=0;p->needtime=time;p->count=0;〃计数器p->totaltime=time;PushReady(p);printfC*此次创建进程的进程号：%d",p->name);printf(”此次创建进程的所需运行时

6、间:%d",p->totaltime);printf('谓继续如有需要请继续创建");scanf(H%du,&myname);scanf("%dn,&time);i++；}if(i>N)printf("输入进程数已达最大数H)；if(time>TIME){printfC1输入的时间片超过最大时间片”)；printf("结束该模拟模式”);exit(l);if(myname!=・1

7、

8、time!二・1){print"进程创建完毕M);1return1;〃阻塞队列入队voidP

9、ushBlock(PCB*coming){if(block==NULL){coming->next=block;block=coming;blocktail=coming;elsebiocktail->next二coming;blocktail=coming;coming->next=NULL;}}//阻塞队列出队intPopBlock(){PCB*take,*pre,*blocking;inttemp;if(block==NULL){printfC'Pll塞队列为空,不能出队en);prin

10、tf(Hn);return-1;1elsepre=block;take=block->next;〃需要唤醒的进程是第一个〃需要唤醒的进程是最后一个printfC1输入想要唤醒的进程标识”);scanf(”％d",&tcmp);if(temp==block->name){blocking=pre;block=block->next;elseif(temp==blocktail->name){while(take->name!=temp){pre=pre->next;take=