Using the following process and service times: P1 = Service time 130, P2= Servic
ID: 3572941 • Letter: U
Question
Using the following process and service times: P1 = Service time 130, P2= Service time 60, P3 = Service time 180, P4 = Service time 70, P5 = Service time 200
1. Draw a Gantt chart that shows the completion times for each process using shortest-job-next CPU scheduling, calculate Average waiting time and Average Turn Around time by assuming all the processes arrive at the same time.
2. Draw a Gantt chart that shows the completion times for each process using round-robin CPU scheduling with a time slice of 60 and calculate Average Turn Around time by assuming all the processes arrive at the same time
1. Draw a Gantt chart that shows the completion times for each process using shortest-job-next CPU scheduling, calculate Average waiting time and Average Turn Around time by assuming all the processes arrive at the same time.
2. Draw a Gantt chart that shows the completion times for each process using round-robin CPU scheduling with a time slice of 60 and calculate Average Turn Around time by assuming all the processes arrive at the same time
Explanation / Answer
1. Shortest Job First
0 60 130 260 440 640
Average waiting Time = (130+0+260+60+440)/5 = 890/5 = 178
Average turn around Time = (260+60+440+130+ 640)/5 = 1530/5 = 306
2. Round Robin (time slice =60)
0 60 120 180 240 300 360 420 430 490 500 560 620 640
Average waiting Time = (490+60+500+420+620)/5 = 2090/5 = 418
Average turn around Time = (500+120+560+430+640)/5 = 2250/5 =450
process Service time P1 130 P2 60 P3 180 P4 70 P5 200Related Questions
Navigate
Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.