FCFSSJF进程调度算法实现C++代码.doc

#includeiostream.h #define M 100 int i; int j; int process_number;//进程个数 char process_name[M];//进程名 int arrival_time[M];//到达时间 int start_time[M];//开始执行时间 int services_time[M];//服务时间 int completion_time[M];//完成时间 int turn_arround_time[M];//周转时间 double right_turn_arround_time[M];//带权周转时间 int a[M]; int b[M]; int c[M]; int d[M]; int exchange; char temp; void FCFS(); void SJF(); //先来先服务调度算法 void FCFS { cout----先来先服务调度算法（FCFS）----endl; cout请输入进程数: endl; cinprocess_number; cout请输入进程名 进程到达时间 进程服务时间（输入q结束）： endl; for(i=0;iprocess_number+1;i++) { cinprocess_name[i]; if(process_name[i]==q) { break; } cinarrival_time[i]; cinservices_time[i]; } cout进程名 到达时间 服务时间 开始执行时间 完成时间 周转时间 带权周转时间endl; for(i=0;iprocess_number;i++) { a[i]=arrival_time[i];//把到达时间赋值给a数组 } for(i=1;iprocess_number-1;i++)//实现第1位按从小到大排序 { for(j=i+1;jprocess_number;j++) { if(a[i]a[j])//比较到达时间的长短，先执行最先到达的进程 { exchange=a[i]; a[i]=a[j]; a[j]=exchange; exchange=process_name[i]; process_name[i]=process_name[j]; process_name[j]=exchange; } } } for(i=1;iprocess_number;i++)//获得数组下标 { for(j=1;jprocess_number;j++) { if(a[i]==arrival_time[j]) { b[i]=j; break; } } } b[0]=arrival_time[0]; for(i=1;iprocess_number;i++) { start_time[b[0]]=a[0]; start_time[b[i]]=services_time[b[i]-1]+start_time[b[i]-1];//开 始执行时间 } for(i=1;iprocess_number;i++) { completion_time[b[0]]=services_time[0]; completion_time[b[i]]=services_time[b[i]]+start_time[b[i]]; } for(i=0;iprocess_number;i++)//周转时间 { turn_around_time[b[i]]=completion_time