GATE - 2007 | OS | Group 1 contains some CPU scheduling algorithms and Group 2

GATE - 2007 | OS | Group 1 contains some CPU scheduling algorithms and Group 2
Posted on 15-02-2022

GATE - 2007 [Operating System]

Question:

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

A

P – 3 Q – 2 R – 1

B

P – 1 Q – 2 R – 3

C

P – 2 Q – 3 R – 1

D

P – 1 Q – 3 R – 2

   

Solution:

Option (A) is Correct.

⇒ Gang scheduling is used for a parallel system that schedules the threads.
⇒ Rate monotonic scheduling is used in the Real-time operating system.
⇒ Fair share scheduling distributes the CPU equally among users due to which it generates scheduling process.

Thank You