Match the scheduling algorithm to the correct answer. FIFO RR SJF SRT Gives an e
ID: 3707831 • Letter: M
Question
Match the scheduling algorithm to the correct answer.
FIFO
RR
SJF
SRT
Gives an equal time slice to each job.
Executes jobs in the order they arrive in the queue.
Scheduler selects job with the smallest run time to completion
Executes smallest jobs first.
- A. B. C. D.FIFO
- A. B. C. D.RR
- A. B. C. D.SJF
- A. B. C. D.SRT
A.Gives an equal time slice to each job.
B.Executes jobs in the order they arrive in the queue.
C.Scheduler selects job with the smallest run time to completion
D.Executes smallest jobs first.
Explanation / Answer
FIFO - Executed jobs in the order they arrive in the queue.
RR - Gives an equal time slice to each job
SJF - Executes smallest jobs first
SRT - Schedules selects job with the smallest run time to completion.
FIFO - First In First Out, this maintains the order in which the jobs arrive in queue and execute them in the order of arrival only.
RR - Round Robin , in this algorithm, each job is given a small portion of time (time slicing) for execution, this goes on in an round robin fashion till all jobs are finished.
SJF - Shortest job first, as the name suggest this looks for shortest job to be completed first.
SRT - Shortest remaining time, this looks for executng those jobs first for which remaining time is least.