[发明专利]一种任务调度方法、设备和计算机存储介质在审

专利信息
申请号: 201910744664.1 申请日: 2019-08-13
公开(公告)号: CN110515713A 公开(公告)日: 2019-11-29
发明(设计)人: 于明明;张昆鹏 申请(专利权)人: 北京安盟信息技术股份有限公司
主分类号: G06F9/48 分类号: G06F9/48
代理公司: 11483 北京云科知识产权代理事务所(特殊普通合伙) 代理人: 张飙<国际申请>=<国际公布>=<进入国
地址: 100085 北京市海淀区上*** 国省代码: 北京;11
权利要求书: 查看更多 说明书: 查看更多
摘要:
搜索关键词: 线程 结构体 任务属性 集合体 线程池 主体线 链表 计算机存储介质 调度 方法初始化 场景设置 调度周期 计数处理 任务参数 任务调度 异步队列 初始化 时间片 资源池 时长 申请 并行 场景 共享 通讯
【说明书】:

本申请提供一种任务调度方法、设备和计算机存储介质。该方法初始化线程及结构体;线程及结构体至少包括:tick线程,异步队列,链表,线程池主体线程;tick线程,用于做计数处理,以辅助调度周期的确定;异步队列为多个线程通讯共享消息的集合体;链表为任务个体所在的集合体;线程池主体线程为运行中任务实际占有的运行主体;向资源池中添加任务并设置任务的参数;任务的参数至少包括:优先级,时间片使用时长,任务属性;任务属性为串行,或者,并行;根据初始化后的线程及结构体,任务的参数调度任务。本申请提供的方案中根据任务的参数进行任务的调度,针对不同的场景设置不同的任务参数,使得本方案适用于多个场景。

技术领域

发明涉及计算机技术领域,尤其涉及一种任务调度方法、设备和计算机存储介质。

背景技术

在程序运行中,有高并发访问,以及任务快速处理时,线程的创建,切换,销毁时非常消耗系统资源的,因为创建一个线程要获取内存资源或者其它更多资源。所以提高服务程序效率的一个手段就是尽可能减少创建和销毁线程的次数,尤其是在接受突发性的大量请求,它不至于使服务器因此产生大量线程而使程序奔溃。如何利用已有对象来服务就是一个需要解决的关键问题。

发明内容

为解决上述问题,本申请实施例提供了一种任务调度方法,所述方法包括:

初始化线程及结构体;所述线程及结构体至少包括:tick线程,异步队列,链表,线程池主体线程;所述tick线程,用于做计数处理,以辅助调度周期的确定;所述异步队列为多个线程通讯共享消息的集合体;所述链表为任务个体所在的集合体;所述线程池主体线程为运行中任务实际占有的运行主体;

向资源池中添加任务并设置所述任务的参数;其中,任务的参数至少包括:优先级,时间片使用时长,任务属性;所述任务属性为串行,或者,并行;

根据初始化后的线程及结构体,任务的参数调度所述任务。

可选地,所述根据初始化后的线程及结构体,任务的参数调度所述任务,包括:

从异步队列和/或资源池中选择n个任务,其中n为线程池主体线程的数量;

当链表为空时,将n个任务加入到所述链表中,在一个调度周期内链表中每个任务独占一个线程,在调度周期结束后,将链表中各任务挂起,将链表中各任务的状态设置为NEXT,以使链表中未处理完的任务在下一个调度周期被继续执行;

当链表非空时,将n个任务加入到异步队列。

可选地,将任务加入到异步队列中之后,还包括:

若加入异步队列中的任务执行完毕,则将其状态设置为EXIT,退出线程并销毁。

可选地,所述从异步队列和/或资源池中选择n个任务,包括:

将异步队列和资源池中的所有任务,按照优先级从高到低选择n个任务。

可选地,所述按照优先级从高到低选择n个任务,包括:

确定挂起的任务;

若存在业务属性为串行的挂起的任务,则选择业务属性为串行的挂起的任务;

在非挂起的任务中,按照优先级从高到低选择n-m个任务;

其中,m为业务属性为串行的挂起的任务数量。

可选地,按照优先级从高到低选择任务时,若相同优先级存在多个任务,则根据伪随机数确定同优先级的各任务的随机概率;按照随机概率从大到小从同优先级的任务中选择任务。

可选地,按照优先级从高到低选择任务时,根据伪随机数和优先级确定各任务的随机概率,以使不同优先级的随机概率不同;按照随机概率从大到小选择任务。

下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。

该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北京安盟信息技术股份有限公司,未经北京安盟信息技术股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服

本文链接:http://www.vipzhuanli.com/pat/books/201910744664.1/2.html,转载请声明来源钻瓜专利网。

×

专利文献下载

说明:

1、专利原文基于中国国家知识产权局专利说明书;

2、支持发明专利 、实用新型专利、外观设计专利(升级中);

3、专利数据每周两次同步更新,支持Adobe PDF格式;

4、内容包括专利技术的结构示意图流程工艺图技术构造图

5、已全新升级为极速版,下载速度显著提升!欢迎使用!

请您登陆后,进行下载,点击【登陆】 【注册】

关于我们 寻求报道 投稿须知 广告合作 版权声明 网站地图 友情链接 企业标识 联系我们

钻瓜专利网在线咨询

周一至周五 9:00-18:00

咨询在线客服咨询在线客服
tel code back_top