操作系统-并发进程.ppt

第四章 并发进程 ;第四章 并发进程 ;4.1 并发进程;4.1 并发进程;4.1 并发进程;4.1 并发进程;4.1 并发进程;4.1 并发进程;4.1 并发进程;4.1 并发进程;4.1 并发进程;4.1 并发进程;第四章 并发进程 ;第四章 并发进程 ;4.2 临界区管理;4.2 临界区管理;4.2 临界区管理;4.2 临界区管理;4.2 临界区管理;4.2 临界区管理;4.2 临界区管理;var inside: array[1..2] of Boolean; inside[1]=false; inside[2]=false; turn: integer; turn:=1 or 2; cobegin process P1 begin inside[1]:=true; while inside[2] do if turn=2 then begin inside[1]:=false; while turn=2 do begin end; inside[1]:=true; end 临界区; turn := 2； inside[1]:=false; end; coend;4.2 临界区管理;4.2 临界区管理;4.2 临界区管理;第四章 并发进程 ;第四章 并发进程 ;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;4.3 信号量与P、V操作;var B: array[0..k-1] of item; in, out:integer:= 0; //缓冲区读写指针 empty, full, mutex: semaphore; empty:=k; full:=0; mutex:=1; cobegin process producer_i begin L1:produce a product; P(empty); P(mutex); B[in] := product; In:=(in+1) mod k; V(mutex); V(full); Goto L1; end; coend ;var B: array[0..k-1] of item; in, out:integer:= 0; //缓冲区读写指针 empty, full, mutex: semaphore; empty:=k; full:=0; mutex:=1; cobegin process producer_i begin L1:produce a product; P(mutex); P(empty); B[in] := product; In:=(in+1) mod k; V(mutex); V(full); Goto L1; end; coend ;4.3 信号量与P、V操作;sp, sg1, sg2: semaphore; sp := 1; sg1, := 0; sg2 := 0; cobegin process father begin L1:削一个苹果； P(sp); 放苹果; V(sg2);goto L1; end; process mother begin L2:剥一个桔子； P(sp); 放桔子； V(sg1); goto L2; end; coend ;4）读者和写者问题 问题描述：读者和写者两组并发进程共享一个文件F，要求允许多个读者同时执行读操作，任一写者在完成写操作之前不允许其他读者或写者工作，写者执行写操作前，应让已有的写者和读者全部退出 解决思路：设置2个信号量W和R，1个控制变量rc W控制读写进