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 366 times)

Tazate

  • Hero Member
  • *****
  • Posts: 532
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 critical-path algorithm.
◦ This is the timeline one gets using the decreasing-time algorithm.
◦ This timeline is an illegal schedule.
◦ none of these


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

maya.nigrin17@yahoo.com

  • Sr. Member
  • ****
  • Posts: 324
This timeline is an optimal schedule.



stephzh

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




Consider the following timeline using two processors.


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



lou

  • Sr. Member
  • ****
  • Posts: 286

D2AR0N

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




Consider the following timeline using two processors.


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



canderson530

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



Hungry!

  • Hero Member
  • *****
  • Posts: 1,071

Question 1

Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




The length of the critical path from C is
◦ 15 hours.
◦ 20 hours.
◦ 7 hours.
◦ 12 hours.
◦ none of these

Question 2

Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




The length of the critical path from B is
◦ 15 hours.
◦ 11 hours.
◦ 22 hours.
◦ 4 hours.
◦ none of these



jjorrostieta

  • Sr. Member
  • ****
  • Posts: 298

Chloeellawright

  • Hero Member
  • *****
  • Posts: 588

Question 1

Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




The length of the critical path for the entire project is
◦ 18 hours.
◦ 37 hours.
◦ 15 hours.
◦ 30 hours.
◦ none of these

Question 2

Suppose you have the following project digraph. (The numbers in parentheses represent hours.)




Using critical-path algorithm to schedule this project with two processors results in a finishing time of
◦ 22 hours.
◦ 18 hours.
◦ 19 hours.
◦ 23 hours.
◦ none of these



Tabitha_2016

  • Sr. Member
  • ****
  • Posts: 344

 

Did you know?

Elderly adults are at greatest risk of stroke and myocardial infarction and have the most to gain from prophylaxis. Patients ages 60 to 80 years with blood pressures above 160/90 mm Hg should benefit from antihypertensive treatment.

Did you know?

The average adult has about 21 square feet of skin.

Did you know?

There can actually be a 25-hour time difference between certain locations in the world. The International Date Line passes between the islands of Samoa and American Samoa. It is not a straight line, but "zig-zags" around various island chains. Therefore, Samoa and nearby islands have one date, while American Samoa and nearby islands are one day behind. Daylight saving time is used in some islands, but not in others—further shifting the hours out of sync with natural time.

Did you know?

The liver is the only organ that has the ability to regenerate itself after certain types of damage. As much as 25% of the liver can be removed, and it will still regenerate back to its original shape and size. However, the liver cannot regenerate after severe damage caused by alcohol.

Did you know?

Once thought to have neurofibromatosis, Joseph Merrick (also known as "the elephant man") is now, in retrospect, thought by clinical experts to have had Proteus syndrome. This endocrine disease causes continued and abnormal growth of the bones, muscles, skin, and so on and can become completely debilitating with severe deformities occurring anywhere on the body.

For a complete list of videos, visit our video library