حل تشریحی سوال شماره 103 سیستمهای عامل
کنکور ارشد مهندسی کامپیوتر 1401
اسانسور ساختمانی 20 طبقه (از همکف الی طبقه 19) با ظرفیت حمل 1 نفر مفروض است. فرض کنید در هر طبقه 1 نفر زندگی میکند و در شبانه روز از اسانسور برای رفت و برگشت به دیگر طبقات استفاده میکند. الگوریتم حرکت اسانسور خالی برای توقف در طبقه درخواستی، در همان جهتی است که قبلا حرکت می کرده است( مثلا اگر هنگام حمل مسافر از طبقه 1 به سمت 4 حرکت کرده، پس از تخلیه مسافر، اسانسور به سمت طبقات 5 الی 19 حرکت میکند تا اگر کسی در این طبقات درخواست داشت، بایستد. سپس از طبقه 19 به سمت همکف حرکت میکند و اگر کسی در این طبقات درخواست داشت، می ایستد. اسانسور خالی مدام درحال حرکت و پیمایش طبقات است. در ابتدا خالی بوده و در طبقه همکف (صفر) قرار دارد) در صورتی که این مسئله، مشابه مسئله ناحیه بحرانی مدنظر باشد طوری که مسافران حکم فرایند (پردازه) و اسانسور حکم ناحیه بحرانی را داشته باشد. چند شرط از شروط ناحیه بحرانی (انحصار متقابل، پیشرفت، انتظار محدود ) نقض میشود؟
دقیقا 1 شرط نقض میشود
دقیقا 3 شرط نقض میشود
دقیقا 2 شرط نقض میشود
هیچ شرطی نقض نمیشود