Robust Schedulability Tests for Fixed Job Priorities: Addressing Context Switch Costs with Non-Resumable Delays - Université Gustave Eiffel
Communication Dans Un Congrès Année : 2024

Robust Schedulability Tests for Fixed Job Priorities: Addressing Context Switch Costs with Non-Resumable Delays

Joël Goossens
  • Fonction : Auteur
  • PersonId : 1108367
Damien Masson

Résumé

In this research, we extend the traditional model of recurrent real-time tasks to incorporate the cost of context switches; we introduce the concept of Non-Resumable delays (i.e., loading phases are preemptive, but the processing time already expended in attempting to load a task is forfeited). We propose a model that addresses previous methodology flaws regarding the pessimism and scheduling anomalies, which could be implementable on certain Real-Time Operating System (RTOS) and models high-level abstraction of what is a context switch activity. We provide two exact schedulability tests for two popular scheduling families (Fixed Task Priority as Rate Monotonic and Fixed Job Priority as Earliest Deadline First). These tests are sustainable regarding the execution times and the preemption costs. They are based on the notion of simulation interval and properties of the schedule repetition. We conclude with a discussion of the advantages and drawbacks of our model and the future perspectives it opens up.

Fichier principal
Vignette du fichier
hal.pdf (260.07 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04780290 , version 1 (13-11-2024)
hal-04780290 , version 2 (21-11-2024)

Identifiants

  • HAL Id : hal-04780290 , version 2

Citer

Joël Goossens, Damien Masson. Robust Schedulability Tests for Fixed Job Priorities: Addressing Context Switch Costs with Non-Resumable Delays. RTNS 2024, Nov 2024, Porto, France. ⟨hal-04780290v2⟩
21 Consultations
10 Téléchargements

Partager

More