Model of Interruptions in Swarm Unit

摘要

Time characteristics of algorithm interpretation by Von-Neu-mann computers are investigated. With use of semi-Markov process fundamental apparatus the analytical model of program runtime evaluation is worked out. It is shown that external interruptions are the result of functioning of independent random process, which develops in parallel with algorithm interpretation. For description of interaction of main program, interruption generator and interruption handler apparatus of Petri-Markov nets is used. Basic structural-parametric model of computer functioning in the presence of interruptions is worked out. It is shown that in common case Petri-Markov model is an infinite one. The recursive procedure of wandering through Petri-Markov net for case under investigation is worked out. It is shown that process of wandering through the net is not quite semi-Markov one. The method of transformation of Petri-Markov model onto strictly semi-Markov process is proposed.