实验___先来先服务FCFS进程调度模拟.docVIP

实验 先来先服务FCFS进程调度模拟 一、实验目的 模拟单处理器系统的进程调度，采用先来先服务的进程调度算法作为进程设计算法，以加深对进程的概念及进程调度算法的理解． 二、实验内容 启动VC6，新建一个win32 console application 工程,工程名称:操作系统FCFS实验，如图所示： 确定后选新建一个空工程 再新建一个C++ Source File文件：文件名:FCFS算法模拟 下面程序就是一个FCFS进程调度的模拟，请仔细研究，体会，消化。运行时请按教材P90 表4-2 所示，输入5个进程的进程名，到达时间，完成时间，观察结果情况。 #include stdio.h #include string.h #include stdlib.h #include conio.h #define N 5 struct PCB { char name[8]; int arrive_time; int run_time; }; int total=0; int zhouzhuan[N]; void main() { struct PCB pcb[N],temp; int i,j; for ( i=0;iN;i++) { printf(请输入进程名\n ); scanf(%s,pcb[i].name); printf(请输入到达时间:); scanf(%d,pcb[i].arrive_time); printf(请输入要运行时间); scanf(%d,pcb[i].run_time); } for( i=0;iN;i++) { totaltime=totaltime+pcb[i].run_time; printf(%s ,pcb[i].name); printf(%d ,pcb[i].arrive_time); printf(%d \n,pcb[i].run_time); } for(i=0;iN;i++) { printf(%s正在运行\n,pcb[i].name); printf(%s进程到达时间为%d\n,pcb[i].name,pcb[i].arrive_time); printf(%s开始运行时间为%d\n,pcb[i].name,total); total=total+pcb[i].run_time; printf(%s结束时间为%d\n,pcb[i].name,total); printf(%s进程周转时间为%d\n,pcb[i].name,total-pcb[i].arrive_time); getch(); } } 要求： 1. 上面的程序在输入进程信息时 进程到达时间要按从小到大输入，否则结果可能不对，请改写程序，使得进程到达时间不按从小到大输入，结果也正确。（提示：进程信息输入完成后，将进程按到达时间从小到大排序） 2.上面程序没有求每个进程的带权周转时间、平均周转时间，平均带权周转时间，能否加上，结果输出的格式按类似P90表4-2 输出。