服务器超时管理问题
- 有一个最多能处理N个客户连接的服务器,活跃的连接总是少数;
- 为了能够处理更多的连接,需要对每个连接都增加一个超时机制,当总连接数达到N时,某个连接一旦超时,有新的连接请求时,就把超时的关掉,并处理新连接;
- 如果总数没有达到N,总是接受新连接;
- 每个连接一旦有数据请求,就认为它活跃了,此时,服务器还接受一个lease,也就是一个超时时间,这个时间对每个连接,每次活跃时,都不一样
- 如果使用 epoll 一类的系统接口,也就是说在连接活跃时我们能够从系统得到自定义的一个handle,如何实现这样的需求,关键是使用什么数据结构和算法?
- 提示:
- 使用heap ,需要从heap中间删除,stl提供的接口就不够用了,需要自己实现
- 另外,还需要一个地方来保存每个id在heap中的下标,每次adjust时要update那个保存的下标