X
تبلیغات
رایتل

معرفی و دانلود فایل کامل پاورپوینت بررسی بن بست ها

پنج‌شنبه 13 مهر 1396 ساعت 09:08
پاورپوینت بررسی بن بست ها در 36 اسلاید قابل ویرایش همراه با تصاویر و توضیحات کامل
دسته بندی پاورپوینت
فرمت فایل ppt
حجم فایل 849 کیلو بایت
تعداد صفحات فایل 36
پاورپوینت بررسی بن بست ها

فروشنده فایل

کد کاربری 6017

پاورپوینت بررسی بن بست ها در 36 اسلاید قابل ویرایش



Deadlocksبن بست ها

کامپیوتر ها دارای منابع زیادی هستند که در هر لحظه فقط توسط یک processمی توانند استفاده شوند . مثلا printer ها ،tape drive ها ، scanner ها ، slot های process table .
اگر دو پروسس همزمان بخواهند در یک slot درون process table بنویسند، باعث خراب شدن سیستم میشود.اگر دو پروسس بخواهند روی printer بنویسند حاصل آشغال خواهد بود.
بنا بر این تمام سیستمهای عامل قدرت تخصیص دسترسی انحصاری (به طور موقت) به منابع مشخصی را دارند . در بسیاری از برنامه های کاربردی ، process نیازانحصاری به چندین منبع را دارد . فرض کنیدقرار باشد نقشه یک کشور از روی یک cd ،روی یک plotterبرده شود . فرض کنید process Aدرخواست cd-Rom کند وcd-Rom به او تخصیص یابد. کمی بعد process Bدرخواست plotterکند وبه او داده شودحالا process A درخواست plotterکند،و در انتظار آن منبع ،block شود . سپس process B، تقاضای cd_Rom driverکند وblock شود . در این لحظه هر دوی process ها در حالت blockهستند و تا ابد در این حالت باقی می مانند . این وضعیت deadlockنام دارد.



منبع : هر چیزی است که در هر لحظه فقط توسط یک پروسس می تواند استفاده شود . منبع می تواند سخت افزاری یا نرم افزاری باشد .

Resource ها دو نوعند:
قابل پس گرفتن preemptable
غیر قابل پس گرفتن nonpreemptable




دنباله اتفاقات در مورد استفاده از یک منبع به این صورت است:

تقاضا برای منبع
استفاده از منبع
آزاد کردن منبع





اصول بن بست

تعریف رسمی بن بست این است:

مجموعه ای از processها در حالت بن بست قرار دارد اگر هر process
این مجموعه منتظر اتفاقی باشد که فقط process دیگری در این مجموعه میتواند ایجادش کند.از آنجا ئیکه همه پروسس ها منتظر هستند،هرگزهیچ یک از آنها نمی تواند اتفاقی که باعث بیدار شدن عضو دیگری از مجموعه شود
را ایجاد کنند و همه process ها برای همیشه منتظر خواهند بود.





شرایط لازم برای بوجود آمدن بن بست

Coffman و چند نفر دیگر (1971) نشان دادند که چهار شرط برای بوجود آمدن بن بست لازم است :


شرط ” دو بدو ناسازگاری “ Mutual exclusion
شرط ” نگهدار و منتظر شو “Hold and wait
شرط“ غیر قابل پس گرفتن “ No preemption
شرط“ انتظار دایره ای “Circular wait condition





پیشگیری از بن بست DEADLOCK PREVENTION

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


اعتماد شما سرمایه ما
نظرات (0)
برای نمایش آواتار خود در این وبلاگ در سایت Gravatar.com ثبت نام کنید. (راهنما)

نام :
ایمیل :
وب/وبلاگ :
ایمیل شما بعد از ثبت نمایش داده نخواهد شد