Prediction of entering processes into the deadlock state

The work is devoted to the problem of processes' deadlock in the multi-tasking system. On the basis of the study of the life cycle of the process, the boundary state of the process was distinguished, which will precede the deadlock state. Proposed the method for prediction of entering processes...

Full description

Saved in:
Bibliographic Details
Main Authors: Nicheporuk, Andrii (Author), Klots, Yuriy (Author), Yashyna, Oksana (Author), Mostovyi, Sergiy (Author), Nicheporuk, Yuriy (Author)
Format: EJournal Article
Published: Institute of Advanced Engineering and Science, 2019-06-01.
Subjects:
Online Access:Get fulltext
Tags: Add Tag
No Tags, Be the first to tag this record!
LEADER 02176 am a22003373u 4500
001 ijeecs17645_12231
042 |a dc 
100 1 0 |a Nicheporuk, Andrii  |e author 
100 1 0 |e contributor 
700 1 0 |a Klots, Yuriy  |e author 
700 1 0 |a Yashyna, Oksana  |e author 
700 1 0 |a Mostovyi, Sergiy  |e author 
700 1 0 |a Nicheporuk, Yuriy  |e author 
245 0 0 |a Prediction of entering processes into the deadlock state 
260 |b Institute of Advanced Engineering and Science,   |c 2019-06-01. 
500 |a https://ijeecs.iaescore.com/index.php/IJEECS/article/view/17645 
520 |a The work is devoted to the problem of processes' deadlock in the multi-tasking system. On the basis of the study of the life cycle of the process, the boundary state of the process was distinguished, which will precede the deadlock state. Proposed the method for prediction of entering processes into the deadlock state, which consists of two algorithms: algorithm of detection of potential processes that may fall into the deadlock and algorithm of processes detection that falling into the state of deadlock. An evaluation of time complexity of proposed method is conducted. Unlike the known methods and algorithms, proposed method use fuzzy logic components to detect two or more processes that fall into the state of deadlock, and thus do not make the algorithm cumbersome, which allows it to be used in modern operating systems. 
540 |a Copyright (c) 2019 Institute of Advanced Engineering and Science 
540 |a http://creativecommons.org/licenses/by-nc/4.0 
546 |a eng 
690
690 |a prediction algorithm, deadlock state, boundary state, process 
655 7 |a info:eu-repo/semantics/article  |2 local 
655 7 |a info:eu-repo/semantics/publishedVersion  |2 local 
655 7 |2 local 
786 0 |n Indonesian Journal of Electrical Engineering and Computer Science; Vol 14, No 3: June 2019; 1484-1492 
786 0 |n 2502-4760 
786 0 |n 2502-4752 
786 0 |n 10.11591/ijeecs.v14.i3 
787 0 |n https://ijeecs.iaescore.com/index.php/IJEECS/article/view/17645/12231 
856 4 1 |u https://ijeecs.iaescore.com/index.php/IJEECS/article/view/17645/12231  |z Get fulltext