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

Patients who have undergone chemotherapy for the treatment of cancer often complain of a lack of mental focus; memory loss; and a general diminution in abilities such as multitasking, attention span, and general mental agility.

Did you know?

The calories found in one piece of cherry cheesecake could light a 60-watt light bulb for 1.5 hours.

Did you know?

In ancient Rome, many of the richer people in the population had lead-induced gout. The reason for this is unclear. Lead poisoning has also been linked to madness.

Did you know?

The longest a person has survived after a heart transplant is 24 years.

Did you know?

Serum cholesterol testing in adults is recommended every 1 to 5 years. People with diabetes and a family history of high cholesterol should be tested even more frequently.

For a complete list of videos, visit our video library