您的位置:首页 > 运维架构 > Linux

linux操作系统之互斥与同步区别

2014-05-19 17:33 190 查看
同步(互斥是同步的一种)是一种理念,而实现这种理念的有2种方式:信号量(整型信号量,结构型信号量,二值信号量);管道(pipe)。

注:例子便于记忆。

《小狗争食之互斥》

饭点时间到了,小狗A(进程A或线程A)与小狗B(进程B或线程B)都冲向放有狗粮(临界资源,可以说一个变量i等等)的狗屋(临界资源区),小狗A(进程A或线程A)先冲到狗屋(临界资源区),而狗屋(临界资源区)只能容纳一只小狗,所以小狗A(进程A或线程A)先吃,小狗B(进程B或线程B)只能在狗屋(临界资源区)外等待,直到屋里小狗A(进程A或线程A)吃完狗粮(临界资源)。这就是互斥,互斥是关于共享资源的,关于竞争的,而共享资源在同一时间只能有一个进程享用它。那代码如何实现互斥?pv信号量。

《软件开发之同步》

有一间公司,要开发一个名为“同步”的软件,开发软件先写文档后写代码,所以该公司的经理(进程A)开始着手写文档,经理(进程A)写完文档后,会把文档放在一个盒子(缓冲区,管道等)里,程序员(进程B)就可以去盒子(缓冲区,管道等)里拿文档,然后根据文档写代码。经理(进程A)只有写完文档(进程A运行完),程序员才能能拿到文档去写代码(进程B才能运行),经理和程序员是合作关系。这就是同步,同步是两个进程合作的、协作的,它们的运行必须严格按照规定的
某种先后次序来运行
只有上游进程A提供了资源,下游进程B才能拿到资源,典型的例子还有生产者-消费者。

总结:同步是一种更为复杂的互斥,而互斥是一种特殊的同步。

临界区、互斥区、事件、信号量四种方式:(转)



http://www.cnblogs.com/memewry/archive/2012/08/22/2651696.html

内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: