Loaders ( system programming )

Description of all types of Loaders from System programming subjects.
eg. Compile-Go Loader
General Loader
Absolute Loader
Relocating Loader
Practical Relocating Loader
Linking Loader
Linker Vs. Loader
general relocatable loader

1. :: Prepared By :: Adarsh Patel :: Submit To :: Prof. xyz Types of Loaders

2. Overview I ntroduction of Loader C ompile-Go Loader G eneral Loader A bsolute Loader R elocating Loader P ractical Relocating Loader L inking Loader L inker Vs. Loader Reference :: - System Programming by Srimanta Pal OXFORD Publication -web.thu.edu.tw/ctyang/www/files/sp_chap3 2 Loaders

3. Source Program Pre-processed source code Assembly code Object code Executable code Program stored in secondary memory as executable image Process Address Space Main Memory Loader Pre-processor Compiler Assembler Linker C Program Building Process 3 Loaders

4. A loader is a system software program that performs the loading function. Loading is the process of placing the program into memory for execution. Loader is responsible for initiating the execution of the process. Loaders 4 Loaders

5. C ompile-Go Loader G eneral Loader A bsolute Loader R elocating Loader P ractical Relocating Loader L inking Loader 5 Loaders Types of Loaders

6. In compile and go loader is a link editor/program loader in which the assembler itself places the assembled instruction directly into the designated memory locations for execution. The instruction are read line by line, its machine code is obtained and it is directly put in the main memory at some known address. After completion of assembly process, it assigns the starting address of the program to the location counter. 6 Loaders Compile and go Loaders

7. The assembler is first executed and it, when it is finished, causes a branch straight to the first instruction of the program.  There is no stop between the compilation, link editing, loading, and execution of the program. It is also called an   assemble-and-go  or a  load-and-go  system. 7 Loaders Cont.

8. They are simple and easier to implement. No additional routines are required to load the compiled code into the memory. 8 Loaders Cont . :: Advantages ::

9. There is wastage in memory space due to the presence of the assembler. There is no production of object file, the source code is directly converted to executable form. Hence even though there is no modification in the source program it needs to be assembled and executed each time. 9 Loaders Cont. :: Disadvantages ::

10. In Compile-and-Go the outputting instruction and data are assembled. In which assembler is placed in main memory that results in wastage of memory. To overcome that we requires the addition of the new program of the system, a loader. Generally the size of loader is less than that of assembler. 10 Loaders General Loaders

11. Reassembly of program is not needed The translator of the source program produce compatible object program files More memory is available to the user 11 Loaders Cont . :: Advantages :: The loader cannot handle different object Module Obtained from different kinds of computers :: Disadvantages ::

12. In this scheme the assembler outputs the machine language translation of the source program in almost the same form as in the “Compile and go” , except that the data is punched on cards. Here it will directly placed in memory . The loader in turn simply accepts the machine language text and places it into core at the location prescribed by the assembler. 12 Loaders Absolute Loaders

13. The MAIN program is assigned to locations 100-247 and the SQRT subroutine is assigned locations 400-477. if changes were made to MAIN that increasing length to more than 300 bytes. 13 Loaders Cont . MAIN SQRT Absolute loader SQRT MAIN

14. The end of MAIN is overlap with the start of SQRT. It would then necessary to assign SQRT to a new location by changing its START. There are four functions involving in the Absolute loading Allocation Linking Relocation Loading 14 Loaders Cont .

15. Simple and efficient. 15 Loaders Cont . :: Advantages :: The programmer must specify to the assembler the address where the program is to be loaded. If there are multiple subroutines , the programmer must remember the address of each. :: Disadvantages ::

16. To avoid possible reassembling of all subroutines when a single subroutine is changed and to perform the tasks of allocation and linking for the programmer the relocating loaders is introduced. The execution of the object program is done using any part of the available & sufficient memory. The object program is loaded into memory wherever there is room for it. 16 Loaders Relocating Loaders

17. The assembler assembles each procedures segment independently and passes to loader the text and information as to relocation and intersegment references. The assembler would also provide the loader with additional information, such as the length of the entire program and the length of the transfer vector. 17 Loaders Cont.

18. BINARY SYMBOLIC SUBROUTINE ( BSS ) loader such as used in the IBM 7094,IBM 1130,GE 635. The output of the relocating assembler using a BINARY SYMBOLIC SUBROUTINE(BSS) scheme is the Object program and information about all other program its references. The BSS loader allows many procedure segments but only one data (common)segment. The BSS loader scheme is often used on computers with a fixed-length direct address instruction format. 18 Loaders Cont. :: Practical relocating loader ::

19. Avoids possible reassembling of all Subroutines when a single Subroutine is changed Perform the tasks of allocation and linking for the programmer. 19 Loaders Cont . :: Advantages :: Difficult to implement Algorithm is depends on File structure of the object program. Slower than Absolute loader :: Disadvantages ::

20. In this type of loaders first load , links and then Relocates segments. Complete freedom in referencing data or instructions contained in other segments Perform all linking and relocation at load time. A linking loader is known as general relocatable loader or direct-linking loader . 20 Loaders Linking Loaders

21. PASS-ONE : accepts object file and produces Global external symbol table (GEST) and copies of the object programs as O/P. PASS-TWO : object programs are loaded to the primary memory after proper translation of address . 21 Loaders Cont . :: Two-pass Linking loader :: One pass linking loader performs all operations that are specified in a two-pass linking loaders :: One-pass Linking loader ::

22. It allows multiple procedure and data segment. It provides flexible inter-segment referencing and Accessing ability, at same time independent translation of programs. 22 Loaders Cont . :: Advantages :: It is necessary for allocation, relocation, linking and loading. All the subroutine are required each time in order to execute a program . It is time consuming. :: Disadvantages ::

23. Linkers Loaders Combine the target code with the code of other programs and library routines in order to generate a binary program. Load executable code into the memory. Carried out with the help of compiler Part of operating system The execution of linking can be during compilation or during execution of the program The loads the program into the memory when it is scheduled for execution. 23 Loaders Linkers Vs. loaders

24. W hat is Loader U se of Loader T ypes of Loader L inkers vs. Loader 24 Loaders Summary Reference :: - System Programming by Srimanta Pal OXFORD Publication -web.thu.edu.tw/ctyang/www/files/sp_chap3