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

Bacteria have been found alive in a lake buried one half mile under ice in Antarctica.

Did you know?

Interferon was scarce and expensive until 1980, when the interferon gene was inserted into bacteria using recombinant DNA technology, allowing for mass cultivation and purification from bacterial cultures.

Did you know?

Acute bronchitis is an inflammation of the breathing tubes (bronchi), which causes increased mucus production and other changes. It is usually caused by bacteria or viruses, can be serious in people who have pulmonary or cardiac diseases, and can lead to pneumonia.

Did you know?

Giardia is one of the most common intestinal parasites worldwide, and infects up to 20% of the world population, mostly in poorer countries with inadequate sanitation. Infections are most common in children, though chronic Giardia is more common in adults.

Did you know?

The first-known contraceptive was crocodile dung, used in Egypt in 2000 BC. Condoms were also reportedly used, made of animal bladders or intestines.

For a complete list of videos, visit our video library