سلام دوست عزیز. این سوال از اون سوالای خطرناکه که ۹۰ درصد اشتباه می زنند !!!

.طبق گراف تقدم و تاخر در شکل، ابتدا باید P1 به طور کامل اجرا شود تا اصلا فرآیند های دیگر بتوانند اجرا شوند و منبع درخواست کنند و دریافت کنند. پس در مرحله اول، تنها P1 می تواند اجرا شود. فرض کنید P1 اجرا می شود و run to complete می شود پس تا این لحظه بیشترین تعداد منابع مورد نیاز ۳ تا می باشد چون اصلا امکان ندارد فرآیند های دیگر نیز هم زمان با این فرآیند اجرا شود و بن بست رخ دهد.

.حالا که P1 به پایان رسیده است، P2 و P3 و P4 می توانند همزمان اجرا شوند و ممکن است بن بست رخ دهد. برای اینکه این دو فرآیند دچار بن بست نشوند به ۵ منبع نیاز داریم. پس تا این مرحله بیشترین تعداد منابع مورد نیاز ۵ تا است.

.در این مرحله، P5 فقط زمانی می تواند شروع به کار کند که P3 و P4 هر دو run to complete شده باشند. به صورت بدبینانه، ممکن است این اتفاق بیافتد که P3 و P4 پیش از P2 به پایان برسند. اگر چنین شرایطی شود، P2 و P5 در شرایط رقابت قرار می گیرند (البته خوشبینانه این است که P2 از P3 و P4 زودتر run to complete شود ولی ما باید بدبینانه به شرایط نگاه کنیم.) .

.در این لحظه، P2 و P5 به ۷ + ۲ + ۱ منبع احتیاج دارند تا بن بست رخ ندهد. پس تا این لحظه حداکثر به ۱۰ منبع احتیاج است.


پاسخ : گزینه دو صحیح است .

ممنون از پاسختون.. اشکال من سره همین به ترتیب اجرا شدن فرآیندها بودش
یه سوال : هر موقع گراف تخصیص منابع به شکل تقدم-تاخر بود , باید ترتیب رعایت بشه یا در همه گرف های تخصیص منابع اینجوریه ؟

(۱۲ آذر ۱۳۹۲ ۰۶:۳۸ ب.ظ)tabassomesayna نوشته شده توسط:  ممنون از پاسختون.. اشکال من سره همین به ترتیب اجرا شدن فرآیندها بودش
یه سوال : هر موقع گراف تخصیص منابع به شکل تقدم-تاخر بود , باید ترتیب رعایت بشه یا در همه گرف های تخصیص منابع اینجوریه ؟

والا اولین بار که با این سوال برخوردم، من هم مثل شما اشتباه زدم و پاسخو خوندمو فهمیدم. تا حالا فقط همین یه سوال تو کنکور به این شکل اومده که گرف تقدم و تاخر داشته و فکر نمی کنم کسی جز دانشجو های طراح همین سوال تونسته باشن پاسخ درست بدن. این از اون سوالای من درآوردیه که می خوان مچ بگیرن. برای این سوالا زیاد وقت نزارید، سوالایی شخصیا و ابزاری برای نمایش توانمندیه بعضی از اساتیده. معمولا این سوالارو هیچ کس جز عده ای محدود نمی تونن درست بزنن.

اما در مورد سوالتون، باید بگم بله! اگر تقدم و تاخر مطرح بود به این شکل عمل می کنیم ولی اگر گراف تخصیص منابع داده شده باشه و تقدم و تاخر مشخص نباشه، همون روش کلاسیک که شما استفاده می کنید درسته است.