For each clock cycle. The phrase "the CPU does four instructions per clock" means that four machine instructions have been executed within one cycle of the CPU clock, the master clock that synchronizes everything in the computer. For example, in a 1 GHz computer, each clock cycle is 1 nanosecond long (one billion nanoseconds divided by one billion cycles). See
clock.