多核调度实验设计

问题

如何验证处理器，进程数量，吞吐量之间的关系？

多处理器调度实验

实验方法：

• "同时" 创建多个相同进程，每个进程指向相同任务，并在固定时间后结束
• 记录不同进程数量时的延迟，计算吞吐量
• 增加处理器数量，重复实验，并记录结果
• 将实验数据整理为一张表格

实验目标：

• 处理器数量固定，增加进程数量，观察系统吞吐量的变化
• 进程数量固定，增加处理器数量，观察系统吞吐量变化

验证结论：

• 当处理器数量大于 1，只有多个进程并行指向才能提高吞吐量
• 吞吐量存在上限，当进程数量多于处理器数量时，吞吐量不会提高

实验代码设计

数据汇总程序设计

吞吐量的图形化分析

实验结论

执行进程数量 <= 处理器数量：延迟最小 (由进程本身决定)

执行进程数量 = 处理器数量：吞吐量达到顶峰

执行进程数量 > 处理器数量：延迟增加，吞吐量不变

实验系统中存在噪声，实验结果会被影响，然而从趋势可知：

吞吐量存在理论上限值，进程数量多于处理器数量时，吞吐量只能逼近理论上限值

进程切换需要时间，因此实际系统中的吞吐量无法达到理论上限值