GATE 2014 CS (CS1) – Question 36
A 2 km token ring has 10 stations including a monitor. Signal propagation speed is 2 × 10⁸ m/s; token transmission time is ignored. Each station may hold the token for 2 μs. Find minimum monitor wait before declaring the token lost (μs).
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 28 to 30
Explanation
A token requires ring propagation time2000/(2×10⁸)=10μs. In the worst case each of10stations holds it for2μs, adding20μs before its full return. The monitoring station must therefore allow **30μs** before declaring loss. Token transmission time is explicitly ignored.