C++实现操作系统进程调度模拟程序及开发建议

### 💻 准备工作 要编译和运行这个 C++ 程序，需要有一个 C++ 编译器，例如 `g++`。通常在 Linux 或 macOS 系统上已经预装了 `g++`，如果没有，可以按照以下方式安装： - **Linux（Ubuntu/Debian）**： ```bash sudo apt-get update sudo apt-get install g++ ``` - **macOS**：可以使用 Homebrew 安装： ```bash brew install gcc ``` - **Windows**：可以安装 MinGW 或 Visual Studio Code 并配置 C++ 开发环境。 ### 📝 代码实现 ```cpp #include <iostream> #include <vector> #include <queue> #include <algorithm> using namespace std; // 定义进程结构体 struct Process { int id; // 进程号 int arrivalTime; // 到达时间 int executionTime; // 执行时间 int priority; // 优先级 int remainingTime; // 剩余执行时间 int endTime; // 结束时间 Process(int id, int arrival, int exec, int prio) : id(id), arrivalTime(arrival), executionTime(exec), priority(prio), remainingTime(exec), endTime(0) {} // 重载小于运算符，用于优先队列比较 bool operator<(const Process& other) const { if (priority != other.priority) { return priority < other.priority; } return arrivalTime > other.arrivalTime; } }; int main() { vector<Process> processes; int id, arrival, exec, prio; // 读取输入 while (cin >> id >> arrival >> exec >> prio) { processes.emplace_back(id, arrival, exec, prio); } int currentTime = 0; int processIndex = 0; priority_queue<Process> waitingQueue; Process* currentProcess = nullptr; // 模拟进程调度 while (processIndex < processes.size() || !waitingQueue.empty() || currentProcess) { // 将新到达的进程加入等待队列 while (processIndex < processes.size() && processes[processIndex].arrivalTime <= currentTime) { waitingQueue.push(processes[processIndex]); processIndex++; } // 如果当前没有正在执行的进程，从等待队列中选择一个 if (!currentProcess) { if (!waitingQueue.empty()) { currentProcess = new Process(waitingQueue.top()); waitingQueue.pop(); } } // 如果有优先级更高的进程，抢占当前进程 if (!waitingQueue.empty() && waitingQueue.top().priority > currentProcess->priority) { waitingQueue.push(*currentProcess); delete currentProcess; currentProcess = new Process(waitingQueue.top()); waitingQueue.pop(); } // 如果有正在执行的进程，执行一个时间单位 if (currentProcess) { currentProcess->remainingTime--; if (currentProcess->remainingTime == 0) { currentProcess->endTime = currentTime + 1; cout << currentProcess->id << " " << currentProcess->endTime << endl; delete currentProcess; currentProcess = nullptr; } } currentTime++; } return 0; } ``` ### 📖 代码解释 1. **进程结构体（`Process`）**：定义了进程的基本信息，包括进程号、到达时间、执行时间、优先级、剩余执行时间和结束时间。重载了小于运算符，用于优先队列的比较。 2. **输入读取**：使用 `while (cin >> ...)` 读取输入的每一行，并将其存储在 `processes` 向量中。 3. **模拟进程调度**： - 使用 `currentTime` 记录当前时间。 - 使用 `processIndex` 记录当前处理到的进程。 - 使用 `waitingQueue` 存储等待的进程，使用优先队列按照优先级和到达时间排序。 - 使用 `currentProcess` 指针指向当前正在执行的进程。 - 在每次循环中，将新到达的进程加入等待队列，选择优先级最高的进程执行一个时间单位，如果有更高优先级的进程抢占当前进程。 ### ⚡ 进阶使用指南 - **性能优化**：可以使用更高效的数据结构来存储和管理进程，例如 `std::set` 或 `std::multiset`。 - **错误处理**：在读取输入时，可以添加错误处理代码，确保输入的合法性。 - **扩展功能**：可以增加更多的调度算法，例如时间片轮转调度算法。 ### 📚 学习资源 - C++ 官方文档：https://en.cppreference.com/w/ - 《C++ Primer》：一本经典的 C++ 学习书籍。 ### 💡 开发建议 - 代码结构清晰：将不同的功能封装成函数，提高代码的可读性和可维护性。 - 注释详细：在关键代码处添加注释，方便自己和他人理解代码。 - 测试充分：编写测试用例，确保代码在各种情况下都能正常工作。 ######[AI写代码神器 | 1206点数解答 | 2026-07-26 14:49:00]