今天面试问了个场景题,说如何限制服务器最多1000个用户?我提到的是,用堆记录每个用户最近的活动时间,每次用户活动时就修改堆对应的成员,当满员后新用户来了,删除堆头。然后面试官问如果频繁活动会频繁修改堆,性能会下降,怎么优化/修改?这个问题uu们有什么更好的方案吗?
全部评论
这个感觉像是做限流一样,如果有用到redis可以存一个state,然后按用户的请求来进行hash作为key,再让state自增,每次请求来时先判断有没有该用户的key,有则可以继续请求,同时让key对应的value自增;没有也判断state是否小于1000。当一个用户的请求结束时,去让它对应的key减一,如果减为了0也移除掉key,同时state减一。不为0则state不变。实际上是参考了aqs的state状态变量思想,通过redis实现一个1000大小的可重入共享锁。
LRU?
相关推荐
点赞 评论 收藏
分享