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

来源:互联网 发布:网络边锋游戏大厅 编辑:程序博客网 时间:2024/05/16 10:49

 同步(互斥是同步的一种)是一种理念,而实现这种理念的有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

0 0
原创粉丝点击