Given the following table Draw gantt chart, calculate the average waiting time & average turn-around time if the processes are scheduled using:

95kviews

written 2.4 years ago by

shahed_ahmed • 20

modified 11 months ago by

arshiahussai740 • 30

Draw gantt chart, calculate the average waiting time & average turn-around time if the processes are scheduled using: FCFS algorithm SJF algorithm (preemptive) enter image description here

operating systems

ADD COMMENT EDIT

2 Answers

11kviews

written 2.4 years ago by

binitamayekar ★ 6.4k

Turn Around Time = Process Completion Time – Process Arrival Time

Waiting time = Turn Around time – Burst time

First Come First Serve (FCFS) Scheduling

FCFS

Process	Arrival Time	Burst Time	Completion Time	Turn Around Time	Waiting Time
P1	0	6	6	6 – 0 = 6	6 – 6 …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

4.1kviews

written 2.4 years ago by

pedsangini276 • 4.8k

FCFS algorithm
Gantt Chart FCFS

calculate the average waiting time & average turn-around time
Average turn-around time
= (6+7+11+16+13)/5
= 53/5
= 10.6
Average turn-around time = 10.6

Average waiting time
= (0+5+6+10+12)/5
=(33)/5
=6.6
Average waiting time =6.6

SJF algorithm (non-preemptive)
Gantt Chart SJF
calculate the average waiting time & average …

Create a free account to keep reading this post.

and 2 others joined a min ago.

ADD COMMENT EDIT

Please log in to add an answer.