用c++实现操作系统的进程调度算法（FCFS,SJF,HRRF;HPF;RR）以及计算每个算法的平均等待时间和平均周转时间,给出测试用例并

在C++中实现操作系统进程调度算法，如First-Come, First-Served (FCFS)、Shortest Job First (SJF), High Priority Ready Queue (HPRQ, 或High Preemptive Fairness), Round Robin (RR), 可能需要以下几个步骤：

1. **定义进程结构体**:

struct Process {
    int pid;
    int burst_time; // 进程运行实际所需的时间
    int arrival_time; // 进程到达就绪队列的时间
};

2. **实现调度算法**:
- **FCFS (先来先服务)**: 按照进程到达的顺序进行调度。

   void FCFS(vector<Process>& processes) {
       // ... 按照arrival_time排序 ...
       for (const auto& process : processes) {
           // 调度并更新状态
       }
   }

- **SJF (最短作业优先)**: 首选剩余时间最短的进程。

   void SJF(vector<Process>& processes) {
       // ... 初始化剩余时间 ...
       while (!processes.empty()) {
           Process shortest = min(processes, [](const Process& a, const Process& b) { return a.remaining_time < b.remaining_time; });
           // 调度并更新状态
       }
   }

- **HRRF (高优先级抢占公平)**: 高优先级进程优先，但在一定轮次后切换到低优先级进程。

   void HRRF(vector<Process>& processes) {
       // ... 分类优先级 ...
       while (!processes.empty()) {
           // ... 根据优先级和轮次切换 ...
       }
   }

- **RR (轮转调度)**: 确定时间片大小，按时间片轮流执行进程。

   void RR(vector<Process>& processes, int time_slice) {
       // ... 根据时间片调度 ...
   }

3. **计算等待时间和周转时间**:
- 平均等待时间 (`avg_waiting_time`) 和平均周转时间 (`avg_turnaround_time`) 可通过遍历所有进程计算得出。

   double avg_waiting_time(vector<Process>& processes) {
       // ... 统计总等待时间 ...
   }

   double avg_turnaround_time(vector<Process>& processes) {
       // ... 统计总周转时间 ...
   }

4. **测试用例**:
创建一组进程数据，例如:

   vector<Process> test_processes = {
       {1, 5, 0}, {2, 8, 3}, {3, 3, 7}
   };

调用上述函数，并打印结果。