One place where busy waiting is less costly is a multiprocessor. If most busy waits are short, it can be cheaper to allow a process on one processor to busy wait than to incur the overhead of a context switch. With more than one processor, two processes can be making progress simultaneously.


Converted from groff by Ted Faber
Please mail me any problems or comments.