java实现流量控制

本文介绍了 Java 中如何使用 Semaphore 进行流量控制,以限制并发访问的线程数量,保证服务稳定性。通过示例展示了如何创建一个最大并发数为10的信号量,并提供了并发计数器的简单实现作为对比。最后,通过测试代码验证了流量控制的效果,确保每次只有10个线程可以同时访问目标方法。
摘要由CSDN通过智能技术生成

java实现流量控制

有些时候我们的服务负载有限,这时候就需要限制对其的并发访问,常见的应用场景是开放api。下面介绍两种流量控制的方式。

1.信号量semaphore

一个计数信号量。从概念上讲,信号量维护了一个许可集。如有必要,在许可可用前会阻塞每一个 acquire(),然后再获取该许可。每个 release() 添加一个许可,从而可能释放一个正在阻塞的获取者。但是,不使用实际的许可对象,Semaphore 只对可用许可的号码进行计数,并采取相应的行动。Semaphore 通常用于限制可以访问某些资源(物理或逻辑的)的线程数目。

获得一项前,每个线程必须从信号量获取许可,从而保证可以使用该项。该线程结束后,将项返回到池中并将许可返回到该信号量,从而允许其他线程获取该项。注意,调用 acquire() 时无法保持同步锁,因为这会阻止将项返回到池中。信号量封装所需的同步,以限制对池的访问,这同维持该池本身一致性所需的同步是分开的。

将信号量初始化为 1,使得它在使用时最多只有一个可用的许可,从而可用作一个相互排斥的锁。这通常也称为二进制信号量,因为它只能有两种状态:一个可用的许可,或零个可用的许可。按此方式使用时,二进制信号量具有某种属性(与很多 Lock 实现不同),即可以由线程释放“锁”,而不是由所有者(因为信号量没有所有权的概念)。在某些专门的上下文(如死锁恢复)中这会很有用。

此类的构造方法可选地接受一个公平 参数。当设置为 false 时,此类不对线程获取许可的顺序做任何保证。特别地ÿ

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
滑动窗口是一种常用的流量控制机制,可以用于限制数据流经过某个节点的速率。在Java中,我们可以通过使用计时器和队列来实现滑动窗口流量控制。 以下是一个简单的示例代码,演示了如何使用滑动窗口来控制流量: ```java import java.util.ArrayDeque; import java.util.Queue; import java.util.Timer; import java.util.TimerTask; public class SlidingWindow { private final int windowSize; private final int maxRequestsPerSecond; private final Queue<Long> requests; public SlidingWindow(int windowSize, int maxRequestsPerSecond) { this.windowSize = windowSize; this.maxRequestsPerSecond = maxRequestsPerSecond; this.requests = new ArrayDeque<>(); } public boolean isAllowed() { long currentTime = System.currentTimeMillis(); requests.add(currentTime); if (requests.size() > maxRequestsPerSecond) { long oldestRequestTime = requests.poll(); if (currentTime - oldestRequestTime <= windowSize) { return false; } } return true; } public static void main(String[] args) { SlidingWindow slidingWindow = new SlidingWindow(1000, 10); // 设置窗口大小为1秒,最大每秒请求数为10 Timer timer = new Timer(); timer.schedule(new TimerTask() { @Override public void run() { if (slidingWindow.isAllowed()) { System.out.println("Request allowed"); } else { System.out.println("Request blocked"); } } }, 0, 100); // 每100毫秒发送一个请求 try { Thread.sleep(5000); // 运行5秒钟 } catch (InterruptedException e) { e.printStackTrace(); } timer.cancel(); } } ``` 在上面的示例代码中,`SlidingWindow` 类代表滑动窗口流量控制器。构造函数中的 `windowSize` 参数表示窗口的时间大小(以毫秒为单位),`maxRequestsPerSecond` 参数表示窗口内允许通过的最大请求数。 `isAllowed()` 方法用于检查当前请求是否被允许。它会记录当前请求的时间戳,并将其加入到请求队列中。如果队列长度超过了最大请求数,那么就会取出队列中最旧的请求时间戳,并检查当前时间与最旧请求时间的差值是否小于窗口大小。如果小于窗口大小,说明窗口内请求数已经达到了最大限制,请求会被拒绝;否则,请求会被允许。 在 `main` 方法中,我们创建了一个 `SlidingWindow` 对象,并使用定时器每100毫秒发送一个请求。运行5秒钟后,我们取消定时器。 这只是一个简单的演示示例,实际应用中可能需要根据具体需求进行适当的调整和优化。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值