نمونه سوالات کارشناسی پیام نور کامپیوتر سیستم های عامل فصل ششم - هم زمانی؛بن‌بست

شرایط بروز بن بست: 1- انحصار متقابل(شرط لازم): در هر زمان فقط یک فرآیند از یک منبع استفاده کند. 2- نگهداشتن و انتظار(شرط لازم): باداشتن منبع دیگری درخواست منبع جدید می کند. در این صورت یک منبع به مدت طولانی در اختیار یک فرآیند خواهد بود. 3- قبضه نکردن یا انحصاری بودن (شرط لازم): منبع را نمی توان به زور پس گرفت. تنها وقتی از بن بست جلوگیری می کند: که منابع دارای اولویت باشند. 4- انتظار مدور یا انتظار چرخشی (شرط لازم و کافی):چند فرآیند درخواست منبع هایی می کنند که در اختیار منبع دیگر است و به همین سبب در انتظار چرخشی قرار می گیرند. موجب کند کردن فرآیندها و رد کردن غیرضروری دسترسی منابع می شود.

شرایط بروز بن بست: 1- انحصار متقابل 2- نگهداشتن و انتظار 3- قبضه نکردن یا انحصاری بودن 4- انتظار مدور یا انتظار چرخشی می باشد.

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

راهبرد پیشگیری از بن بست، این است که طرح سیستم به گونه ای باشد که از قبل امکان بن بست از بین برده شود: 1. انحصار متقابل: اولین شرط را نمی توان رد کرد. اگر دسترسی به منبعی نیازمند انحصار متقابل باشد، در این صورت سیستم عامل باید از انحصار متقابل حمایت کند. مثلاً خواندن پرونده ها دسترسی چندگانه را اجازه می دهد اما دسترسی برای نوشتن باید انحصاری باشد. 2. نگه داشتن و انتظار: با ملزوم کردن فرآیند به درخواست یکباره تمام منابع مورد نیاز و مسدود کردن آن تا موقعی که تمام منابع در اختیارش گذاشته شود، می توان از بروز شرایط نگه داشتن و انتظار پیشگیری کرد. 3. قبضه نکردن: برای پیشگیری باید، اگر فرآیندی منابعی را در اختیار دارد، درخواست جدیدش قبول نشود. 4. انتظار مدور: با تعریف یک ترتیب خطی از انواع منابع، می توان ازبروز شرط انتظار مدور پیشگیری کرد.