Logo fa.boatexistence.com

در پیشگیری از بن بست با انکار شرط توقف و انتظار؟

فهرست مطالب:

در پیشگیری از بن بست با انکار شرط توقف و انتظار؟
در پیشگیری از بن بست با انکار شرط توقف و انتظار؟

تصویری: در پیشگیری از بن بست با انکار شرط توقف و انتظار؟

تصویری: در پیشگیری از بن بست با انکار شرط توقف و انتظار؟
تصویری: پوتین غرب را به زانو درآوررد؛ ارسال پیام های عاجزانه توسط غرب برای روسیه 2024, ممکن است
Anonim

شرط انتظار و انتظار را می توان با درخواست که یک فرآیند همه منابع مورد نیاز خود را در یک زمان درخواست کند و مسدود کردن فرآیند تا زمانی که همه درخواست‌ها به طور همزمان اعطا شوند، جلوگیری کرد.

چگونه می توان از بن بست در شرایط انتظار و انتظار جلوگیری کرد؟

یکی از راه‌های جلوگیری از انتظار دایره‌ای شماره‌گذاری همه منابع است، و اینکه فرآیندها فقط به ترتیب افزایش (یا کاهش) منابع را درخواست کنند. به عبارت دیگر، برای درخواست منبع Rj، یک فرآیند باید ابتدا تمام Ri را آزاد کند به طوری که i >=j.

شرط نگهداری و انتظار چیست؟

Hold and Wait و Circular Wait شرایطی هستند که هنگام وقوع بن بست برآورده می شوندبه این معنی که اگر این دو شرط رعایت نشود، در بن بست قرار نخواهید گرفت. شرط انتظار و انتظار بیان می‌کند که فرآیند روی منبع/هایی که ممکن است توسط فرآیندهای دیگر مورد نیاز باشد (یا نه) نگه داشته می‌شود.

چگونه می توان با رعایت نکردن نگه داشتن و منتظر ماندن از بن بست جلوگیری کرد آیا این سیاست عملی است؟

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

پیشگیری از بن بست چیست چگونه می توان از انتظار دایره ای در بین فرآیندها جلوگیری کرد؟

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

توصیه شده: