<![CDATA[تالار گفتمان مانشت - مبحث سوم:سمافورها و بن بست ها]]> /forum/ Tue, 12 May 2026 03:47:53 +0000 MyBB <![CDATA[مشکل در یادگیری بخش همزمانی پردازش]]> /forum/thread-26546.html Sat, 04 Oct 2014 08:12:50 +0000 /forum/thread-26546.html هر چی میخونم نمیتونم کد نویسیشو تحلیل کنم
برنامه نویسیم خوبه ولی نمیتونم بفهمم که چه مواقعی کدوم قسمت از برنامه باید تحلیل بشه. مخصوصا به بخش سمافور که میرسه دیگه نمیتونم جلو برمHuh
نمیدونم چیکار کنمHuhConfused
دوستان میتونن مرجع یا ویسی معرفی کنن؟یا بگن اصلا ارزش داره روش وقت بزارم ؟Undecided
Angel]]> هر چی میخونم نمیتونم کد نویسیشو تحلیل کنم
برنامه نویسیم خوبه ولی نمیتونم بفهمم که چه مواقعی کدوم قسمت از برنامه باید تحلیل بشه. مخصوصا به بخش سمافور که میرسه دیگه نمیتونم جلو برمHuh
نمیدونم چیکار کنمHuhConfused
دوستان میتونن مرجع یا ویسی معرفی کنن؟یا بگن اصلا ارزش داره روش وقت بزارم ؟Undecided
Angel]]> <![CDATA[عدم پیشرفت در راه حل dekker]]> /forum/thread-16922.html Mon, 12 Aug 2013 16:13:27 +0000 /forum/thread-16922.html توی راه حل دکر اگر بعد از اینکه مثلا فرآیند0 بعد از ورود به ماحیه بحرانی متغیر turn=1 قرار میده اگه وقفه رخ بده به نظر من باعث عدم پیشرفت میشه اگر فرآیند1 تصمیم ورود به ناحیه بحرانی نگیره ، آیا این استدلال من درسته ؟
اونجا که ممکنه وقفه رخ بده ؟
اگر یک فرآیند نخواد وارد ناحیه بحرانی بشه که اون کد رو اجرا نمیکنه ؟]]> توی راه حل دکر اگر بعد از اینکه مثلا فرآیند0 بعد از ورود به ماحیه بحرانی متغیر turn=1 قرار میده اگه وقفه رخ بده به نظر من باعث عدم پیشرفت میشه اگر فرآیند1 تصمیم ورود به ناحیه بحرانی نگیره ، آیا این استدلال من درسته ؟
اونجا که ممکنه وقفه رخ بده ؟
اگر یک فرآیند نخواد وارد ناحیه بحرانی بشه که اون کد رو اجرا نمیکنه ؟]]> <![CDATA[همگام سازی تولیدکننده-مصرف کننده]]> /forum/thread-4662.html Wed, 14 Dec 2011 16:18:36 +0000 /forum/thread-4662.html مسئله معروف تولید کننده_مصرف کننده که بارها توی کنکور اومده و در کتاب تنن بام ذکر شده، این مسئله در صفحه ۱۹۹ کتاب دکتر حقیقت هم اومده که یک روش اشتباه رو نشون میده! یاادآوری می کنم مشکل اینجا بود که با اومدن یک وقفه در زمان بد در مصرف کننده، می خوابید و تولید کننده کارش رو ادامه میداد تا بالاخره بافر پر میشد، در نهایت او هم می خوابید و کسی نبود که بیدارش کنه:

[تصویر: 58702_1_1379097121.gif]



سوال

اگر در کد تولید کننده، شرط گذاشتن برای بیدار کردن مصرف کننده رو حذف کنیم، و در هر بار اجرای تولید کننده، مصرف کننده رو بیدار کنیم (یعنی در خط آخر if را برداریم و فقط wakeup بمونه) آنگاه این برنامه:

۱- غلطه چون پر هزینه است.
۲- غلطه چون قحطی داره.
۳-درسته ولی پر هزینه است.
۴-غلطه چون هنوز امکان بن بست هست]]> مسئله معروف تولید کننده_مصرف کننده که بارها توی کنکور اومده و در کتاب تنن بام ذکر شده، این مسئله در صفحه ۱۹۹ کتاب دکتر حقیقت هم اومده که یک روش اشتباه رو نشون میده! یاادآوری می کنم مشکل اینجا بود که با اومدن یک وقفه در زمان بد در مصرف کننده، می خوابید و تولید کننده کارش رو ادامه میداد تا بالاخره بافر پر میشد، در نهایت او هم می خوابید و کسی نبود که بیدارش کنه:

[تصویر: 58702_1_1379097121.gif]



سوال

