Skip to content
GATETECH
Official PYQ · 2007Q16CPU SchedulingMCQ1 mark

GATE CS 2007 Q16 — CPU Scheduling

Explain with AI

Group 1 contains some CPU scheduling algorithms and Group 2 contains some applications. Match entries in Group 1 to entries in Group 2.Group I Group II(P)Gang Scheduling(1) Guaranteed Scheduling(Q)Rate Monotonic Scheduling(2)Real-time Scheduling(R)Fair Share Scheduling(3)Thread Scheduling\begin{array}{|ll|ll|} \hline \rlap{\textbf{Group I} }&& \rlap{\textbf{Group II}} \\ \hline \text{(P)}&\text{Gang Scheduling} & \text{(1) }&\text{Guaranteed Scheduling} \\ \hline \text{(Q)}&\text{Rate Monotonic Scheduling} & \text{(2)}&\text{Real-time Scheduling} \\ \hline \text{(R)}&\text{Fair Share Scheduling} & \text{(3)}&\text{Thread Scheduling} \\ \hline \end{array}

Choose one option
View worked solution

Answer: A

To find the correct match, let us analyze each scheduling algorithm in Group I and its corresponding concept in Group II:

  • (P) Gang Scheduling → (3) Thread Scheduling
    Gang scheduling is a scheduling algorithm for parallel systems that schedules a set of related, tightly-coupled threads (a "gang") to run simultaneously on different processors. This minimizes latency and context-switching overhead among cooperating threads.
  • (Q) Rate Monotonic Scheduling → (2) Real-time Scheduling
    Rate Monotonic Scheduling (RMS) is a classic static-priority scheduling algorithm used in hard real-time systems. It assigns priorities to periodic tasks based on their execution frequency (shorter periods get higher priorities).
  • (R) Fair Share Scheduling → (1) Guaranteed Scheduling
    Fair Share Scheduling divides CPU time equitably among users or groups rather than individual processes. It ensures that each user receives a pre-allocated, guaranteed share of the system resources.

Thus, the correct mapping is:

P→3,Q→2,R→1\text{P} \rightarrow 3, \quad \text{Q} \rightarrow 2, \quad \text{R} \rightarrow 1

Hence, the correct option is A.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore CPU Scheduling questions