用信号量及其PV操作处理实际问题

Posted blackzt

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了用信号量及其PV操作处理实际问题相关的知识,希望对你有一定的参考价值。

将生产者和消费者问题深入理解、融会贯通。

1.书上课后练习P187-43

semaphore sugar,water,orange,S;

sugar=0;water=0;orange=0;S=1

process produce()

{

  while(true)

  {

    P(S)

    /*放入原料*/

    if 放入糖 than V(sugar)

    if 放入水 than V(water)

    if 放入橘子精 than V(orange)

  }

}

process P1()

{

  while(true)

  {

    P(orange)

    /*取出原料*/

    V(S)

    /*制作橘子汁*/

  }

}

process P2()

{

  while(true)

  {

    P(sugar)

    /*取出原料*/

    V(S)

    /*制作橘子汁*/

  }

}

process P3()

{

  while(true)

  {

    P(water)

    /*取出原料*/

    V(S)

    /*制作橘子汁*/

  }

}

2.IPO问题:有多个输入进程、多个处理进程和多个输出进程。输入进程把数据逐步输入到一个有M个单位缓冲区B1上,经处理进程处理之后放到有N个单位的缓冲区B2上,由输出进程进行输出。

  1. 这个问题有哪些进程?进程之间有什么样的制约关系?

    输入进程、处理进程、输出进程

    输入进程受处理进程影响,B1放满信息后R进程要等待——等处理进程将其中信息全部取走,才能继续读入信息;处理进程受输入进程和P进程的约束:B1中信息放满后处理进程才可从中取出它们,且B2被取空后处理进程才可将加工结果送入其中;输出进程受处理进程的约束:B2中信息放满后输出进程才可从中取出它们,进行打印。

  2. 用信号量及PV操作写出这些进程之间的同步算法。

    semaphore b1full=0, b1empty=0, b2full=0, b2empty=0;

    process R() {

            /*输入信息写入缓冲区R1中;*/

            v(b1full);

            p(b1empty);

    }

    process C() {

             p(b1full);

            /*从B1中取出信息;

             加工信息;

             结果送去B2;*/

             v(b1empty);

             v(b2full);

             p(b1empty);

    }

    process P() {

              p(b1full);

              /*从B2中取出信息进行打印;*/

              v(b2empty);

    }

3.探索哲学家问题的正确解法。 

以上是关于用信号量及其PV操作处理实际问题的主要内容,如果未能解决你的问题,请参考以下文章

用信号量及其PV操作处理实际问题

用信号量及其PV操作处理实际问题

用信号量及其PV操作处理实际问题

用信号量及其PV操作处理实际问题

进程相互作用之信号量PV操作及其代码实现

信号量机制和PV操作