Scientific and Technical Journal


ISSN Print 2221-3937
ISSN Online 2221-3805

In work the analysis of life cycle of process is conducted, the boundary status is chosen which will precede to a status of deadlock. Some processes which are in the boundary condition can enter the deadlock state. The algorithm of revealing of processes is developed which are in a boundary status and can hit in a status of deadlock, and algorithm of forecasting of entry of processes in a status of deadlock in the computer system. An evaluation of temporary complexity of the developed algorithm is conducted. It shows a nonlinear dependence of the complexity of the algorithm on the number of processes.

Unlike the known methods and algorithms developed algorithm uses fuzzy logic components, which can detect two or more processes which fall into a deadlock state, and wherein the algorithm does not bulky, which can be used in modern operating systems.

  1. Savenko O.S., Klots Y.P., and Mostovoy S.V.Doslidzhennya ta Analiz Blokuvannya Protsesiv v Komp'yuterniy Systemi [Research and Analysis Processes in a Computer Blocking System], (2007),Visnuk KHNUPubl., Khmelnitsky, Ukraine, No. 3., Vol. 1,pp. 248 – 251 (In Ukrainian).
  2. Coffman E.G., Elphick M.J., and Shoshani A., (1971), System Deadlocks, Computing Surveys, June 1971, Vol. 3, No. 2, pp. 67 – 78(In English).
  3. Isloor S.S., and Marsland T.A.,(1980) The Deadlock Problem: An Overview, Computer,No. 9, Vol. 13, pp. 58 – 78(In English).
  4. Nima Kaveh, and Wolfgang Emmerich, (2001), Deadlock Detection in Distribution Object Systems,Software Engineering Notes, September 2001, Vol.26, No.5,pp. 44 – 51(In English).
  5. Saddek Bensalem, Jean-Claude Fernandez, Klaus Havelund, and Laurent Mounier, (2006), Confirmation of Deadlock Potentials Detected by Runtime Analysis, International Symposium on Software Testing and Analysis,pp. 41 – 50(In English).
  6. Savenko O.S., and Mostovoy S.V. Model' Prohnozuvannya Stanu Protsesiv v Komp'yuterniy Systemi [Model of Forecasting of Processes in a Computer System], (2008), Radio Electronic and Computer Systems, Kharkiv, Ukraine, Vol. 5 (32),pp. 109 – 115 (In Ukrainian).
  7. Savenko O.S., and Mostovyy S.V., Systema Prohnozuvannya Stanu Protsesiv v Personal'nomu Komp'yuteri [The System of Forecasting of Processes in PC], (2008), Proceedings of VIII International Conference IAI-2008, Kiev, Ukraine, pp. 308 – 314 (In Ukrainian).
  8. Savenko O.S., Klots Y.P., and Mostovoy S.V., (2007), Research and Analysis of Lock Processes in a Computer System, Visnuk KHNU, Khmelnitsky, Ukraine,No. 3, Vol.1, pp. 248 – 251(In English).
Last download:
20 Nov 2020

[ © KarelWintersky ] [ All articles ] [ All authors ]
[ © Odessa National Polytechnic University, 2014-2018. Any use of information from the site is possible only under the condition that the source link! ]