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

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.

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.