پاورپوینت کامل خلاصه فصل ۸ سیستم عامل: بن بست‌ها ۵۹ اسلاید در PowerPoint

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

 پاورپوینت کامل خلاصه فصل ۸ سیستم عامل: بن بست‌ها ۵۹ اسلاید در PowerPoint دارای ۵۹ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

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

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

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

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

پاورپوینت کامل خلاصه فصل ۸ سیستم عامل: بن بست‌ها ۵۹ اسلاید در PowerPoint

اسلاید ۴: فصل هشتم : بن بست ها ۱-۸ مدل سیستم هر سیستم متشکل از تعداد محدودی از منابع است که باید بین فرآیندهای رقیب توزیع شود.اگر فرآیندی نمونه ای از یک نوع منبع را درخواست کند ، تخصیص هر نمونه از آن نوع ، آن درخواست را برآورده می کند.اگر درخواست برآورده نشود ، آنگاه نمونه ها یکسان نیستند و نوع منابع به طور مناسب دسته بندی نشده اند.۴

اسلاید ۵: فصل هشتم : بن بست ها در عملیات عادی هر فرآیند ممکن است به صورت زیر از یک منبع استفاده کند:درخواست: اگر درخواست نتواند فورا عملی شود (مثلا منبع در اختیار فرآیند دیگری است) ، فرآیند درخواست کننده باید منتظر بماند تا منبع را در اختیار گیرد.به کارگیری : فرآیند می تواند منبع را در اختیار داشته باشد (مثلا اگر منبع درخواستی چاپگر باشد ، می تواند عمل چاپ را در آن انجام دهد).آزاد کردن : فرآیند ، منابع را آزاد می کند.۵

اسلاید ۶: فصل هشتم : بن بست ها درخواست و آزاد کردن منابع ، فراخوان های سیستم هستند (مثل Request ،Release device ، … )درخواست و آزاد کردن منابع دیگر می تواند از طریق عملیات wait وsignal بروی سمافورها انجام شود.سیستم عامل برای کنترل منابع از جدول سیستم استفاده می کند.جدول سیستم مشخص می کند که آیا منبعی آزاد است یا تخصیص یافته است و چنانچه تخصیص یافته باشد ، به کدام فرآیند تخصیص یافته است.اگر فرآیندی منبع را درخواست کند و آن منبع در حال حاضر در اختیار منبع دیگری باشد ، آن فرآیند در صف انتظار آن منبع قرار می گیرد.۶

اسلاید ۷: فصل هشتم : بن بست ها ۲-۸ مشخص کردن بن بست بدیهی است که بن بست ها مطلوب نیستند. در بن بست ها :اجرای فرآیندها خاتمه نمی یابدمنابع سیستم به هم گره می خورد و از شروع کار جلوگیری می شود۷

اسلاید ۸: فصل هشتم : بن بست ها ۱-۲-۸ شرایط ضروری وضعیت بن بست در صورتی پیش می آید که چهار شرایط زیر هم زمان در سیستم وجود داشته باشند.انحصار متقابل نگهداری و انتظار (Hold & Wait)بدون قبضه کردنانتظار چرخشیحداقل یک منبع باید در حالت غیر اشتراکی نگهداری شود. یعنی در هر زمان فقط یک فرآیند می تواند از آن منبع استفاده کند.باید فرآیند وجود داشته باشد که حداقل یک منبع را در اختیار داشته باشد و منتظر بدست آوردن منبع دیگری باشد که فعلا در اختیار فرآیندهای دیگر است.منابع نمی توانند قبضه شوند ، یعنی آزادسازی منبع به عهده فرآیندی است که آن را در اختیار دارد که پس از کامل کردن وظیفه خود ، آن را آزاد می کند.باید مجموعه ای از فرآیندهای منتظر P0,P1,…,Pn وجود داشته باشند که P0 منتظر منبعی باشد که در اختیار P1 است و P1 منتظر منبعی باشد که در اختیار P2 است و به همین ترتیب ، Pn-1 منتظر منبعی است که در اختیار Pn است و Pn منتظر منبعی است که در اختیار P0 است. ۸

