APES 3

___________ can execute concurrently.

Process executes instructions one after another, but may be ____________ at any time between instruction execution.

Concurrent access to shared data may lead to _____ condition, resulting in data inconsistency.

________________ process: A process that can affect or be affected by other processes executing in the system.

Maintaining data consistency requires mechanisms to ensure orderly execution of __________ processes.

Solution is correct with one producer and one consumer, but can only use BUFFER_SIZE - ___ slots in buffer.

Suppose we want to modify the algorithm to remedy this deficiency. One possibility is to add an integer variable, ___________, initialized to 0.

count is ______________ every time we add a new item to the buffer and is ____________ every time we remove one item from the buffer.

Although the producer and consumer routines shown are correct separately, they may not function correctly when execute __________.

As an illustration, suppose that the value of the variable count is currently 5 and that the producer and consumer processes concurrently execute the statements "count++" and "count--". Following the execution of these two statements, the value of the variable may be 4, 5, or 6! the only correct result, though, is count == _, which is generated correctly if the producer and consumer execute separately.