پاورپوینت کامل همزمانی: بن بست و گرسنگی ۵۱ اسلاید در PowerPoint

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

 پاورپوینت کامل همزمانی: بن بست و گرسنگی ۵۱ اسلاید در PowerPoint دارای ۵۱ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

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

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

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

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

پاورپوینت کامل همزمانی: بن بست و گرسنگی ۵۱ اسلاید در PowerPoint

اسلاید ۴: مثالی از بن بست:یک مثال بن بست، ترافیک است.در رانندگی قانون این است که هر خودرو باید تسلیم خودروی سمت راست باشد.در این صورت در حالت زیر چه رخ میدهد؟

اسلاید ۵: انواع منابع:منابع نقش تعیین کننده ای در بن بست دارند.منابع به دو دسته تقسیم میشوند:منابع قابل استفاده مجددمنابع مصرف شدنی یا غیر قابل استفاده مجدد

اسلاید ۶: منابع قابل استفاده مجدد:منابعی هستند که در هر لحظه از زمان تنها توسط یک فرایند قابل استفاده اند و استفاده از آنها موجب به پایان رسیدن آنها نمیشود(بدون آسیب دیدن آزاد میشوند)فرایند ها منابع را بدست می آورند و سپس آنها را برای استفاده مجدد توسط سایر فرایند ها آزاد میکنند.پردازنده، کانالهای I/O، حافظه اصلی و ثانوی، دستگاه ها و ساختمان داده هایی مثل پرونده ها، پایگاه های داده و راهنماها از این دسته اند.بن بست زمانی رخ میدهد که یک فرایند منابع را نگه دارد و منبع دیگری درخواست کند.

اسلاید ۷: منابع مصرف شدنی:این منابع تولید میشوند و از بین میروندوقفه ها، علامتها، پیامها و اطلاعات بافر I/O از این نمونه اند.کشف بن بستهای حاصل از این منابع بسیار مشکل است و ممکن است ترکیب نادری از حوادث آنها را ایجاد کند.

اسلاید ۸: شرایط لازم برای ایجاد بن بست:انحصار متقابل(Mutual Exclusion): در هر لحظه تنها یک فرایند میتواند از یک منبع استفاده کند.گرفتن و منتظر ماندن(Hold and Wait):هنگام درخواست منبع جدید فرایند منابع قبلی تخصیص یافته را آزاد نمیکند.قبضه نکردن یا نبود پس گیری(No Preemption):منابع به زور قابل پسگیری نیستند.

اسلاید ۹: شرایط لازم برای ایجاد بن بست:انتظار مدور(Circular Wait):زنجیر بسته ای از فرایند ها وجود دارد، بطوریکه هر یک حداقل یک منبع مورد نیاز فرایند بعد در زنجیره را نگه دارد.

اسلاید ۱۰: گراف تخصیص منابع:گراف تخصیص منابع یک گراف جهت دار است که نحوه تخصیص منابع به فرایند ها را در هر لحظه از زمان نشان میدهد.برای تشخیص بن بست باید گراف تخصیص منابع را بعد از هر درخواست، هر تخصیص، یا هر ترخیص به روز کرد.در گراف ، منابع را با و فرایند را با نشان میدهیم.وجود چرخه در گراف بیانگر بروز بن بست است.PSPSفرایند P منبع S را در اختیار داردفرایند P در انتظار منبع S است

اسلاید ۱۱: پیشگیری از بن بست:جلوگیری از بن بست با نقض کردن یکی از شرایط ۴ گانه لازم برای بن بست انجام میشود:انحصار متقابل: این شرط را نمیتوان رد کرد، چرا که بعضی از منابع ذاتاً انحصاری هستند. مثلاً یک چاپگر تنها میتواند به یک فرایند پاسخ دهد یا نوشتن بر روی یک بانک اطلاعاتی تنها توسط یک فرایند انجام میشود.

اسلاید ۱۲: پیشگیری از بن بست:نقض نگهداشت و انتظار: میتوان فرایند ها را ملزم ساخت که اختصاص منابع تنها زمانی انجام شود که تمام منابع مورد نیاز فرایند آزاد باشد و حتی اگر یک منبع آماده نبود هیچ اختصاصی انجام نشود.معایب این روش:انتظار طولانی فرایند برای تکمیل منابعشبیکار ماندن یک منبع به مدت طولانیعدم پیش بینی منابع مورد نیاز در آینده

اسلاید ۱۳: پیشگیری از بن بست:نقض شرط نبود پس گیریپاسخ به درخواست منبع جدید در صورت آزاد شدن منابع قبلیقبضه کردن فرایند با اولویت پایینتر: زمانی که یک فرایند نیاز به منبعی دارد که فرایند دیگری آنرا نگه داشته است، سیستم عامل آنرا قبضه کرده و منابعش را آزاد میکند.در فرایند های اولویت بندی شده استفاده میشود.حالت منبع باید براحتی قابل ذخیره باشد تا بعدها بازیابی شود.

اسلاید ۱۴: پیشگیری از بن بست:نقض شرط انتظار مدور: مرتب کردن منابع به صورت خطی:به هر منبع یک شاخص نسبت داده میشود. در این صورت فرایند میتواند ابتدا منبع Ri و سپس منبع Rj را درخواست کند اگر i<j معایب این روش:کند شدن فرایندهارد کردن غیر ضروری دسترسی به منابع

اسلاید ۱۵: اجتناب از بن بست:در این استراتژی سعی در پیش بینی آینده داریم و تلاش میکنیم به دو صورت مانع از بروز بن بست شویم:عدم شروع فرایندی که ممکن است درخواست هایش موجب بن بست شود.عدم پاسخ به درخواست فرایندی برای منبع که این تخصیص موجب بن بست میشود.

اسلاید ۱۶: اجتناب از بن بست:عدم شروع فرایند:سیستمی از n فرایند و m نوع مختلف از منابع را در نظر بگیرید. بردارها و ماتریسهای زیر را تعریف میکنیم:آرایه R[i] آرایه Available[i] : تعداد منابع موجود هر یک از منابع را نشان می دهد.ماتریس دو بعدی Allocation[i][j]: تعداد هر یک از انواع منابع در اختیار فعلی هر یک ار فرآیندهاآرایه max[i][j]: حداکثر نیاز فرآیند i به منبع jماتریس دوبعدی Need[i][j]: نیاز باقی مانده هر یک از فرآیند ها از منابع برای تکمیل کار خود

اسلاید ۱۷: اجتناب از بن بست:C11 C12 … C1mC21 C22 … C2m : : : :Cn1 Cn2 … CnmA11 A12 … A1mA21 A22 … A2m : : : :An1 An2 … Anmتعداد منابع کل اولیه از منبع نوع iتعداد منابع آزاد از منبع نوع iفرایند i حداکثر k تا منبع نوع j نیاز داردبه فرایند i، k تا منبع نوع