信号量与PV操作.pptVIP

前面的例子里生产者和消费者共享的是一个缓冲区，实际上，他们也可以共享多个缓冲区。01为了实现协调，必须增加一个信号量。02mutex信号量（初值1），使进程互斥地访问缓冲区03empty信号量（初值k），保证生产者不向满的缓冲区存04full信号量（初值0），保证消费者不从空的缓冲区取05一个生产者一个消费者共享多个缓冲区semaphorefull;full=0;intout=0;intB[k];semaphoreempty;empty=k;intin=0;semaphoremutex;mutex=1;020304050601m个消费者和n个生产者共享多个缓冲区cobeginprocessproducer_i(){while(true){produce();P(empty);P(mutex);append()toB[in];in:=(in+1)%k;V(mutex);V(full);}}coend;processconsumer_j(){while(true){P(full);P(mutex);take()fromB[out];out=(in+1)%k;V(mutex);V(empty);consume();}}实例分析情况一(producer在临界区中，consumer加入)producer_i:P(empty);(empty=k-1)P(mutex);(mutex=0)临界区consumer_i:P(full);(full=-1;)挂起producer_i:V(mutex);(mutex=1)V(full);(full=0;)(唤醒consomer_i)comsumer_i:P(mutex);(mutex=0;)临界区；V(mutex);(mutex=1;)V(empty);(empty=k)实例分析情况二：(consumer先启动)consumer_i:P(full);(full=-1;)挂起producer_i:P(empty);(empty=k-1;)P(mutex);(mutex=0)临界区；V(mutex);(mutex=1)V(full);(full=0;)comsumer_i:P(mutex);(mutex=0;)临界区；V(mutex);(mutex=1;)V(empty);(empty=k)P操作的次序如果有多个P操作，必须注意它们之间的顺序一般来说，用于互斥的信号量上的P操作应该在后面。V操作的次序无关紧要。讨论：如果在生产者进程中将P(mutex)和P(empty)交换则若缓冲区已满（empty=0;full=k;mutex=1;）,则producer:P(mutex);(mutex=0)P(empty);(empty=-1;)挂起consumer:P(full);(full=k-1);P(mutex);(mutex=-1);挂起写者执行写操作前，应让已有的写者和读者全部退出03任一写者在完成写操作之前不允许其它读者或写者工作02允许多个读者同时执行读操作01有两组并发进程：读者和写者，共享一个文件F，要求：读者写者问题OperatingSystemOS操作系统郑州大学申丰山OperatingSystemOS操作系统郑州大学申丰山OperatingSystemOS操作系统郑州大学申丰山Ope