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

说明书

本发明提供了一种多核操作系统流任务调度方法、系统、计算机和介质，所述方法包括预先配置操作系统的流任务缓冲空间、流任务公共队列和流任务运行队列、流任务公共队列和流任务运行队列，响应于流数据接收创建流任务，并将流任务存储在环形存储空间，读取流任务生成对应的流任务优先级存储在优先级存储空间，并将流任务存入流任务公共队列，根据核间任务调度算法，将流任务公共队列的流任务分配至流任务运行队列，再根据优先级调度算法，调度流任务运行队列的流任务，并更新环形存储指针、优先级存储指针和上下文信息存储指针指向的地址。本发明保证流任务均衡调度的同时，兼顾流数据进入系统的暂存性，提升了流任务处理的效率和系统性能。

技术领域

本发明涉及计算机平衡调度技术领域，特别是涉及一种基于多核实时操作系统流任务调度方法、系统、计算机设备和存储介质。

背景技术

流数据是指由大量的数据源持续生成的，顺序、大量、快速且连续到达的数据处理端，需要数据处理端按记录或根据滑动时间窗口按顺序进行递增式处理的数据序列，即为一个随时间延续而无限增长的动态数据集合。流数据在网络监控、传感器网络、航空航天、气象测控和金融服务等众多领域得以广泛应用，但由于其具有数据实时到达、数据到达次数独立且不受控、数据规模宏大且不能预知大小、以及数据处理后难以再次取出等特点，给流数据处理端的流式处理带来了不小的挑战：需要应对流数据产生的速度，及时快速处理新到达的数据，不断产生输出，给流数据的使用者提供实时分析，便于了解事物变化发展的最新趋势，以对突发事件进行及时的响应和给出调整措施。

然而，由于流数据的特性，现有的多核操作系统作为流数据处理端时，大多出现流数据任务内核空置占用、CPU亲和性低、以及处理效率较低的问题，并不能满足现有的流任务处理的实时性需求。

因此，亟需提供一种基于多核实时操作系统的流任务调度方法，以提升流任务处理的效率和系统性能。

发明内容

本发明的目的是提供提供一种基于多核实时操作系统，保证流任务均衡调度的同时，兼顾流数据进入系统的暂存性，提升了流任务处理的效率和系统性能的流任务调度方法。

为了实现上述目的，有必要针对上述技术问题，提供了一种多核操作系统流任务调度方法、系统、计算机设备和存储介质。

第一方面，本发明实施例提供了一种多核操作系统流任务调度方法，所述方法包括以下步骤：

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

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

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

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

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

进一步地，所述预先配置操作系统的流任务缓冲空间、流任务公共队列和流任务运行队列的步骤包括：

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

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

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