Кльоц, Ю.П.Мостовий, С.В.Klots, Y.P.Mostovuy, S.V.2014-11-042014-11-042014Кльоц, Ю.П. Оцінка часової складності методу прогнозування взаємоблокувань процесів в комп'ютерних системах [Текст] / Ю. П. Кльоц, С. В. Мостовий // Вісник Хмельницького національного університету. Технічні науки. – 2014. – №1. – С. 87-93.https://elar.khmnu.edu.ua/handle/123456789/1774В роботі проведено оцінку часової складності та ефективності методу прогнозування взаємоблокувань процесів в КС на основі експериментального дослідження на прикладі модифікованої СКБД MySQL. Отримані результати вказують на зменшення часових витрат на виконання процесів, що в свою чергу дозволяє опрацьовувати в 2,3 разу більшу кількість даних в одиницю часу для задач, в яких виникають взаємоблокуванняAbstract – In the paper, the estimation of time complexity and efficiency of method of predicting the deadlock of processes in a computer system based on the solution of the deadlock processes in the database management system MySQL, are given. To test the method on the server to perform run PHP script that the parallel execution causes deadlocks. The study compared the runtime phase transaction with a maximum load of the system and the various modes. The results obtained indicate a decrease in time spent on the execution of processes using the method of predicting deadlocks, which in turn allows you to process 2.3 times more data per unit of time for tasks in which there are often deadlocks.ukвзаємоблокування процесів,метод прогнозування взаємоблокуваньdeadlockmethod of forecasting of deadlockОцінка часової складності методу прогнозування взаємоблокувань процесів в комп'ютерних системахEvaluation of time complexity of method of predicting the deadlock of processes in computer systemsСтаття004.451