The overhead of modern operating systems is shocking, often as high as 50% to 75%. That is, 3 out of every four machine instructions is spent running OS code instead of user code. A goal of every software house and computer vendor is to give the user "the most bang for the buck", and reducing overhead is an obvious way to do this. But sometimes the kinds of services we demand of the OS require very complicated algorithms that inevitably introduce overhead.