用c++实现fcfs处理机调度算法，输入进程数量，到达时刻，要求服务时间，开始执行的时刻，以及各自的完成时刻，计算出各自的周转时间和带权周转时间

FCFS（First-Come, First-Served，先来先服务）调度算法是一种简单直观的处理器调度策略。在C++中，你可以通过以下几个步骤来实现：

1. 定义一个结构体或类来表示进程，包含进程ID、到达时间（arrival_time）、要求的服务时间（service_time）、当前状态（如等待开始执行、运行中、已完成等）以及开始执行时刻（start_time）和完成时刻（completion_time）。

struct Process {
    int pid;
    int arrival_time;
    int service_time;
    bool state = false; // 初始状态为等待
    int start_time;
    int completion_time;
};

2. 创建一个进程队列，用于存储所有到达的进程。

std::vector<Process> processQueue;

3. 主函数中，首先读取所有进程的信息并按到达时间排序。

for (int i = 0; i < numProcesses; ++i) {
    // 读取进程信息
    Process p;
    // 设置相关信息
    processQueue.push_back(p);
}

// 按到达时间排序
std::sort(processQueue.begin(), processQueue.end(), [](const Process& a, const Process& b) { return a.arrival_time < b.arrival_time; });

4. 遍历进程队列，对每个进程依次进行调度。当一个进程开始服务时，更新其状态、开始和服务时间，并在服务完成后计算周转时间和带权周转时间。

for (auto& p : processQueue) {
    if (!p.state && p.arrival_time == 0) { // 如果到达时刻为0，表示立即到达
        p.start_time = 0;
        p.state = true;
        
        // 调度算法
        while (p.service_time > 0) {
            // 减少服务时间
            p.service_time--;
            
            // 更新完成时刻
            p.completion_time = p.start_time + p.service_time;
            
            // 计算周转时间和带权周转时间
            p.turnaround_time = p.completion_time - p.arrival_time;
            // 带权周转时间，假设权重为1（例如CPU使用率）
            p.waiting_time = p.turnaround_time * p.service_time / p.total_service_time;
        }
        
        p.state = false; // 进程完成
    }
}

5. 最后，遍历过程队列打印每个进程的周转时间和带权周转时间。

for (const auto& p : processQueue) {
    std::cout << "Process ID: " << p.pid << ", Turnaround Time: " << p.turnaround_time << ", Weighted Turnaround Time: " << p.waiting_time << std::endl;
}