1.基本概念
(1)临界资源:系统内某些资源一段时间内只能被一个进程使用,称这样的资源为临界资源。
(2)临界区:在进程中涉及到互斥资源的程序段称为临界区。
(3)进程互斥:某些资源在被一个进程访问时,其他进程要想访问就必须等待,当资源被访问完了之后才可以被其他进程访问。
(4)进程同步:多个进程相互配合共同完成一项工作。
(5)互斥实例
火车票售票例子:
- 有两个进程A进程、B进程,火车票有x张,每买一张票,票数x就减1,直到票买完为止。
- 当两个进程单个使用时没有问题,可当在一起使用时就容易出错。
- 比如只剩一张票了x=1,A进程检测到票数x>0,在准备出票时A进程中断,因为还没有出票,所以x=1;
- 此时B进程检测到票数x>0,则出票,出票之后x=0;
- 此时A进程回来,因为之前已经判断过X>0所以不再做判断,直接出票,表明这一张票被出了两次,不符合现实。
(6ÿ
版权声明:本文为qq_39290490原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。