زمان کنونی: ۱۶ آبان ۱۴۰۳, ۰۹:۰۱ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

گراف تقدم و تاخر

ارسال:
  

foranyone پرسیده:

گراف تقدم و تاخر

از روی گراف تقدم و تاخر چطوری میشه فهمید که کدوم فرآیندها دارن همروند هم اجرا میشند؟


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

mfXpert پاسخ داده:

گراف تخصیص منابع

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

۰
ارسال:
  

web132 پاسخ داده:

RE: گراف تخصیص منابع

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

۰
ارسال:
  

esi پاسخ داده:

گراف تخصیص منابع

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

۰
ارسال:
  

foranyone پاسخ داده:

گراف تخصیص منابع

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

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

web132 خیلی ممنون از جوابت-)
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) ss311 ۰ ۲,۱۰۶ ۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ
آخرین ارسال: ss311
  تعداد مسیرها در گراف ss311 ۰ ۲,۰۱۶ ۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ
آخرین ارسال: ss311
  کوتاه ترین مسیر در گراف Sanazzz ۳ ۴,۱۱۹ ۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ
آخرین ارسال: Sanazzz
  کتاب خوب در باره نظریه گراف ماهی ۲۵۸ ۰ ۱,۹۶۶ ۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ
آخرین ارسال: ماهی ۲۵۸
  یافتن مسیر در گراف کامل دو بخشی Sepideh96 ۳ ۴,۱۲۵ ۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ
آخرین ارسال: αɾια
  راه حلی برای یافتن تداخل در روشهای تقدم Sepideh96 ۱ ۲,۱۳۶ ۰۷ بهمن ۱۳۹۶ ۱۱:۵۹ ب.ظ
آخرین ارسال: alilash
  رنگ آمیزی راسهای گراف ss311 ۲ ۲,۳۷۳ ۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ
آخرین ارسال: ss311
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۱,۶۹۳ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ Sepideh96 ۴ ۳,۱۸۷ ۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ
آخرین ارسال: Sepideh96
  درخواست حل سوال گراف از ریاضی ۹۴ Sepideh96 ۱ ۱,۶۱۹ ۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ
آخرین ارسال: Jooybari

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close