加載和鏈接

1、加載和鏈接創(chuàng)建一個活躍進(jìn)程的第一步是把程序裝入主存，并創(chuàng)建一個進(jìn)程映像。下圖描述了大多數(shù)系統(tǒng)中的一種典型情況。應(yīng)用程序由許多已編譯匯編過的模塊組成，這些模塊以目標(biāo)代碼的形式存在，它們被鏈接起來以解釋模塊間的任何訪問，同時還解析到庫例程的訪問。庫例程自己可以合并到程序中，或作為操作系統(tǒng)在系統(tǒng)運行時提供的共享代碼被訪問。加載下圖中，加載器把加載的模塊放置在主存中從x單元開始處。在加載這個程序的過程中，必須滿足圖7.1描述的尋址要求。程序數(shù)據(jù)

2、目標(biāo)代碼程序數(shù)據(jù)棧PCB主存中的進(jìn)程映像圖7.13加載功能可重定位加載在加載之前就把存儲器訪問綁定到具體的地址，其缺點是使得加載模塊只能放置在存儲器中的一個區(qū)域。當(dāng)多個程序共享主存時，不可能事先確定哪塊區(qū)域用于加載哪個特定的模塊。最好能在加載時確定。為滿足這個新要求，匯編編譯器不產(chǎn)生實際的主存地址（絕對地址），而是相對于某些已知點的位置，如相對于程序的起點。如圖7.15c所示。加載模塊的起點被指定為相對地址0，模塊中的所有其他存儲器訪問

3、都相對于該模塊的起點來表示。既然所有存儲器訪問都以相對的形式表示，加載器就可以很容易地把模塊放置在期望的位置。如果該模塊要加載到從x單元開始的地方，則當(dāng)加載器把模塊加載到主存中時，必須簡單地被每個存儲器訪問都加上一個x。為此，加載模塊必須向加載器提供一些信息：地址訪問在哪里、如何被解釋（相對于程序起點當(dāng)前位置）等，這些信息由編譯匯編器產(chǎn)生，通常稱作重定位字典。動態(tài)運行時加載多道程序環(huán)境中，即便不依賴于虛存，可重定位加載方案仍是不夠的。進(jìn)

4、程需要換入出主存，以增大處理器的利用率。為最大限度地利用處理器，我們希望能在不同時候?qū)⒁粋€進(jìn)程映像換回到不同地方。因此，程序一旦被加載，就可能被換出內(nèi)存，然后又換回到不同位置。如果開始加載時，存儲器訪問就被綁定到絕對地址，則不可能以上要求?？蛇x擇的一種方法是把絕對地址的計算推遲到運行中真正需要時。為此，加載模塊被加載到主存，它的所有存儲器訪問都以相對形式表示（圖7.15c），只有一個指令真正被執(zhí)行時計算絕對地址。這些工作由特殊的處理器硬

5、件完成。鏈接鏈接器的功能是把一組目標(biāo)模塊作為輸入，產(chǎn)生一個包含完整的程序和數(shù)據(jù)模塊的加載模塊，傳遞給加載器。每個目標(biāo)模塊中，可能有其他模塊的地址訪問，這個這樣的訪問在未鏈接的目標(biāo)模塊中用符號表示。鏈接器創(chuàng)建一個加載模塊，它是所有目標(biāo)模塊相鄰的鏈接。每個模塊內(nèi)的訪問必須從一個符號地址轉(zhuǎn)換成對整個加載模塊中的一個單元的訪問。例如圖7.16a中的模塊A包含對B的一個過程調(diào)用，當(dāng)這些模塊都組合到加載模塊中時，這個YX程序JUMPXLOADY數(shù)據(jù)