• DocumentCode
    2601367
  • Title

    Accounting for interrupt handling costs in dynamic priority task systems

  • Author

    Jeffay, Kevin ; Stone, Donald L.

  • Author_Institution
    Dept. of Comput. Sci., North Carolina Univ., Chapel Hill, NC, USA
  • fYear
    1993
  • fDate
    1-3 Dec 1993
  • Firstpage
    212
  • Lastpage
    221
  • Abstract
    In order to apply the results of formal studies of real-time task models, a practitioner must account for the effects of phenomena present in the implementation but not present in the formal model. We study the feasibility and schedulability problems for periodic tasks that must compete for the processor with interrupt handlers - tasks that are assumed to always have priority over application tasks. The emphasis in the analysis is on deadline driven scheduling methods. We develop conditions that solve the feasibility and schedulability problems and demonstrate that our solutions are computationally feasible. Lastly, we compare our analysis with others developed for static priority task systems
  • Keywords
    interrupts; operating systems (computers); real-time systems; resource allocation; scheduling; application tasks; computationally feasible; deadline driven scheduling methods; dynamic priority task systems; feasibility; formal model; interrupt handling costs; priority; real-time task models; schedulability problems; static priority task systems; Computer science; Costs; Dynamic scheduling; Heuristic algorithms; Multimedia systems; Operating systems; Processor scheduling; Real time systems; Scheduling algorithm;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems Symposium, 1993., Proceedings.
  • Conference_Location
    Raleigh Durham, NC
  • Print_ISBN
    0-8186-4480-X
  • Type

    conf

  • DOI
    10.1109/REAL.1993.393497
  • Filename
    393497