Multiprogramming
• In a multiprogramming system, we try to increase CPU
utilization and job throughput by overlapping I/O and
CPU activities
– Doing this requires a combination of mechanisms and policy
• We have covered the mechanisms
– Context switching, how it happens
– Process queues and process states
• Now we’ll look at the policies
– Which process (thread) to run, for how long, etc.
• We’ll refer to schedulable entities as jobs (standard
usage) – could be processes, threads, people, etc.