Consider the following program:
const int n = 50;
int tally;
void total()
}
int count;
for (count = 1; count <= n; count++)
}
tally++;
{
{
void main()
}
tally = 0;
parbegin (total(), total());
write (tally);
{
a) Determine the proper lower bound and upper bound on the ?nal value of the shared variable tally output by this concurrent program. Assume processes can execute at any relative speed and that a value can only be incremented after it has been loaded into a register by a separate machine instruction.
b) Suppose that an arbitrary number of these processes are permitted to execute in parallel under the assumptions of part (a). What e?ect will this modi?cation have on the range of ?nal values of tally?