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.