۰
subtitle
ارسال: #۱
  
گراف تقدم و تاخر
از روی گراف تقدم و تاخر چطوری میشه فهمید که کدوم فرآیندها دارن همروند هم اجرا میشند؟
۰
ارسال: #۲
  
گراف تخصیص منابع
خود سوال گفته "گراف تقدم تاخر". در نتیجه این سوال هیچ ارتباطی به گراف تخصیص منبع نداره
۰
ارسال: #۳
  
RE: گراف تخصیص منابع
با سلام
فکر کنم به این صورت بشه بدستش بیاری.
نگاه کن با اجرا شدن P1 به طور کامل فرایندهای P4 , P3 , P2 مجوز اجرای هم زمان رو بدست میارن اما P5 نه چون باید فرایند قبلش که P3 هست کامل اجرا شده باشه تا اون بتونه اجرا بشه.
حالا فرض کن که P1 کاملا اجرا شده و P3 هم کاملا اجرا شده پس فرایندهای P5 , P4 , P2 میتوانند به طور موازی اجرا شوند.
برای حل این مسئله باید هر دو حالت را در نظر گرفت .
موفق باشید.
فکر کنم به این صورت بشه بدستش بیاری.
نگاه کن با اجرا شدن P1 به طور کامل فرایندهای P4 , P3 , P2 مجوز اجرای هم زمان رو بدست میارن اما P5 نه چون باید فرایند قبلش که P3 هست کامل اجرا شده باشه تا اون بتونه اجرا بشه.
حالا فرض کن که P1 کاملا اجرا شده و P3 هم کاملا اجرا شده پس فرایندهای P5 , P4 , P2 میتوانند به طور موازی اجرا شوند.
برای حل این مسئله باید هر دو حالت را در نظر گرفت .
موفق باشید.
۰
ارسال: #۴
  
گراف تخصیص منابع
در تایید حرف دوستان، این گراف، گراف تقدم-تاخر یا در بعضی کتاب ها با نام گراف فرآیند Process Graph هستش که وابستگی فرآیند ها رو نشون میدونه، مسلما فرآیندی که تمام پیش اجرایی هاش، یعنی فرآیندها حتما بادی قبل از این فرآیند اجرا شوند، اجرا شده باشند فرآیند های همروند هستند.
نباید این گراف رو با گرافی که تو بن بست جهت تخصیص منابع استفاده میشد اشتباه گرفت، البته ترتیب اجرای فرآیند ها هم تویه بن بست و تخصصی منابع مهمه و استفاده میشه .
این گراف بیشتر جهت زمانبندی توزیع شده و در قسمت تخصیص منابع زمانبند یا همان space sharing مورد استفاده میشه و برای محاسبه هزینه ارتباطات بین فرآیندی بکار میره.
البته مسلما تو سیستم های تک پردازنده نیز جهت تعیین ترتیب اجرای فرآیند استفاده میشه.
نباید این گراف رو با گرافی که تو بن بست جهت تخصیص منابع استفاده میشد اشتباه گرفت، البته ترتیب اجرای فرآیند ها هم تویه بن بست و تخصصی منابع مهمه و استفاده میشه .
این گراف بیشتر جهت زمانبندی توزیع شده و در قسمت تخصیص منابع زمانبند یا همان space sharing مورد استفاده میشه و برای محاسبه هزینه ارتباطات بین فرآیندی بکار میره.
البته مسلما تو سیستم های تک پردازنده نیز جهت تعیین ترتیب اجرای فرآیند استفاده میشه.
۰
ارسال: #۵
  
گراف تخصیص منابع
آقای mfXpert و esi خیلی ممنون که سوال رو منحرف می کنید:-)
اشتباه از من بود فرض کنید نوشتم گراف تقدم تاخر (هرچند همون گراف تخصیص منابع هست که منابع ازش حذف شده)
web132 خیلی ممنون از جوابت-)
اشتباه از من بود فرض کنید نوشتم گراف تقدم تاخر (هرچند همون گراف تخصیص منابع هست که منابع ازش حذف شده)
web132 خیلی ممنون از جوابت-)
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
رنگ کردن رئوس گراف( ارشد علوم کامپیوتر ۹۸ ) | ss311 | ۰ | ۲,۱۰۶ |
۰۳ اسفند ۱۳۹۸ ۱۲:۴۳ ب.ظ آخرین ارسال: ss311 |
|
تعداد مسیرها در گراف | ss311 | ۰ | ۲,۰۱۶ |
۰۸ بهمن ۱۳۹۸ ۱۲:۴۷ ب.ظ آخرین ارسال: ss311 |
|
کوتاه ترین مسیر در گراف | Sanazzz | ۳ | ۴,۱۱۹ |
۰۷ فروردین ۱۳۹۸ ۰۲:۵۷ ق.ظ آخرین ارسال: Sanazzz |
|
کتاب خوب در باره نظریه گراف | ماهی ۲۵۸ | ۰ | ۱,۹۶۶ |
۲۸ شهریور ۱۳۹۷ ۱۲:۲۸ ب.ظ آخرین ارسال: ماهی ۲۵۸ |
|
یافتن مسیر در گراف کامل دو بخشی | Sepideh96 | ۳ | ۴,۱۲۵ |
۲۶ بهمن ۱۳۹۶ ۱۲:۴۲ ب.ظ آخرین ارسال: αɾια |
|
راه حلی برای یافتن تداخل در روشهای تقدم | Sepideh96 | ۱ | ۲,۱۳۶ |
۰۷ بهمن ۱۳۹۶ ۱۱:۵۹ ب.ظ آخرین ارسال: alilash |
|
رنگ آمیزی راسهای گراف | ss311 | ۲ | ۲,۳۷۳ |
۰۳ بهمن ۱۳۹۶ ۰۱:۲۳ ق.ظ آخرین ارسال: ss311 |
|
سوال در مورد ساختن یک گراف دانش محدود | zahra89 | ۰ | ۱,۶۹۳ |
۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ آخرین ارسال: zahra89 |
|
درخواست حل سوال گراف از مهندسی کامپیوتر ۹۳ | Sepideh96 | ۴ | ۳,۱۸۷ |
۱۴ آذر ۱۳۹۶ ۰۲:۲۹ ق.ظ آخرین ارسال: Sepideh96 |
|
درخواست حل سوال گراف از ریاضی ۹۴ | Sepideh96 | ۱ | ۱,۶۱۹ |
۰۹ آذر ۱۳۹۶ ۰۱:۰۶ ق.ظ آخرین ارسال: Jooybari |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close