Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

I NEED THIS QUICK PLEASE Three tasks, A, B, and C are run concurrently on a comp

ID: 3831669 • Letter: I

Question

I NEED THIS QUICK PLEASE

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 to B, but arrives shortly after B, still at time 0.

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

a. FIFO

b. Round robin with a 1 ms time slice

c. Round robin with a 100 ms time slice

d. Shortest job first

Explanation / Answer

A| [ 100 ms ]                    | 100 ms
B|        [ 2 ms ] | 8 ms | [ 90 ms ] | 292 ms
C|            [ 100 ms ]       | 202 ms