Dynamic task scheduling method and device

The invention relates to a dynamic task scheduling method and device. The dynamic task scheduling method comprises the steps as follows: whether other tasks depending on a task A which is ready to enter a scheduling queue exist in each dynamic priority update cycle is judged; if other tasks do not e...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: CHEN CHONG, LIU BO, XIE XIAOJUN, GUAN YINGHUI, CHEN KANG, LE JIANBING, WANG BAOZHONG, LIU CHUN, ZHANG QING, XIANG YONG, HU JUNJUN
Format: Patent
Sprache:chi ; eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:The invention relates to a dynamic task scheduling method and device. The dynamic task scheduling method comprises the steps as follows: whether other tasks depending on a task A which is ready to enter a scheduling queue exist in each dynamic priority update cycle is judged; if other tasks do not exist, the task output usage, the task scheduling frequency and the static priority of the task A which is ready to enter the scheduling queue are acquired; the dynamic priority of the task A is calculated according to the task output usage, the task scheduling frequency and the static priority of the task A; if other tasks depending on the task A exist, topmost tasks depending on the task A are searched through recursion and refer to the tasks on which no task depends; the maximum value of the dynamic priority of all the searched topmost tasks depending on the task A is taken as the dynamic priority of the task A; and the task A is inserted into a corresponding position of the scheduling queue according to the dyna