GATE 2015 CS (CS3) – Question 14

Operating System · System Calls, Processes, Threads and IPC · 1 mark · Multiple choice

For a system with n CPUs, the maximum number of processes in the Ready state is

n
n²
2ⁿ
independent of n

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) independent of n

Explanation

Ready processes are eligible for CPU service but not currently executing. Their queue can contain more processes than there are CPUs, limited by other system capacities rather than a fixed function of CPU count. Only the running count is bounded by n. Thus D.

More System Calls, Processes, Threads and IPC questions

GATE 2021 CS (CS2) Q52 – Processes P1,P2 each execute this code with ordinary process-private globals; each creates…
GATE 2026 CS (CS1) Q63 – Consider the following program snippet. Assume that the program compiles and runs…
GATE 2024 CS (CS1) Q24 – Which of the following statements about threads is/are TRUE?
GATE 2024 CS (CS1) Q25 – Which of the following process state transitions is/are NOT possible?
GATE 2024 CS (CS1) Q57 – Consider the code: The total number of times the printf statement is executed is
GATE 2024 CS (CS2) Q25 – Consider a process P running on a CPU. Which one or more of the following events will…

All System Calls, Processes, Threads and IPC questions →