服务器超时管理问题

问题描述:

   * 有一个最多能处理N个客户连接的服务器,活跃的连接总是少数;

   * 为了能够处理更多的连接,需要对每个连接都增加一个超时机制,当总连接数达到N时,某个连接一旦超时,有新的连接请求时,就把超时的关掉,并处理新连接;

   * 如果总数没有达到N,总是接受新连接;

   * 每个连接一旦有数据请求,就认为它活跃了,此时,服务器还接受一个lease,也就是一个超时时间,这个时间对每个连接,每次活跃时,都不一样

   * 如果使用 epoll 一类的系统接口,也就是说在连接活跃时我们能够从系统得到自定义的一个handle,如何实现这样的需求,关键是使用什么数据结构和算法?

 

提示:

使用heap ,需要从heap中间删除,stl提供的接口就不够用了,需要自己实现

另外,还需要一个地方来保存每个id在heap中的下标,每次adjust时要update那个保存的下标

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值