GATE CSE 2015 Set 3 | Question: 1

Question

The maximum number of processes that can be in $\textit{Ready}$ state for a computer system with $n$ CPUs is :

• A. $n$
• B. $n^2$
• C. $2^n$
• D. Independent of $n$

Comments

if question is about max number of processes in running state it will surely dependent on CPU at that time it will be n

@bikram sir check pls

---

Yes. correct..

maximum number of processes in running state  will surely dependent on CPU at that time and at max it will be n for n number of cpu's.

---

@Bikram Sir I have confusion with your statement and a particular line in Galvin(3.1.2, 7^th edition).

Only One process can be running on any processor at any instant. Many processes may be ready and waiting, however.

---

@Auditi what’s there for confusion . If you have n CPU’s(multiprocessor) then at max n processes can be at running at n CPU’s because for each CPU one process will be in running state.

Answer 1

It will be n since we are talking about Ready State and not in CPU running state.

Answer 2

The maximum number of process that can be in ready state depends on size of the ready queue. But if all the processes can be accommodated in ready queue then maximum of n-1(where n is the total number of processes available) process can be in ready queue as if there stay even a single program in ready queue the cpu has to run a program.