پاورپوینت کامل سیستم های عامل توزیع شده (بن بست) ۳۵ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل سیستم های عامل توزیع شده (بن بست) ۳۵ اسلاید در PowerPoint دارای ۳۵ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل سیستم های عامل توزیع شده (بن بست) ۳۵ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل سیستم های عامل توزیع شده (بن بست) ۳۵ اسلاید در PowerPoint

اسلاید ۴: ۴مقدمه – ادامه ۲منظور از منبعفیزیکیمنطقی : رکورد فایل – سمافور – …)منبع بایستی در هر لحظه توسط یک پردازه استفاده شود و non-preemptable باشد.منبع اختصاص یافته را نمی توان آزاد کرد مگر با درخواست استفاده کننده فعلی آن.

اسلاید ۵: ۵شرایط لازم برای بن بستشرط ممانعت دوجانبه: متقاضی بعدی باید منتظر بماند.شرط Hold & Wait: درخواست منبع جدید بدون آزادی منابع فعلی که در اختیار دارد.شرط No-Preemption: مالک مختارانه منبع را آزاد کند تا بتواند تخصیص یابد.شرط انتظار حلقویدر صورت برقرار بودن ۴ شرط بالا بن بست رخ می دهد.

اسلاید ۶: ۶مدل کردن بن بستاستفاده از یک گراف جهت دار – دارای دو نوع نود و لبه Resource Allocation Graphنود پردازه هانود منابعلبه اختصاصلبه درخواستاین گراف بصورت پویا تغییر می کند و در واقع به عنوان ابزاری برای کنترل بن بست استفاده می شود.

اسلاید ۷: ۷شرایط لازم و کافی برای بن بستشرط لازم، وجود یک سیکل در گراف اختصاص منابع است، معهذا شرط کافی نیست. یعنی وجود سیکل شرط لازم است ولی کافی نیست.مطابق شکل وجود P1,R1,P2,R2,P1 یک حلقه است اما معرف حالت بن بست نیست.

اسلاید ۸: ۸شرایط لازم و کافی برای بن بست – ادامهشرط کافی در موارد مختلف متفاوت است:اگر از هر منبع تنها یکی وجود داشته باشد وجود حلقه شرط لازم و کافی است.اگر از هر منبع یکی یا بیشتر داشته باشیم شرط کافی برای بن بست یک Knot است.فرم ساده شده گراف تخصیص منابع این است که منابع را از گراف حذف کنیم. WFG وقتی از هر منبع تنها یکی داریم، می توان WFG و وجود حلقه در آن را شرط لازم و کافی دانست.مجموعه K نودی که در آن مجموعه قابل دسترس همه نودهای کل مجموعه باشد.

اسلاید ۹: ۹بن بست در سیستم توزیع شدهمفهوم همان است که در محیط متمرکز ولی پیچیده ترسه استراتژیاجتناب: اختصاص دقیق منابعپیش گیری: اعمال محدودیت در روش درخواست منابع توسط پردازه هاتشخیص و ترمیم در مواردی تمایز بین:Resource DeadlockCommunication Deadlock: انتظار در بلاک برای رسیدن پیغامحالت ساده ای از بن بست منابع است.WFG

اسلاید ۱۰: ۱۰اجتناب از بن بستاین دسته از روش ها، دانش قبلی از مصرف منابع توسط پردازه ها را برای پیش بینی استفاده می کنند.مراحل مختلفبا رسیدن درخواست، حتی اگر منبع موجود است بلافاصله تخصیص نمی یابد. سیستم فرض می کند که منبع اختصاص یافته است.بررسی می شود که آیا تخصیص ”امن“ یا ”نا امن“ است. (با توجه به اطلاع از روند کار پردازه)نتیجه بررسی می گوید که اگر امن است، تخصیص انجام شود و در غیر این صورت، (زمانی که نا امن است) به تعویق افتد.

اسلاید ۱۱: ۱۱اجتناب از بن بست – ادامه ۱اوضاع امن: اوضاع عاری از بن بست و وجود دنباله ای از منابع و تخصیص به پردازه ها وجود دارد که همه پردازه ها می توانند کار خود را تکمیل کنند. ممکن است دنباله های مختلفی چنین شرطی را برآورده سازند. بنابراین : دنباله امن (Safe Sequence) داریم.شرط امن بودن دنباله: منابعی که Pi می تواند درخواست کند، با منابع موجود و منابع در اختیار پردازه های موجود در دنباله (قبل از Pi) می تواند برآورده شود.مثال در کتاب Sinha

اسلاید ۱۲: ۱۲اجتناب از بن بست – ادامه ۲موارد:حالت اولیه امن است. (همه منبع آزاد هستند)از یک حالت امن سیستم می تواند تضمین کند که همه پردازه ها می توانند تکمیل شوند.یک حالت نا امن، یک حالت بن بست نیست بلکه ممکن است به بن بست بیانجامد. تضمینی وجود ندارد.هدف از اجتناب از بن بست، نگهداری و اطمینان از حالت ایمن سیستم است.

اسلاید ۱۳: ۱۳اجتناب از بن بست – ادامه ۳از نظر تئوری جذاب ولی در مواردی غیر عملی!نبود اطلاع از نیاز پردازه ها به منابعثابت نبودن تعداد پردازه های رقابت کننده برای منابعثابت نبودن تعداد منابع و امکان تغییر پویابر اساس بدترین حالت تصمیم گرفته می شود که در خیلی از موارد اتفاق نمی افتد.محدودیت های عملی+پیچیدگی های اضافه سیستم های توزیع شدهاستراتژی اجتناب از بن