一种基于缓冲队列和哈希环的任务调度方法和装置
基本信息
| 申请号 | CN202011031102.1 | 申请日 | - |
| 公开（公告）号 | CN112231079A | 公开（公告）日 | 2021-01-15 |
| 申请公布号 | CN112231079A | 申请公布日 | 2021-01-15 |
| 分类号 | G06F9/48(2006.01)I | 分类 | 计算；推算；计数; |
| 发明人 | 顾海 | 申请（专利权）人 | 武汉物易云通网络科技有限公司 |
| 代理机构 | 深圳市六加知识产权代理有限公司 | 代理人 | 武汉物易云通网络科技有限公司 |
| 地址 | 430000湖北省武汉市东湖新技术开发区光谷大道77号金融后台服务中心一期A3栋12层 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明提供了一种基于缓冲队列和哈希环的任务调度方法和装置，方法包括：任务接收器接收到任务后，将任务编号和任务结束时间写入本地缓存，将任务的执行频率和执行逻辑写入缓冲队列；定时拉取线程以固定频率从缓冲队列拉取任务，由哈希环定时器基于执行频率将任务放于哈希环存储器对应槽位；哈希环定时器以固定频率转动哈希环存储器的执行指针，并取出执行指针所指槽位上已到执行时间的任务；哈希环定时器向任务接收器询问取出的任务是否已停止，如果没有停止则将任务的执行逻辑分发给异步执行器执行。本方案可将大量任务均匀分布在哈希环存储器中，避免大量任务的执行时间堆积，实现了负载均衡，利用机器CPU高效调度大量任务。 |
