进程同步 生产者消费者问题

题目：

某超级市场，可容纳100人同时购物。入口处备有篮子，每个购物者可持一只篮子入内购物。出口处结帐，并归还篮子（出、入口仅容一人通过）。请试用P（S）、V（S）操作以及信号量写出购物同步算法。

思路：

1.可以将这个超级市场看作是缓冲区，能容纳100人同时购物就是他的容量；

2.篮子可以看作是生产者产出的产品，经入口放入缓冲区，归还篮子的行为看作是消费者将篮子从缓冲区取出的行为；

3.出入口仅允许一人通过，是对这个缓冲区使用的要求，也就是说，当有人在进的时候就会触发wait（mutex）,但当进入完成后会触发signal（mutex）；同理，有人在出时也会触发wait（mutex），出完成会触发signal（mutex）；

注意：此处并未说不可以同时出入，所以出入之间并无限制，且wait和signal的原语操作必须同时出现；

semaphore s = 100, mutex = 1;
void process Pi(i=1,2,3,...)
    {
        begin
        repeat
        #取篮子
        wait(S);
        #进入入口的过程，且只允许一人通过
        wait(mutex);
        #已进入，让出通道
        signal(mutex);        
        #购物
        
        #结账，且只允许一人出
        wait(mutex);
        #结账完毕
        signal(mutex);
        #归还篮子
        signal(S);
        
        return false;
        end;
     }   
        

P(S)为wait(S)操作

V(S)为signal(S)操作