操作系统PV大题_小和尚老和尚喝水问题

题目描述

        某寺庙有小和尚和老和尚若干人，水缸一只，由小和尚提水放入缸中给老和尚引用。水缸可容纳12桶水，水取自同一口水井，水井井口直径窄，每次仅能容纳一只水桶取水，水桶总数为4个。每次小和尚只能往水缸里放1桶水，老和尚每次也只能取出一桶水，并且小和尚放入水和老和尚取出水不可同时进行。试用wait（）和signal（）原语写出小和尚和老和尚入水、取水的活动过程。

思路分析

伪代码

semaphore mutex_well = 1, mutex_vat = 1;//水井互斥量    水缸互斥量
semaphore pail = 4, empty = 12, full = 0;//水桶 水缸中有几桶水的空  水缸中有几桶水

int main()
{
    young(); old();//小和尚进程 老和尚进程
}

young()
{
    while(true)
    {
        wait(empty);//申请水缸中打水的空间
        wait(pail);//申请水桶
        wait(mutex_well);//申请水井互斥信号量
            从水井中打一桶水;
        signal(mutex_well);//释放水井互斥信号量
        wait(mutex_vat)//申请水缸互斥信号量
            将水导入水缸;
        signal(mutex_vat);//释放水井互斥信号量
        signal(pail);//释放水桶
        signal(full);//水缸中的水+1
    }
}

old()
{
    while(true)
    {
        wait(full);//申请水缸中的水
        wait(pail);//申请水桶
        wait(mutex_vat);//申请水缸信号量
            从水缸中去一桶水;
        signal(mutex_vat);//释放水缸信号量
        喝水;
        signal(pail);//释放水桶
        signal(empty)//水缸中的水-1
    }
}