Question: Three tasks A, B, and C are run concurrently on a computer system. - Task A arrives first at time 0 and uses the CPU

Three tasks A, B, and C are run concurrently on a computer system.

- Task A arrives first at time 0 and uses the CPU for 100 ms before finishing

- Task B arrives shortly after A, still at time 0. Task B loops ten times. For each iteration of the loop, B uses the cpu for 2 ms and then it does I/O for 8 ms.

- Task C is identical B, but arrives shortly after B, still at time 0.

Assume there is no overhead to doing a context switch, identify when A, B, and C will finish for each of the following CPU disciplines:

a) First In First Out,

b) Round Robin w/ a 1 ms time slice

c) round robin with a 100 ms time slice

d) Multi level feedback with four levels and a time slice for the highest priority level is 1 ms

e) shortest job first

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!