进程调度1.doc

/*（一）进程调度 进程调度算法有FIFO，优先数调度算法，时间片轮转调度算法，分级调度算法， 输入：进程流文件，其中存储的是一系列要执行的进程， 每个作业包括三个数据项： 进程名 所需时间 优先数(0级最高) 输出: 进程执行流 等待时间 平均等待时间 本程序包括:FIFO，优先数调度算法，时间片轮转调度算法 进程流文件process_stream.txt测试数据：p0 16 2p1 5 1p2 4 3p3 8 0p4 9 4p5 7 6VC+调试通过*/#include #include #include #include const int Quatum=2;/定义时间片的长度为2秒const int MAXPCB=100;/定义最大进程数/定义进程结构体typedef struct node char name20;/进程名int time; /进程运行时间int privilege;/进程优先级（静态）int finished;/进程完成标志，0-未完成，1-已完成int wait_time;/进程等待时间pcb;pcb pcbsMAXPCB;int quantiry;/进程流文件中的进程总数void initial()int i;for (i=0;iMAXPCB;i+)strcpy(,);pcbsi.time=0;pcbsi.privilege=0; pcbsi.finished=0;pcbsi.wait_time=0;quantiry=0;int readData()FILE *fp;char fname20;int i;cout请输入进程流文件名:fname;if (fp=fopen(fname,r)=NULL)cout错误,文件打不开，请检查文件名endl;elsewhile (!feof(fp)fscanf(fp,%s %d %d %d,,&pcbsquantiry.time,&pcbsquantiry.privilege); quantiry+;/输出所读入得数据cout输出所读入的数据endl; cout进程流文件中的进程总数=quantiryendl;cout进程名 所需时间 优先数endl;for (i=0;iquantiry;i+)cout pcbsi.time pcbsi.privilegeendl; return 1;return 0;/重置数据，以供另一个算法使用void init()int i;for (i=0;iMAXPCB;i+)pcbsi.finished=0;pcbsi.wait_time=0;void FIFO()int i,j;int total;/输出FIFO算法执行流 coutendl-endl; coutFIFO算法执行流:endl; cout进程名 等待时间endl; for (i=0;iquantiry;i+)cout pcbsi.wait_timeendl;for (j=i+1;jquantiry;j+)pcbsj.wait_time+=pcbsi.time;total=0;for (i=0;iquantiry;i+)total+=pcbsi.wait_time;cout总等待时间:total 平均等待时间:total/quantiryendl;/优先度调度算法void privilege() int i,j,p; int passed_time=0; int total; int queueMAXPCB; int current_privielege=1000; for (i=0;iquantiry;i+) current_privielege=1000; for (j=0;jquantiry;j+) if (pcbsj.finished=0)&(pcbsj.privilegecurrent_privielege) p=j; current_privielege=pcbsj.privilege; queuei=p; pcbsp.finished=1; pcbsp.wait_time+=passed_time; passed_time+=pcbsp.time; /输出优先数调度执行流 coutendl-endl; cout优先数调度执行流:endl; cout进程名 等待时间endl; for (i=0;iquantiry;i+) cout pcbsqueuei.wait_time-queueiendl; total=0; for (i=0;iquantiry;i+) total+=pcbsi.wait_time; cout总等待时间:total 平均等待时间:total/quantiryendl; /时间片轮转调度算法void timer()int i,j,sum,flag=1;int passed_time=0;int max_time=0;int round=0;int queue1000;int total=0;while(flag=1)flag=0;for (i=0;iquantiry;i+)if (pcbsi.finished=0)flag=1;queuetotal=i;total+;if (pcbsi.time=Quatum*(round+1)pcbsi.finished=1;round+;coutendl-endl; cout时间片轮转调度执行流:; for(i=0;itotal;i+) ; coutendl; cout进程名 结束时间 运行时间 等待时间endl; sum=0;for (i=0;i=0;j-)/从轮转调度执行流序列由后往前比较，找到同名进程即可计算其完成时间if (strcmp(,)=0)cout (j+1)*Quatum ;coutpcbsi.time (j+1)*Quatum-pcbsi.timeendl; sum+=(j+1)*Quatum-pcbsi.time; break;cout总等待时间:sum 平均等待时间:sum/quantiryendl;/显示版权信息函数 void version() coutendlendl; cout endl; cout 进程调度模拟系统 endl; cout endl; cout version 2011 endl; cout endl; coutendlendl; /主函数 int