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

cherise1989

  • Hero Member
  • *****
  • Posts: 555

Question 1

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




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

Question 2

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




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


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

triiciiaa

  • Sr. Member
  • ****
  • Posts: 349

beccaep

  • Hero Member
  • *****
  • Posts: 535

Question 1

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




The length of the critical path from E is
◦ 9 hours.
◦ 2 hours.
◦ 6 hours.
◦ 8 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
◦ 13 hours.
◦ 18 hours.
◦ 5 hours.
◦ 21 hours.
◦ none of these



perkiness

  • Sr. Member
  • ****
  • Posts: 348

nramada

  • Hero Member
  • *****
  • Posts: 580

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
◦ 17 hours.
◦ 26 hours.
◦ 21 hours.
◦ 18 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
◦ 24 hours.
◦ 21 hours.
◦ 22 hours.
◦ 26 hours.
◦ none of these



princessflame2016

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

yoooooman

  • Hero Member
  • *****
  • Posts: 557

Question 1

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




Using the critical-path algorithm to schedule this project with three processors results in a finishing time of
◦ 22 hours.
◦ 21 hours.
◦ 24 hours.
◦ 20 hours.
◦ none of these

Question 2

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




Using the critical-path algorithm to schedule this project with five processors results in a finishing time of
◦ 24 hours.
◦ 22 hours.
◦ 21 hours.
◦ 20 hours.
◦ none of these



apple

  • Sr. Member
  • ****
  • Posts: 352

CQXA

  • Hero Member
  • *****
  • Posts: 546

Question 1

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




The length of the critical path of this project digraph is
◦ 11 hours.
◦ 16 hours.
◦ 12 hours.
◦ 14 hours.
◦ none of these

Question 2

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




If we use the critical-path algorithm to schedule this project with two processors, we should start by assigning
◦ task A to one processor, task C to the other one.
◦ task A to one processor, task B to the other one.
◦ task B to one processor, task E to the other one.
◦ task B to one processor, task C to the other one.
◦ none of these



jaaaaaaa

  • Sr. Member
  • ****
  • Posts: 341

Answer 1

14 hours.

Answer 2

task B to one processor, task C to the other one.



 

Did you know?

The ratio of hydrogen atoms to oxygen in water (H2O) is 2:1.

Did you know?

As many as 28% of hospitalized patients requiring mechanical ventilators to help them breathe (for more than 48 hours) will develop ventilator-associated pneumonia. Current therapy involves intravenous antibiotics, but new antibiotics that can be inhaled (and more directly treat the infection) are being developed.

Did you know?

Your skin wrinkles if you stay in the bathtub a long time because the outermost layer of skin (which consists of dead keratin) swells when it absorbs water. It is tightly attached to the skin below it, so it compensates for the increased area by wrinkling. This happens to the hands and feet because they have the thickest layer of dead keratin cells.

Did you know?

To combat osteoporosis, changes in lifestyle and diet are recommended. At-risk patients should include 1,200 to 1,500 mg of calcium daily either via dietary means or with supplements.

Did you know?

As of mid-2016, 18.2 million people were receiving advanced retroviral therapy (ART) worldwide. This represents between 43–50% of the 34–39.8 million people living with HIV.

For a complete list of videos, visit our video library