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

Prostaglandins were first isolated from human semen in Sweden in the 1930s. They were so named because the researcher thought that they came from the prostate gland. In fact, prostaglandins exist and are synthesized in almost every cell of the body.

Did you know?

There are over 65,000 known species of protozoa. About 10,000 species are parasitic.

Did you know?

The heart is located in the center of the chest, with part of it tipped slightly so that it taps against the left side of the chest.

Did you know?

The first documented use of surgical anesthesia in the United States was in Connecticut in 1844.

Did you know?

The human body produces and destroys 15 million blood cells every second.

For a complete list of videos, visit our video library