This topic contains a solution. Click here to go to the answer

Author Question: Suppose you have the following project digraph. (The numbers in parentheses represent hours.)The ... (Read 1231 times)

Deast7027

  • Hero Member
  • *****
  • Posts: 538
Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




Consider the following timeline using three processors.


◦ This timeline is an illegal schedule because task F was started before task E was completed.
◦ This timeline is an illegal schedule because task E was started before task C was completed.
◦ This timeline is not an optimal schedule because the project can be scheduled with a finishing time of 11 hours.
◦ This timeline is an optimal schedule for three processors.
◦ none of these


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

Loise Hard

  • Sr. Member
  • ****
  • Posts: 340
This timeline is an illegal schedule because task F was started before task E was completed.



sjones

  • Hero Member
  • *****
  • Posts: 520
Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




Consider the following timeline using three processors.


◦ This timeline is not optimal because task F was started after processor 3 was idle for 2 hours.
◦ This timeline is not an optimal schedule because the project can be scheduled with a finishing time of 12 hours.
◦ This timeline is an illegal schedule because task E was started before task C was completed.
◦ This timeline is an optimal schedule for three processors.
◦ none of these



jomama

  • Sr. Member
  • ****
  • Posts: 346
This timeline is an optimal schedule for three processors.



jhjkgdfhk

  • Hero Member
  • *****
  • Posts: 569
Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




Consider the following timeline using two processors.


◦ This timeline is an optimal schedule.
◦ This is the timeline one gets using the decreasing-time algorithm.
◦ This is the timeline one gets using the critical-path algorithm.
◦ This timeline is an illegal schedule.
◦ none of these



djpooyouma

  • Sr. Member
  • ****
  • Posts: 325
This is the timeline one gets using the decreasing-time algorithm.



mydiamond

  • Hero Member
  • *****
  • Posts: 804
Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




Consider the following timeline using two processors.


◦ This timeline is an illegal schedule.
◦ This timeline is an optimal schedule.
◦ This is the timeline one gets using the decreasing-time algorithm.
◦ This is the timeline one gets using the critical-path algorithm.
◦ none of these



Joy Chen

  • Sr. Member
  • ****
  • Posts: 354
This timeline is an illegal schedule.



bio_gurl

  • Hero Member
  • *****
  • Posts: 524
Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




Consider the following timeline using two processors.


◦ This timeline is an optimal schedule.
◦ This timeline is an illegal schedule.
◦ This is the timeline one gets using the decreasing-time algorithm.
◦ This is the timeline one gets using the critical-path algorithm.
◦ none of these



frre432

  • Sr. Member
  • ****
  • Posts: 347
This is the timeline one gets using the critical-path algorithm.



 

Did you know?

The horizontal fraction bar was introduced by the Arabs.

Did you know?

It is believed that the Incas used anesthesia. Evidence supports the theory that shamans chewed cocoa leaves and drilled holes into the heads of patients (letting evil spirits escape), spitting into the wounds they made. The mixture of cocaine, saliva, and resin numbed the site enough to allow hours of drilling.

Did you know?

The lipid bilayer is made of phospholipids. They are arranged in a double layer because one of their ends is attracted to water while the other is repelled by water.

Did you know?

Normal urine is sterile. It contains fluids, salts, and waste products. It is free of bacteria, viruses, and fungi.

Did you know?

Allergies play a major part in the health of children. The most prevalent childhood allergies are milk, egg, soy, wheat, peanuts, tree nuts, and seafood.

For a complete list of videos, visit our video library