Question

1. Assume the following initial batch process table for each of the following sub problems: (15 Points) Process P1 P2 P3 P4 Arrival Time 2 6 15 10 Total CPU Time 8 12 3 7 a. Calculate the ATT using FIFO (5 Points) b. Calculate the ATT using SJF (5 Points) C. Calculate the ATT using SRT (5 Points)

Answer 1

Turn Around time completion time Arrival Time FCFS Process A 1. CPU Time Completion / Turn Time Around time Pi 2 8 8 P2 12 22 P3 15 3 25 10 pu 10 7 32 22 56 FIFO Api P2 P3 PY Aug = 56 02 10 4 22 95 32 CATT 14 SJF (Non premptive) proces T.AT AT C.T Cpu Time P) 2 8 10 8 6 12 32 P2 P3 py 26 5 15 3 20 17 10 7 46 A.T.T=46 4 PB P3 P2 = 11.5 20 0 2 10 17 32

SRT А.Т СТ T AT Proces сро Time 3 2. 8 10 PI 26 17 12 6 Pr P3 5 15 3 2 0 2 РЧ б 7 32 46 P1 РЧ P3 go P2 32. o 2 10 T 11.5 Ау. Та 44 Ч

SJF and SRT produce same average turn around times because , they are processed in the same way based on arrival times and cpu times.