سلام متاسفانه مجبورم درس سیستم عامل رو به صورت خود خوان مطالعه کنم ببخشید که سوالاتم ابتدایی هست
در الگریتمهای انحصار متقابل و ناحیه بحران مشکل دارم مفاهیم رو میدونم اما نمیتونم تست های مربوطه رو درست جواب بدم
سوالات مشابه دوستان رو هم داخل انجمن نگاه کردم اما باز متوجه نشدم چطور باید الگوریتم رو بررسی کنم تا به جواب درست برسم
اصلا تست هابرام قابل درک نیستند اگه میشه با یک مثال ساده برام توضیح بدیدممنون
مثال تست شماره ۷۴ سراسری سال ۸۴
تست شماره ۷۵ سراسری سال ۸۵
صورت تست را بزارید
مثال کد برنامه pi,pj داده شده کدام گزینه صحیح است
کد برنامه pj
flag[i]=true
while (flag[i] and turn=j
critical section
turn=j
flag[i]=false
جوابش نوشته شرط انحصار متقابل رو نداره ولی شرط پیشرفتو داره چطور به این نتیجه رسیده میشه برام واضح توضیح بدید؟
چرا کسی جواب نمیده!!!
سلام
داشتم سوالا رو میدیدم به این سوال برخوردم گفتم شاید هنوز دوست داشته باشید جواب رو بدونید
توی این کد که مربوط به فرآیند j هست [tex]P_j[/tex] اومده اول پرچم فرآیند i رو بررسی کرده که ببینه اگه فرآیند i در ناحیه بحرانی نیست خودش وارد ناحیه بحرانی بشه و پرچم خودشا true کنه . توی این شرایط ممکنه فرآیند i پرچم فرآیند j رو چک کنه و ببینه مقدارش False هست و توی ناحیه بحرانی نیست ولی قبل از اینکه بتونه پرچم خودش رو برابر True کنه فرآیند j فرصت اجرا داشته باشه و وارد ناحیه بحرانی شده باشه ( به خاطر اینکه فرآیندها اتمیک نیستن) به همین خاطره که شرط انحصار متقابل رو رعایت نمیکنه ولی شرط پیشرفت رو رعایت میکنه به خاطر اینکه فرآیندی که فعلا قصد ورود به ناحیه بحرانی رو نداره از ورود دیگر فرآیند به ناحیه بحرانی جلوگیری نمیکنه.