先来先服务

实现操作系统先来先服务算法

#include <iostream>
#include <vector>
using namespace std;
int main(){
	//数组第一行到达时间 第二行处理时间 第三行完成时间
	int FCFS[3][7]={{5,8,0,7,9,10,20},
				{2,3,1,2,1,3,2},
				{0,0,0,0,0,0,0}};
	int swap;
	for (int i =0;i<7;i++){
		for (int j=0;j<7-i-1;j++){
			if(FCFS[0][j]>FCFS[0][j+1]){
				swap=FCFS[0][j];
				FCFS[0][j]=FCFS[0][j+1];
				FCFS[0][j+1]=swap;
				
				swap=FCFS[1][j];
				FCFS[1][j]=FCFS[1][j+1];
				FCFS[1][j+1]=swap;
				
				swap=FCFS[2][j];
				FCFS[2][j]=FCFS[2][j+1];
				FCFS[2][j+1]=swap;
			}
		}
	}
	for (int i=0;i<7;i++){
		if(i==0){
			FCFS[2][i]=FCFS[1][i]+FCFS[0][i];
		}
		else{
			if(FCFS[0][i]<=FCFS[2][i-1]){
				FCFS[2][i]=FCFS[2][i-1]+FCFS[1][i];
			}
			else{
				FCFS[2][i]=FCFS[1][i]+FCFS[0][i];
			}
		}
		
		cout<<"第"<<i+1<<"个进程："<<FCFS[0][i]<<"时到达"<<endl; 

		cout<<"进程处理时间为："<<FCFS[1][i]<<endl;
	
		cout<<"进程完成！完成时间为："<<FCFS[2][i]<<endl;
		
		cout<<endl;
	}
	
	
}