用信号量机制实现吃冰淇淋问题（pv操作）

       

ＰＶ操作的简单理解

一、什么是ＰＶ操作

      在操作系统中，进程是一个很要花时间理解的东西，进程通常分为就绪、运行和阻

塞三个工作状态。三种状态在某些条件下可以转换，三者之间的转换关系如下：
　　　　　　　　　

      进程三个状态之间的转换就是靠PV操作来控制的。PV操作主要就是P操作、V操作

和信号量。其中信号量起到了至关重要的作用。

1、什么是信号量？

　　信号量（semaphore），我们有时被称为信号灯，是在多线程环境下使用的一种设

施，是可以用来保证两个或多个关键代码段不被并发调用。信号量的数据结构为一个值

和一个指针，指针指向等待该信号量的下一个进程。信号量的值与相应资源的使用情况

有关。

　　

　　一般来说，信号量S＞0时，S表示可用资源的数量。执行一次P操作意味着请求分配

一个单位资源，因此S的值减1；

　　当S<0时，表示已经没有可用资源，请求者必须等待别的进程释放该类资源，它才

能运行下去。而执行一个V操作意味着释放一个单位资源，因此S的值加1；

　　若S＝0，表示有某些进程正在等待该资源，因此要唤醒一个等待状态的进程，使之运行下去。

    温馨贴士：信号量的值只能由PV操作来改变。
 

２、PV操作：

   　自己通俗的理解， P就是请求资源，V就是释放资源。 P操作是减法运算（S:=S-

1），当信号量S小于0时申请资源；V操作是加法运算（S:=+1），当信号量小于等于0

时释放资源；P、V操作二者必须成对出现。

二、pv操作的意义

  　 我们用信号量及PV操作来实现进程的同步和互斥。PV操作是属于进程的低级通信。

进程的同步、互斥：

　　同步：与其说同步我更愿说”协作“，就是我们的目标只有一个，我们奔着同一个目

标去的，都是在大家的努力下共同完成这么一件事情。还是比较容易理解的吧。不见得

太难。

　　互斥：借用别人的一句话“千军万马过独木桥”，很通俗的一句话，就把咱们这个概

念表达的淋漓尽致，就好比有一个大部队来到独木桥这，但是必须排好队，一个一个

来；其实计算机中，还有一个很好的例子可以说明这个互斥的概念，比如打印机，打印

机这个工具就非常好的体现了互斥的概念，打印机一旦被别人占用了，那无乱你有多着

急，都只能等着，对吧。

  三、ＰＶ操作实践

　　讲了那么久，我们接下来进入PV操作具体实践篇，看来这个PV操作还是挺有意思

的。

PV操作就是为了解决互斥和同步的问题。

PV操作是分开来看的：


P操作：使S=S-1，若S>=0，则该进程继续执行，否则该进程排入等待队列。

V操作：使S=S+1，若S>0,唤醒等待队列中的一个进程。

实例

桌子上有一只盘子，最多可容纳两个冰淇淋，每次只能放入或者取出一个冰淇淋。男厨师专门向盘子中放巧克力冰淇淋，女厨师专门向盘子中放抹茶冰淇淋，两个男顾客专门等待吃盘子中的巧克力冰淇淋，两个女顾客专门等吃盘子中的抹茶冰淇淋.

package iceCream;

import java.util.concurrent.Semaphore;

/**
 * 演示从盘子里拿冰淇淋的PV操作问题
 */
public class App {

    //初始化盘子为空的信号量为2，使和男厨师和女厨师的线程能运行
    public static Semaphore diskEmptySemaphore = new Semaphore(2);
    //初始化信号量为0，使男顾客和女顾客线程阻塞
    public static Semaphore manConsumerSemaphore = new Semaphore(0);
    public static Semaphore womenConsumerSemaphore = new Semaphore(0);
    
    

    public static void main(String[] args) {
        manProducer m = new manProducer();
        womenProducer w = new womenProducer();
        manConsumer1 a1 = new manConsumer1();
        manConsumer2 a2 =new  manConsumer2();
        womenConsumer1 b1=new womenConsumer1();
        womenConsumer2 b2 = new womenConsumer2();

        m.start();
        w.start();
        a1.start();
        a2.start();
        b1.start();
        b2.start();
    }
}

package iceCream;
public class Disk {

    private static String qkl= "";
    private static String mc= "";

    public static void putFruit1(String role, String fruitName) {
        qkl = fruitName;
        System.out.println(role + "往盘子里放入了一个" + qkl);
    }
    
    public static void putFruit2(String role, String fruitName) {
        mc = fruitName;
        System.out.println(role + "往盘子里放入了一个" + mc);
    }

    public static String getFruit1(String role) {
        System.out.println(role + "吃了一个" + qkl);
        return qkl;
    }
    
    public static String getFruit2(String role) {
        System.out.println(role + "吃了一个" + mc);
        return mc;
    }
}

package iceCream;

public class manConsumer1 extends Thread{

    private String name = "男顾客1";

    @Override
    public void run() {
        try {
            while(true) {
                App.manConsumerSemaphore.acquire();
                Disk.getFruit1(name);

                sleep((long)(Math.random()*1000));

                App.diskEmptySemaphore.release();
            }
        } catch (InterruptedException e) {

        }
    }
}

package iceCream;

public class manConsumer2 extends Thread{

    private String name = "男顾客2";

    @Override
    public void run() {
        try {
            while(true) {
                App.manConsumerSemaphore.acquire();  //相当于p操作，信号量减一
                Disk.getFruit1(name);

                sleep((long)(Math.random()*1000));

                App.diskEmptySemaphore.release();   //相当于v操作，信号量加一
            }
        } catch (InterruptedException e) {

        }
    }
}

package iceCream;

public class manProducer extends Thread {

    String name = "男厨师";

    @Override
    public void run() {
        try {
            while(true) {
                App.diskEmptySemaphore.acquire();
                Disk.putFruit1(name,"巧克力冰淇淋");

                sleep((long)(Math.random()*1000));

                App.manConsumerSemaphore.release();
            }
        } catch (InterruptedException e) {

        }
    }
}

package iceCream;

public class womenConsumer2 extends Thread{

    private String name = "女顾客2";

    @Override
    public void run() {
        try {
            while(true) {
                App.womenConsumerSemaphore.acquire();
                Disk.getFruit2(name);

                sleep((long)(Math.random()*1000));

                App.diskEmptySemaphore.release();
            }
        } catch (InterruptedException e) {

        }
    }
}

package iceCream;

public class womenProducer extends Thread {

    String name = "女厨师";

    @Override
    public void run() {
        try {
            while(true) {
                App.diskEmptySemaphore.acquire();
                Disk.putFruit2(name,"抹茶冰淇淋");

                sleep((long)(Math.random()*1000));

                App.womenConsumerSemaphore.release();
            }
        } catch (InterruptedException e) {

        }
    }
}

package iceCream;

public class womenConsumer1 extends Thread{

    private String name = "女顾客1";

    @Override
    public void run() {
        try {
            while(true) {
                App.womenConsumerSemaphore.acquire();
                Disk.getFruit2(name);

                sleep((long)(Math.random()*1000));

                App.diskEmptySemaphore.release();
            }
        } catch (InterruptedException e) {

        }
    }
}