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...
Gespeichert in:
Hauptverfasser: | , , , , , , , , , , |
---|---|
Format: | Patent |
Sprache: | chi ; eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
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 |
---|