Question

Question III This question carries 20% of the marks for this assignment. Given the following mix of tasks, task lengths and arrival times, compute the completion [5 marks and response time time from the arrival to the finish time) (5 marks for each task, along with the average response time for the FIFO. RR and SJF algorithms. Assume a time slice of 10 milliseconds and that all times are in milliseconds. You are kindly asked to provide the Gantt Chart as well [10 marks). Scheduling Algorithms Job Length (sees) Arrival time FIFO RR SJF Completion Response Completion Response Completion Response time time time time time time TM298, TMA Spring 2020 Average Response Time

Answer 1

ITFO Arrival rength Completion time Job Response time time sec) bo 0-0 = 0 60-20740 80-20=60 110 120 20 60 150 130-60 = 70 40 130 90-50=40 | Average Respone time 1 (0+ 40+60 +90 tholle 9 P first job 0 time of o come into Ready queue at Gantt Chart it th a n no nton I Job o Jobe Job2 | Joble Tsob 3 1 0 60 80 90 130 180 At time 60 all other job have come in the Ready Queue But at time 2015 op 1 and Job 2 come then Job a at time so then Job 3 at time 60 will schedule according to their arrival on Response time is difference between first cau executing time and CS Scanned with CamScanner Arrival time.

RR ( quartum= 10) Job tength Arrival time Completion time Response time O 14 0-6 = 0 20 to 20-20-0 too 40 30-20= 10 110 60-60-0 302010 to 50 150 50-5020 Average Response time lotot lototo)/5= 2 An This is preemptive scheduling quantum = 10 means cou will process each process at 10 unit of time and then pause, the current Process and pick up the next proces from Ready oczworth Caftscanndrocess net CS S

At time o only job o has come in Ready queue Ready, Pueue roto i lol413 1 10141310|4|0| 45 Gantt Chart 043lo 4 3 40 8 60 70 80 90 100 o 100 110 110 1 120 130 140 0 10 20 30 150 queue At time 20, jobt and juba have come in the At time so job 4 has come in Ready queue At time 60, Job 3 has come in Ready Queeneses CS Scanned with CamScanner

SJF l shortest Job first) length Arrival time Completion time Response time 60 0-0=0 90 70-20250 70 To o- 20-40 ILO 20 go-60=30 40 I so I 150 1 10-50 260 time I lotyot hot 30+601/5-36 An. 1 Average Response At tine o, Gantt chart Only Job o has come. 60 t go 110 150 At time 60 sredst Tart us All Job , 2, 3, 4 have come but will choose Job which has shortest tength (Burst time) So, pick Joba then Jobi Job 3 und Job 4 bas CS Scanned with CamScanner
As per Chegg guidelines, I am supposed to do the first question out of multiple questions if not mentioned the specific question no. I have provided solution for the first question. If you have any doubt, feel free to ask me in comment box and Please do like if you are satisfied with my solution. Thanks!