GATE CS 1998 Q1.28 — Runtime Environments

The relocation constant of a module is the starting (base) address assigned to it when loaded into memory relative to the start of the memory space (typically assumed to begin at address $0$).

Given the four modules with lengths $L_1 = 200$, $L_2 = 800$, $L_3 = 600$, and $L_4 = 500$ words, loaded sequentially in that order:

• Module 1: Starts at address $0$.
  $$\text{Relocation Constant}_1 = 0$$
• Module 2: Starts immediately after Module 1.
  $$\text{Relocation Constant}_2 = 0 + L_1 = 0 + 200 = 200$$
• Module 3: Starts immediately after Module 2.
  $$\text{Relocation Constant}_3 = 200 + L_2 = 200 + 800 = 1000$$
• Module 4: Starts immediately after Module 3.
  $$\text{Relocation Constant}_4 = 1000 + L_3 = 1000 + 600 = 1600$$

Thus, the relocation constants are $0, 200, 1000, 1600$.