基于时间轮的定时器 [TOC] 原理 ![此处输入图片的描述][1] 图片是一个单层时间轮，当指针走到某一格上，就获取那一格上挂的任务将其执行。 当时如果时间跨度大的时候，格子数明显不够，那么就可以做成多级时间轮。 其实就是当低层的时间轮走了一圈，将它高一层的时间轮走一格，并且将挂在高层时间轮上的任 ...
分类：
其他好文 时间：
2019-04-13 23:19:26
阅读次数：
197
引言 在开发中，往往会遇到一些关于延时任务的需求。例如 生成订单30分钟未支付，则自动取消 生成订单60秒后,给用户发短信 对上述的任务，我们给一个专业的名字来形容，那就是延时任务。那么这里就会产生一个问题，这个延时任务和定时任务的区别究竟在哪里呢？一共有如下几点区别 定时任务有明确的触发时间，延时 ...
分类：
其他好文 时间：
2019-04-03 12:24:00
阅读次数：
116
（一）先创建一个启动任务来进行创建其它任务，创建任务的宏定义 （一） 创建main函数，用于创建启动任务 （一） 创建任务一宏定义 注意：在没有开启时间轮转调度时候优先级不要相同 （一） 在启动任务函数中创建任务一 （一） 创建任务一的任务函数 （六）添加任务按点三四五点添加，上面程序不完整，只是示 ...
分类：
其他好文 时间：
2018-12-22 11:59:15
阅读次数：
184
多进程 同一时刻并行的处理多个任务，即为多进程。比如，你一边喝茶、看书还听着音乐。真正的并行多任务只能在多核的CPU上实现，由于任务数量是远远多于CPU的核数，所以操作系统会自动将多任务短时间轮流切换执行，给我们的感觉就像同时在执行一样。 进程（Process）是计算机中的程序关于某数据集合上的一次 ...
分类：
系统相关 时间：
2018-12-05 01:58:27
阅读次数：
166
零、时间轮定义简单说说时间轮吧，它是一个高效的延时队列，或者说定时器。实际上现在网上对于时间轮算法的解释很多，定义也很全，这里引用一下朱小厮博客里出现的定义：参考下图，Kafka中的时间轮（TimingWheel）是一个存储定时任务的环形队列，底层采用数组实现，数组中的每个元素可以存放一个定时任务列表（TimerTaskList）。TimerTaskList是一个环形的双向链表，链表中的每一项表示
分类：
编程语言 时间：
2018-10-26 22:24:51
阅读次数：
356
零、时间轮定义 简单说说时间轮吧，它是一个高效的延时队列，或者说定时器。实际上现在网上对于时间轮算法的解释很多，定义也很全，这里引用一下朱小厮博客里出现的定义： 参考下图，Kafka中的时间轮（TimingWheel）是一个存储定时任务的环形队列，底层采用数组实现，数组中的每个元素可以存放一个定时任 ...
分类：
编程语言 时间：
2018-10-26 17:44:10
阅读次数：
175
前言： 最早是看到skynet群里边有人问如何取消定时器的问题，那时候正好在研读skynet代码，于是决定试试。但是最终只在lua层面实现了一个伪取消定时器的方案，而且还是不是优解。 云风说从c层面取消定时器的开销要大于从lua层面取消的开销，当时不知道为什么。 最近研读了云风实现的时间轮定时器代码 ...
分类：
其他好文 时间：
2018-05-18 23:34:23
阅读次数：
559
项目使用了 logging 的 TimedRotatingFileHandler ： #!/user/bin/env python # -*- coding: utf-8 -*- import logging from logging.handlers import TimedRotatingFil ...
分类：
编程语言 时间：
2018-05-02 10:02:18
阅读次数：
191
第十一章 定时器 这里的定时器主要指的是定时器容器，TCP连接中有保活定时器，为了定期查看TCP连接是否断开，可以用socket选项实现，但是较为麻烦，所以一般都由应用层负责保活，这是定时器的一个运用场景，或者在应用层需要执行一些定时操作，这样就需要一个高效的定时器容器，主要是时间轮和时间堆，当然定 ...
分类：
系统相关 时间：
2018-02-13 15:39:58
阅读次数：
335
我打算做一个自动轮播图，效果如图所示，小圆点点击效果已经OK，我想让图片上那个左右按钮与小圆点对应实现一个图片点击轮播（首尾相连）。 之后再添加一个时间轮播效果（首尾相连）。 以下是css代码 以下是HTML代码 下边是jQuery代码，因为不熟所以，比较少。 ...
分类：
Web程序 时间：
2017-12-03 20:51:38
阅读次数：
231