اگر در کد تولید کننده، شرط گذاشتن برای بیدار کردن مصرف کننده رو حذف کنیم، و در هر بار اجرای تولید کننده، مصرف کننده رو بیدار کنیم (یعنی در خط آخر if را برداریم و فقط wakeup بمونه) آنگاه این برنامه:

۱- غلطه چون پر هزینه است.
۲- غلطه چون قحطی داره.
۳-درسته ولی پر هزینه است.
۴-غلطه چون هنوز امکان بن بست هست]]> <![CDATA[ارزیابی کد استفاده از سمافور]]> /forum/thread-4632.html Tue, 13 Dec 2011 06:18:18 +0000 /forum/thread-4632.html در تکه کد زیر کدام خط غلط/درسته و چـــــــــرا؟ (گزینه نمیدم چون ترجیح میدم پاسخ هامون با دلیل باشه و بررسی اش کنیم)

Semaphore s=1 LINE0
}()main
-----
-----
-----

down(s) LINE1
up(s) LINE2
if (s.count>0) up(s) LINE3

-----
-----
-----

s.count=4 LINE4


-----
-----
-----
{

البته اگرچه به ظاهر جواب مشخصی برای همه دوستان داره اما بحث روی دلایل رد/قبول هر خط ممکنه یه بحث مفهومی رو به دنبال داشته باشه که من در پی اونم.

لطفا به شیوه جواب بدید:
خط۰: غلط زیرا ..
خط۱: درست زیرا..
.
.]]> در تکه کد زیر کدام خط غلط/درسته و چـــــــــرا؟ (گزینه نمیدم چون ترجیح میدم پاسخ هامون با دلیل باشه و بررسی اش کنیم)

Semaphore s=1 LINE0
}()main
-----
-----
-----

down(s) LINE1
up(s) LINE2
if (s.count>0) up(s) LINE3

-----
-----
-----

s.count=4 LINE4


-----
-----
-----
{

البته اگرچه به ظاهر جواب مشخصی برای همه دوستان داره اما بحث روی دلایل رد/قبول هر خط ممکنه یه بحث مفهومی رو به دنبال داشته باشه که من در پی اونم.

لطفا به شیوه جواب بدید:
خط۰: غلط زیرا ..
خط۱: درست زیرا..
.
.]]> <![CDATA[سوال دوم از فصل سوم (سوال از الگوریتم اولین تلاش)]]> /forum/thread-3851.html Tue, 25 Oct 2011 08:21:31 +0000 /forum/thread-3851.html یه سوال از الگوریتم اولین تلاش یا همون الگوریتم تناوب قطعی.
چرا در الگوریتم اولین تلاش ادعا میکنیم که فقط شرط پیشرفت رعایت نمیشه . در مورد بن بست‌: اگه در ناحیه بحرانی فرایند ۰ مشکل ایجاد بشه و turn هرگز نتونه ۱ بشه مگه به همین بن بست نمیگیم ؟؟؟؟و در مورد قحطی‌: همون طور که درباره‌ی عدم رعایت شرط پیشرفت میگیم ممکن یه فرایند در ناحیه غیر بحرانی خیلی کند عمل کنه و مانع بشه که فرایند با سرعت بالاتر نتونه وارد بخش بحرانیش بشه در مورد قحطی هم میشه گفت یه اگه یه فرایند در ناحیه غیر بحرانی تصمیم بگیره هرگز به بخش بحرانیش سر نزنه فرایند دیگه دچار یه انتظار طولانی میشه و به همین میگیم قحطی؟؟؟نمیدونم مفهوم سوالما خوب رسوندم یا نه ؟؟؟فک کنم حسابی اینجا را قاطی کردم Huh]]> یه سوال از الگوریتم اولین تلاش یا همون الگوریتم تناوب قطعی.
چرا در الگوریتم اولین تلاش ادعا میکنیم که فقط شرط پیشرفت رعایت نمیشه . در مورد بن بست‌: اگه در ناحیه بحرانی فرایند ۰ مشکل ایجاد بشه و turn هرگز نتونه ۱ بشه مگه به همین بن بست نمیگیم ؟؟؟؟و در مورد قحطی‌: همون طور که درباره‌ی عدم رعایت شرط پیشرفت میگیم ممکن یه فرایند در ناحیه غیر بحرانی خیلی کند عمل کنه و مانع بشه که فرایند با سرعت بالاتر نتونه وارد بخش بحرانیش بشه در مورد قحطی هم میشه گفت یه اگه یه فرایند در ناحیه غیر بحرانی تصمیم بگیره هرگز به بخش بحرانیش سر نزنه فرایند دیگه دچار یه انتظار طولانی میشه و به همین میگیم قحطی؟؟؟نمیدونم مفهوم سوالما خوب رسوندم یا نه ؟؟؟فک کنم حسابی اینجا را قاطی کردم Huh]]>