锐客网

  1. 首页 > 睿知 > it技术 > >

go语言定时 golang定时器实现( 二 )

IT技术时间


3、出身名门、血统纯正
之所以说Go语言出身名门，是因为我们知道Go语言出自Google公司，这个公司在业界的知名度和实力自然不用多说 。Google公司聚集了一批牛人，在各种编程语言称雄争霸的局面下推出新的编程语言，自然有它的战略考虑 。而且从Go语言的发展态势来看，Google对它这个新的宠儿还是很看重的，Go自然有一个良好的发展前途 。我们看看Go语言的主要创造者，血统纯正这点就可见端倪了 。
4、组合的思想、无侵入式的接口
Go语言可以说是开发效率和运行效率二者的完美融合，天生的并发编程支持 。Go语言支持当前所有的编程范式 ， 包括过程式编程、面向对象编程以及函数式编程 。
5、强大的标准库
这包括互联网应用、系统编程和网络编程 。Go里面的标准库基本上已经是非常稳定，特别是我这里提到的三个，网络层、系统层的库非常实用 。
6、部署方便
我相信这一点是很多人选择Go的最大理由，因为部署太方便 ， 所以现在也有很多人用Go开发运维程序 。
7、简单的并发
它包含降低心智的并发和简易的数据同步，我觉得这是Go最大的特色 。之所以写正确的并发、容错和可扩展的程序如此之难，是因为我们用了错误的工具和错误的抽象，Go可以说这一块做的相当简单 。
8、稳定性
Go拥有强大的编译检查、严格的编码规范和完整的软件生命周期工具，具有很强的稳定性，稳定压倒一切 。那么为什么Go相比于其他程序会更稳定呢?这是因为Go提供了软件生命周期的各个环节的工具 ， 如go
tool、gofmt、go test 。
Golang-基于TimeingWheel定时器 在linux下实现定时器主要有如下方式
在这当中 基于时间轮方式实现的定时器 时间复杂度最小go语言定时，效率最高go语言定时，然而我们可以通过 优先队列 实现时间轮定时器 。
优先队列的实现可以使用最大堆和最小堆，因此在队列中所有的数据都可以定义排序规则自动排序 。我们直接通过队列中 pop 函数获取数据，就是我们按照自定义排序规则想要的数据 。
在 Golang 中实现一个优先队列异常简单，在 container/head 包中已经帮我们封装go语言定时了，实现的细节 ， 我们只需要实现特定的接口就可以 。
下面是官方提供的例子
因为优先队列底层数据结构是由二叉树构建的，所以我们可以通过数组来保存二叉树上的每一个节点 。
改数组需要实现 Go 预先定义的接口 Len , Less , Swap , Push , Pop 和 update。
timerType结构是定时任务抽象结构
首先的 start 函数，当创建一个 TimeingWheel 时，通过一个 goroutine 来执行 start ,在start中for循环和select来监控不同的channel的状态
通过for循环从队列中取数据，直到该队列为空或者是遇见第一个当前时间比任务开始时间大的任务 ，  append 到 expired 中 。因为优先队列中是根据 expiration 来排序的，
所以当取到第一个定时任务未到的任务时 ， 表示该定时任务以后的任务都未到时间 。
当 getExpired 函数取出队列中要执行的任务时，当有的定时任务需要不断执行，所以就需要判断是否该定时任务需要重新放回优先队列中 。isRepeat 是通过判断任务中 interval 是否大于 0 判断，
如果大于0 则，表示永久就生效 。
防止外部滥用，阻塞定时器协程，框架又一次封装了timer这个包，名为 timer_wapper 这个包,它提供了两种调用方式 。
参数和上面的参数一样，只是在第三个参数中使用了任务池 ， 将定时任务放入了任务池中 。定时任务的本身执行就是一个 put 操作 。

推荐阅读


上一篇：asp.net文本框接收条码，asp获取文本框内容

下一篇：电商如何零投资，怎么从零开始做电商