Question: 6.7 The pseudocode of Figure 6.15 illustrates the basic push() and pop() operations of an array-based stack. Assuming that this algorithm could be used in
6.7 The pseudocode of Figure 6.15 illustrates the basic push() and pop() operations of an array-based stack. Assuming that this algorithm could be used in a concurrent environment, answer the following questions:
a. What data have a race condition?
b. How could the race condition be fixed?
push(item)
{
if (top < SIZE) {
stack[top] = item;
top++;
} else ERROR
}
pop()
{
if (!is empty()) {
top--;
return stack[top];
} else ERROR
}
is empty() {
if (top == 0)
return true;
else
return false;
}
Figure 6.15 Array-based stack for Exercise 6.7.
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
Study Help