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

Only 12 hours after an egg cell is fertilized by a sperm cell, the egg cell starts to divide. As it continues to divide, it moves along the fallopian tube toward the uterus at about 1 inch per day.

Did you know?

Cocaine was isolated in 1860 and first used as a local anesthetic in 1884. Its first clinical use was by Sigmund Freud to wean a patient from morphine addiction. The fictional character Sherlock Holmes was supposed to be addicted to cocaine by injection.

Did you know?

People with high total cholesterol have about two times the risk for heart disease as people with ideal levels.

Did you know?

Congestive heart failure is a serious disorder that carries a reduced life expectancy. Heart failure is usually a chronic illness, and it may worsen with infection or other physical stressors.

Did you know?

More than 150,000 Americans killed by cardiovascular disease are younger than the age of 65 years.

For a complete list of videos, visit our video library