NPTEL

Question

Consider a system having n CPUs, k processes, and k > n. Calculate the upper bound for the number of processes in the READY, RUNNING and BLOCKED states

  1 k, k, k.

  2 n, n, n

  3 k, k, n

  4 k, n, k

Comments

Upper bound of process in
1) Ready state : k
2) Running state : n
3) Blocked state : k
Option 4 is correct here

---

Can any one tell the Lower bound too

Answer 1

1) All the k processes could be in ready state.

2) Only n of them could be in running state as there are n processors.

3) It may be possible that all of k processes go to blocked state.

So 4. k,n,k is correct.

Comments

In Second, only 'n' process in running state when each cpu(n) will execute only one process in worst case.