Knowee
Questions
Features
Study Tools

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?

🧐 Not the exact question you are looking for?Go ask a question

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.

  1. Waiting time for P1 = 0. (As it is the first process so, it does not wait)

  2. 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

  3. 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.

This problem has been solved

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?

1/1

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.