Problem Set 4

Problems:

  1. Consider the following object module contents:

    Module A: Text segment: 100 bytes
      Data segment: 40 bytes
      Relocation: text segment, location 40
        text segment, location 80
        data segment, location 16
      Definition table: A1, relocatable, 50 (text segment)
        B1, absolute, 20 (data segment)
      Reference table: C2, 48 (text segment)
        E3, 92 (text segment)
     
    Module B: Text segment: 200 bytes
      Data segment: 100 bytes
      Relocation: text segment, location 112
        data segment, location 20
        data segment, location 64
      Definition table: A2, relocatable, 20 (text segment)
        B2, relocatable, 88 (text segment)
        C2, relocatable, 40 (data segment)
      Reference table: A1, 60 (text segment)
        D3, 180 (text segment)
     
    Module C: Text segment: 52 bytes
      Data segment: empty
      Relocation: empty
      Definition table: D3, relocatable, 12 (text segment)
        E3, relocatable, 40 (text segment)
      Reference table: B1, 4 (text segment)
        A2, 24 (text segment)

    Link these modules together in the order A, B, and C. Describe the actions taken at each stage.

  2. Using the same original object module contents as in the previous problem, link these modules together in the order C, B, and A. Describe the actions taken at each stage.

  3. Using the same original object module contents as in the previous problems, link these modules together in the order C, then A (i.e., do not link in module B at all). Describe the actions taken at each stage.