进程调度模拟实验--源代码.docxVIP

进程调度模拟实验--源代码 进程调度模拟实验--源代码 #include stdio.h #include stdlib.h #include string.h typedef struct node /*创建PCB*/ { char name[10]; /*进程标识*/ int prio; /*进程优先数*/ int cputime; /*进程占用CPU时间*/ int needtime; /*进程完成所需时间*/ int count; /*计数器*/ char state; /*进程的状态*/ struct node *next; /*链指针*/ PCB *finish,*ready,*tail,*run; //************************************************************************* void firstin() /*创建就绪队列对头指针*/ run=ready; run-state=R; ready=ready-next; //************************************************************************* void prt(char algo) /*演示进程调度*/ PCB *p; printf( 标识 占用CPU时间 完成所需时间 优先数 状态\n); if(run!=NULL) printf( %-6s%-14d%-14d%-8d %c\n,run-name, run-cputime,run-needtime,run-prio,run-state); p=ready; while(p!=NULL) { printf( %-6s%-14d%-14d%-8d %c\n,p-name, p-cputime,p-needtime,p-prio,p-state); p=p-next; p=finish; while(p!=NULL) { printf( %-6s%-14d%-14d%-8d %c\n,p-name, p-cputime,p-needtime,p-prio,p-state); p=p-next; getchar(); //************************************************************************* void insert(PCB *q) PCB *p1,*s,*r; p1=ready; while((p1!=NULL)b) if(p1-prio=s-prio) p1=p1-next; if(r!=p1) r-next=s; s-next=p1; s-next=p1; ready=s; //************************************************************************* void create(char alg) /*创建各个进程*/ PCB *p; int i,time; char na[10]; ready=NULL; finish=NULL; run=NULL; for(i=1;i p=(PCB *)malloc(sizeof(PCB)); printf(输入进程的标识:\n); scanf(%s,na); printf(输入进程的时间(不要超过50):\n); scanf(%d,time); strcpy(p-name,na); p-cputime=0; p-needtime=time; p-state=w; p-prio=50-time; /*假设优先级与耗时之和为50*/ if(ready!=NULL) insert(p); p-next=ready; ready=p; // clrscr(); printf( 显示进程\n); printf(************************************************\n); prt(alg);