c - 基准测试-CPU时间大于墙时间？

Question

我在linux上测量cpu时间和排序算法的时间。我使用getrusage来测量cpu时间，并使用clock_gettime CLOCK_MONOTONIC来获取墙时间。尽管我注意到cpu时间大于墙上时间-正确吗？我一直以为，CPU时间必须少于墙时间。我的示例结果是:

3.000187 seconds  [CPU]
3.000001 seconds  [WALL]

Answer 1

如果计算需要两秒钟的处理器时间，则两个处理器可以(理想地)在一秒钟内完成它。因此，双处理器系统每隔墙上的时钟就有2个CPU秒。即使您没有在流程中显式使用多线程，您使用的库或操作系统也可能会使用多个处理器来为您的流程执行工作。

另外，一些会计是近似的。系统可能会以某个较小的单位(例如，以微秒为单位进行辩论)来跟踪处理器时间，并在进程接收到至少半微秒的处理器时间时对进程充电一微秒。 (这对所有回答浮点问题并建议使用整数算术以避免舍入误差的人来说都是一个教训。所有离散算术都可能有舍入误差。)