Geodesic
Simulation of computer systems with FIFO-discipline interrupt handling
Čebyševskij sbornik, Tome 20 (2019) no. 2, pp. 499-511

Voir la notice de l'article provenant de la source Math-Net.Ru

The FIFO (First In First Out) discipline of interrupt processing is widely used in Von Neumann type computers of informational and digital control systems. The goal of implementing such modes of operation — optimization time to data access — is achievable only when there is an adequate model, which describes data processing in the system. The analytical model is worked out with use the fundamental mathematical apparatus of Petri–Markov nets. The initial Petri–Markov model is divided into hierarchical levels in accordance with the number of interrupts in queue for processing. It is shown, that from the current level it is possible to switch both to the previous and to the next interrupt. Dependencies for determine the time of residence on the current level, and the probabilities of switching to conjugate levels are obtained. The method of Petri–Markov model transformation into the semi-Markov process is proposed. It is shown, that semi-Markov process obtained has the binary tree structure. Dependences for determining the time and probabilistic characteristics of wandering through a binary tree, are obtained.
Keywords: FIFO discipline, interruption, time characteristics, Petri–Markov net, semi-Markov process, “competition”, binary tree. 
@article{CHEB_2019_20_2_a37,
     author = {E. V. Larkin and A. N. Privalov},
     title = {Simulation of computer systems with {FIFO-discipline} interrupt handling},
     journal = {\v{C}eby\v{s}evskij sbornik},
     pages = {499--511},
     publisher = {mathdoc},
     volume = {20},
     number = {2},
     year = {2019},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/CHEB_2019_20_2_a37/}
}
TY  - JOUR
AU  - E. V. Larkin
AU  - A. N. Privalov
TI  - Simulation of computer systems with FIFO-discipline interrupt handling
JO  - Čebyševskij sbornik
PY  - 2019
SP  - 499
EP  - 511
VL  - 20
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/CHEB_2019_20_2_a37/
LA  - ru
ID  - CHEB_2019_20_2_a37
ER  - 
%0 Journal Article
%A E. V. Larkin
%A A. N. Privalov
%T Simulation of computer systems with FIFO-discipline interrupt handling
%J Čebyševskij sbornik
%D 2019
%P 499-511
%V 20
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/CHEB_2019_20_2_a37/
%G ru
%F CHEB_2019_20_2_a37
E. V. Larkin; A. N. Privalov. Simulation of computer systems with FIFO-discipline interrupt handling. Čebyševskij sbornik, Tome 20 (2019) no. 2, pp. 499-511. http://geodesic.mathdoc.fr/item/CHEB_2019_20_2_a37/