Підвищення продуктивності в операційних системах шляхом вирішення конфліктних ситуацій між процесами

Abstract

One of the main problems in operating systems is the occurrence of deadlocks between processes. This problem significantly reduces the performance of operating systems. To solve this problem, many methods have been proposed, and a number of algorithms have been developed, but the competition of processes equally generates deadlocks. This paper discusses the main methods of preventing deadlocking, their advantages, disadvantages, and practical application. Methods for detecting and eliminating deadlocks in operating systems and algorithms for crushing based on these methods are also considered. The question of the speed of detecting deadlocks in operating systems was raised. Existing methods for detecting deadlocks are considered. A new way to improve the rate of deadlock detection is proposed.

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