GATE - 2015 | OS | The maximum number of processes that can be in Ready state for a computer

GATE - 2015 | OS | The maximum number of processes that can be in Ready state for a computer
Posted on 10-02-2022

GATE - 2015 [Operating System]

Question:

The maximum number of processes that can be in Ready state for a computer system with n CPUs is

A

n

B

n2

C

2n

D

Independent of n

    

Solution:

Option (D) is Correct.

The number of processes that are in running processes will be at most n as there are n processors.


The maximum number of processes that will be in a ready state is independent of the number of processors.

The size of the ready queue doesn’t depend on the number of processes. A single processor system may have a large number of processes waiting in a ready queue.

Thank You