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

mmm

  • Hero Member
  • *****
  • Posts: 558

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 two processors, the project finishing time is
◦ 20 hours.
◦ 18 hours.
◦ 17 hours.
◦ 19 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 two processors, the total combined idle time of the two processors is
◦ 5 hours.
◦ 3 hours.
◦ 7 hours.
◦ 1 hour.
◦ none of these


Related Topics

Need homework help now?

Ask unlimited questions for free

Ask a Question

samiel-sayed

  • Sr. Member
  • ****
  • Posts: 337

itsmyluck

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

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, the project finishing time is
◦ 12 hours.
◦ 13 hours.
◦ 11 hours.
◦ 14 hours.
◦ none of these

Question 2

A project consists of five tasks. The lengths of the tasks (in hours) are 5, 4, 4, 3, and 3. The tasks are all independent (i.e., there are no precedence relations).

Using the critical-path algorithm to schedule the project with two processors, the finishing time is
◦ 12 hours.
◦ 9 hours.
◦ 10 hours.
◦ 11 hours.
◦ none of these



olderstudent

  • Sr. Member
  • ****
  • Posts: 339

 

Did you know?

The National Institutes of Health have supported research into acupuncture. This has shown that acupuncture significantly reduced pain associated with osteoarthritis of the knee, when used as a complement to conventional therapies.

Did you know?

The oldest recorded age was 122. Madame Jeanne Calment was born in France in 1875 and died in 1997. She was a vegetarian and loved olive oil, port wine, and chocolate.

Did you know?

The people with the highest levels of LDL are Mexican American males and non-Hispanic black females.

Did you know?

Although the Roman numeral for the number 4 has always been taught to have been "IV," according to historians, the ancient Romans probably used "IIII" most of the time. This is partially backed up by the fact that early grandfather clocks displayed IIII for the number 4 instead of IV. Early clockmakers apparently thought that the IIII balanced out the VIII (used for the number 8) on the clock face and that it just looked better.

Did you know?

Earwax has antimicrobial properties that reduce the viability of bacteria and fungus in the human ear.

For a complete list of videos, visit our video library