۰
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