Question

1. Five jobs are waiting to be processed. Their processing times and due dates are given below. Using the longest processing time dispatching rule, in which order should the jobs be processed? All dates are specified as days from today. Job Processing Time (days) 4 Job due date (days) 7 A B 7 4 11 с 3 D 8 5 E 5 8 A) D, B, E, A, C B) C, A, E, B, D C) B, D, E, A,C D) D, A, E, B, C E) C, E, A, B, D

Answer 1

Answer: Option A) D, B, E, A, C

The Longest Processing time dispatching rule, According to this rule the jobs with the longest processing time is processed first. Longest jobs are processed first and then small jobs are processed. So accordingly, we arrange the Jobs in order of their Processing time from longest to shortest.

• Job D - 8 days
• Job B - 7 days
• Job E - 5 days
• Job A - 4 days
• Job C - 3 days.

So using Longest Processing time dispatching rule, the Jobs should be processed in the order D, B, E, A, C.