The maximum number of processes that can be in Ready state for a computer…

2015

The maximum number of processes that can be in Ready state for a computer system with đť‘› CPUs is

  1. A.

    \(n\)

  2. B.

    \(n^2\)

  3. C.

    \(2^n\)

  4. D.

    Independent of \(n\)

Attempted by 964 students.

Show answer & explanation

Correct answer: D

Answer: Independent of n

Reasoning:

  • The Ready state contains processes that are able to run but are not currently executing.

  • At most n processes can be running simultaneously on n CPUs, but any number of additional runnable processes can wait in Ready. Thus the maximum number of ready processes is determined by the total number of processes in the system (or unbounded in theory), not by n.

Explore the full course: Gate Guidance By Sanchit Sir