Question

. Five jobs (A, B, C, D, E) are already in the READY queue waiting to be processed. Their estimated CPU cycles are respectively: 2, 10, 15, 6, and 8. Using SJN, in what order should they be processed?

Answer 1

Job A - Job D - Job E - Job B - Job C

Explanation:

Job A = 2

Job B = 10

Job C = 15

Job D = 6

Job E = 8

SJN (Shortest Job Next) is also known as Shortest Job First. In Shortest Job Next, the job with the shortest time among the available jobs is executed first then followed by the next job having the shortest time till all the jobs are finally executed.

Since all the five jobs are already in the queue: they will be processed based on the job having the shortest CPU time among the available job.

Job A will be processed first since it has smallest time of 2, followed by Job D with a time of 6, followed by Job E with a time of 8, followed by Job B with a time of 10 and finally Job C which is processed last.