Оцінка часової складності методу прогнозування взаємоблокувань процесів в комп'ютерних системах
Вантажиться...
Файли
Дата
2014
Автори
Кльоц, Ю.П.
Мостовий, С.В.
Klots, Y.P.
Mostovuy, S.V.
Назва журналу
Номер ISSN
Назва тому
Видавець
Хмельницький національний університет
Анотація
В роботі проведено оцінку часової складності та ефективності методу прогнозування взаємоблокувань
процесів в КС на основі експериментального дослідження на прикладі модифікованої СКБД 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.
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.
Опис
Ключові слова
взаємоблокування процесів,, метод прогнозування взаємоблокувань, deadlock, method of forecasting of deadlock
Бібліографічний опис
Кльоц, Ю.П. Оцінка часової складності методу прогнозування взаємоблокувань процесів в комп'ютерних системах [Текст] / Ю. П. Кльоц, С. В. Мостовий // Вісник Хмельницького національного університету. Технічні науки. – 2014. – №1. – С. 87-93.