Linux内核中的同步

版权所有，转载请说明转自 http://my.csdn.net/weiqing1981127

 

如果一个进程正处于临界区时被非自愿抢占了，而且这个新调度的进程随后也进入同一个临界区，前后两个进程之间就会产生竞争，其实两者并不真是同时发生的，但它们相互交叉进行，所以叫做伪并发。如果有一台支持对称多处理器(SMP)的机器，那么两个进程就可以真正地在临界区中同时执行，这就叫真并发。

并发产生的原因有：第一，中断；第二，软中断和tasklet；第三，内核抢占；第四，睡眠及与用户空间的同步；第五，对称多处理。

 

设计锁在开始阶段都很粗，但当锁的争用问题变得严重时，设计就向更加细的加锁方向发展。那么什么样的数据需要加锁呢？其一，如果有其他执行线程可以访问这些数据，那么就给这些数据加上某种形式的锁；。其二，如果任何其他什么东西都能看到它，那么就要锁住它。其三，几乎访问所有的内核全局变量和共享数据都需要某种形式的同步方法。

 

每个线程都在等待其中的一个资源，但所有的资源都已经被占用了，所有线程都在相互等待，但它们永远不会释放已经占