1、临界区(亦称临界段):访问和操作共享数据的代码段。
2、竞争条件(race conditions):多个执行线程处于同一个临界区中同时执行,并发访问同一个资源。
3、同步(synchronization):避免并发和防止竞争条件。
4、伪并发执行:一个程序处于临界区,被调度程序抢占和重新调度;新调度的随后也进入同一临界区(如 两个进程要操作共享的内存,或者向同一个文件描述符写入),这两个进程之间就会产生竞争。这两者并不真是同时发生,它们相互交叉过行。
5、真并发执行:一台支持对称多处理器的机器,两个进程真正地在临界区同时执行。
造成并发的原因还有:
1)中断—— 中断几乎可以任何时刻异步发生,也就是可能随时打断当前正在执行的代码。
2)软中断和tasklet——内核能任何时刻唤醒或调度软中断和tasklet,打断当前正在执行的代码。
3)内核抢占——内核具有抢占性,所以内核的任务有可能被另一个任务抢占。
4)睡眠及与用户空间的同步——在内核执行的进程可能会睡眠,就会唤醒调度程序,从而导致调度一个新的用户进程执行。
5)对称多处理——两个或多个处理器可以同时执行代码。
锁的争用(lock contention),简称争用,指当锁正在被占用时,有其它线程试图获得该锁。说一个锁处于高度争用状态。