خود سوال گفته "گراف تقدم تاخر". در نتیجه این سوال هیچ ارتباطی به گراف تخصیص منبع نداره

با سلام
فکر کنم به این صورت بشه بدستش بیاری.
نگاه کن با اجرا شدن P1 به طور کامل فرایندهای P4 , P3 , P2 مجوز اجرای هم زمان رو بدست میارن اما P5 نه چون باید فرایند قبلش که P3 هست کامل اجرا شده باشه تا اون بتونه اجرا بشه.
حالا فرض کن که P1 کاملا اجرا شده و P3 هم کاملا اجرا شده پس فرایندهای P5 , P4 , P2 میتوانند به طور موازی اجرا شوند.
برای حل این مسئله باید هر دو حالت را در نظر گرفت .
موفق باشید.

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

آقای mfXpert و esi خیلی ممنون که سوال رو منحرف می کنید:-)

اشتباه از من بود فرض کنید نوشتم گراف تقدم تاخر (هرچند همون گراف تخصیص منابع هست که منابع ازش حذف شده)

web132 خیلی ممنون از جوابت-)