码迷,mamicode.com
首页 > 其他好文 > 详细

并发与竟态小计

时间:2019-10-13 11:11:51      阅读:70      评论:0      收藏:0      [点我收藏+]

标签:多个   方案   单线程   并行执行   map   rom   部分   中断   use   

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

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

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

竟态发生情况举例:

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时的特例。

 

并发与竟态小计

标签:多个   方案   单线程   并行执行   map   rom   部分   中断   use   

原文地址:https://www.cnblogs.com/zhihui-3669/p/11665002.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!