Introduction - If you have any usage issues, please Google them yourself
There are two roads with two lanes, one lane in each direction of each road and two roads intersecting. Suppose that the vehicle can only go straight ahead without allowing for turning and backing. If four vehicles arrive at the intersection almost simultaneously, as shown in Figure (a), and stop at each other's crossroads, as shown in Figure (b), then all four vehicles will not be able to move forward, which is a typical deadlock problem. From the point of view of resource allocation based on operating system principle, if all four vehicles want to cross the intersection, the resource requirements are as follows:
The car that goes north needs 1 quadrants A and B.
Westward driving vehicle 2 requires quadrant B and C.
Car 3 to the South needs quadrant C and D.
4 of the cars to the East need quadrant D and a.
Clipboard.png