Comprehension

Consider the following set of processes with the arrival time and length of CPU burst time given in milli secends (ms)
Process Arrival Time Burst Time
P1 0 5
P2 2 3
P3 2 2
P4 5 3
P5 6 1

What is the average turnaround time for these Processes with First Come First Serve (FCFS) scheduling Algorithm?

  1. 5.3 ms
  2. 6.4 ms
  3. 7.0 ms
  4. 8.2 ms

Answer (Detailed Solution Below)

Option 3 : 7.0 ms

Detailed Solution

Download Solution PDF

The correct answer is : Option 3

key-point-imageKey Points

Scheduling Algorithm: First Come First Serve (FCFS)

Gantt chart:

P1

P2

P3

P4

P5

0 5 8 10 13 14

Process Table:

Process Arrival Time (AT) Burst Time (BT) Completion Time (CT) Turn Around Time (TAT)
P1 0 5 5 5
P2 2 3 8 6
P3 2 2 10 8
P4 5 3 13 8
P5 6 1 14 8

Average Turnaround Time: \({{5+6+8+8+8} \over 5} = 7.0\)

 Important Points:

TAT = CT - AT

More Process Scheduling Questions

More CPU Scheduling Questions

Get Free Access Now
Hot Links: teen patti game - 3patti poker teen patti master online teen patti master gold download teen patti diya teen patti apk download