views:

10225

answers:

3
$ time foo
real        0m0.003s
user        0m0.000s
sys         0m0.004s
$

What do 'real', 'user' and 'sys' mean in the output of time?

Which one is meaningful when benchmarking my app?

+65  A: 

Real, User and Sys process time statistics

One of these things is not like the other. Real refers to actual elapsed time; User and Sys refer to CPU time used only by the process.

  • Real is wall clock time - time from start to finish of the call. This is all elapsed time including time slices used by other processes and time the process spends blocked (for example if it is waiting for I/O to complete).

  • User is the amount of CPU time spent in user-mode code (outside the kernel) within the process. This is only actual CPU time used in executing the process. Other processes and time the process spends blocked do not count towards this figure.

  • Sys is the amount of CPU time spent in the kernel within the process. This means executing CPU time spent in system calls within the kernel, as opposed to library code, which is still running in user-space. Like 'user', this is only CPU time used by the process. See below for a brief description of kernel mode (also known as 'supervisor' mode) and the system call mechanism.

User+Sys will tell you how much actual CPU time your process used.

Origins of the statistics reported by time (1)

The statistics reported by time are gathered from various system calls. 'User' and 'Sys' come from wait (2) or times (2), depending on the particular system. 'Real' is calculated from a start and end time gathered from the gettimeofday (2) call. Depending on the version of the system, various other statistics such as the number of context switches may also be gathered by time.

On a multi-processor machine a multi-threaded process or a process forking children could have an elapsed time smaller than the total CPU time - as different threads or processes may run in parallel. Also, the time statistics reported come from different origins, so times recorded for very short running tasks may be subject to rounding errors, as the example given by the original poster shows.

A brief primer on Kernel vs. User mode

On unix, or any protected-memory operating system, 'Kernel' or 'Supervisor' mode refers to a privileged mode that the CPU can operate in. Certain privileged actions that could affect security or stability can only be done when the CPU is operating in this mode; these actions are not available to application code. An example of such an action might be to manipulate the MMU to gain access to the address space of another process. Normally, user-mode code cannot do this (with good reason), although it can request shared memory from the kernel, which could be read or written by more than one process. In this case, the shared memory is explicitly requested from the kernel through a secure mechansm and both processes have to explicitly attach to it in order to use it.

The privileged mode is usually referred to as 'kernel' mode because the kernel is executed by the CPU running in this mode. In order to switch to kernel mode you have to issue a specific instruction (often called a trap) that switches the CPU to running in kernel mode and runs code from a specific location held in a jump table. For security reasons, you cannot switch to kernel mode and execute arbitrary code - the traps are managed through a table of addresses that cannot be written to unless the CPU is running in supervisor mode. You trap with an explicit trap number and the address is looked up in the jump table; the kernel has a finite number of controlled entry points.

The 'system' calls in the C libary (particularly those described in Section 2 of the man pages) have a user-mode component, which is what you actually call from your C program. Behind the scenes they may issue one or more system calls to the kernel to do specific services such as I/O, but they still also have code running in user-mode. It is also quite possible to directly issue a trap to kernel mode from any user space code if desired, although you may need to write a snippet of assembly language to set up the registers correctly for the call. A page describing the system calls provided by the Linux kernel and the conventions for setting up registers can be found here.

Added by Vilx-

To clarify about 'sys': There are things that your code cannot do from user mode - things like allocating memory or accessing hardware (HDD, network, etc.) These are under the supervision of The Kernel, and he alone can do them. Some operations that you do (like malloc or fread/fwrite) will invoke these Kernel functions and that then will count as 'sys' time. Unfortunately it's not as simple as "every call to malloc will be counted in 'sys' time". The call to malloc will do some processing of its own (still counted in 'user' time) and then somewhere along the way call the function in kernel (counted in 'sys' time). After returning from the kernel call there will be some more time in 'user' and then malloc will return to your code. When the switch happens and how much of it is spent in kernel mode - you cannot say. It depends on the implementation of the library. Also, other seemingly innocent functions might also use malloc and the like in the background, which will again have some time in 'sys' then.

ConcernedOfTunbridgeWells
Great, thanks. Didn't get your explanation of sys, though. What counts as time "spent in the kernel"? Is it time spent in syscalls, like when I print to stdout, allocate on the heap, etc? If so, what's the exact distinction between syscalls and regular calls?
nice answer. hmm but why is user+sys greater than real in his example? any ideas?
Johannes Schaub - litb
Rounding errors - don't forget that 'real' comes from a different source.
ConcernedOfTunbridgeWells
@Vilx You've got shit-loads of Rep. Do you want to edit the post directly. I've done so many edits that will go to Wiki mode before long.
ConcernedOfTunbridgeWells
OK, I will. I just thought it might be a bit... impolite. It's your answer after all. :P Haven't used my rep-powers much too.
Vilx-
+8  A: 

since I don't have enough rep to comment on the top answer, I just wanted to provide another reason why real≠user+sys

Keep in mind that "real" represents actual elapsed time, while user and sys values represent CPU execution time. As a result, on a multicore system, the user and/or sys time (as well as their sum) can actually exceed the real time. For example, on a java app I'm running for class I get this set of values:

real 1m47.363s
user 2m41.318s
sys 0m4.013s

lensovet
I'd always wondered about this. Since I know that my programs are single threaded, the difference between user and real time must be VM overhead, correct?
Quantum7
not necessarily; the Sun JVM on Solaris machines as well as Apple's JVM on Mac OS X manages to use more than one core even in single-threaded apps. If you do a sample of a java process, you'll see that things like garbage collection run on separate threads (and some other stuff too that I don't remember off the top of my head). I don't know if you really want to term that "VM overhead" though.
lensovet