时间片与优先级调剂.doc

时间片与优先级调度 #include stdio.h #include stdlib.h #include string.h typedef struct node { char name[20]; /*进程的名字*/ int prio; /*进程的优先级*/ int round; /*分配CPU的时间片*/ int cputime; /*CPU执行时间*/ int needtime; /*进程执行所需要的时间*/ char state; /*进程的状态，W——就绪态，R——执行态，F——完成态*/ int count; /*记录执行的次数*/ struct node *next; /*链表指针*/ }PCB; PCB *ready=NULL,*run=NULL,*finish=NULL; /*定义三个队列，就绪队列，执行队列和完成队列*/ int num; void GetFirst(); /*从就绪队列取得第一个节点*/ void Output(); /*输出队列信息*/ void InsertPrio(PCB *in); /*创建优先级队列，规定优先数越小，优先级越高*/ void InsertTime(PCB *in); /*时间片队列*/ void InsertFinish(PCB *in); /*时间片队列*/ void PrioCreate(); /*优先级输入函数*/ void TimeCreate(); /*时间片输入函数*/ void Priority(); /*按照优先级调度*/ void RoundRun(); /*时间片轮转调度*/ int main(void) { char chose; printf(请输入要创建的进程数目:\n); scanf(%d,num); getchar(); printf(输入进程的调度方法：(P/R)\n); scanf(%c,chose); switch(chose) { case P: case p: PrioCreate(); Priority(); break; case R: case r: TimeCreate(); RoundRun(); break; default:break; } Output(); return 0; } void GetFirst() /*取得第一个就绪队列节点*/ { run = ready; if(ready!=NULL) { run -state = R; ready = ready -next; run -next = NULL; } } void Output() /*输出队列信息*/ { PCB *p; p = ready; printf(进程名\t优先级\t轮数\tcpu时间\t需要时间\t进程状态\t计数器\n); while(p!=NULL) { printf(%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p = p-next; } p = finish; while(p!=NULL) { printf(%s\t%d\t%d\t%d\t%d\t\t%c\t\t%d\n,p-name,p-prio,p-round,p-cputime,p-needtime,p-state,p-count); p = p-next; } p = run; while(p!=NULL) {