FCFS

FIRST COME FIRST SERVE

Definition

Question: What is FCFS CPU Sechduling Algorithm?

Answer: In first come,first out(FCFS) algorithm, the process that request the CPU first is allocated the CPU first. The implementation of the FCFS is easily managed with a FIFO(first in first out) queue. When a process enters the ready queue, PCB is linked onto the tail of the queue. When the CPU is free, it is allocated to the process at the head of the queue. The running process is then removed from the queue. And, this how FCFS works.

Example: we have three processes P1, P2, P3 their burst time are 24, 3, 3

SOLVE FCFS

Enter the number of process:-

Enter the value of burst time in below table:-

Process Burst time Waiting time Turn around time

Average waiting time is:-

Average turnaround time is:-




-->