C++实现进程调度模拟：进程控制块、创建与调度算法

本文提供一个C++代码示例，演示如何模拟操作系统的进程调度过程。示例包含设计进程控制块、动态创建进程、实现短进程优先（SJF）调度算法并展示调度结果。

代码示例cpp#include #include #include

// 进程控制块struct ProcessControlBlock { int processId; // 进程号 std::string status; // 状态 int serviceTime; // 要求服务时间

ProcessControlBlock(int pid, std::string st, int stime) : processId(pid), status(st), serviceTime(stime) {}};

// 进程调度算法enum SchedulingAlgorithm { FCFS, // 先来先服务 SJF, // 短进程优先 RR // 轮转调度};

// 创建进程void createProcess(std::vector& processes) { int pid, stime; std::string status;

std::cout << 'Enter process details (processId, status, serviceTime) or -1 to stop: ' << std::endl;    while (true) {        std::cin >> pid;        if (pid == -1) {            break;        }        std::cin >> status >> stime;        processes.push_back(ProcessControlBlock(pid, status, stime));    }}

// 进程调度void scheduleProcesses(std::vector& processes, SchedulingAlgorithm algorithm) { switch (algorithm) { case FCFS: std::sort(processes.begin(), processes.end(), [](const ProcessControlBlock& p1, const ProcessControlBlock& p2) { return p1.processId < p2.processId; }); break; case SJF: std::sort(processes.begin(), processes.end(), [](const ProcessControlBlock& p1, const ProcessControlBlock& p2) { return p1.serviceTime < p2.serviceTime; }); break; case RR: // 略去轮转调度算法的实现 break; default: break; }}

// 显示调度结果void displayScheduleResult(const std::vector& processes) { std::cout << 'Process Scheduling Result:' << std::endl; for (const auto& process : processes) { std::cout << 'Process ID: ' << process.processId << ', Status: ' << process.status << ', Service Time: ' << process.serviceTime << std::endl; }}

int main() { std::vector processes;

// 创建进程    createProcess(processes);

// 进程调度算法选择    int algorithm;    std::cout << 'Enter scheduling algorithm (0 for FCFS, 1 for SJF, 2 for RR): ';    std::cin >> algorithm;

// 调度进程    scheduleProcesses(processes, static_cast<SchedulingAlgorithm>(algorithm));

// 显示调度结果    displayScheduleResult(processes);

return 0;}

代码说明

进程控制块（ProcessControlBlock）： 定义了一个结构体，包含进程号（processId）、状态（status）和要求服务时间（serviceTime）三个属性。2. 进程调度算法枚举（SchedulingAlgorithm）： 定义了三种调度算法：先来先服务（FCFS）、短进程优先（SJF）和轮转调度（RR）。3. createProcess函数： 允许用户动态输入进程信息，并创建对应的进程控制块。4. scheduleProcesses函数： 根据选择的调度算法对进程进行排序。5. displayScheduleResult函数： 显示调度结果，即按照调度算法排序后的进程列表。

注意

这只是一个简单的模拟示例，实际的进程调度算法实现会更加复杂。例如，本示例没有考虑进程到达时间、优先级等因素。

希望这个示例能帮助你理解进程调度和C++编程。