进程间同步互斥关系

什么是互斥关系

在很多时候,各个进程间要求共享某些资源,但是某些资源一次只允许被一个进程使用(临界资源,输入输出设备),在进程间竞争使用临界资源的这种关系,我们称为互斥关系.

举个例子，售票系统
每一个买票的客户看作一个进程,售卖的火车票为临界资源,同一时刻只能一个人对火车票进行买票操作(票数减一),如果没有互斥关系的话,就有可能造成两个人同时进行购票,只有一张票,当A已经买到票时,此时票数为0,但是在A买票的同时,B也进行买票,B看到的票数为1,此时票数也要执行减一操作,那么这个时候票到底该归谁.
互斥机制就是在A买票的同时,此时A一个人占有该资源,别人若想进行买票操作只有当A将买票的动作彻底进行完,即票数减一之后,释放该资源,其他人才可以进行买票的动作。

什么是同步关系

在操作系统中,为了完成某一任务,要求各个进程之间需要按照一定的顺序来执行.对进程之间的这种关系,称为同步关系

举个例子，售票员和司机的合作例子
车辆到站后,只有司机停车后,售票员才可以进行开门的动作,当乘客们进行上车下车的动作之后,只有当售票员进行关上动作之后,此时司机才可以进行启动车辆的动作.