Question

Consider the following program segment. Here R1, R2 and R3 are the general purpose registers

Instruction Operation Instruction size
(no.of words)

MOV R1, (3000) R1 $\leftarrow$ M[3000] 2

LOOP:

MOV R2, M[R3] R2 $\leftarrow$ M[R3] 1

ADD R2, R1 R2 $\leftarrow$ R1 + R2 1

MOV (R3), R2 M[R3] $\leftarrow$ R2 1

INC R3 R3 $\leftarrow$ R3 + 1 1

DEC R1 R1 $\leftarrow$ R1 - 1 1

BNZ LOOP Branch on not zero 2

HALT Stop

Assume that the content of memory location 3000 is 10 and the content of the register R3 is 2000. The content of each of the memory locations from 2000 to 2010 is 100. The program is loaded from the memory location 1000. All the numbers are in decimal.

Assume that the memory is word addressable, The number of memory references for accessing the data in executing the program completely is

• A. 20
• B. 21
• C. 11
• D. 10

Answer 1

The correct option is B 21

Given M[3000] = 10

Instruction Required Memory
Reference

$R_1\leftarrow M\left[3000\right]$ 1

$R_2$ $\leftarrow$ $M\left[R_3\right]orM\left[R_3\right]$ 10

$M\left[R_3\right]$ $\leftarrow$ $R_2$ 10
_________
Total = 21