In: Computer Science
Five processes A, B, C, D, E arrive at the same time in this
order ($A$ first, $E$ last).
They have estimated services times of 12u, 8u, 10u, 6u, 4u, where u
is some unit of time.
(a) Show the scheduling order under
First-Come-First-Served (FCFS), Shortest Process Next (SPN),
Shortest Remaining Time (SRT) next, Round-Robin with quantum of 2u
(RR2).
Note: Write BCADE to indicate the order of execution if you believe that B executes first, then C, then A, etc.
The problem continues with the following two questions.
(b) (2pt) What is the turnaround time for processes A and E under RR?
(c) (3pt) What is the wait time spent on the ready
queue for processes B, C, and D?
a)
Using FCFS
Using Shortest Process Next
Using Shortest Remaing time next
Using RR
b) Turn Around time(TAT) process A = 40u and B =20u
c) Waiting Time(WT) process B = 24u , C = 28u and D = 22u
Note* TAT = Completion Time - Arrival Time
WT = TAT - Service Time(ST)