Question

processing turnaround time

6) (1294) Suppose thef the listed amount of time. following processes arrive for execution at the times indicated. Each process will run Process Service Time Arrival Time P1 P2 P3 12 A) What is the average turnaround time for these processes with FCFS scheduling algorithm? Show your work by drawing the execution pattern for one cycle B) What is the average turnaround time for these processes with SPN scheduling algorithm? by drawing the execution pattern for one cycle. Show your work o) Whaz is the averfor hese process with SRT schedaling algorithim? Show your work by drawing the execution pattern for one cycle. What is the average turnaround time for these processes with HRRN scheduling algorithm? Show your work by drawing the execution patern for one cycle. Note that the response ratio is defined to be W S where w is the wait time and s is the service time. D) w+s

Answer 1

Pocess Sevice TmeAival time 12 P2 3 A UsFCF Schedkuing s k First Come irs Seve faecutedhe arrival order . Jime Time time Time 12 12 18 20 2 2H verage Turn Aound Time 16.66 k Shortest Process Next * Also knouwn as Shortest Job First Scanned wi CamSCann Tt non- preemptHve Schechlln

At time o' , onlų P o12 6 Qxaived. So t eecuuted comblelel ast stved. But P3 has Shortest Service Process\ ServiceAivainishTam Around time Time 12 12 2 2 12 3 -Average urn -Around me 15.33 of Shortest Job PArst 2, P arrives cs sfng and 와 service -fmefç less than 10 - At '', B arrives Scned with CamScanner

cceSs Time The 17 12 al 2 Average Turn flic und Tre 13.33 D> Usinq HRRN Schedul?nq a At 12', and B oved Whiting times ore So, or P 12 20 Res pense ratfos are Scanned with CamScanner CS

ear s hashestponse Ratio. So, it tt get scheduled After s, only one jokb is available So, t l get Scbeduled iob 12 16 24 Time 12 2 2. 12 12. 12 2. 2H 4 3 Averaqe Turn round Time - IS 33 CSI Scanned vyith CamScanner