سوال 104
حل تشریحی سوال شماره 104 سیستمهای عامل
کنکور ارشد مهندسی کامپیوتر 1400
104.
الگوریتم زیر برای حل مسئله ناحیه بحرانی (Critical-Problem) را در نظر بگیرید. در این الگوریتم، درحالتی که تنها دو پردازنده P0 و P1 وجود داشته باشد، متغیرهای flag و turn بین این دو پردازه مشترک هستند:
boolean flag / * initially false*/
int turn;
با فرض اینکه ساختار پردازه (i=0 OR 1) بصورت زیر باشد، کدام گزینه صحیح است؟
1)
شرط پیشرفت ممکن است نقض شود.
2)
شرط انتظار محدود ممکن است نقض شود
3)
شرط انحصار متقابل ممکن است نقض شود
4)
هر سه شرط انحصار متقابل، انتظار محدود و پیشرفت همواره تضمین میشود
پاسخ ها
1 پاسخ
دکتر ابوالفضل …سه شنبه 15 اردیبهشت 1405