Key points are not available for this paper at this time.
Le problème de la planification multiprogramme sur un processeur unique est étudié du point de vue des caractéristiques propres aux fonctions de programme qui nécessitent un service garanti. Il est montré qu'un planificateur à priorité fixe optimal possède une limite supérieure à l'utilisation du processeur qui peut être aussi basse que 70 pour cent pour de grands ensembles de tâches. Il est également montré qu'une utilisation complète du processeur peut être atteinte en assignant dynamiquement des priorités sur la base de leurs délais actuels. Une combinaison de ces deux techniques de planification est également discutée.
Liu et al. (Mon,) ont étudié cette question.