۰
subtitle
ارسال: #۱
  
الگوریتم های همزمانی و انحصار متقابل
دوستان من در مورد تحلیل الگوریتم های این بخش مشکل دارم به عبارتی نمیونم درست تشخیص بدم که شرط انحصار متقابل-پیشرفت و .... برقرارند یا نه و بیشتر مواقع شک دارم.
شما راه حل خوب یا روش تستی برای تشخیص بهتر سراغ دارید؟
البته من به الگوریتم هایی که تو کتاب مطرح شده تسلط دارم.(تلاش اول و ...)
با تشکر؟
شما راه حل خوب یا روش تستی برای تشخیص بهتر سراغ دارید؟
البته من به الگوریتم هایی که تو کتاب مطرح شده تسلط دارم.(تلاش اول و ...)
با تشکر؟
۲
ارسال: #۲
  
الگوریتم های همزمانی و انحصار متقابل
انحصار متقابل یعنی فرض می کنیم دو تا پروسه به طور موازی و همزمان اجرا بشن تا به خطی برسیم که یکی از این دو داره اون یکی رو call می کنه.
حالا در همین لحظه باز هم تجسم می کنیم که توی اون یکی چی میگذره به طوری که دستورات موازی اجرا بشن.
در این حالت توی حداقل یکی از این دوتا پروسه ها باید به خطی برسیم که wait کنه تا کار اون یکی تموم بشه و برای بیدار شدن باید سیگنال بیدار شدن رو از اون یه پروسه دریافت کنه تا از خواب بیدار بشه و خط بعدیش اجرا بشه.
اگه این وسط همه چیز قاطی پاتی بشه و cpu گیج بشه و فقط پاسکاری بشه به چپ و راست، اینجاست که انحصار طرفین برقرار نمیشه و ممکنه حلقه رخ بده و deadlock و الی آخر .... !
(مبحث بن بست رو مقسمی قشنگ درس داده)
منم استالینگز رو نخوندم
حالا در همین لحظه باز هم تجسم می کنیم که توی اون یکی چی میگذره به طوری که دستورات موازی اجرا بشن.
در این حالت توی حداقل یکی از این دوتا پروسه ها باید به خطی برسیم که wait کنه تا کار اون یکی تموم بشه و برای بیدار شدن باید سیگنال بیدار شدن رو از اون یه پروسه دریافت کنه تا از خواب بیدار بشه و خط بعدیش اجرا بشه.
اگه این وسط همه چیز قاطی پاتی بشه و cpu گیج بشه و فقط پاسکاری بشه به چپ و راست، اینجاست که انحصار طرفین برقرار نمیشه و ممکنه حلقه رخ بده و deadlock و الی آخر .... !
(مبحث بن بست رو مقسمی قشنگ درس داده)
منم استالینگز رو نخوندم
۱
ارسال: #۳
  
الگوریتم های همزمانی و انحصار متقابل
سلام دوست عزیز.
اینطور به مسائل اون بخش نگاه کنید که هر لحظه ممکنه cpu از اون فرایند گرفته بشه و به فرایند دیگه داده بشه؛ سپس فرایند دومی مقداری اجرا بشه (یا اصلا ممکنه که اجرا نشه، بدلیل شرط های مساله) و cpu به فرایند اولی باز بگرده. فرایند اولی از اون جایی شروع میشه که آخرین بار اجراش تموم شده بود.
دقت به اینکه در هر زمان پردازنده از فرایند گرفته میشه خیلی مهمه. ممکنه فرایند اول در همون ابتدای اجرا (یعنی قبل از اولین دستورش) پردازنده رو از دست بده. یا در هر جای دیگه ای از کد فرایندها.
به قول جناب esi بحث سختی نیست، فقط نیاز به دقت زیادی داره.
موفق باشی.
اینطور به مسائل اون بخش نگاه کنید که هر لحظه ممکنه cpu از اون فرایند گرفته بشه و به فرایند دیگه داده بشه؛ سپس فرایند دومی مقداری اجرا بشه (یا اصلا ممکنه که اجرا نشه، بدلیل شرط های مساله) و cpu به فرایند اولی باز بگرده. فرایند اولی از اون جایی شروع میشه که آخرین بار اجراش تموم شده بود.
دقت به اینکه در هر زمان پردازنده از فرایند گرفته میشه خیلی مهمه. ممکنه فرایند اول در همون ابتدای اجرا (یعنی قبل از اولین دستورش) پردازنده رو از دست بده. یا در هر جای دیگه ای از کد فرایندها.
به قول جناب esi بحث سختی نیست، فقط نیاز به دقت زیادی داره.
موفق باشی.
۰
ارسال: #۴
  
