Contents xiii 6.6.1 The Memory Mountain 639 6.6.2 Rearranging Loops to Increase Spatial Locality 643 6.6.3 Exploiting Locality in Your Prograrns '647 6.7 Summary 648 Bibliographic Notes 648 Homework Problems 649 Solutions to Practice Problems 660 Part Il Running Programs on a System 7 Linking 669 7.1 Compiler Drivers 671 7.2 Static Linking 672 7.3 Object Files 673 7.4 Relocatable Object Files 674 7.5 Symbols and Symbol.Tables 675 7.6 Symbol Resolution 679 7.6.1 How Linkers Resolve Duplicate Symbol Names 680 7.6.2 Linking with Static Libraries 684 7.6.3 How Linkers Use Static Libraries to Resolve References 688 7.7 Relocation 689 7.7.1 Relocation Entries 690 7.7.2 Relocating Symbol References 691 7.8 0 Executable Object Files 695 7.9 Loading Executable Object Files 697 7.10 Dynamic Linking with Shared Libraries 698 7.11 Loading and Linking Shared Libraries from Application's 701 7.12 Position-Independent Code(PIC)704 7.13 Library Interpositioning 707 7.13.1 Compile-Time Interpositioning 708 7.13.2 Link-Time Interpositioning 708 7.13.3 Run-Time Interpositioning 710 7.14 Tools for Manipulating Object Files 713 715 Summary 713 Bibliographic Notes 714 Homework Problems 714 Solutions to Practice Problems 7176.6.1 The Memory Mountain 639 6.6.2 Rearranging Loops to Increase Spatial Locality 643 6.6.3 Exploiting Locality in Your Programs '647 6.7 Summary 648 Bibliographic Notes 648 ' Homework' Problems 649 Solutions to Practice Problems 660 ' Part II Running Programs on a System 7 Linking 669 7.1 Compiler Drivers 671 7.2 Static Linking 672 7.3 Object Files 673 7.4 Relocatable Object Files 674 7.5 SY1Pbols and Symbol.Tables 675 7.6 Symbol Resolution 679 7.6.1 How Linkers Resolve Duplicate Symbol Names 680 7.6.2 Linking with Static Libraries 684 7.6.3 How Linkers Use Static Libraries to Resolve References 688 7.7 Relocation 689 7.7.1 Relocation Entries 690 7.7.2 Relocating Symbol References 691 7.8 d Executable Object Files 695 7.9 Loading Executable Object Files 697 7.10 Dynamic Linking with Shared Libraries 698 ' . 7.11 Loading and Linking Shared Libraries from Applications 701 7.12 Position-Independent Code (PIC) 704 7.13 Library Interpositioning 707 7.13.1 Compile-Time Interpositioning 708 7.13.2 Link-Time Interpositioning 708 7.13.3 Run-Time Interpositioning 710 7.14 Tools for Manipulating Object Files 713 7.15 Summary 713 Bibliographic Notes 714 Homework Problems 714 Solutions to Practice Problems 717 Contents xiii