1. Introduction

The operating system of a multi-tasking computer can have many programs running simultaneously in memory. Each program is expected to run without any noticable hesitation or delay. This is made possible by using scheduling.

There are many ways to manage this scheduling which will be discussed over the next few pages.