PV操作每日一题-银行业务问题

---

一、问题描述

某大型银行办理人民币储蓄业务，由n个储蓄员负责。每个顾客进入银行后先至取号机取一个号，并且在等待区找到空沙发坐下等待叫号，取号机给出的号码依次递增，并假定有足够多的空沙发容纳顾客，当一个储蓄员空闲下来，就交一个号，请用信号量和PV操作解决该问题。

---

二、问题求解

🔑：

semaphore customerNum=0;
semaphore serverNum=n;
semaphore mutex=1;

customer-i(i=1,2,3...)
{
    while(1)
    {
        取号;
        P(mutex);
        找沙发坐下;
        V(mutex);
        V(customerNum);
        P(serverNum);
    }
}

server-j(j=1,2,3...)
{
    while(1)
    {
        P(customerNum);
        P(mutex);
        被叫到号的顾客离开沙发，走出等待区;
        V(mutex);
        为顾客办理业务;
        顾客离开;
        V(serverNum);
    }
}

---

三、碎碎念

这里沙发的数量是足够的，但是还是要互斥访问临界区。