حل تشریحی سوال شماره 52 سیستم های عامل پیشرفته

در یک سیستم توزیع شده مطابق شکل زیر هفت کامپیوتر که پتانسیل coordinator شدن را دارند تشکیل حلقه داده اند هر کامپیوتری تنها دو همسایه بعد از خودش را (در جهت فلش‌ها) می‌شناسد و آدرس آنها را دارد. مدل مورد استفاده برای جایگزینی coordinator خراب شده انتخابات حلقوی (Ring Election) است که کامپیوتری که باید جایگزین کامپیوتر خراب شود کامپیوتر درستی است که بالاترین شماره را دارد. توجه کنید: اولاً هر پیام که ارسال می‌شود کامپیوتر گیرنده به کامپیوتر فرستنده یک acknowledge خواهد فرستاد. ثانیاً اگر فرستنده ای به گیرنده ای پیامی ارسال کند و بعد از یک میلی ثانیه جوابی دریافت نکند به کامپیوتر بعدی پیامی خواهد فرستاد ثالثاً احتمال خرابی هم زمان دو کامپیوتر صفر است.

کامپیوتر ۷ که تابحال coordinator بوده از کار افتاده و کامپیوتر ۳ تشخیص داده است که شماره ۷ از کار افتاده است. همه وظایف انتخابات به عهده کامپیوتر ۳ است. جمعاً چند پیام برای همه کار انتخابات مبادله خواهد شد؟