Chebyshevskii Sbornik
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Chebyshevskii Sb.:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Chebyshevskii Sb., 2019, Volume 20, Issue 2, Pages 499–511 (Mi cheb786)  

HISTORY OF MATHEMATICS AND APPLICATIONS

Simulation of computer systems with FIFO-discipline interrupt handling

E. V. Larkina, A. N. Privalovb

a Tula State University (Tula)
b Tula State Lev Tolstoy Pedagogical University (Tula)

Abstract: 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.

Funding Agency Grant Number
Ministry of Education and Science of the Russian Federation 2.3121.2017/ΟΧ


DOI: https://doi.org/10.22405/2226-8383-2018-20-2-499-511

Full text: PDF file (708 kB)
References: PDF file   HTML file

UDC: 004.942
Received: 18.03.2019
Accepted:12.07.2019

Citation: E. V. Larkin, A. N. Privalov, “Simulation of computer systems with FIFO-discipline interrupt handling”, Chebyshevskii Sb., 20:2 (2019), 499–511

Citation in format AMSBIB
\Bibitem{LarPri19}
\by E.~V.~Larkin, A.~N.~Privalov
\paper Simulation of computer systems with FIFO-discipline interrupt handling
\jour Chebyshevskii Sb.
\yr 2019
\vol 20
\issue 2
\pages 499--511
\mathnet{http://mi.mathnet.ru/cheb786}
\crossref{https://doi.org/10.22405/2226-8383-2018-20-2-499-511}


Linking options:
  • http://mi.mathnet.ru/eng/cheb786
  • http://mi.mathnet.ru/eng/cheb/v20/i2/p499

    SHARE: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles
  • Number of views:
    This page:63
    Full text:12
    References:2

     
    Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2021