[发明专利]一种关于双核模式下加权循环仲裁的任务调度机制方法

说明书

本发明公开了一种关于双核模式下加权循环仲裁的任务调度机制方法，包括：将SSD软件系统中处理器对应的每个功能模块作为任务，分配任务ID、权重和状态，确定调度权重；当处理器接收到命令并进行当前次全局循环调度时，确定一个任务，根据调度权重、该任务的状态和权重，确定是否执行该任务，在不执行时，基于上一个执行的任务的执行结果更新该任务的状态；之后，确定下一个任务进行同样的调度，直至遍历完自身对应的任务时降低自身的调度权重，基于降低后的调度权重对对应的任务进行重新遍历与调度，直至将自身的调度权重降低至预设值；之后，更新任务的权重和状态，基于调度权重和更新的权重与状态，进行下一次全局循环调度，直至完成命令。

技术领域

本发明属于计算机存储技术领域，具体涉及一种关于双核模式下加权循环仲裁的任务调度机制方法。

背景技术

伴随着云计算和大数据技术的快速发展，多方面应用数据增长对计算机存储系统提出了新的挑战，基于闪存的固态硬盘(Solid State Drive，SSD)其高性能，低功耗等优势，给计算机体系结构和软件带来了革新的机遇，经过多年的发展，SSD技术也取得了长足的发展，目前的市场应用对SSD的实时性提出了越来越高的要求。

然而，传统的SSD软件的基本做法是采用一个主循环串行执行对应的函数，这样，不仅导致主循环中频繁的进行判断和函数调用，使得各个模块之间存在互相阻塞的情况，还无法在SSD中在运行过程根据不同需求进行函数执行的顺序和次数的调整，从而导致SSD软件效率比较低，并且运行性能不稳定。

发明内容

为了解决相关技术中存在的上述问题，本发明提供了一种关于双核模式下加权循环仲裁的任务调度机制方法。本发明要解决的技术问题通过以下技术方案实现：

本发明提供一种关于双核模式下加权循环仲裁的任务调度机制方法，包括：

将SSD软件系统中第一处理器和第二处理器对应的每个功能模块作为任务，分配任务ID、初始权重和初始状态，以及分别确定所述第一处理器和所述第二处理器的调度权重；所述初始状用于表征任务是否可执行；

当所述第一处理器或所述第二处理器接收到命令，且根据所述命令进行当前次全局循环调度时，根据自身对应的任务及任务ID，确定当前的待调度任务，根据所述当前的待调度任务的初始状态、自身的调度权重与所述当前的待调度任务的初始权重的大小关系，确定是否执行所述当前的待调度任务，在不执行时，基于上一个执行的待调度任务的执行结果，更新所述当前的待调度任务的初始状态，完成对所述当前的待调度任务的调度；之后，确定下一个待调度任务进行调度，直至在遍历完自身对应的任务时，降低自身的调度权重，基于降低后的调度权重，对自身对应的任务进行重新遍历与调度，直至将自身的调度权重降低至预设值时，完成所述当前次全局循环调度；

基于当前运行情况，更新自身对应的至少一个任务的初始权重和初始状态；

基于所述至少一个任务的更新的权重和状态、自身对应的任务中未进行更新的任务的初始权重和初始状态，以及自身的调度权重，继续对自身对应的任务进行下一次全局循环调度，直至完成所述命令。

本发明具有如下有益技术效果：

在命令执行过程中，通过根据任务的状态和权重，以及调度器的调度权重确定是否执行各个任务，这样不会调用一些不必执行的任务的函数，有效避免了SSD软件系统的主循环中调用过多的函数；并且，通过这种循环调度的方式执行命令，实现了采用类似于时间片轮转的方式执行SSD软件系统的功能的效果，从而合理的避免了各个功能模块之间互相阻塞的情况，提高了SSD软件系统的运行效率；以及，通过根据SSD软件系统的运行情况，更新一些任务(功能模块)的权重和状态，并根据更新后的权重和状态继续进行循环调度，可以根据实际运行情况动态的调节一定时间段内相应功能模块的执行次数，从而减少了各个功能模块在一定时间段内被均衡的调用的情况，提高了SSD软件系统整体的性能的稳定性。

以下将结合附图及实施例对本发明做进一步详细说明。