(1.19)--生产者-消费者讲解.pptVIP

1经典问题：生产者-消费者问题★ 生产者与消费者问题 Dijkstra把广义同步问题抽象成一种“生产者与消费者问题”（The producer-consumer-problem）的抽象模型.事实上,计算机系统中的许多问题都可归结为生产者与消费者问题. (1) 计算进程和打印进程 计算进程不断产生数据,是生产者； 打印进程不断打印数据,是消费者。 (2) 通信问题 发消息进程 send不断产生消息，是生产者； 收消息进程 receive不断接收消息，是消费者. 2经典问题：生产者-消费者问题同步问题：生产者进程不能往满的缓冲区中放东西消费者进程不能从空的缓冲区中取东西 3经典问题：生产者-消费者问题情况1 : 一个buffer，一个生产者，一个消费者，生产者只生产一个东西，消费者只进行一次消费，即：生产者只进行一次putdata操作，消费者只进行一次getdata操作。情况2 : 一个buffer，一个生产者，一个消费者，生产者不断地进行putdata操作，消费者不断地进行getdata操作，即：生产者不断地生产，消费者不断地消费情况3 : 一个buffer，多个生产者，多个消费者，多个生产者和消费者都在不断地存取buffer，即生产者不断地进行putdata操作，消费者不断地进行getdata操作。情况4 : 多个生产者，多个消费者，n个buffer，多次循环存取buffer，即，即多个生产者不断地进行putdata操作，多个消费者不断地进行getdata操作。 4经典问题：生产者-消费者问题情况1 : 一个buffer，一个生产者，一个消费者，生产者只生产一个东西，消费者只进行一次消费，即：生产者只进行一次putdata操作，消费者只进行一次getdata操作。（情况1）P、V操作实现semaphore full=0;producer: {putdata； V(full); } customer: { P(full); getdata; } producercustomerfull=0; 5经典问题：生产者-消费者问题情况1 : 一个buffer，一个生产者，一个消费者，生产者只生产一个东西，消费者只进行一次消费，即：生产者只进行一次putdata操作，消费者只进行一次getdata操作。情况2 : 一个buffer，一个生产者，一个消费者，生产者不断地进行putdata操作，消费者不断地进行getdata操作，即：生产者不断地生产，消费者不断地消费情况3 : 一个buffer，多个生产者，多个消费者，多个生产者和消费者都在不断地存取buffer，即生产者不断地进行putdata操作，消费者不断地进行getdata操作。情况4 : 多个生产者，多个消费者，n个buffer，多次循环存取buffer，即，即多个生产者不断地进行putdata操作，多个消费者不断地进行getdata操作。 6（情况1）P、V操作实现semaphore full=0;producer: {putdata； V(full); } customer: { P(full); getdata; } 经典问题：生产者-消费者问题producercustomerfull=0; 7情况2 : 一个buffer，一个生产者，一个消费者，生产者不断地进行putdata操作，消费者不断地进行getdata操作，即：生产者不断地生产，消费者不断地消费producercustomerfull7 (情况2 ) P、V操作实现 semaphore full=0，empty=1; producer： {while(1) { putdata；} } consumer： {while(1) { getdata； } } producercustomer…… emptyemptyfull 8情况2 : 一个buffer，一个生产者，一个消费者，生产者不断地进行putdata操作，消费者不断地进行getdat