加載和鏈接

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

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

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

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

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