golang的定时器

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cabing2005/article/details/67636336

Golang的Timer类,是一个普遍意义上的定时器,它有着普通定时器的一些特性,例如:

给定一个到期时间,和一个回调函数,到期后会调用回调函数
重置定时器的超时时间
停止定时器
Golang的Timer在源码中,实现的方式是以一个小顶堆来维护所有的Timer集合。

package main

import (
    "fmt"
    "time"
)

func main() {

    aChan := make(chan int, 1)
    ticker := time.NewTicker(time.Second * 1)

    go func() {
        for {
            select {
            case <-ticker.C:
                fmt.Printf("ticked at %v\n", time.Now())
            }
        }

    }()
    //阻塞主线程
    <-aChan
}

关于定时器

定时器是开发的基本组件

以下这些摘自博客
https://www.ibm.com/developerworks/cn/linux/l-cn-timers/

定时器的基本模型

StartTimer(Interval, TimerId, ExpiryAction)
    注册一个时间间隔为 Interval 后执行 ExpiryAction 的定时器实例,其中,返回 TimerId 以区分在定时器系统中的其他定时器实例。

StopTimer(TimerId)
    根据 TimerId 找到注册的定时器实例并执行 Stop 。

PerTickBookkeeping()
    在一个 Tick 内,定时器系统需要执行的动作,它最主要的行为,就是检查定时器系统中,是否有定时器实例已经到期。注意,这里的 Tick 实际上已经隐含了一个时间粒度 (granularity) 的概念。

ExpiryProcessing()
    在定时器实例到期之后,执行预先注册好的 ExpiryAction 行为。

定时器分类

上面说了基本的定时器模型,但是针对实际的使用情况,又有以下 2 种基本行为的定时器:
Single-Shot Timer
    这种定时器,从注册到终止,仅仅只执行一次。
Repeating Timer
    这种定时器,在每次终止之后,会自动重新开始。
    本质上,可以认为 Repeating Timer 是在 Single-Shot Timer 终止之后,     再次注册到定时器系统里的 Single-Shot Timer,因此,
    在支持 Single-Shot Timer 的基础上支持 
    Repeating Timer 并不算特别的复杂。

实现方式

1 基于链表和信号实现定时器 
2 基于 2.6 版本内核定时器的实现 (Posix 实时定时器 )
3 最小堆实现的定时器
4 基于时间轮 (Timing-Wheel) 方式实现的定时器

这个很有意思

实现方式    StartTimer  StopTimer   PerTickBookkeeping
基于链表    O(1)    O(n)    O(n)
基于排序链表  O(n)    O(1)    O(1)
基于最小堆   O(lgn)  O(1)    O(1)
基于时间轮   O(1)    O(1)    O(1)

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