تالار گفتمان مانشت
سوال از سمافور ها - نسخه‌ی قابل چاپ

سوال از سمافور ها - 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 شن بعدش میخورن به
Down(y)
چون مقدار اولیه y، ۱۵ است ۱۵تا فرایند رد میشن و ۵ تا میمونن توی a. از همینجا میشه گفت گزینه ۳ درسته یا گزینه ۱/
فرض کنید اون ۱۵ تا فرایندی که عبور کردن اول میرن توی b, بعدش به
Down(x)
میرسن. چون مقدار اولیه x, 10 است ۱۰ تا عبور میکنن و ۵ تا باقی میمونن. پس جواب میشه گزینه ۱/
دمت گرم خیلی با این سوال حال کردم.

Sent from my SM-T210R using Tapatalk

ممنونم ..