White RoomNEW White Room DSA

Nine Five And Two

Three jobs arrive on a single CPU. The scheduler is STCF (preemptive shortest time-to-completion first) and preempts the instant a shorter-remaining job becomes runnable. Context switches are free.

Job Arrival (ms) Run time (ms)
A 0 9
B 2 5
C 2 2

Recall Tturnaround=TcompletionTarrivalT_{turnaround} = T_{completion} - T_{arrival} and Tresponse=TfirstrunTarrivalT_{response} = T_{firstrun} - T_{arrival}.

What are the average turnaround time and the average response time?