内核同步基础知识

1、临界区（亦称临界段）：访问和操作共享数据的代码段。

2、竞争条件（race conditions）：多个执行线程处于同一个临界区中同时执行，并发访问同一个资源。

3、同步（synchronization）：避免并发和防止竞争条件。

4、伪并发执行：一个程序处于临界区，被调度程序抢占和重新调度；新调度的随后也进入同一临界区（如 两个进程要操作共享的内存，或者向同一个文件描述符写入），这两个进程之间就会产生竞争。这两者并不真是同时发生，它们相互交叉过行。

5、真并发执行：一台支持对称多处理器的机器，两个进程真正地在临界区同时执行。

造成并发的原因还有：

1）中断—— 中断几乎可以任何时刻异步发生，也就是可能随时打断当前正在执行的代码。

2）软中断和tasklet——内核能任何时刻唤醒或调度软中断和tasklet，打断当前正在执行的代码。

3）内核抢占——内核具有抢占性，所以内核的任务有可能被另一个任务抢占。

4）睡眠及与用户空间的同步——在内核执行的进程可能会睡眠，就会唤醒调度程序，从而导致调度一个新的用户进程执行。

5）对称多处理——两个或多个处理器可以同时执行代码。

锁的争用（lock contention），简称争用，指当锁正在被占用时，有其它线程试图获得该锁。说一个锁处于高度争用状态。