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

According to research, pregnant women tend to eat more if carrying a baby boy. Male fetuses may secrete a chemical that stimulates their mothers to step up her energy intake.

Did you know?

Carbamazepine can interfere with the results of home pregnancy tests. If you are taking carbamazepine, do not try to test for pregnancy at home.

Did you know?

More than nineteen million Americans carry the factor V gene that causes blood clots, pulmonary embolism, and heart disease.

Did you know?

The types of cancer that alpha interferons are used to treat include hairy cell leukemia, melanoma, follicular non-Hodgkin's lymphoma, and AIDS-related Kaposi's sarcoma.

Did you know?

Autoimmune diseases occur when the immune system destroys its own healthy tissues. When this occurs, white blood cells cannot distinguish between pathogens and normal cells.

For a complete list of videos, visit our video library