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

Normal urine is sterile. It contains fluids, salts, and waste products. It is free of bacteria, viruses, and fungi.

Did you know?

Dogs have been used in studies to detect various cancers in human subjects. They have been trained to sniff breath samples from humans that were collected by having them breathe into special tubes. These people included 55 lung cancer patients, 31 breast cancer patients, and 83 cancer-free patients. The dogs detected 54 of the 55 lung cancer patients as having cancer, detected 28 of the 31 breast cancer patients, and gave only three false-positive results (detecting cancer in people who didn't have it).

Did you know?

During the twentieth century, a variant of the metric system was used in Russia and France in which the base unit of mass was the tonne. Instead of kilograms, this system used millitonnes (mt).

Did you know?

About 80% of major fungal systemic infections are due to Candida albicans. Another form, Candida peritonitis, occurs most often in postoperative patients. A rare disease, Candida meningitis, may follow leukemia, kidney transplant, other immunosuppressed factors, or when suffering from Candida septicemia.

Did you know?

Aspirin is the most widely used drug in the world. It has even been recognized as such by the Guinness Book of World Records.

For a complete list of videos, visit our video library