GO语言快速入门
什么是互斥和同步
- 前提概念:
- 并发:同时发生
- 临界资源:一次允许一个程序访问的资源
- 互斥:并发程序使用临界资源,程序间存在竞争关系
- 同步:并发程序工作需要秩序,程序间存在合作关系
注意:由于go语言是协程并发,因此本文的并发单位都是协程
PV原语
-
概念:PV原语是通过操作信号量来处理进程间的同步与互斥的一段不可分割的程序
-
P原语:
(1) 信号量减1;
(2) 若信号量减1后仍大于或等于零,则该程序继续执行;
(3) 若信号量减1后小于零,则该程序被阻塞后进入等待队列中。 -
V原语:
(1) 信号量加1;
(2) 若结果大于零,则程序继续执行;
(3) 若结果小于或等于零,则从等待队列中唤醒一等待程序; -
举例
火车售票问题:售票处有w个售票窗口,有n张车票等待发售,所有窗口同时开启售票,请设计一个方案保证最终售票总和不会出现误差,在所有窗口的车票都卖完后向公众提示“车票已售罄”。分析:
- 售票窗口售票这个动作是并发的
- 车票被多个售票窗口同时竞争,因此车票是临界资源,售票窗口间存在互斥关系,车票需要设置一个互斥信号量来保证数据安全
- 所有售票窗口都售罄后才能通知“车票已售罄”,因此通知这个动作和各个窗口报告售罄的动作间存在同步关系
方案设计如下:
main(){
w=4 //4个售票窗口
n=100 //共100张票
mutex=1 //车票互斥信号量
signal=0 //通知同步信号量
soleTickets() //售票程序
soleTickets() //售票程序
soleTickets() //售票程序
soleTickets()</