操作系统实验报告时间片调度轮转算法.docxVIP

操作系统实验报告第一次实验——时间片调度轮转算法实验时间：2014.11.7院系：计算机科学与技术学院班级：软件2班实验要求：实验选题：时间片调度轮转算法程序流程图及程序代码流程图确定时间片大小就绪队列为空空则等待进行下一否选择队首进程进行执行一个时间片次执行该进程运行完成否送到就绪队列末尾是程序代码:#includestdio.h#includeconio.h#define N 20typedef struct pcb{char pname[N];int runtime;int arrivetime;char state;struct pcb*next;}PCB;PCB head_input;PCB head_run;PCB * pcb_input;static char R=r,C=c;unsigned long current;void inputprocess();int readyprocess();int readydata();int runprocess();FILE *f;int readyprocess(){while(1){if(readydata()==0)return 1;else runprocess();}}int readydata(){if(head_input.next==NULL){if(head_run.next==NULL)return 0;else return 1;}PCB *p1,*p2,*p3;p1=head_run.next;p2=head_run;while(p1!=NULL){p2=p1;p1=p2-next;}p1=p2;p3=head_input.next;p2=head_input;while(p3!=NULL){if(((unsigned long)p3-arrivetime=current)(p3-state==R)){printf(时间片为 %8d(时间 %4d);进程 %s 开始,\n,current,(current+500)/1000,p3-pname);fprintf(f,时间片为 %8d(时间 %4d);进程 %s 开始,\n,current,(current+500)/1000,p3-pname);p2-next=p3-next;p3-next=p1-next;p1-next=p3;p3=p2;}p3=p3;p3=p3-next;}return 1;}int runprocess(){PCB *p1,*p2;if(head_run.next==NULL){current++;return 1;}else {p1=head_run.next;p2=head_run;while(p1!=NULL){p1-runtime--;current++;if(p1-runtime=0){printf(时间片为 %8d 时间 %4d 进程 %s 结束.\n,current,(current+500)/1000,p1-pname);fprintf(f,时间片为 %8d 时间 %4d 进程 %s 结束.\n,current,(current+500)/1000,p1-pname);p1-state=C;p2-next=p1-next;delete p1;p1=NULL;}else{p2=p1;p1=p2-next;}}return 1;}}void inputprocess(){PCB *p1,*p2;int num;unsigned long max=0;printf(请输入进程的数量:);fprintf(f,请输入进程的数量:);scanf(%d,num);fprintf(f,%d\n,num);p1=head_input;p2=p1;p1-next=new PCB;p1=p1-next;for(int i=0;inum;i++){printf(请输入第%d个进程的进程名:,i+1);fprintf(f,请输入第%d个进程的进程名:,i+1);scanf(%s,p1-pname);fprintf(f,%s\n,p1-pname);printf(它的运行时间为:);fprintf(f,它的运行时间为:);scanf(%d,(p1-runtime));fprintf(f,%d\n,(p1-runtime));printf(它的到达时间为:);fprintf(f,它的到达时间为:);scanf(%d,(p1-arrivetime));fprintf(f,%d\n,(p1-arrivetime));p1-runtime=(p1-runtime)*1000;p1-arrivetime=(p1-arrivetime)*1000;p1-state=R;if((unsigned