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

你的名字 2021-12-10 03:41 350阅读 0赞

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

1.书上课后练习P187-43

int B;
    semaphore empty；/*可用的缓冲区数*/
    semaphore full；/*缓冲区内可用的产品数*/
     empty=1;/*缓冲区内允许放入一件产品*/
     full=0;/*缓冲区内没有产品*/
    semaphore 糖，水，橘子精；
    
    cobegin
    Process producer(){
    while(true)；
    producer();
    P(empty);
    append to B;
    if(B==橘子精){
    V(p1）；}
    else if(B==糖){
    V(p2）；}
    else（B==水）{
    V(p3）；}
    V(full);
    }
    coend
    
    cobegin
    Process p1(){
    P(full)；
    take from B;
    生产橘子汁；
    v（empty）;
    }coend
    
    cobegin
    Process p2(){
    P(full)；
    take from B;
    生产橘子汁；
    v（empty）;
    
    }}coend
    
    cobegin
    Process p3(){
    P(full)；
    take from B;
    生产橘子汁；
    v（empty）;
    
    }}coend

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

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

这个问题有输入进程，处理进程，输出进程；输入进程把数据输入之后存到缓冲区B1后，再经过处理进程处理之后放到B2缓冲区之后才能由输出进程输出。

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

semaphore s1,s2,s3,s4;
    semaphore mutex1,mutex2;
    mutex1=1,mutex2=1;
    cobegin
    Process input(){
    while(true);
    input();
    p(s1）；
    P(mutex1);
    数据放入B1（M1）；
    m1=(m1+1)%M
    v(mutex1);
    V(s2);
    }coend
    
    Process Processing(){
    while(true);
    p(s2);
    P(mutex2);
    在B1取出数据；
       out1=(out1+1)%M;
    Processing();
    v(s1);
    数据处理后放入B2（M2）；
    m2=(m2+1)%M
    v(mutex2);
    V(s3);
    }coend
    
    Process output(){
    while(true);
    p(s3);
    在B2取出数据；
    ouput();
     out2=(out2+1)%M;
    }coend

转载于:https://www.cnblogs.com/xrl123/p/10826976.html