[发明专利]多核操作系统流任务调度方法、系统、计算机和介质

权利要求书

1.一种多核操作系统流任务调度方法，其特征在于，所述方法包括以下步骤：

预先配置操作系统的流任务缓冲空间、流任务公共队列和流任务运行队列；所述流任务缓冲空间包括环形存储空间、优先级存储空间、上下文信息存储空间和指针数组空间；所述指针数组空间包括指向所述环形存储空间的环形存储指针、指向所述优先级存储空间的优先级存储指针、以及指向所述上下文信息存储空间的上下文信息存储指针；

响应于流数据接收，创建流任务，并将所述流任务存储在所述环形存储空间；

读取所述流任务，生成对应的流任务优先级，并将所述流任务优先级存储在所述优先级存储空间，以及将所述流任务存入所述流任务公共队列；

将所述流任务公共队列中的流任务分配至所述流任务运行队列；

根据所述流任务优先级，调度所述流任务运行队列中的流任务，并更新所述环形存储指针、所述优先级存储指针和所述上下文信息存储指针指向的地址。

2.如权利要求1所述的多核操作系统流任务调度方法，其特征在于，所述预先配置操作系统的流任务缓冲空间、流任务公共队列和流任务运行队列的步骤包括：

根据所述多核实时操作系统的位数，计算单个流任务占用空间，并结合拟缓存流任务数目，分配所述环形存储空间；

根据所述环形存储空间的大小和所述流任务的数据包格式，分配所述优先级存储空间；

根据所述环形存储空间的大小和所述多核实时操作系统的中断挂起时间，分配所述上下文信息存储空间。

3.如权利要求1所述的多核操作系统流任务调度方法，其特征在于，所述响应于流数据接收，创建流任务，并将所述流任务存储在所述环形存储空间的步骤包括：

响应于首个所述流数据接收，分配所述环形存储指针、所述优先级存储指针和所述上下文信息存储指针，并将所述存储环形存储指针、所述优先级存储指针和所述上下文信息存储指针分别指向所述环形存储空间、所述优先级存储空间和所述上下文信息存储空的首地址；

响应于非首个所述流数据接收，判断所述环形存储空间是否全部占用，若全部占用，则删除所述环形存储空间中缓存时间最长的所述流任务；

将所述流任务存储在所述环形存储空间，并将所述环形存储指针的更新为指向所述流任务。

4.如权利要求1所述的多核操作系统流任务调度方法，其特征在于，所述读取所述流任务，生成对应的流任务优先级，并将所述流任务优先级存储在所述优先级存储空间，以及将所述流任务存入所述流任务公共队列的步骤包括：

判断所述流任务是否为新任务，若为新任务，则根据所述流数据的头信息，生成所述流任务优先级；

将所述流任务优先级存储在所述优先级存储空间，并将所述优先级存储指针更新为指向所述流任务优先级，将与之对应的所述流任务存入所述流任务公共队列。

5.如权利要求1所述的多核操作系统流任务调度方法，其特征在于，所述将所述流任务公共队列中的流任务分配至所述流任务运行队列的步骤包括：

判断所述流任务公共队列是否存满，若存满，则根据所述流任务运行队列的CPU亲和性和CPU负载，得到每个所述流任务运行队列得到所述流任务公共队列的所述流任务的任务分配优先级；

将所述流任务公共队列的所述流任务，分配至所述任务分配优先级最大值对应的所述流任务运行队列。