Consider the following three processes in the FCFS.Process ID. Brust-time. Arrival-timeP1 3 3P2 6 6P3 9 9What is the average waiting time?2345
Question
Consider the following three processes in the FCFS.
Process ID | Burst-time | Arrival-time |
---|---|---|
P1 | 3 | 3 |
P2 | 6 | 6 |
P3 | 9 | 9 |
What is the average waiting time?
Solution
To calculate the average waiting time for the given processes in First Come First Serve (FCFS) scheduling, we first need to calculate the waiting time for each process. The waiting time is the amount of time a process has been in the ready queue waiting to get the CPU.
-
Waiting time for P1 = 0. (As it is the first process so, it does not wait)
-
Waiting time for P2 = Finish time of P1 - Arrival time of P2 = (Arrival time of P1 + Burst time of P1) - Arrival time of P2 = (3 + 3) - 6 = 0
-
Waiting time for P3 = Finish time of P2 - Arrival time of P3 = (Arrival time of P2 + Burst time of P2) - Arrival time of P3 = (6 + 6) - 9 = 3
Now, the average waiting time = (Waiting time of P1 + Waiting time of P2 + Waiting time of P3) / Number of processes
So, the average waiting time = (0 + 0 + 3) / 3 = 1 unit of time.
Similar Questions
find average waiting time using Round Robin (time slice=4ms)? ProcessArrival TimeBurst TimeP108P214P329P435 Select one:a. 12.25b. 11.75c. 11d. 10
find average turnaround time using preemptive SJF ProcessArrival TimeBurst TimeP108P214P329P435 Select one:a. 13b. 20c. 10d. 14
Average waiting time for a customer in the system including average service time is given by the symbol:a.Wqb.Wsc.Pod.Ls
What is the full form of FCFS?a.First-come, First Served b.Last-come, First-served c.Service In Random Order d.First Come, Last Served
An HDD has an average seek time of 3ms, a rotation time of 4ms, and a transfer time of 0.01s. What is the average I/O time?
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.