Question: Consider 5 jobs A, B, C, D, E with CPU running times 7, 6, 4, 4, 1 ms and arrival times T= 0, 0, 1,

  1. Consider 5 jobs A, B, C, D, E with CPU running times 7, 6, 4, 4, 1 ms and arrival times T= 0, 0, 1, 2, 3 ms, respectively. Assume that jobs do not block for I/O.

  1. (7 pts) Among the FIFO, Shortest Job First (SJF), Shortest Time to Completion First (STCF) and Round-Robin (RR) which one yields an optimal scheduling according to the Average Turnaround Time (AvgTAT) metric?

  1. (8 pts) What is the execution order after applying this optimal scheduling policy? Please, write the sequence of job names picked after every scheduling decision.

  1. (5 pts) What is the minimum AvgTAT value? Show your calculations.

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!

Q:

Consider 5 jobs A, B, C, D, E with CPU running times 7, 6, 4, 4, 1 ms and arrival times T= 0, 0, 1, 2, 3 ms, respectively. Assume that jobs do not block for I/O. (7 pts) Among the FIFO, Shortest Job...

Q:

There are five jobs A, B, C, D and E having processing times of 7, 5, 7, 4 and 3 days respectively on first workcenter and 2, 6, 9, 4 and 7 days respectively on second workcenter. In order to...

Q:

Help with these questions. Please submit back as a Excel document A 1 2 3 4 5 6 7 8 9 10 11 12 13 14 B C D E F G NAME: PROBLEM SET 6 Chapter 13 -- Financial Condition Analysis Assigned Problem 1...

Q:

Java program - Assignment overview Suzie is a mouse in the big city. She needs to collect a lot of cheese that will last her throughout the cold winter months. Each day, Suzie travels to a new city...

Q:

i need entire solution thx 6 Jobs A, B, C, D and E with running time of 10, 7, 2,6 and 8 respectively arive at a computer in the time order 0, 2, 5, 7, and 9. If the priority of these jobs is in the...

Q:

Basically, you are expected to model a transshipment plan for 3 trucks. Some of the data is not included and it is your teams job to collect and/or estimate these data. You SHOULD include link for...

Q:

Basically, you are expected to model a transshipment plan for 3 trucks. Some of the data is not included and it is your teams job to collect and/or estimate these data. You SHOULD include link for...

Q:

below is an example of what i need it to look like below are the instructions and qhat can be left out of the ratio analysis excel 1. Find the 2019 annual balance sheets and income statements for...

Q:

Need help with this Java assignment based on 2D array and file exception. Just need to write the code in a BigCity class and different test phases will be run on that I already have with me. No need...

Q:

Need help with this Java assignment based on 2D array and File exception. There is no need to write main method as it will be used by instructor for testing all the phases. All test phases are...

Q:

Knowing that the coefficient of friction between the 30-lb block and the incline is = 0.25, determine (a) The smallest value of P required to maintain the block in equilibrium, (b) The corresponding...

Q:

Look carefully at Figure 11.6. What is represented by the space in between the average cost (AC) and average variable cost (AVC) curves? Why do they get closer together as quantity increases? Will...

Q:

The Securibies and Exchange Commission ( SEC ) has established that any shareholder who owns more than worth of stock in the corporation can submit proposals to be included in proxy materials....

Q:

Obtain CAFR for a major city or county of your choice. Pretend you are a credit analyst for a credit rating agency trying to rate municipal bonds for this locale. Perform comprehensive financial and...

Q:

2. Employees understand specific skills that will be developed by rotation.

Q:

4. Job rotation is linked with the career management process so employees know the development needs addressed by each job assignment.

Q:

6. All employees have equal opportunities for job rotation assignments, regardless of their demographic group.