Golang-基于TimeingWheel定时器

在linux下实现定时器主要有如下方式

站在用户的角度思考问题，与客户深入沟通，找到科尔沁右翼中网站设计与科尔沁右翼中网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：做网站、网站制作、企业官网、英文网站、手机端网站、网站推广、国际域名空间、网站空间、企业邮箱。业务覆盖科尔沁右翼中地区。

在这当中 基于时间轮方式实现的定时器 时间复杂度最小，效率最高，然而我们可以通过 优先队列 实现时间轮定时器。

优先队列的实现可以使用最大堆和最小堆，因此在队列中所有的数据都可以定义排序规则自动排序。我们直接通过队列中 pop 函数获取数据，就是我们按照自定义排序规则想要的数据。

在 Golang 中实现一个优先队列异常简单，在 container/head 包中已经帮我们封装了，实现的细节，我们只需要实现特定的接口就可以。

下面是官方提供的例子

因为优先队列底层数据结构是由二叉树构建的，所以我们可以通过数组来保存二叉树上的每一个节点。

改数组需要实现 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 操作。

至于put以后，那就是 workers 这个包管理的了。在 worker 包中， 也就是维护了一个任务池，任务池中的任务会有序的执行，方便管理。

Go时区设置

全球以英国伦敦格林威治作为零度经线的起点，每隔15经度为一个时区，15度经线为该时区的中央经线，共分为24个时区。由西向东每隔15经度增加一个时区，相反的，每向西15经度减少一个时区。中国所在时区为东8区。

当前时间 time.Now() 返回的是当地时区的时间：

CST可以代表如下四个不同的时区：

time.Now() 返回的 +0800 CST 表示的就是中国标准时间，与UTC时间有如下的转化：

Wall Clocks表示挂钟时间，存储的是自1970 年 1 月 1 日 0 时 0 分 0 秒以来的时间戳，当系统和授时服务器进行校准时间时间操作时，有可能造成这一秒是2018-1-1 00:00:00，而下一秒变成了2017-12-31 23:59:59的情况。

Monotonic Clocks，意思是单调时间的，所谓单调，就是只会不停的往前增长，不受校时操作的影响，这个时间是自进程启动以来的秒数。

time.Now() 返回的 m=+0.004002201 就是表示Monotonic Clocks

go语言中如果不设置指定的时区，通过 time.Now() 获取到的就是本地时区

设置时区有两种方式：

固定时区到东八区。但这种不是对程序的全局设置，每次获取时都需要固定时区

加载指定时区。但如果没有go环境使用这种方式就会加载失败，因为时区信息是放在go的安装包中的。

如果你用第二种方式加载时区，在打docker镜像时就需要进行时区相关的配置，配置文件如下：

参考文章：

go runtime包编译成机器码吗

go runtime包编译成机器码，可直接编译成机器码，不依赖其他库，glibc的版本有一定要求，部署就是扔一个文件上去就完成了。

从网游的角度看：要成功的运营一款网游，很大程度上依赖于玩家自发形成的社区。只有玩家自发形成一个稳定的生态系统，游戏才能持续下去，避免鬼城的出现。

机器语言：

机器语言包括指令系统、数的形式、通道指令、中断字、屏蔽字、控制寄存器的信息等内容。其特点是与具体的机器有关，功效高，但使用复杂、繁琐、费时，易出差错。

手编程序是一项繁琐的工作，需要花费大量的人力与时间，其中很大量的工作是机械的、重复性的。又由于机器语言很不直观，因此手编程序非常容易出错，也不易检查、修改。

不同型号的计算机，是有不同的指令系统，也就是说不同型号的计算机都有自己的机器语言，它们是互不通用的。因此，同样一个算题，用A型计算机指令编的程序拿到B型计算机上就不能使用，而必须重新按B型计算机的指令再编一个程序。

当前标题：go语言中time包 go语言timesleep
本文路径：http://myzitong.com/article/ddegcdj.html