并发与竟态小计

Posted 2020-11-15 zhihui-3669

并发与竟态，以及自旋锁，原子操作等

并发：多个任务并行执行。

竟态：并发的线程对共享资源的访问容易发生竟态。

竟态发生情况举例：

1.多处理器SMP的多个cpu，smp是一种紧耦合，共享总线存贮的系统模型。

2.单CPU内进程与抢占他的进程。

3.中断与进程之间：硬中断，软中断，tasklet,低半部。

竟态的解决方案：途径是保证对共享资源的互斥访问。访问共享资源的代码区域是临界区，临界区要i有互斥机制。

      互斥机制有：

1.中断屏蔽

2.原子操作

3.自旋锁

4.信号量

死锁的因素：

1.多进程调度导致的死锁

1.1互相排斥1.2循环等待1.3部分分配1.4缺少优先权

2.单线程导致死锁

引用引起阻塞的函数，比如：copy_from_user();还有自旋锁进程又调用自旋锁函数。

几个概念：

互斥锁=互斥量，mutex,是信号量semaphore在取值0/1时的特例。