PV operation daily question 1 - single wooden bridge problem (variant 1)

---

One 、 Problem description

The car passes the single wooden bridge in the east-west direction , To ensure safety , As long as there is no car on the bridge , Then one side's car is allowed to cross the bridge , When all the cars of the other side have passed , The other side's car is allowed to cross the bridge , There can be at most K A car passed .

---

Two 、 problem solving

：

int eastCount=0;        // The current number of cars on the bridge from the East 
int westCount=0;        // The current number of cars on the bridge from the West 
semaphore bridge=1;     // The cars on both sides are mutually exclusive 
semaphore eastMutex=1;  // Exclusive access eastCount
semaphore westMutex=1;  // Exclusive access westCount
semaphore maxNum=k;     // The maximum number of cars on the bridge 

East()
{
    
    while(1)
    {
    
        P(eastMutex);
        if(eastCount==0)
        {
    
            P(bridge);
        }
        eastCount++;
        V(eastMutex);

        P(maxNum);
         Cross the bridge from the East ;
        V(maxNum);

        P(eastMutex);
        eastCount--;
        if(eastCount==0)
        {
    
            P(bridge);
        }
        V(eastMutex);
    }
}

West()
{
    
    while(1)
    {
    
        P(westMutex);
        if(westCount==0)
        {
    
            P(bridge);
        }
        westCount++;
        V(eastMutex);

        P(maxNum);
         Cross the bridge from the West ;
        V(maxNum);

        P(westMutex);
        westCount--;
        if(westCount==0)
        {
    
            P(bridge);
        }
        V(westMutex);
    }
}

---

3、 ... and 、 twitter

Apply for one when crossing the bridge maxNum Resources are enough .