11.Linux 高性能服务器编程 --- 定时器

1.Linux 3种定时方法
	1. socket 选项 SO_RCVTIMEO 和 SO_SNDTIMEO
		分别用来设置 socket 接收数据超时时间和发送数据超时时间。
		因此，这2个选项仅对数据的接收和发送相关的 socket 专用的系统调用有效。
	2. SIGALRM 信号
		1.基于升序链表的定时器
		2.处理非活动连接
	3. IO 复用系统调用的超时参数
		Linux 下的3组 IO 系统调用都带有超时参数，因此它们不仅能统一处理信号和IO事件，也能统一
		处理定时事件。但是由于IO复用函数系统调用可能在超时时间到期之前就返回(有IO事件发生)，如果
		我们要利用它们来定时，就需要不断更新定时参数以反映剩余的时间。


	定时器通常至少包含2个成员：
		一个是超时时间(相对时间或者绝对时间)
		一个任务回调函数
		还可能包括回调函数需要的参数
		以及是否重启定时器等信息

2.两种高效的管理定时器的容器：
	1.时间轮
		固定的频率调用心博函数 tick, 并以此检查到期的定时器，然后执行定时器上的回调函数。
	2.时间堆
		将所有定时器中超时时间最小的一个定时器的超时时间作为心博间隔。

 

11.1 socket 选项 SO_RCVTIMEO 和 SO_SNDTIMEO

11.2 SIGALRM 信号

 

11.3 IO复用系统调用的超时调用

 

11.4 高性能定时器

时间轮：

 

时间堆：