java - 该如何进行任务的调度?
怪我咯
怪我咯 2017-04-17 11:49:06
[Java讨论组]

背景:有一系列的周期性任务,任务在定义时就指定了执行时间,我要用一个timer来执行他们,这个timer是一直运行着,查看任务,如果任务到了指定的时间,那就调度任务执行他们。

问题:我该怎么设计这个timer呢,时时刻刻来查看当前是否有任务到了指定的执行时间?我知道这个会有误差的,一不小心就过了任务的执行时间,但是对于精确度要求不高,但是想能尽可能的接近于任务的执行时间,那我这个timer该怎么进行调度呢

怪我咯
怪我咯

走同样的路,发现不同的人生

全部回复(2)
大家讲道理

基本的思路是,每次调度一个任务地时候,计算出下一次需要调度的任务和发生时间,然后一直sleep到这个时间,调度下一个任务,如此往复即可,这样你就不用时时刻刻轮询查看了。
为了找出下一次需要调度的任务,一个简单的方法是用小顶堆,将所有任务以时间为key插入这个堆,堆顶就是下次需要的任务(时间最早)。
每次调度任务时将堆顶的任务弹出,调整堆,完成后堆顶就是下一次需要调度的任务。
需要注意的是,每次弹出堆顶任务并完成调整之后,你还需要继续看堆顶的任务是否也已经到期,因为可能存在多个设定了相同时间的任务。

具体到Java,你可以用PriorityQueue。

ringa_lee

看下Java的Timer类的实现机制就可以了

热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送
PHP中文网APP
随时随地碎片化学习
PHP中文网抖音号
发现有趣的

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号