Question: Suppose there are four processes A, B, C and D, which arrive at 3, 3, 100, 200 msec respectively. The lengths of process A, B,

Suppose there are four processes A, B, C and D, which arrive at 3, 3, 100, 200 msec respectively. The lengths of process A, B, C and D are 50, 100, 15 and 25 msec, respectively. Ignore the process switching overhead.

a. Compute the average turnaround time if you are using shortest job first algorithm (non-preemptive).

b. Compute the average turnaround time if you are using round robin algorithm, assuming the CPU quanta is 30 ms (preemptive).

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!