سوالات پایان ترم سیستم عامل پیشرفته
۱- مسیر زیگزاگ را تعریف کنید. تفاوت آن را با مسیر علّی بنویسید. مزیت مسیر زیگزاگ در تشخیص حالت سراسری سازگار چیست؟
۲- روش‌های فرستنده آغازی و گیرنده آغازی را با هم مقایسه کنید.
۳- الگوریتم Dolev و OM برای توافق در حضور خطا را با هم مقایسه کنید. از نظر زمان، حافظه، تعداد پیام، تعداد دور، خطای شبکه، خطای پردازه و یک ملاک دیگر
۴- رابطه‌ی پیش رخدادی را چطور می‌شود از روی بردار ساعت به دست آورد با کمترین میزان مبادله پیام؟ همروندی دو پردازه چطور؟
۵- الگوریتم کندی-لمپورت چرا یک حالت سراسری سازگار می‌سازد؟
۶- C-Bcast و A-Bcast را تعریف کنید و بنویسید چه چیزی به C-Bcast اضافه کنیم تا A-Bcast شود؟ چه زمانی از A-Bcast استفاده می‌کنیم؟ (من مثال زدم)
۷- فرق 2PC و 3PC چیست؟ مزیت 3PC چیست؟ ماشین حالت آنها را بکشید.
۸- یک روش توزیع شده برای Commitment بنویسید و آن را تحلیل کنید. در درس فقط روش متمرکز برای آن گفته شد.
۹- روش مهره بنیاد برای منبعی بنویسید که k نفر همزمان می‌توانند از آن استفاده کنند.
