why internal transfer is not counted ?
Internal transfer
@sahazeer123 cause that is how the question is framed to reduce complexity. In actual computers we might have a master process that is overseeing all the balancing.
If this resolves your doubt mark it as resolved.
why final answer is max of number of transfers in all partitions ?
@sahazeer123 one round completes when we cannot transfer any more load between neighbors, also one processor can transfer only one process. What happens in internal transfer is that one processor transfer process to its neighbor and the others process simply are not holding the job to themself and transfer it to their neighbour, and according to rule they can do it only once.
Eg
we 1 2 4 5
5 will transfer to 4,
now 4 will transfer to 2, internal transfer
2 will transfer to 1
final state
2 2 4 4
As you can see each neighbor transfer only 1 process.(and receives 1)
If this resolves your doubt mark it resolved.
I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.
On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.