恭喜北京搜狗科技发展有限公司谢翰获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网恭喜北京搜狗科技发展有限公司申请的专利任务调度方法及系统获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN113360254B 。
龙图腾网通过国家知识产权局官网在2025-01-10发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202010150940.4,技术领域涉及:G06F9/48;该发明授权任务调度方法及系统是由谢翰设计研发完成,并于2020-03-06向国家知识产权局提交的专利申请。
本任务调度方法及系统在说明书摘要公布了:本发明公开了一种任务调度方法及系统,该方法包括:预先设置待执行队列及对应每种任务类型的候选队列;在接收到任务后,根据所述任务的类型将所述任务添加到对应所述类型的候选队列中的末尾;在满足执行条件时,将所述候选队列中的任务复制到所述待执行队列中,并保证所述待执行队列中对应每个候选队列的任务最多有一个;由空闲的执行体按照先进先出原则依序从所述待执行队列中提取任务作为待执行任务进行执行。利用本发明,可以保证任务调度的公平性和有效性,并使CPU资源得到了充分利用。
本发明授权任务调度方法及系统在权利要求书中公布了:1.一种任务调度方法,其特征在于,所述方法包括:预先设置待执行队列及对应每种任务类型的候选队列;接收任务并根据所述任务的类型将所述任务添加到对应所述类型的候选队列中的末尾;在满足执行条件时,将所述候选队列中的任务复制到所述待执行队列中,并保证所述待执行队列中对应每个候选队列的任务最多有一个;由空闲的执行体按照先进先出原则依序从所述待执行队列中提取任务作为待执行任务进行执行;空闲的执行体从所述待执行队列队头提取出待执行任务后,将所述待执行任务从其所在的候选队列中删除;所述在满足执行条件时,将所述候选队列中的任务复制到所述待执行队列中包括:将任务添加到候选队列的末尾后,如果所述候选队列的长度为1,则将所述任务复制到所述待执行队列的末尾;将所述待执行任务从其所在的候选队列中删除后,如果所述待执行任务所在的候选队列不为空,则将所述待执行任务所在的候选队列中队头的任务复制到所述待执行队列的末尾;每种任务类型对应多个所述候选队列;所有任务共享一个所述待执行队列和一组执行体,所述执行体包括进程和或线程;所述待执行队列和每个所述候选队列均设置上锁,加锁及解锁的时间点包括:在提交任务阶段,选定待添加任务的所述候选队列之后,加锁所述候选队列,将任务放入所述候选队列末尾之后,如果所述候选队列长度为1,加锁所述待执行队列,将任务复制进所述待执行队列末尾后,解锁所述待执行队列,任务提交完成后,解锁所述候选队列;在任务执行阶段,空闲执行体加锁待执行队列,取走队头的任务作为待执行任务后,解锁所述待执行队列,加锁所述待执行任务所在的所述候选队列,将所述待执行任务从所述候选队列中删除后,如果所述候选队列长度大于或等于1,加锁所述待执行队列,将所述候选队列中队列任务复制进所述待执行队列末尾,解锁所述待执行队列,再解锁所述候选队列。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人北京搜狗科技发展有限公司,其通讯地址为:100084 北京市海淀区中关村东路1号院9号楼搜狐网络大厦9层01房间;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。