操作系但统时间片论转调度算法

1、实验报告（一）1.程序代码：#include#include#define n 2 /定义时间片typedef struct nodechar name10;int cputime;int needtime;char state; /w for wait,r for run,f for finishstruct node *next;pcb;int n; /进程总数void show(pcb *pcb,pcb *pcb_rear) /显示某一队列中进程状况pcb *p_show;p_show=pcb;while(p_show != pcb_rear)printf( %s %d %d %c n,

2、p_show-name,p_show-cputime,p_show-needtime,p_show-state);p_show=p_show-next;printf( %s %d %d %c n,p_show-name,p_show-cputime,p_show-needtime,p_show-state);void main()pcb *wait,*w_rear,*run,*r_rear,*finish,*f_rear; /三个队列的首尾 wait=null; w_rear=null; run=null; r_rear=null; finish=null; f_rear=null;/输入进程

3、信息printf(输入进程数:); scanf(%d,&n);for(int i=1;iname);printf(输入进程所需cpu时间:);scanf(%d,&p-needtime);p-cputime=0;p-state=w;p-next=null;if(i=1)wait=p;w_rear=wait;elsew_rear-next=p;w_rear=w_rear-next; /输出输入的进程信息printf(进程名 占用cpu时间 还需cpu时间 进程状态n);show(wait,w_rear);/第一批进程调入run队列/第一个进程进入run=wait;wait=wait-next;ru

4、n-next=null;r_rear=run;r_rear-state=r;/剩下的进程进入for(int i1=1;i1next=wait; r_rear=r_rear-next; wait=wait-next; r_rear-state=r; r_rear-next=run;elseprintf(已无就绪进程); break;printf(进程名 占用cpu时间 还需cpu时间 进程状态n);if(run!=null)show(run,r_rear);if(wait!=null)show(wait,w_rear);if(finish!=null)show(finish,f_rear); p

5、rintf(*开始执行*n); /执行时间片while(run != null) if(run-needtime0) run-cputime+; run-needtime-; run=run-next; r_rear=r_rear-next; else /有进程执行完run-state=f;/进程从run调出到finish,并从wait中调入一个进程/调出if(finish=null) /若finish为空/finish=run;f_rear=finish;run=run-next;r_rear-next=run;f_rear-next=null;elsef_rear-next=run;f_r

6、ear=f_rear-next;run=run-next;r_rear-next=run;f_rear-next=null; /调入if(wait!=null) r_rear-next=wait; r_rear=r_rear-next; wait=wait-next; r_rear-state=r; r_rear-next=run; else printf(：已无就绪进程n); if(r_rear=r_rear-next & r_rear-needtime=0)f_rear-next=run; f_rear=f_rear-next;f_rear-next=null;f_rear-state=f;run=null;r_rear=null; printf(进程名 占用cpu时间 还需cpu时间 进程状态n); if(run!=null) show(run,r_rear);if(wa