码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-05-09 23:45:23      阅读:184      评论:0      收藏:0      [点我收藏+]

标签:empty   www.   单位   RoCE   缓存   缓冲   .net   .com   哪些   

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

1.书上课后练习P187-43

semaphore mutex=1,p=1, p1=0, p2=0, p3=0;

process p(){

    while(ture){

        p(p);

       p(mutex);

        放入原料;

        if(放入糖) v(p2);

        if(放入水)  v(p3);

        else v(p1); 

        v(mutex);  } }

process p1() {

        while(ture){

         p(p1);

         p(mutex);

         取走橘子精;

        v(mutex);

        v(p);  } }

process p2() {

        while(ture){

         p(p2);

         p(mutex);

         取走糖;

        v(mutex);

        v(p);  } }

process p3() {

        while(ture){

         p(p3);

         p(mutex);

         取走水;

        v(mutex);

        v(p);  } }

 

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

  1. 这个问题有哪些进程?进程之间有什么样的制约关系?
  2. 用信号量及PV操作写出这些进程之间的同步算法。

1.①这个问题有3个进程,分别是R进程:负责从卡片输入机上读入卡片信息,输入到缓存区B1中;C进程:负责从缓存区B1取出信息,进行加工处理,之后将结果送到缓冲区B2中;P进程:负责从缓冲区B2中取出信息,并在打印机上打印出。

②R进程受C进程影响,B1放满信息后R进程需要等待C进程将B1中的信息全部取走才可以继续读入信息;C进程受R进程约束,当B1信息满了以后,C进程才可以取走B1中的信息,并且B2被取空后C进程才可以将加工结果送入其中;P进程受C进程的约束,B2信息放满后P进程才可以取出并且打印。

2.

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操作处理实际问题

标签:empty   www.   单位   RoCE   缓存   缓冲   .net   .com   哪些   

原文地址:https://www.cnblogs.com/wzc201706110013/p/10841717.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!