Multiprocessor and Real-time scheduling

1. Which of the following are the proposals for multiprocessor thread scheduling and processor assignment?

i) Load Sharing ii) Gang Scheduling iii) Dynamic Scheduling iv) Load Scheduling
A) i, ii and iii only B) ii, iii and iv only C) i, iii and iv only D) All i, ii, iii and iv

2. In …… a set of related threads is scheduled to run on a set of processors at the same time, on a one-to-one basis.
A) Load Sharing B) Gang Scheduling C) Dynamic Scheduling D) Load Scheduling

3. In a……………… approach for multiprocessor thread scheduling and processor assignment, processes are not
assigned to a particular processor.
A) Load Sharing B) Gang Scheduling C) Dynamic Scheduling D) Load Scheduling

4. In …………………. approach, the scheduling routine of the operating system is run of that processor to select
the next thread.
A) Load Sharing B) Gang Scheduling C) Dynamic Scheduling D) Load Scheduling

5. Which of the following is/are the advantages of load sharing.

i) Preempted threads are unlikely to resume execution on the same processor.

ii) The central queue occupies a region of memory that must be accessed in a manner that enforces mutual
exclusion.

iii) If all threads are treated as a common pool of threads, it is unlikely that all of the threads of a program will gain
access to processors at the same time.
A) i and ii only B) ii and iii only C) i and iii only D) All i, ii and iii

6. scheduling overhead may be reduced on …………………. because a single decision affects several processors
and processes at one time.
A) Load Sharing B) Gang Scheduling

C) Dynamic Scheduling D) Dedicated processor assignment

7. An …………. has a deadline by which it must finish or start, or if may have a constraint on both and finish time.
A) hard real-time task B) soft real-time task C) aperiodic task D) periodic task

8. An operating system is ……………………. to the extent that it performs operations at fixed, predetermined
times or within predetermined time intervals.
A) deterministic B) responsiveness C) reliable D) operative

9. ………. is concerned with how long, after acknowledgment, it takes an operating system to service the interrupt.
A) deterministic B) responsiveness C) reliable D) operative

10. …………………. is concerned with how long operating system delays before acknowledging an interrupt.
A) Determinism B) Responsiveness C) Reasonableness D) Operatives
11. State whether the following statements are True or False for the features of the real-time operating system.
i) fast process or thread switch ii) the ability to respond to external interruptions quickly.

iii) minimization of intervals during which interruptions are enabled. iv) preemptive scheduling based on priority

A) i, ii and iii only B) ii, iii and iv only C) i, ii and iv only D) All i, ii, iii and iv

12. …………………. is a characteristic that refers to the ability of a system to fail in such a way as to preserve a
system to fail in such a way as to preserve as much capacity and data is possible.
A) User control B) Responsiveness C) Fail soft operation D) Reliability

13. The result of the …… in real-time scheduling is a schedule that determines, at run time, when a task must begin execution.
A) Static table-driven approaches B) Dynamic best effort approaches

C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches

14. No feasibility analysis is performed in ………………. of real-time scheduling.

A) Static table-driven approaches B) Dynamic best effort approaches

C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches

15. In ……………. feasibility is determined at run time rather than offline prior to the start of execution.
A) Static table-driven approaches B) Dynamic best effort approaches

C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches

16. In ……………. of real-time scheduling, the system tries to meet all deadlines and aborts any started process
whose deadline is missed.
A) Static table-driven approaches B) Dynamic best effort approaches

C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches

17. ………………. is applicable to tasks that are periodic. Input to the analysis consists of the periodic ending
deadline and relative priority of each task.
A) Static table-driven approaches B) Dynamic best effort approaches

C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches

18. ………………. makes use of the priority-driven preemptive scheduling mechanism common to most non-real-
time multi-programming systems.
A) Static table-driven approaches B) Dynamic best effort approaches

C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches

19. With ……………… after a task arrives, but before its execution begins, an attempt is made to create a schedule
that contains the previously scheduled tasks as well as the new arrival.
A) Static table-driven approaches B) Dynamic best effort approaches

C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches

20. …………………. is the approach used by many real-time systems that are currently commercially available.
A) Static table-driven approaches B) Dynamic best effort approaches
C) Static priority-driven preemptive approaches D) Dynamic planning-based approaches