اسلاید ۹: فصل هشتم : بن بست ها ۲-۲-۸ گراف تخصیص منبع گراف تخصیص منابع سیستم ، شامل مجموعه ای از رأس ها به نام V و مجموعه ای از یال ها به نام E است.مجموعه V به دو نوع گره مختلف به نام های P و R تقسیم می شود.حاوی تمام فرآیندهای فعال در سیستم است P = { P1,P2,…,Pn }حاوی انواع منابع موجود در سیستم است R = { R1,R2,…,Rn } 9

اسلاید ۱۰: فصل هشتم : بن بست ها Pi Rj( یال درخواست ) : نشان می دهد که فرآیند Pi نمونه ای از منبع نوع Rj را درخواست کرده است و منتظر آن منبع است. Pi Rj( یال تخصیص ) : مشخص می کند که نمونه ای از منبع نوع Rj به فرآیند Pi تخصیص یافته است.هر فرآیند برای Pi را با یک دایره نشان می دهیمهر نوع منبع با یک مرجع نشان داده می شود و اگر چند نوع از منبع Rj وجود داشته باشد ، هر یک از نمونه ها به صورت نقطه ای در مرجع نشان داده می شود. ۱۰

اسلاید ۱۱: فصل هشتم : بن بست ها مثال : مجموعه های P و R و E که عبارتند از :۱۱P = { P1,P2,P3 }R = { R1,R2,R3,R4 }E = { P1 R1,P2 R3,R1 P1,R1 P2,R2 P2,R2 P1,R3 P3}P1P2P3R1R3R2R4

اسلاید ۱۲: فصل هشتم : بن بست ها اگر گراف فاقد چرخه (Cycle) باشد ، هیچ فرآیندی در بن بست نیست.اگر گراف حاوی چرخه باشد ، ممکن است بن بست وجود داشته باشد.اگر هر نوع منبع دقیقا یک نمونه داشته باشند ، چرخه نشان دهنده وجود بن بست است اما اگر هر نوع منبع دارای چند نمونه باشند ، وجود چرخه الزاما به معنای وجود بن بست نیست.۱۲P1P2P3R1R3R2R4P1P3P2P4R1R2گراف تخصیص منبع با بن بستگراف تخصیص منبع با چرخه و بدون بست

اسلاید ۱۳: فصل هشتم : بن بست ها ۳-۸ روش های اداره کردن بن بست سه روش مختلف برای برخورد با مسئله بن بست وجود دارد :می توان از پروتکلی استفاده کرد تا تضمین شود که سیستم هرگز به بن بست نمی رودمی توان اجازه داد سیستم وارد بن بست شود و سپس از حالت بن بست خارج گرددمی توان از مسئله بن بست صرفه نظر کرد و اینطور وانمود کرد که بن بست در سیستم رخ نمی دهد (این روش در اغلب سیستم عامل های مجموعه یونیکس استفاده می شود)برای حصول اطمینان از اینکه بن بست هرگز رخ ندهد ، سیستم می تواند از الگوی پیشگیری از بن بست یا اجتناب از بن بست استفاده کنند ( حداقل یکی از شرایط بن بست اتفاق نمی افتد)در این محیط سیستم می تواند الگوریتمی را مهیا کند که حالت سیستم را تست کند تا تعیین کند بن بست رخ داده است یا خیر و درصورت وجود بن بست الگوریتمی برای ترمیم آن بکار گیرد.در بعضی سیستم ها بن بست به ندرت اتفاق می افتد بنابراین بهتر است به جای روش های گرافی مثل پیشگیری از بن بست ، اجتناب از بن بست ، یا روش های کشف و ترمیم بن بست ، از این روش ارزان استفاده کرد.۱۳

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

