Publication detail

Plánování úloh v systémech RT - II: neperiodické úlohy

STRNADEL, J.

Original Title

Plánování úloh v systémech RT - II: neperiodické úlohy

English Title

Scheduling tasks in RT systems - II: nonperiodic tasks

Type

journal article - other

Language

Czech

Original Abstract

Tento článek je druhým dílem seriálu a nepřímo navazuje na předchozí díl "Plánování úloh v systémech RT - I: závislé úlohy", kde byly představeny základní mechanismy přiřazování statických (pevných) priorit periodickým RT úlohám. Mezi neperiodickými úlohami RT jsou obvykle rozlišovány úlohy aperiodické (intervaly příchodů úloh tohoto typu jsou předem neznámé) a úlohy sporadické (je u nich známa nejkratší doba mezi příchody). V tomto článku jsou představeny základní mechanismy společného (tzv. hybridního) plánování množin periodických a neperiodických úloh (hybrid/joint scheduling); pozornost je věnována zejména tzv. serverům úloh.

English abstract

This article is the second one from the "Task scheduling in RT system" series. It builds on the first article, in which basic static and dynamic priority assignment policies were introduced for periodic RT tasks. Among nonperiodic tasks, the following groups are typically distinguished: aperiodic tasks (their interarrival times are unknown apriori) and sporadic tasks (their interarrival times are bounded). In this article, basic mechanisms of hybrid/joint scheduling of periodic and aperiodic RT tasks; a special attention is paid especially to task server mechanisms.

Key words in English

aperiodic task, sporadic task, joint scheduling, hybrid scheduling, task server, background scheduling, polling server, deferrable server, priority exchange server, sporadic server

Authors

STRNADEL, J.

RIV year

2012

Released

8. 11. 2012

ISBN

1210-9592

Periodical

Automa

Year of study

18

Number

11

State

Czech Republic

Pages from

44

Pages to

46

Pages count

3

URL

BibTex

@article{BUT96952,
  author="Josef {Strnadel}",
  title="Plánování úloh v systémech RT - II: neperiodické úlohy",
  journal="Automa",
  year="2012",
  volume="18",
  number="11",
  pages="44--46",
  issn="1210-9592",
  url="https://www.fit.vut.cz/research/publication/9972/"
}

Documents