Розробка методів та засобів для прогнозування ситуації взаємних блокувань

Abstract

У магістерській кваліфікаційній роботі проведено ретельний аналіз методів і засобів запобігання ситуації взаємних блокувань і методи виявлення взаємних блокувань в операційній системі. Сформульовано мету досліджень – зменшення ризику виникнення ситуації взаємних блокувань в, а також зменшення навантаження на роботу планувальника в операційних системах. В роботі пропонується метод прогнозування взаємних блокувань в операційних системах. Розглянемо напрями, методи вирішення задачі взаємних блокувань. Запропонований метод, на відміну від аналогів, не знижує ефективність роботи процесів та не вимагає виконання додаткових інструкцій при системному виклику в операційній системі. При роботі даного методу не виявлено негативного впливу на засоби міжпроцесної взаємодії. Робота планувальника в ядрі операційної системи не підлягає додатковим навантаженням при плануванні роботи процесів в операційній системі. Програмні засоби, що реалізовані на базі запропонованого методу значно знижують ризик виникнення ситуації взаємного блокування при цьому, не знижуючи ефективність роботи операційної системи. Розроблено метод та програмний засіб для прогнозування ситуацій взаємних блокувань в операційній системі. Отримані в магістерській кваліфікаційній роботі наукові та практичні результати можна використати при розробці ядра операційної системи та алгоритму планування роботи процесів.