操作系统.ppt

文档介绍：一个生产者一个消费者一个缓冲区Var empty, full:semaphore∶=1,0; buffer:array[0] of item; in, out: integer∶=0, 0; begin parbegin proceducer:begin repeat … producer an item nextp; … wait(empty);  buffer(in)∶=nextp; in∶=(in+1) mod n;  signal(full); until false; end
consumer:begin
repeat
wait(full);

nextc∶=buffer(out);
out∶=(out+1) mod n;

signal(empty);
consumer the item in nextc;
until false;
end
parend
end
一个生产者一个消费者一个缓冲池
Var mutex, empty, full:semaphore∶=1,n,0;
buffer:array[0, …, n-1] of item;
in, out: integer∶=0, 0;
begin
parbegin
proceducer:begin
repeat
…
producer an item nextp;
…
wait(empty);
wait(mutex);