首页>
外国专利>
REAL-TIME MULTI-TASK SCHEDULING METHOD AND DEVICE
REAL-TIME MULTI-TASK SCHEDULING METHOD AND DEVICE
展开▼
机译:实时多任务调度方法及装置
展开▼
页面导航
摘要
著录项
相似文献
摘要
Embodiments of the present invention provide a real-time multi-task scheduling method and apparatus, which can dynamically correct a laxity value of a thread, to obtain a more accurate task priority, and further improve accuracy of real-time multi-task scheduling. The method includes: after determining that laxity correction should be performed for a currently scheduled thread, acquiring a remaining execution time of the currently scheduled thread according to an execution progress of the currently scheduled thread and a time for which the currently scheduled thread has been executed; then, acquiring a laxity of the currently scheduled thread according to the remaining execution time of the currently scheduled thread and a deadline of the currently scheduled thread; next, determining a priority of the thread according to the laxity of the currently scheduled thread, and re-determining a priority queue according to the priority of the thread; and finally, successively scheduling threads in the queue according to the re-determined priority queue. The present invention is applicable to the field of computers.
展开▼