如何利用两个条件变量快速实现阻塞队列呢?
- 入队与出队需要同步,用一个锁。
- 一个阻塞队列,需要两个条件变量,一个是队列不空(空队列不允许出队),另一个是队列不满(队列已满不允许入队)
关于Lock和Condition的方法
- Lock 和 Condition 实现的管程,线程等待和通知需要调用 await()、signal()、signalAll(),它们的语义和 wait()、notify()、notifyAll() 相同。
- 在Lock和Condition实现的管程中不能使用wait()、notify()、notifyAll()
同步与异步
- 区别:调用方是否需要等待结果,如果需要等待结果,就是同步;如果不需要等待结果,就是异步。
- java实现异步的方式:
- 调用方创建一个子线程,在子线程中执行方法调用,这种调用我们称为异步调用;
- 方法实现的时候,创建一个新的线程执行主要逻辑,主线程直接 return,这种方法我们一般称为异步方法。
Dubbo 源码分析(选修)
- TCP 协议就是异步的,在 TCP 协议层面,发送完 RPC 请求后,线程是不会等待 RPC 的响应结果的。
- Dubbo帮我们做了异步转同步的事情,异步转同步的功能是通过 DefaultFuture类实现的。
- 需求:当 RPC 返回结果之前,阻塞调用线程,让调用线程等待;当 RPC 返回结果后,唤醒调用线程,让调用线程重新执行。
- 其实就是通过阻塞和唤醒,将RPC的异步操作转换为同步。就是等待-通知机制
- 调用线程通过调用DefaultFuture的get() 方法等待 RPC 返回结果。这个方法很熟悉:调用 lock() 获取锁,在 finally 里面调用 unlock() 释放锁;获取锁后,通过经典的在循环中调用 await() 方法来实现等待。
- 当 RPC 结果返回时,会调用 doReceived() 方法,这个方法里面,调用 lock() 获取锁,在 finally 里面调用 unlock() 释放锁,获取锁后通过调用 signal() 来通知调用线程,结果已经返回,不用继续等待了。
DefaultFuture 里面唤醒等待的线程,用的是 signal(),而不是 signalAll(),你来分析一下,这样做是否合理呢?
- 就跟notify()和notifyAll()一样