پیش گیری از بن بست در سیستم عامل بر اساس تئوری گراف

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

کلیدواژه ها:

سیستم عامل ، اجتناب از بن بست ، تئوری گراف ، الگوریتم بانکدار