Exam 9: Uniprocessor Scheduling

Response time in an interactive system is an example of:

The aim of __________ is to assign processes to be executed by the processor or processors over time, in a way that meets system objectives, such as response time, throughput, and processor efficiency.

_________ is a scheduling policy in which the process with the shortest expected processing time is selected next, and if a shorter process becomes ready in the system, the currently running process is preempted.

In the Highest Response Ration Next (HRRN) scheduling policy, longer jobs are favored because they yield a larger ratio from the smaller denominator in the equation.

Round robin is particularly effective in a general purpose time sharing system or transaction processing system.

The traditional UNIX scheduler divides processes into fixed bands of priority levels, with the highest priority band being the _________ .

The __________ specifies the instants in time at which the selection function is exercised.

In most interactive operating systems adequate response time is the critical requirement.

The traditional UNIX scheduler, such as those used in SVR3 and 4.3 BSD UNIX systems, divides processes into fixed __________ of priority levels.

The decision as to which process' pending I/O request shall be handled by an available I/O device:

Which of the following scheduling policies allow the O/S to interrupt the currently running process and move it to the Ready state?

Scheduling affects the performance of the system because it determines which processes will wait and which will progress.

The simplest scheduling policy is __________ .

In a multiprogramming system multiple processes exist concurrently in main memory.

The __________ approach means that the operating system allocates the processor to a process and when the process blocks or is preempted, feeds it back into one of several priority queues.

The __________ scheduler executes most frequently and makes the fine-grained decision of which process to execute next.

The key to multiprogramming is scheduling.

Typically, the swapping-in function for processes is based on the need to manage __________ .

The main objective of long-term scheduling is to allocate processor time in such a way as to optimize one or more aspects of system behavior.

__________ considers the execution history of a related group of processes along with the individual execution history of each process in making scheduling decisions.