一、前言 由于工作的需要，得实现一个用于控制事件超时抛弃的时间轮，由于这是一个相对独立的接口，就总结分享一下。 首先看下需求，此时间轮需要具备下面几个功能： 1）能添加事件，同时附上其超时时间； 2）如果事件正常执行结束，可以显示将其从时间轮上剔除掉，而不需要等时间轮自动移除； 3）如果事件到了设定 ...
分类：
其他好文 时间：
2016-05-16 19:42:57
阅读次数：
674
SIGALRM信号：利用该信号的信号处理函数来处理定时任务 基于升序链表的定时器： 利用上述定时器链表来处理非活动连接： 高性能定时器： 1.时间轮 基于排序链表的定时器使用唯一的一条链表来管理所有定时器，插入操作的效率随着定时器数目的增多而降低，时间轮使用hash表的思想，将定时器散列到不同的链表 ...
分类：
其他好文 时间：
2016-04-20 17:43:54
阅读次数：
219
程序输出如下： 循环次数:1000 CPU时间(毫秒)=50.072 实际时间(毫秒)=666.9071 1 tick = 0.0001毫秒 可以看出在这个例子中，两者差距比较大，其原因如下： 1）Windows是多任务操作系统，按照线程为单位对cpu时间轮询分配。即一个程序运行的中途，可能被剥夺c ...
几个月前开始着手做cacti相关的一些工作，使用cacti监控一些重要的网络设备以及服务器。cacti是基于snmp协议的，去轮询采集被监控设备的一些信息（流量服务器资源使用情况等）。但有时会有一些设备因为轮询响应时间长或者没在规定的时间轮询到，而导致误报为snmpdown，而实际并..
分类：
其他好文 时间：
2015-08-30 17:48:33
阅读次数：
235
golang默认定时器是通过time模块实现的，不管是golang,libev,libevent的定时器都是通过最小堆实现的，通过最小堆实现的定时器加入定时器时间复杂度为O(lgn)，在需要大量定时器时效率较低，所以Linux提供了基于时间轮的实现，我们本次提供的定时器实现就是标准的Linux时间轮实现方式。当然，我是把Skynet(https://github.com/cloudwu/skyne...
分类：
其他好文 时间：
2015-05-31 20:13:33
阅读次数：
240
//时间轮转最多 轮转#include#includeusing namespace std;struct node{ friend bool operatorn2.t2)return false;}return true; } int t1;//作业的到达时间 int t2;//作业的运行时间in...
分类：
其他好文 时间：
2015-05-20 13:07:31
阅读次数：
130
//时间轮转最多 轮转#include#includeusing namespace std;struct node{ friend bool operatorn2.t2)return false;}return true; } int t1;//作业的到达时间 int t2;//作业的运行时间in...
分类：
其他好文 时间：
2015-05-20 12:38:04
阅读次数：
97
代码分析 mypcb.h mymain.c 上面这段代码主要完成了对0号进程的初始化，即pid置为0，状态state置为0（即runnable状态），进程入口及当前进程的线程的ip指向my_process，线程的sp指向当前进程的进程堆栈，由于目前...
分类：
系统相关 时间：
2015-03-16 01:05:59
阅读次数：
213
/** @名称: php ,对数组每隔一定的时间(自设定时间)来轮流进行位置排序，轮询的排行榜。 精确到指定的秒 或 分钟 或 小时 或 天 ，对数据列表进行轮排。* @参数: (array)$list 顺序数组，传入需要进行轮排的数组;* @参数: (time str...
分类：
Web程序 时间：
2014-07-06 14:11:30
阅读次数：
209
??
定时器
服务器程序通常管理着众多定时事件，因此有效组织这些定时事件，使之能在预期的时间点被触发且不影响服务器的主要逻辑，对于服务器的性能有着至关重要的影响。位置我们要将每个定时事件封装成定时器，并使用某种容器类型的数据结构，比如链表、排序链表和时间轮将所有定时器串联起来，以实现对定时事件的统一管理。
Linux提供三种定时方法：
1.socket选项SO_RECVTI...
分类：
系统相关 时间：
2014-07-06 12:20:37
阅读次数：
371
