35 votes 35 votes The maximum number of processes that can be in $\textit{Ready}$ state for a computer system with $n$ CPUs is : $n$ $n^2$ $2^n$ Independent of $n$ Operating System gatecse-2015-set3 operating-system process-scheduling easy + – go_editor asked Feb 14, 2015 • edited Feb 26, 2018 by go_editor go_editor 30.5k views answer comment Share Follow See all 4 Comments See all 4 4 Comments reply set2018 commented Sep 1, 2017 reply Follow Share 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 9 votes 9 votes Bikram commented Sep 2, 2017 reply Follow Share 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. 19 votes 19 votes Auditi commented Feb 23, 2021 reply Follow Share @Bikram Sir I have confusion with your statement and a particular line in Galvin(3.1.2, 7th edition). Only One process can be running on any processor at any instant. Many processes may be ready and waiting, however. 2 votes 2 votes Thadymademe commented Oct 6, 2022 reply Follow Share @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. 2 votes 2 votes Please log in or register to add a comment.
Best answer 68 votes 68 votes (D) independent of $n$. The number of processes that can be in READY state depends on the Ready Queue size and is independent of the number of CPU's. Arjun answered Feb 14, 2015 • edited Jul 2, 2018 by kenzou Arjun comment Share Follow See all 3 Comments See all 3 3 Comments reply Ayush Upadhyaya commented Jul 31, 2017 reply Follow Share Sir, can we say the number of processes in ready queue depends on the memory size of the computer? 11 votes 11 votes Bikram commented Sep 2, 2017 reply Follow Share Yes, The number of processes in ready queue depends on the memory size of the computer . When a process is "waiting" , it has been loaded into main memory and is awaiting execution on a CPU . So main memory size define how many process must be in ready queue at any given point of time.. 29 votes 29 votes Chhotu commented Dec 2, 2017 reply Follow Share @Ayush Upadhyaya can we say the number of processes in ready queue depends on the memory size of the computer? I think it depends on various parameter and main memory size could be one of them. 4 votes 4 votes Please log in or register to add a comment.
12 votes 12 votes Option D (Answer), as number of processes is dependent on the size of Ready and Main memory. Abhishek Singhal answered Jul 27, 2015 Abhishek Singhal comment Share Follow See all 0 reply Please log in or register to add a comment.
7 votes 7 votes The maximum number of processes that can be in ready state for a computer system with N CPUs is -> Independent of N. rpdhakad answered Jul 13, 2015 rpdhakad comment Share Follow See all 0 reply Please log in or register to add a comment.
4 votes 4 votes State Minimum processes Maximum processes Ready 0 M Running 0 N Blocked/waiting 0 M where M= total no of processes and N=no of CPU processors sutanay3 answered Oct 9, 2018 sutanay3 comment Share Follow See all 2 Comments See all 2 2 Comments reply !KARAN commented Nov 26, 2019 reply Follow Share @sutanay3 How is it possible that $M$ no. of processes will be in the ready queue. It can only be possible when all of these $M$ no. of processes are arriving at the same time. Otherwise less than $M$ no. of processes will be present. So we must say $\leq M$ no. of processes will be present 0 votes 0 votes prithatiti commented Jan 21, 2020 reply Follow Share In that chart, it is clearly specified that M number of processes can be present in Ready queue at MAXIMUM 0 votes 0 votes Please log in or register to add a comment.