پاورپوینت بن بست توزیع شده (pptx) 40 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 40 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بن بست توزیع شده بلوکه شدن یک مجموعه از پروسس ها بخاطر دسترسی به منابع سیستم یا رد و بدل نمودن پیام با یکدیگر تعریف بن بست در سیستم های تکی برای سیستم های توزیع شده معتبر است. پیاده سازی بن بست توزیع شده بسیار پیچده تر است، زیرا گره ها از حالت سرتاسری سیستم اطلاعاتی ندارند. 1 انواع بن بست های توزیع شده بن بست در اختصاص منابع چندین پروسس بخواهند به یک منبع دسترسی داشته باشند. بن بست در تبادل پیام ها هر پروسس در یک مجموعه منتظر پیام از پروسس های مجموعه دیگر است. هیچ پروسس در این حالت نمی توانند ارسال کنند، و هر کدام منتظر دیگری است. A.Broumandnia, Broumandnia@gmail.com 2 بن بست در اختصاص منابع ایجاد همزمان چهار شرط زیر باعث بن بست می شود انحصار متقابل Hold and Wait منابع انحصاری(No preemption) Circular Wait در سیستم های توزیع شده پروسس کنترل کننده با دانش از نو حالت سرتاسری سیستم وجود ندارد. A.Broumandnia, Broumandnia@gmail.com 3 پدیده بن بست فانتوم  A.Broumandnia, Broumandnia@gmail.com 4 راهکارهای مقابله با بن بست پیشگیری بن بست (Deadlock Prevention) اجتناب از بن بست(Deadlock Avoidance) شناسایی بن بست(Deadlock Detection) A.Broumandnia, Broumandnia@gmail.com 5 پیشگیری بن بست با نقض یکی از چهار شرط ذکر شده می توان از بن بست پیشگیری کنیم. بیشتر با حذف شرط های Circular-wait و Hold-and-wait از ایجاد بن بست جلوگیری می شود. حذف شرط انحصار متقابل برای دسترسی منابع غیر ممکن است. A.Broumandnia, Broumandnia@gmail.com 6 پیشگیری بن بست مرتب سازی منابع اختصاص عدد منحصر بفرد به منابع سیستم یک پروسس در صورتی می تواند درخواست منبعی با شماره i را بدهد که منابع با شماره بالاتر i را در اختیار نداشته باشد. پیاده سازی در محیط توزیع شده ساده است و مقداری بالاسری دارد. A.Broumandnia, Broumandnia@gmail.com 7 پیشگیری بن بست A.Broumandnia, Broumandnia@gmail.com 8 روش مبتنی بر مهر زمان اختصاص شماره های اختصاصی به پروسس ها اولویت دهی به اعداد اختصاص داده شده با هر ترتیب مورد نظر اگر Pi در خواست منبعی کند که در اختیار Pj باشد، در صورتی که اولویت Pi بیشتر از Pj باشد، آنگاه Pi منتظر می ماند، در غیر این صورت آن rolled-back می شود. روش جلوگیری از بن بست ها برای هر یال PiPj در گراف انتظار، Pi اولویت بالاتر از Pj دارد. بنابراین در گراف انتظار سیکلی نخواهیم نداشت. پیشگیری بن بست A.Broumandnia, Broumandnia@gmail.com 9 طرح Wait-Die مبتنی بر تکنیک انحصاری است. اگر Pi در خواست منبعی کند که فعلا در اختیار Pj باشد، در صورتی که مهر زمان Pi کمتر از مهر زمان Pj باشد(Pi قدیمی تر از Pj است)، آن منتظر می ماند، در غیر این صورت Pi حذف یا rolled-back(Dies) می شود. مثال: فرض کنید پروسس های P1، P2 و P3 به ترتیب دارای مهر زمان 5، 10 و 15 باشند. اگر P1 در خواست منبعی کند که در اختیار P2 باشد، آن منتظر می ماند. اگر P3 در خواست منبعی کند که در اختیار P2 باشد، آن حذف می شود.