同步互斥与通信

我们可以把多任务系统当作一个团队，里面的每一个任务都相当于团队里的一个人。团队成员之间要协调工作进度（同步）、争用会议室（互斥）、沟通（通信）。多任务系统所涉及的概念，都可以在现实生活中找到例子。

各类RTOS都会涉及这些概念：任务通知（Task nofication）、队列（queue）、事件组（event group）、信号量（semaphore）、互斥量（mutex）等。

同步与互斥的概念

一句话理解同步与互斥：我等你用完厕所，我再用厕所。什么叫做同步？就是：哎哎哎，我正在用厕所，你等会。什么叫做互斥？就是：哎哎哎，我正在用厕所，你不能进来。同步与互斥经常放在一起讲，是因为它们之间的关系很大，“互斥”操作可以使用“同步”来实现。我“等”你用完厕所，我再用厕所，这不就是使用“同步”来实现“互斥”吗？

再举一个例子，在团队活动里面，同事A先写完报表，经理B才能拿去向领导汇报。经理B必须等同事A完成报表，AB之间有依赖，B必须放慢脚步，被称之为同步。在团队活动中，同事A已经使用会议室了，经理B也想使用，即使经理B是领导，他也得等着，这就叫互斥。经理B跟同事A说：你用完会议室就提醒我。这就是使用”同步“实现”互斥“得的例子。

这时候可以看代码，伪代码如下：

void 抢厕所（void）
{
    if(有人在用)    我眯一会；
    用厕所；
    喂，醒醒，有人要用厕所吗；

}

假设A、B两人早起抢厕所，A先行占用一步；B慢了一步，于是就眯一会；当A用完之后就叫醒B，B也愉快的使用厕所。在这个过程中，A，B是互斥的访问厕所，”厕所“被称之为临界资源。我们使用了“休眠-唤醒“的同步机制实现了”临界资源“的”互斥访问“。

同一时间只能有一个人使用的资源，被称之为临界资源。比如任务A、B都要使用串口来打印，串口就是临界资源。如果A、B同时使用串口，那么打印出来的信息就是A、B混杂，无法分辨。所以使用串口时，应该是这样：A用完，B再用；B用完，A再用。

各类方法的对比

能实现同步、互斥的内核方法有：任务通知（task notification）、队列（queue）、事件组（event group）、信号量（semaphore）、互斥量（mutex）。

它们都有类似的操作方法：获取/释放、阻塞/唤醒、超时。比如：

• A获取资源，用完后A释放资源

• A获取不到资源则阻塞，B释放资源并把A唤醒

• A获取不到资源则阻塞，并定个闹钟，A要么超时返回，要么在这段时间内因为B释放资源而被唤醒。

这些内核对象五花八门，记不住怎么办，这里采用对比的方法来加深它们之间的区别。

• 能否传信息？只能传递状态？

• 为众生？只为你？

• 我生产，你们消费？

• 我上锁，只能由我开锁

内核对象	生产者	消费者	数据/状态	说明
队列	ALL	ALL	数据：若干个数据谁都可以往队列里扔数据，谁都可以从队列里读数据	用来传递数据，发送者，接收者无限制，一个数据只能唤醒一个接收者
事件组	ALL	ALL	多个位：或，与 谁都可以设置（生产）多个位，谁都可以等待某个位，若干个位	用来传递事件，可以是N个事件，发送者，接收者无限制； 可以唤醒多个接收者：像广播
信号量	ALL	ALL	数量：0~n 谁都可以增加一个数量 谁都可以消耗一个数量	用来维持资源的个数 生产者，消费者无限制， 1个资源只能唤醒1个接收者
任务通知	ALL	只有我	数据，状态都可以传输 使用任务通知时， 必须指定接受者	N对1的关系； 发送者无限制 接收者只能是这个任务
互斥量	只能A开锁	A上锁	位：0、1 我上锁：1变为0， 只能由我开锁：0变为1	就像一个空厕所， 谁使用谁上锁， 也只能由他开锁

使用图形对比如下：

• 队列：

• 里面可以放任意数据，可以放多个数据

• 任务,ISR都可以放入数据；任务,ISR都可以从中读取数据

• 事件组

• 一个事件用1bit来表示，1表示事件发生了，0表示事件没发生

• 可以用来表示事件，事件的组合发生了，不能传递数据

• 有广播效果：事件或事件的组合发生了，等待它的多个任务都会被唤醒

• 信号量

• 核心是“计数值”

• 任务,ISR释放信号量时让计数值加1

• 任务,ISR获得信号量时，让计数值减1

• 任务通知

• 核心是任务的TCB里的数值

• 会被覆盖

• 发通知给谁？必须指定接收任务

• 只能由接收任务本身获取该通知

• 互斥量：

• 数值只有0或1

• 谁获得互斥量，就必须由谁释放同一个互斥量