[发明专利]一种多核实时操作系统多个就绪任务快速查找及调度方法

摘要

本发明公开一种多核实时操作系统就绪任务快速查找及调度方法，涉及计算机技术领域，本发明提出基于任务就绪表的多就绪高优先级任务快速查找方法，解决多核实时操作系统中就绪任务快速查找；基于有序表的可调度任务和可抢占内核查找方法，查找调度内核和快速调度任务到指定的内核；通过基于核间中断消息的核间调度请求的方法，内核在不需要重新查找就续表的情况下快速运行高优先级任务，解决实时多核系统中多高优先级就绪任务快速响应问题。基于事件触发同一优先级多任务调度，针对实时嵌入式系统中的同步任务组实时性要求，设计一种同一优先级多任务实现方法，解决实时系统中同步任务组的并行调度问题。

主权项

一种基于多主内核调度模式的多核实时操作系统就绪任务快速查找及调度方法，其特征在于，采用多主多OS内核结构，所有内核维护同一个任务调度列表及任务就绪表，每个内核作为主核对任务就绪表进行修改，通过查表快速读取与内核个数相同的就绪任务优先级值；比较读取的就绪任务优先级值与保存的当前运行任务优先级值，获取需要调度的任务优先级和可以抢占的内核；内核寻找可调度任务和可抢占内核，通过核间通信以消息的形式通知指定的内核调度指定的任务；针对同步任务组根据基本优先级加优先级偏移量，基于事件触发调度同一优先级多任务对应同一基本任务；所述通过查表快速读取与内核个数相同的就绪任务优先级值具体为：拷贝基于位图的就绪表到指定的变量中，每查找一个高优先级任务后，删除变量中已找到的优先级对应的位，再查找剩余就绪任务优先级值，直至所有就绪任务优先级值查找完成。