اسلاید ۱۵: فصل هشتم : بن بست ها ۲-۴-۸ نگهداری و انتظار (Hold & Wait)برای اینکه تضمین شود شرط نگهداری و انتظار هرگز در سیستم رخ نمی دهد ، باید اطمینان حاصل کنیم که وقتی فرآیندی منبعی را درخواست می کند ، هیچ منبع دیگری را در اختیار ندارد.این روش مستلزم این است که هر فرآیند قبل از اجرا ، تمام منابع خود را درخواست کند و به آن تخصیص داده شود. که در واقع برای پیاده سازی این روش باید اجازه دهیم تا فراخوان های سیستمی که منابع را برای فرآیندی درخواست می کنند ، مقدم بر سایر فراخوان های سیستم باشند.پروتکل دیگری که می تواند مورد استفاده قرار گیرد این است که یک فرآیند در صورتی اجازه دارد منبعی را درخواست کند که هیچ منبع دیگری را در اختیار نداشته باشد.۱۵

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

اسلاید ۱۷: فصل هشتم : بن بست ها ۳-۴-۸ بدون قبضه کردن ( ادامه… )در روش دیگر ، اگر فرآیندی منبعی را درخواست کند ، ابتدا بررسی می کنیم که آیا آن منابع مهیا هستند یا خیر که اگر مهیا باشند به آن تخصیص می دهیم وگرنه بررسی می کنیم که آیا آن منابع به فرآیندی دیگر تخصیص یافته اند که منتظر منابع دیگری هستند یا خیر. اگر اینطور باشد ، منابع مطلوب را از فرآیند منتظر پس گرفته ، آنها را به فرآیند درخواست کننده تخصیص می دهیم.اگر منابع درخواستی مهیا باشند یا در اختیار هیچ فرآیند منتظری نباشند ، فرآیند درخواست کننده باید منتظر بماند.۱۷

اسلاید ۱۸: فصل هشتم : بن بست ها ۴-۴-۸ انتظار چرخشییکی از راه هایی که می توان تضمین شرط انتظار چرخشی برای ایجاد بن بست رخ نمی دهد ، این است که یک ترتیب کلی به عنوان منابع اعمال شود و فرآیند ، درخواست منابع را به ترتیب شمارش صعودی انجام دهد.روش دیگر این است که ، هر وقت فرآیندی نمونه ای از منبع نوع Rj را درخواست می کند ، تمام منبع Ri را که F(Ri) F(Rj) است ، آزاد می سازد.مجموعه ای از انواع منابع F : R N R R = {R1,R2,…,Rm} مجموعه ای از اعداد طبیعی است N 18

اسلاید ۱۹: فصل هشتم : بن بست ها ۵-۸ اجتناب از بن بستالگوریتم هایی که در بخش (۴-۸) بررسی شدند ، تضمین می کنند که حداقل یکی از شرایط لازم برای وقوع بن بست ، رخ نمی دهند و در نتیجه بن بست به وجود نمی آید.روش دیگر برای اجتناب از بن بست ها ، کسب اطلاعات در خصوص چگونگی تخصیص منابع است.الگوریتم های گوناگونی وجود دارند که از نظر نیاز به اطاعات ، با یکدیگر متفاوتند. در ساده ترین و مفیدترین مدل لازم است که هر فرآیند ، حداکثر تعداد هر نوع منبعی را که نیاز دارد ، اعلان کند.بدین ترتیب با رهیافت اجتناب از بن بست تضمین می شود که سیستم هیچگاه با بن بست مواجه نشود این رهیافت به طور پویا حالت تخصیص منبع را بررسی می کند تا مطمئن شود که شرط انتظار چرخشی وجود نخواهد داشت. نکته : حالت تخصیص منبع توسط تعداد منابع مهیا و تخصیص یافته و حداکثر تعداد تقاضای فرآیندها تعریف می شود.۱۹

اسلاید ۲۰: فصل هشتم : بن بست ها ۱-۵-۸ حالت امنحالت امن ، حالتی است که سیستم بتواند منابعی را به ترتیب خاصی به هر فرآیند تخصیص دهد و از بن بست نیز اجتناب ورزد. به