测试CPU调度

Question

如何测试CPU调度算法（例如：RR）？ 如您所知，操作系统包含在 CPU 上运行的自己的进程。但是，我想在没有任何其他进程的纯净环境中进行，仅使用我制作的 P1、P2 和 P3 进程。

有没有测试CPU调度算法的模拟环境？

编辑：第 1 部分：例如像 Microsoft 这样的公司或大学如何测试 CPU 调度算法并查看其结果？我想看到这个结果。

第2部分：有没有模拟环境可以做到这一点？ 当我们有操作系统（Windows，Linux）时，有一些进程会影响操作系统。但我想在纯净的环境中进行。

我不知道我的想法是对是错，请告诉我在测试CPU调度算法时是否犯了错误。 我该如何实施？ 因为我刚刚在一篇论文中做到了。

Answer 1

已经创建了许多处理器调度模拟器实现。以下是其中一些：

1. CPU-OS 模拟器 https://teach-sim.com/
2. 切达干酪http://beru.univ-brest.fr/cheddar/
3. 用于教学操作系统的图形模拟器 https://cpudemo.azurewebsites.net/#/
4. ALExSim-USAS https://alexsim-system.blogspot.com/ - 我自己实现的此类工具。该工具仅用于研究单处理器调度算法的性能。

Answer 2

CPU 调度程序又名任务/进程调度程序位于 Linux 系统的内核内部。因此，比较两个不同任务调度程序的一种方法是使用两个不同的调度程序构建相同的内核，并与相同的工作负载或应用程序进行比较。 Linux中默认的调度器是CFS（Complete Fair Scheduler）。还有其他几种调度程序，例如实时调度程序、BFS 调度程序等。 RR（Round Robin）就是一个任务被抢占后选择下一个任务调度的方法。 以下是有关调整任务计划程序

的更多信息