先来先服务算法c++实现

先来先服务算法（First Come First Serve，FCFS）是一种最简单的进程调度算法，也是操作系统中最基本的算法之一。它的实现方法是按照进程到达的先后顺序进行调度，即先到达的进程先执行，后到达的进程后执行。下面是先来先服务算法的C++实现：

#include<iostream>
using namespace std;
int main()
{
    int n, i, j, sum = 0;
    float avg;
    cout<<"请输入进程数：";
    cin>>n;
    int bt[n], wt[n], tat[n];
    cout<<"请输入每个进程的运行时间："<<endl;
    for(i = 0; i < n; i++)
    {
        cout<<"进程"<<i+1<<":";
        cin>>bt[i];
    }
    wt[0] = 0;
    for(i = 1; i < n; i++)
    {
        wt[i] = 0;
        for(j = 0; j < i; j++)
            wt[i] += bt[j];
    }
    cout<<"进程\t运行时间\t等待时间\t周转时间"<<endl;
    for(i = 0; i < n; i++)
    {
        tat[i] = bt[i] + wt[i];
        sum += tat[i];
        cout<<"进程"<<i+1<<"\t"<<bt[i]<<"\t\t"<<wt[i]<<"\t\t"<<tat[i]<<endl;
    }
    avg = (float)sum / n;
    cout<<"平均周转时间："<<avg<<endl;
    return 0;
}