Question
Download Solution PDFComprehension
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?
- 5.3 ms
- 6.4 ms
- 7.0 ms
- 8.2 ms
Answer (Detailed Solution Below)
Option 3 : 7.0 ms
India's Super Teachers for all govt. exams Under One Roof
FREE
Demo Classes Available*
Enroll For Free Now
Detailed Solution
Download Solution PDFThe correct answer is : Option 3
Key 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
India’s #1 Learning Platform
Start Complete Exam Preparation
Daily Live MasterClasses
Practice Question Bank
Mock Tests & Quizzes
Trusted by 7.2 Crore+ Students