读《Linux多线程服务端编程》(陈硕)的一些笔记

时间轮盘：timing wheel

以处理TCP连接超时为例，比如设定8秒未接受到数据，则该连接超时。

用8个桶组成一个循环队列，第n个桶存放第n秒将要超时的连接，每个连接一收到数据就把自己放入第8个桶中，在每秒的timer中，把第一个桶的连接断开，把这个空桶挪到队尾。这样就能实现避免检查全部连接。每次只需要检查第一个桶里的连接。

具体可参考: http://www.cs.columbia.edu/~nahum/w6998/papers/sosp87-timing-wheels.pdf

转载于:https://www.cnblogs.com/yishuyuan/p/7218274.html