time命令:计算测试程序的执行时间
类unix系统中都自带了time命令,time命令可以计算一个程序的执行耗时。
real表示程序执行的墙上时间,这段时间是程序开始执行到执行结束所花费的时间,既包括进程的执行时间,也包括等待IO完成的阻塞时间,还包括在抢占下,其他进程所占用的时间片。因为如果分配给这个进程的时间片到期了,还没有执行完,进程就会被调度下CPU,等待下次执行,然后其他进程会占用CPU,所以程序的执行时间里可能会包含其他进程的时间片。所以real不能准确地表示程序的执行时间。
user表示真正执行用户态代码所使用的CPU时间,不包括阻塞时间与其他进程的时间片,也不包括陷入内核的执行时间。
sys表示进程在内核态下的执行时间,主要是在内核中执行系统调用所花费的时间。
程序完整的执行时间可以表示为user+sys。一般的情况下,我们可以理解为real = user + sys。但是因为real计算的时间中,包括了进程的阻塞时间和其他进程的时间片,所以real可能会大于user+sys。但是在上图的执行结果中,real是小于user+sys的。实际上,real与user+sys的大小关系并不是固定不变的,即real既可能大于user+sys,也可能小于user+sys。在多核系统上,real可能会小于user+sys。在多核上线程可以并行执行,同一进程的多个线程可能会被调度到多个核上同时执行,这样程序的总体执行时间就会减少。此时user记录了所有线程执行时间的总和,多线程并行执行缩短了程序的总体运行时间real,所以会出现real<user+sys。但是如果进程没有多线程,在多核系统上也可能出现real>user+sys。在单核上,因为只有一个核,所以即使拥有多线程也不能并行执行,所以无法减少程序的总体执行时间,因此单核系统上real会大于user+sys。