如何解决CAS无限自旋问题

当使用compare and swap(CAS)为了争取特定资源的锁存器时,难免会产生自旋,自旋会消耗一定的CPU,如果发现CPU占用过高,常常不是由正常程序的执行引起的,而是因为自旋引起的.

那么我们该如何解决这一问题?

1. 首先我们可以设置一个自旋数,当超过了一定的自旋数的时候,我们就不再自旋;

2. 不再自旋后,要进入什么状态的,直接退出的话就获取不到实例想要的资源了,所以我们可以先sleep一会;

3. 那么睡眠了以后,是怎么才能唤醒去继续获取锁存器呢?是睡眠一段时间主动去再次获取还是可以等待其他进程来唤醒,如果是主动去再次获取的话,很可能锁存器还没有被释放,所以还是被动被唤醒比较合适;

4. 我们可以将睡眠的进程放入等待队列(latch wait list)中,当另一个进程释放锁存器时来唤醒等待队列中的进程.