سوال 100
حل تشریحی سوال شماره 100 مجموعه دروس تخصصی مشترک
کنکور ارشد مهندسی فناوری اطلاعات (IT) 1400
100.
الگوریتم زیر که تغییر یافته الگوریتم پترسون برای حل ناحیه بحرانی است برای دو فرایند i و j ارائه شده است. (مشابه آن برای J وجود دارد که اندیسهای i و j تعویض میگردد.) کدام گزینه درست است؟ (فرض کنید که الگوریتم پترسون درست عمل میکند.)
process i
do {
turn=i ;
while(turn==j);
turn=j;
}while(true);
1)
دقیقا یک شرط لازم حل ناحیه بحرانی را نقض میکند.
2)
دقیقا دو شرط لازم حل ناحیه بحرانی را نقض میکند.
3)
هر سه شرط حل ناحیه بحرانی را نقض میکند.
4)
شروط لازم ناحیه بحرانی را دارد و راه حل مناسب است.
پاسخ ها
1 پاسخ
دکتر ابوالفضل …سه شنبه 15 اردیبهشت 1405