Operating System Scheduling Decision Quiz

The system decided not to switch back to Process0 when its I/O completed; it is not clear if this is a good ______ or not.

These types of decisions are made by the OS ______, a topic we will discuss a few chapters in the future.

To track the state of each process, for example, the OS likely will keep some kind of process list for all processes that are ______ and some additional information to track which process is currently running.

The OS must also track, in some way, blocked processes; when an I/O event completes, the OS should make sure to wake the correct process and ready it to ______ again.

Similar process structures exist in “real” operating systems such as Linux, Mac OS X, or Windows; look them up and see how much more ______ they are.

Time sharing of the CPU allows users to run as many concurrent processes as they would like; the potential cost is ______, as each will run more slowly if the CPU(s) must be shared.

To implement virtualization of the CPU, the OS will need both some low-level ______ and some high-level intelligence.

Mechanisms are low-level methods or protocols that implement a needed piece of functionality; they are the ______ machinery of the OS.

Time sharing is a basic technique used by an OS to share a resource; it allows the resource to be used for a little while by one entity and then a little while by another, enabling the resource to be shared by many through ______.

Space sharing is the counterpart of time sharing; it involves dividing a resource in ______ among those who wish to use it.

The OS employs a ______ to stop running one program and start running another on a given CPU; this time-sharing mechanism is used by all modern OSes.

____ exist in one of many different process states, including running, ready to run, and blocked.

Different events transition a process from one state to the other, such as getting scheduled or descheduled, or waiting for an I/O to ____.

A process list contains information about all processes in the system and each entry is found in a process control block (____).

The idea of smaller, more minimal systems is a theme that rears its head repeatedly in OS history; it all began with Brinch Hansen’s work described in the paper '____ of a Multiprogramming System'.