الگوریتم های همزمانی و انحصار متقابل
الگوریتم ها تو کتاب استالینگز کاملا توضیح داده شده می تونید کامل بخونید و شرایط رو هم توضیح داده.
مثلا انحصار متقابل یعنی همون هدف اصلی، یعنی نباید همزمان دو فرآیند وارد ناحیه بحرانی بشن، در این صورت ناسازگاری پیش میاد . کلا این شرط در واقع کارکرد درست الگوریتم رو بیان می کنه. پس الگوریتم باید تضمین کنه که در هر لحظه فقط یک فرآیند در ناحیه بحرانی باشد.
اگه تو بقیه باز مشکل پیدا کردید بگید تا بچه ها کمکتون کنن(خودتون بخونید و روش فکر کنید خیلی بهتره)
مثلا انحصار متقابل یعنی همون هدف اصلی، یعنی نباید همزمان دو فرآیند وارد ناحیه بحرانی بشن، در این صورت ناسازگاری پیش میاد . کلا این شرط در واقع کارکرد درست الگوریتم رو بیان می کنه. پس الگوریتم باید تضمین کنه که در هر لحظه فقط یک فرآیند در ناحیه بحرانی باشد.
اگه تو بقیه باز مشکل پیدا کردید بگید تا بچه ها کمکتون کنن(خودتون بخونید و روش فکر کنید خیلی بهتره)
ارسال: #۵
  
RE: الگوریتم های همزمانی و انحصار متقابل
(۲۷ آبان ۱۳۹۱ ۰۹:۳۷ ب.ظ)esi نوشته شده توسط: الگوریتم ها تو کتاب استالینگز کاملا توضیح داده شده می تونید کامل بخونید و شرایط رو هم توضیح داده.من مشکلی تو مثال های خود کتاب از جمله تلاش اول و ... دکر و ... TSL و... ندارم
مثلا انحصار متقابل یعنی همون هدف اصلی، یعنی نباید همزمان دو فرآیند وارد ناحیه بحرانی بشن، در این صورت ناسازگاری پیش میاد . کلا این شرط در واقع کارکرد درست الگوریتم رو بیان می کنه. پس الگوریتم باید تضمین کنه که در هر لحظه فقط یک فرآیند در ناحیه بحرانی باشد.
اگه تو بقیه باز مشکل پیدا کردید بگید تا بچه ها کمکتون کنن(خودتون بخونید و روش فکر کنید خیلی بهتره)
و کامل هم میدونم این شرایط چی هستند ولی بیشتر مواقع جواب من با اینکه فکر میکنم جواب درست رو پیدا کردم با جواب
کتاب موسوی یکی نیست !
۰
ارسال: #۶
  
الگوریتم های همزمانی و انحصار متقابل
کتاب موسوی رو ندیدم، اما در کل مسائل زیاد سختی نیستند، کمی باید تمرکز کنید و تمرین هم زیاد حل کنید مشکل حتما رفع میشه، یه چیزه خیلی مهم هم توجه و دقت تو الگوریتم های خیلی مهمه، باید خط به خط الگوریتم رو دنبال کنید و تمام حالات ممکنه رو بررسی کنید تا بدونید که چه شرط هایی رو برآورده می کنه یا برآورده نمی کنه الگوریتم مد نظر
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close