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

When Gabriel Fahrenheit invented the first mercury thermometer, he called "zero degrees" the lowest temperature he was able to attain with a mixture of ice and salt. For the upper point of his scale, he used 96°, which he measured as normal human body temperature (we know it to be 98.6° today because of more accurate thermometers).

Did you know?

The cure for trichomoniasis is easy as long as the patient does not drink alcoholic beverages for 24 hours. Just a single dose of medication is needed to rid the body of the disease. However, without proper precautions, an individual may contract the disease repeatedly. In fact, most people develop trichomoniasis again within three months of their last treatment.

Did you know?

The most destructive flu epidemic of all times in recorded history occurred in 1918, with approximately 20 million deaths worldwide.

Did you know?

Though “Krazy Glue” or “Super Glue” has the ability to seal small wounds, it is not recommended for this purpose since it contains many substances that should not enter the body through the skin, and may be harmful.

Did you know?

In ancient Rome, many of the richer people in the population had lead-induced gout. The reason for this is unclear. Lead poisoning has also been linked to madness.

For a complete list of videos, visit our video library