Linker
Fra Wikipedia, den frie encyklopædi
En linker har output fra en compiler som input og producerer et færdigt computerprogram, som kan afvikles.
Der findes to typer linkere. De kan være statiske eller dynamiske. En statisk linker sætter alt, hvad programmet skal bruge sammen i en fil, mens en dynamisk linker aktiveres på afviklingstidspunktet for at tilpasse programmet til de aktuelle tilgængelige programmoduler. Hvis der er brugt færdige programbiblioteker håndterer linkeren også referencer til dem.
Indholdsfortegnelse |
[redigér] Statisk link
Den maskinkode som compileren har lavet er ikke klar til brug. I alle filer er addresseres funktioner og variabler fra nul. Ved statisk link af et program bliver modulerne sat sammen i en vilkårlig rækkefølge, og alle adresser tilpasses den endelige placering i filen. På afviklingstidspunktet lægges programmets aktuelle startadresse (position i ram) til alle adresser.
[redigér] Eksempel
Et program består af fire moduler:
Modul Længde Startadresse Intro 4500 0 Spil 11000 4500 Baner 42000 15500 Topscore 2700 57500
I modulet Intro ændres adresserne ikke. I Spil lægges 4500 bytes til alle adresser. I de andre lægges henholdsvis 15500 og 57500 bytes til. Der vil også blive tilføjet forskellige systemmoduler.
[redigér] Dynamisk link
Med dynamisk link udsættes så mange af adresseberegningerne som muligt til afviklingtidspunktet. For at få det til at virke, skal man sikre sig, at compileren har genereret kode, der kan afvikles forskellige steder i ram fra gang til gang. Hvert modul befinder sig i en fil, som først bliver læst, når der er brug for det. I eksemplet ovenfor vil modulet Intro være det program, som brugeren aktiverer. Når modulet Spil skal bruges, vil den dynamiske linker indlæse modulet, og rette Intro i ram, så alle referencer til funktioner i Spil kan bruges. Når der bliver brug for andre moduler vil de også blive indlæst, og adresserne i de kaldende moduler vil blive rettet til.
[redigér] Sammenligning
Der er fordele og ulemper ved begge måder at lave link af prgrammer på. Statisk link er enkel, men da moduler ofte anvendes på tværs af programmer kan det give et anledning til en del resourcespild. Jo større modulerne er, jo større er problemet. På den anden side er statisk linkede programmer hurtige at læse fra disk, da alt hentes på en gang. Et program, der er statisk linken har færre afhængigheder til det system, det afvikles på, så det kan potentielt virke på flere maskiner.
Dynamisk link giver mulighed for, at det samme modul kan bruges fra mange programmer. Det sparer hukommelse. På den anden side tager det lidt tid at lavet selve linken, og indlæsning af mange små moduler er ikke effektivt. På de fleste systemer bruges dog dynamisk link fordi mange programmer slet ikke bruger alle moduler hver gang det afvikles. Til gengæld bruger næsten alle programmer en del moduler, som styresystemet stiller til rådighed, og de skal kun læses fra disk første gang de bliver brugt.
