Machine-translated by Google. Questions are authored in English.
Top

Discussion

Consider a system with 'M' CPU processors and 'N' processes then how many processes can be present in ready, running and blocked state at maximum ?

  • A.N, M, N
  • B.N, M, M
  • C.M, N, M
  • D.N, N+M, M

Answer: A

The maxima are N, M, N for ready, running and blocked.

At most one process can run on each processor, so no more than M processes can be running at once (assuming N is at least M). Any process can be waiting for a CPU, so up to all N can be in the ready state at an instant, and any process can be waiting for an event, so up to all N can be blocked.

Options giving M as the maximum for ready or blocked are too small, since those states are not tied to the number of processors. N running is impossible with only M CPUs, and N+M exceeds the number of processes.

No comment is present. Be the first to comment.
Loading…

Post your comment

Please log in or register to post a comment.