Question 3.128

98. Given the job (times shown in months) to publish a new edition of a book consisting of the tasks given in the order-requirement digraph below, answer the following questions.

image
  1. Determine the length of the critical path(s) in and list the tasks on the critical path.
  2. Explain why even with five processors, this job can’t be completed by time 8, which is the total task time divided by 5.
  3. Schedule the job using the list algorithm on two processors and the critical-path scheduling method.
  4. Is the schedule for job produced in part (c) optimal?
  5. Can you find an optimal schedule for scheduled on two processors?