A carregar...
Publicação
Uniprocessor EDF scheduling with mode change
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 258.3 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Consider the problem of scheduling sporadically-arriving tasks with implicit deadlines using Earliest-Deadline-First (EDF) on a single processor. The system may undergo changes in its operational modes and therefore the characteristics of the task set may change at run-time. We consider a well-established previously published mode-change protocol and we show that if every mode utilizes at most 50% of the processing capacity then all deadlines are met. We also show that there exists a task set that misses a deadline although the utilization exceeds 50% by just an arbitrarily small amount. Finally, we present, for a relevant special case, an exact schedulability test for EDF with mode change.
Descrição
Palavras-chave
Contexto Educativo
Citação
Editora
Springer