3. This question is about how many slots per node are needed to have a deadlock

Question

3. This question is about how many slots per node are needed to have a deadlock controller for rings that handles trac along shortest paths. (a) Describe a deadlock controller for rings that relies on k slots per node and handles trac along shortest paths, for as small an integer k > 1 as you can. (b) Is there a deadlock controller for rings that uses just 2 slots per node and handles trac along shortest paths? If you believe that there is one, then describe how it works, otherwise argue why such a deadlock controller does not exist.

Explanation / Answer

refer this.

http://www.eng.tau.ac.il/~yash/comnet03.pdf

page 253

this might help you

Related Questions

Navigate

• Browse (All)
• Browse 3
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.