پاورپوینت سیستم های عامل توزیع شده

دسته بندي : پاورپوینت » گوناگون
نوع فایل.ppt: (قابل ويرايش و آماده پرينت)
تعداد اسلاید : 31 اسلاید

قسمتی از متن.ppt:


سیستم های عامل توزیع شده
بن بست – Deadlock

مقدمه
رقابت پردازه های همروند در اختصاص یک منبع

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

مقدمه – ادامه 1
اختصاص توسط سیستم و دو فراخوانی request و release توسط پردازنده ها انجام می شود.
چون تعداد منابع محدود است، باید مواظبت شود سناریوهای درستی از اختصاص انجام شود.
چنین سناریوهایی ممکن است منجر به بن بست شود.
مقدمه – ادامه 2
منظور از منبع
فیزیکی
منطقی : رکورد فایل – سمافور - ...

منبع بایستی در هر لحظه توسط یک پردازه استفاده شود و non-preemptable باشد.

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

مدل کردن بن بست
استفاده از یک گراف جهت دار - دارای دو نوع نود و لبه
Resource Allocation Graph
نود پردازه ها
نود منابع
لبه اختصاص
لبه درخواست

این گراف بصورت پویا
تغییر می کند و در واقع
به عنوان ابزاری برای کنترل بن بست استفاده می شود.


شرایط لازم و کافی برای بن بست

شرط لازم، وجود یک سیکل در گراف اختصاص منابع است، معهذا شرط کافی نیست. یعنی وجود سیکل شرط لازم است ولی کافی نیست.
دسته بندی: پاورپوینت » گوناگون

تعداد مشاهده: 6792 مشاهده

فرمت فایل دانلودی:.zip

فرمت فایل اصلی: ppt_قابل ویرایش

تعداد صفحات: 31

حجم فایل:106 کیلوبایت

 قیمت: 18,000 تومان
پس از پرداخت، لینک دانلود فایل برای شما نشان داده می شود.   پرداخت و دریافت فایل پشتیبانی 24 ساعته : 09909994252