ch3_3信号量与PV操作概要1.pptVIP

3.3 信号量与PV操作;3.3 信号量与PV操作;3.3 信号量与PV操作;3.3 信号量与PV操作;3.3 信号量与PV操作;3.3 信号量与PV操作;3.3 本章作业;3.3.1 同步和同步机制;3.3.1 同步和同步机制;生产者-消费者问题算法描述;生产者-消费者问题算法描述;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.2 记录型信号量与PV操作;3.3.3 记录型信号量实现互斥;var A : ARRAY[1..m] OF integer; mutex : semaphore; mutex:= 1; cobegin process Pi var Xi:integer; begin L1: 按旅客定票要求找到A[j]； P(mutex) Xi := A[j]; if Xi=1 then begin Xi:=Xi-1; A[j]:=Xi; V(mutex);输出一张票； end; else begin V(mutex); 输出票已售完；end; goto L1; end; coend;;记录型信号量和PV操作解决机票问题;哲学家吃通心面问题;哲学家吃通心面问题;哲学家吃通心面问题;有若干种办法可避免这类死锁;哲学家吃通心面问题的一种正确解 ;3.3.4 生产者消费者问题;一个生产者一个消费者共享一个缓冲区的解;一个生产者一个消费者共享一个缓冲区的解;一个生产者一个消费者共享一个缓冲区的解;多个生产者、多个消费者、共享多个缓冲区的解;多个生产者、多个消费者、共享多个缓冲区的解;苹果桔子问题;记录型信号量解决苹果桔子问题;3.3.5 读者写者问题;记录型信号量解决读者写者问题;3.3.6 理发师问题;记录型信号量解决理发师问题