Question: 1. Consider the following digraph showing the ten tasks required to do a job. Assume time is in hours. (Extra copies of the same digraph

1. Consider the following digraph showing the ten tasks required to do a job. Assume time is in hours. (Extra copies of the same digraph are on the following page for your convenience.

a.) Use the priority list T2, T4, T6, T8, T10, T1, T3, T5, T7, T9 to schedule the project with two processors. What is the total finishing time? Are any processors idle and if so, when?

b.) Use the decreasing time algorithm to create a priority list and schedule with two processors. What is the total finishing time? Are any processors idle and if so, when?

c.) Use the critical path algorithm (version 2 with backflow) to create a priority list and schedule with two processors. What is the total finishing time? Are any processors idle and if so, when? You MUST show your critical times for each task for credit for this problem. You can just write them on one of the digraphs attached or you can draw the digraph on your own paper.

d.) Which schedule would you use if you were in charge of the completion of this job and why?

e.) What is shortest amount of time in which this job can be completed if processors were unlimited? Did one of your schedules achieve that optimal time? If not, and if resources (i.e. the number of processors) was unlimited, what could you do so that you could schedule the job in the minimum amount of time possible? (Just give a general answer, you do to have to make the schedule 1. Consider the following digraph showing the ten tasks required to do

G how to screenshot X BWA 4 x 107 WA4W2021.pc x 107WA4W2021.pa x Video X Mail - Gunnar Wat x C Get Homework He X CT (5) T5 (6) TOX + O File /Users/gunnarwahlquist/Downloads/107WA4W2021%20(1).pdf G = G Homework - STEP... 107WA4W2021.pages 2 / 2 219% + TI (5) T5 (6) T9 (8) T2 (2) T6 (9) T8 (12) T10 (3) End 1 T3 (7) 17 (4) T4 (10) G how to screenshot X BWA 4 x 107 WA4W2021.pc x 107WA4W2021.pa x Video X Mail - Gunnar Wat x C Get Homework He X CT (5) T5 (6) TOX + O File /Users/gunnarwahlquist/Downloads/107WA4W2021%20(1).pdf G = G Homework - STEP... 107WA4W2021.pages 2 / 2 219% + TI (5) T5 (6) T9 (8) T2 (2) T6 (9) T8 (12) T10 (3) End 1 T3 (7) 17 (4) T4

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer

Step: 1 Unlock blur-text-image

Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock

Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!

Pina Company had available at the end of 2025 the following information. Pina Company Comparative Balance Sheets As of December 31, 2025 and 2024 2025 2024 Cash $9,960 $4,010 Accounts receivable...

Highlight TI) TS (6) T9 1. Consider the following digraph showing the ten tasks required to do a job. Assume time is in hours. (Extra copies of the same digraph are on the following page for your...

uantitative Analysis BA 452 Homework 3 Questions Homework 3 covers the theory and applications in Lessons I-6 and I-7. This document has four parts: Objectives of doing your homework. Assignment of...

Write two paragraphs for Chapter 14 (Maximum seven grammatically correct complete sentences in each paragraph). One summarizing the chapter and one what you learned in each chapter. It should be your...

The Crazy Eddie fraud may appear smaller and gentler than the massive billion-dollar frauds exposed in recent times, such as Bernie Madoffs Ponzi scheme, frauds in the subprime mortgage market, the...

CERTIFICATE IV IN FINANCE AND MORTGAGE BROKING - FN540820 Page 1 UNIT 9 MANAGE PERSONAL AND PROFESSIONAL DEVELOPMENT Unit Code: BSBPEF501 This unit describes the skills and knowledge required to...

I hope you can answer this question and find the reference below the question. Thank you Topic: Conducting personal job interviews using the STAR model 1- Design a two-hour training work plan for 10...

Topic: Conducting personal job interviews using the star model 1-Design a two-hour training work plan for 10 trainees 2-Determine the quality of trainees 3-Use the training design model Formulate one...

SUMMARY OF LEARNING OBJECTIVES AND KEY POINTS 1. Identify the basic elements of organizations. Organizations are made up of a series of elements: Designing jobs Grouping jobs Establishing reporting...

PRO-FORMS, INC. J.B. Bryson (-Br to everyone who knew her). General Manager of Pro-Forms. Inc., read the invitation with interest: You are invited to attend a retirement party for Iris David...." Was...

A firm borrowed $2 million and paid 10 percent interest this year. It also paid a dividend of $1 per share on 500,000 shares outstanding. What is the firms cash flow from financing?

How should preferred stock of a subsidiary be shown in a consolidated balance sheet in each case? (a) If it is held 100 percent by the parent (b) If it is held 50 percent by the parent and 50 percent...

ans A plate glass window (n = 1.5) has a thickness of 4.0 mm. How long does it take light to pass perpendicularly through the plate

Chemical engineering question Thums - up , if answer is good 9 9 .

In an Excel Pivot Table, how is a Fact/Measure Column repeated?

In Gender Pay Equity Studies in the Federal Service, how can comparisons be ensured across Job of Comparable Worth?

In the Federal Evaluation System (FES), what standards are used in the Job Evaluation Process?