Question

CPP

Create an algorithm for an unbounded producer

Create an algorithm for an unbounded consumer

Answer 1

Some procedures are same for both producer and consumer unbounded buffer:-

Initializtion :

semaphores: mutex = 1 , Full = 0;

integers :  in = 0 , out = 0;

append

buffer[in] = indata;

in = in+1;

end append;

take

outdata = buffer[out];

out = out+1;

end take;

Further Algorithm for producer:-

Repeat

produce indata;

wait(mutex);

append;

signal(mutex);

signal(Full);

Further Algorithm for Consumer:-

Reapeat

wait(Full);

wait(mutex);

take;

signal(mutex);

consume outdata;