Consider the following program: Const int n = 50; Int tally; Void total () { Int...

 

Transcribed Image Text:

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; Par begin (total (), total (); Write (tally); } a. Determine the proper lower bound and upper bound on the final 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 effect will this modification have on the range of final values of tally? 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; Par begin (total (), total (); Write (tally); } a. Determine the proper lower bound and upper bound on the final 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 effect will this modification have on the range of final values of tally?