先来先服务调度算法c++

先来先服务（First-Come, First-Served，简称FCFS）调度算法是一种简单的调度算法，也是最常用的一种调度算法。其原理是按照作业到达的先后顺序进行调度，先到先服务。

下面是一个简单的FCFS调度算法的C++实现：

#include<iostream>
using namespace std;

// 进程控制块的结构体
struct PCB {
    int pid;        // 进程ID
    int arriveTime; // 进程到达时间
    int serviceTime;// 进程服务时间
};

int main() {
    int n;          // 进程数
    float sumWaitTime = 0; // 总等待时间
    float avgWaitTime; // 平均等待时间
    cout << "请输入进程数：" << endl;
    cin >> n;
    PCB p[n];
    cout << "请输入各个进程的到达时间和服务时间：" << endl;
    for (int i = 0; i < n; i++) {
        p[i].pid = i + 1;
        cin >> p[i].arriveTime >> p[i].serviceTime;
    }
    cout << "进程" << "\t" << "到达时间" << "\t" << "服务时间" << "\t" << "开始时间" << "\t" << "结束时间" << "\t" << "等待时间" << endl;
    int curTime = 0; // 当前时间
    for (int i = 0; i < n; i++) {
        // 计算开始时间
        int startTime = curTime > p[i].arriveTime ? curTime : p[i].arriveTime;
        // 计算结束时间
        int endTime = startTime + p[i].serviceTime;
        // 计算等待时间
        int waitTime = startTime - p[i].arriveTime;
        // 输出进程信息
        cout << p[i].pid << "\t" << p[i].arriveTime << "\t\t" << p[i].serviceTime << "\t\t" << startTime << "\t\t" << endTime << "\t\t" << waitTime << endl;
        // 更新总等待时间
        sumWaitTime += waitTime;
        // 更新当前时间
        curTime = endTime;
    }
    // 计算平均等待时间
    avgWaitTime = sumWaitTime / n;
    cout << "平均等待时间：" << avgWaitTime << endl;

    system("pause");
    return 0;
}

以上代码中，我们使用了一个结构体来定义进程控制块，其包含了进程的ID、到达时间和服务时间。在主函数中，我们先输入进程数以及各个进程的到达时间和服务时间，接着按照先来先服务的原则进行调度，计算每个进程的开始时间、结束时间和等待时间，并输出进程信息。最后，我们计算平均等待时间并输出。