Question

Read the below passage and answer the questions First Come First Serve (FCFS)  is an operating system scheduling algorithm that automatically executes queued requests and processes in order of their arrival. It is the easiest and simplest CPU scheduling algorithm. In this type of algorithm, processes which requests the CPU first get the CPU allocation first. This is managed with a FIFO queue. The full form of FCFS is First Come First Serve. As the process enters the ready queue, its PCB (Process Control Block) is linked with the tail of the queue and, when the CPU becomes free, it should be assigned to the process at the beginning of the queue.

Average waiting time of all process?

A 8.5 ms Correct Answer Incorrect Answer
B 9.5 ms Correct Answer Incorrect Answer
C 9 ms Correct Answer Incorrect Answer
D 4 ms Correct Answer Incorrect Answer
E None of these Correct Answer Incorrect Answer

Solution

The average waiting time is calculated by taking the sum of all the waitings and dividing it by the number of processes. 9 + 9 + 3 + 134 49  +  9  +  3  +  13 ​  =  8.5 ms Therefore the average waiting is  8.5 ms .

Practice Next
×
×