[发明专利]一种关于双核模式下加权循环仲裁的任务调度机制方法在审
| 申请号: | 202211573653.X | 申请日: | 2022-12-08 |
| 公开(公告)号: | CN115794349A | 公开(公告)日: | 2023-03-14 |
| 发明(设计)人: | 朱荣臻;白鹏鹏 | 申请(专利权)人: | 西安艾可萨科技有限公司 |
| 主分类号: | G06F9/48 | 分类号: | G06F9/48 |
| 代理公司: | 西安嘉思特知识产权代理事务所(普通合伙) 61230 | 代理人: | 万艳艳 |
| 地址: | 710000 陕西省西安市国家民用航天*** | 国省代码: | 陕西;61 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | |||
| 搜索关键词: | 一种 关于 模式 加权 循环 仲裁 任务 调度 机制 方法 | ||
1.一种关于双核模式下加权循环仲裁的任务调度机制方法,其特征在于,包括:
将SSD软件系统中第一处理器和第二处理器对应的每个功能模块作为任务,分配任务ID、初始权重和初始状态,以及分别确定所述第一处理器和所述第二处理器的调度权重;所述初始状用于表征任务是否可执行;
当所述第一处理器或所述第二处理器接收到命令,且根据所述命令进行当前次全局循环调度时,根据自身对应的任务及任务ID,确定当前的待调度任务,根据所述当前的待调度任务的初始状态、自身的调度权重与所述当前的待调度任务的初始权重的大小关系,确定是否执行所述当前的待调度任务,在不执行时,基于上一个执行的待调度任务的执行结果,更新所述当前的待调度任务的初始状态,完成对所述当前的待调度任务的调度;之后,确定下一个待调度任务进行调度,直至在遍历完自身对应的任务时,降低自身的调度权重,基于降低后的调度权重,对自身对应的任务进行重新遍历与调度,直至将自身的调度权重降低至预设值时,完成所述当前次全局循环调度;
基于当前运行情况,更新自身对应的至少一个任务的初始权重和初始状态;
基于所述至少一个任务的更新的权重和状态、自身对应的任务中未进行更新的任务的初始权重和初始状态,以及自身的调度权重,继续对自身对应的任务进行下一次全局循环调度,直至完成所述命令。
2.根据权利要求1所述的关于双核模式下加权循环仲裁的任务调度机制方法,其特征在于,所述当所述第一处理器或所述第二处理器接收到命令,且根据所述命令进行当前次全局循环调度时,根据自身对应的任务及任务ID,确定当前的待调度任务,根据所述当前的待调度任务的初始状态、自身的调度权重与所述当前的待调度任务的初始权重的大小关系,确定是否执行所述当前的待调度任务,在不执行时,基于上一个执行的待调度任务的执行结果,更新所述当前的待调度任务的初始状态,完成对所述当前的待调度任务的调度,包括:
当所述第一处理器或所述第二处理器接收到命令,且根据所述命令进行当前次全局循环调度时,根据自身对应的任务的任务ID,从自身对应的任务中确定当前的待调度任务;
当所述当前的待调度任务的初始状态为激活状态或空闲状态,并且,所述第一处理器或所述第二处理器自身的调度权重小于或等于所述当前的待调度任务的初始权重时,通过调用所述当前的待调度任务的回调函数,执行所述当前的待调度任务;
当自身的调度权重大于所述当前的待调度任务的初始权重时,根据所述当前的待调度任务的上一个执行的待调度任务的执行结果,更新所述当前的待调度任务的初始状态;
在调用所述当前的待调度任务的回调函数或更新所述当前的待调度任务的状态后,确定完成对所述当前的待调度任务的调度。
3.根据权利要求2所述的关于双核模式下加权循环仲裁的任务调度机制方法,其特征在于,所述初始状态包括空闲状态、激活状态和暂停状态;所述根据所述当前的待调度任务的上一个执行的待调度任务的执行结果,更新所述当前的待调度任务的初始状态,包括:
当所述当前的待调度任务的上一个执行的待调度任务的执行结果为空时,不更新所述当前的待调度任务的初始状态;
当所述当前的待调度任务的上一个执行的待调度任务的执行结果不为空,且所述执行结果与所述当前的待调度任务有关联时,将所述当前的待调度任务的初始状态更新为所述激活状态或所述空闲状态;
当所述当前的待调度任务的上一个执行的待调度任务的执行结果不为空,且所述执行结果与所述当前的待调度任务没有关联时,将所述当前的待调度任务的初始状态更新为所述暂停状态。
4.根据权利要求1所述的关于双核模式下加权循环仲裁的任务调度机制方法,其特征在于,所述基于当前运行情况,更新自身对应的至少一个任务的初始权重和初始状态,包括:
当SSD软件系统的当前数据写入量为空时,将自身对应的任务中用于进行命令执行的任务的初始状态更新为激活状态,将自身对应的任务中的垃圾回收任务的初始状态更新为暂停状态,增加用于进行命令执行的任务的权重,降低所述垃圾回收任务的权重;或,
当SSD软件系统的当前数据写入量达到预设数据量时,将所述垃圾回收任务的初始状态更新为激活状态,增加所述垃圾回收任务的权重。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于西安艾可萨科技有限公司,未经西安艾可萨科技有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202211573653.X/1.html,转载请声明来源钻瓜专利网。





