لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه:11
فهرست و توضیحات:
الگوریتم بانکدار
الگوریتم
منابع
وضعیت های امن و ناامن:
کد-غیر حقیقی :
درخواست ها:
هنگامی که سیستم درخواستی را برای منابع دریافت می کند ، الگوریتم بانکدار را برای تعیین اینکه دادن درخواست امن است یا نه را اجرا می کند. هنگامی که تفاوت بین وضعیت امن و ناامن مشخص شود این الگوریتم نسبتاً ساده است.
- آیا می شود درخواست داده شود.
- اگر نه، درخاست غیر ممکن خواهد بود و می بایستی که رد شود یا اینکه در لیست انتظار قرار گیرد.
- فرض کنید درخواست داده شود.
- آیا وضعیت جدید امن است؟
- اگر بله، درخواست را بدهد.
- اگر نه، با درخواست را رد کند یا آن را در لیست انتظار قرار دهد.
اینکه سیستم ف یک درخواست غیر ممکن یا ناامن را رد کند و یا به تعویق بیاندازد ، تصمیمی است ویژه سیستم عامل.
در ادامه مثال قبل ،فرض کنید فرایند 3 ، 2 واحد از منبع C درخواست کند.
- منبع C به اندازه کافی برای پوشش درخواست، وجود ندارد.
- درخواست رد می شود.
از سری دیگر ،فرض کنید فرایند 3 ، یک واحد از منبع C را درخواست کند.
- منابع لازم برای پوشش درخواست وجود دارد.
- فرض کنید درخواست داده شده است.
- وضعیت جدید سیستم از این قرار خواهد بود:
Available system resources:
A B C D
تحقیق الگوریتم بانکدار