سوال از سمافور ها - نسخهی قابل چاپ |
سوال از سمافور ها - tabassomesayna - 26 دى ۱۳۹۲ ۰۳:۲۷ ب.ظ
سلام با فرض مقدار اولیه ۱۰ و ۱۵ به ترتیب برای سمافور های شمارشی غیر منفی X و Y , در ناحیه های A (پشت صف سمافور Y) و B (پشت صف سمافور X) به ترتیب چند فرآیند می تواند منتظر بماند؟(تعداد فرآیند ها را ۲۰ و ناحیه ها را مستقل در نظر بگیرید). ناحیه A
Down(y) ناحیه B Down(X) ناحیه C UP(x) ناحیه D Up(Y) ۱- ۵,۵ ۲- ۵, ۱۰ ۳- ۱۰ , ۵ ۴- ۱۰ , ۱۰ |
RE: سوال از سمافور ها - hoomanab - 26 دى ۱۳۹۲ ۰۸:۲۶ ب.ظ
فرض کنید همون لحظه اول، ۲۰ تا فرایند با هم وارد a شن بعدش میخورن به Down(y) چون مقدار اولیه y، ۱۵ است ۱۵تا فرایند رد میشن و ۵ تا میمونن توی a. از همینجا میشه گفت گزینه ۳ درسته یا گزینه ۱/ فرض کنید اون ۱۵ تا فرایندی که عبور کردن اول میرن توی b, بعدش به Down(x) میرسن. چون مقدار اولیه x, 10 است ۱۰ تا عبور میکنن و ۵ تا باقی میمونن. پس جواب میشه گزینه ۱/ دمت گرم خیلی با این سوال حال کردم. Sent from my SM-T210R using Tapatalk |
RE: سوال از سمافور ها - tabassomesayna - 26 دى ۱۳۹۲ ۱۰:۱۸ ب.ظ
(۲۶ دى ۱۳۹۲ ۰۸:۲۶ ب.ظ)hoomanab نوشته شده توسط: فرض کنید همون لحظه اول، ۲۰ تا فرایند با هم وارد a شن بعدش میخورن به ممنونم .. |