Exam 10: Multiprocessor and Real-Time Scheduling

With the __________ approach the number of threads in a process can be altered during the course of execution.

The __________ class is intended for application that will only consume processor time when no other threads are ready to execute.

Linux uses _________ , in which threads are moved for a queue for one processor to a queue for another processor.

For __________ scheduling, the highest-priority task is the one with the shortest period, the second highest-priority task is the one with the second shortest period, and so on.

An example of __________ is an I/O processor.

Processes at _________ priority levels are guaranteed to be selected to run before any kernel or time-sharing process.

The basic idea of _________ is that a lower-priority task inherits the priority of any higher-priority task pending on a resource they share.

In the __________ approach, a priority is associated with each resource.

__________ computing is defined as that type of computing in which the correctness of the system depends not only on the logical result of the computation but also on the time at which the results are produced.

Because of the potential disadvantages, load sharing is not one of the commonly used schemes in current multiprocessors.

Static table-driven scheduling is applicable to tasks that are periodic.

__________ is the lowest-priority process, intended for user applications other than real-time applications.

__________ is the time required to execute the task to completion.

A _________ has an associated deadline that is desirable but not mandatory.

__________ occurs when circumstances within the system force a higher-priority task to wait for a lower-priority task.

User control is generally much broader in an ordinary operating system than in a real-time operating system.

With coarse and __________ grained parallelism, there is synchronization among processes, but at a very gross level.

With independent parallelism there is an explicit synchronization among processes.

A loosely coupled or distributed multiprocessor consists of a collection of relatively autonomous systems, with each processor having its own main memory and I/O channels.

Typically, there will need to be rather a high degree of coordination and interaction among the threads of an application, leading to a __________ level of synchronization.