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 996 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?

Children of people with alcoholism are more inclined to drink alcohol or use hard drugs. In fact, they are 400 times more likely to use hard drugs than those who do not have a family history of alcohol addiction.

Did you know?

Parkinson's disease is both chronic and progressive. This means that it persists over a long period of time and that its symptoms grow worse over time.

Did you know?

The ratio of hydrogen atoms to oxygen in water (H2O) is 2:1.

Did you know?

More than 4.4billion prescriptions were dispensed within the United States in 2016.

Did you know?

Blood is approximately twice as thick as water because of the cells and other components found in it.

For a complete list of videos, visit our video library