第九章习题.docVIP

第5章習題 5.1 請說明連結器的輸入、輸出與功能為何？ 參考解答： 連結器的輸入為一群目的檔，輸出為單一的可執行檔，與功能為將目的檔連接後，重新安排符號表中的符號位址，並且利用修正記錄修改指令中的符號位址，在所有的符號位址都確定之後，才輸出可執行檔。 5.2 請說明載入器的功能為何？ 參考解答： 載入器的功能是將執行檔 (或目的檔) 載入到記憶體中，並且根據載入的記憶體位址修正記憶體中的指令與資料，然後將程式計數器設定為該執行檔的起始位址，交由 CPU 開始執行該程式。 5.3 請說明 CPU0 組合語言當中的 .text, .data 與 .bss 等假指令的用途為何？ 參考解答： .text 是程式段，其內容通常為組合語言指令，像是 LD R1, 100 等指令。 .data 是資料段，內容通常為資料定義，像是 sum: WORD 0 這樣的宣告指令。 .bss 是 Block Started by Symbol的簡稱，內容通常是未初始化的變數定義，像是 array: RESW 100 這樣的宣告指令。 5.4 請說明 CPU0 組合語言當中的 .global 與 .extern 等假指令的用途為何？ 參考解答： .global 用來宣告一個變數為全域變數，可以被其他程式所存取，像是 .global stack 就是將 stack 變數宣告為全域變數。 .extern 用來宣告一個變數為外部變數，其位址暫時無法決定，必須等到連結時才能確定，像是 .extern stack 就是將 stack 變數宣告為外部變數。 5.5 請說明 CPU0 目的檔中的 T, D, B, S, M 等記錄各有何用途？ 參考解答： T 紀錄：程式段 (.text) 紀錄，通常用來存放機器指令。 D 紀錄：資料段 (.data) 紀錄，通常用來存放資料的機器碼。 B 紀錄：BSS段 (.bss) 紀錄，通常用來紀錄未初始化變數的長度。 S 紀錄：符號段 (symbol table) 紀錄，通常用來存放符號表。 M 紀錄：修改段 (modify) 紀錄，通常用來存放修正指令，可於連結或載入時進行程式與資料的內容修改。 5.6 請說明連結器是如何處理外部引用問題的？ 參考解答： 組譯器在組譯到外部變數時，由於無法決定記憶體位址，因此會暫時填入 0 給該符號，並為指令加上修正紀錄。接著，當連結器連結外部目的檔時，一但發現該外部變數的位址被定義時，就會填入該外部變數的位址到符號表中，並根據修正紀錄修改目的檔中的指令或資料，以便讓指令中的外部變數具有正確的位址。 5.7 請說明目的檔中符號表的用途？ 參考解答： 目的檔中符號表記錄了所有的標記符號的位址，這讓連結器可以在重新定位時修正符號的位址，並且可以根據修改紀錄與符號表進行修正動作，以便正確的修正目的檔，如此在連結時才能對目的檔進行修正，以輸出執行檔。 5.8 請使用 gcc 加上-S -c 參數, 分別編譯範例 5.2 中的三個程式,以分別產生組合語言檔。 參考解答： (略) 請逕行參考範例 5.8 進行操作。 5.9 繼續前一題, 請使用 gcc 分別組譯前一題所產生的三個組合語言檔, 產生目的檔。 參考解答： (略) 請逕行參考範例 5.9 進行操作。 5.10 繼續前一題, 請使用 gcc 連結前一題所產生的三個目的檔, 輸出執行檔。 參考解答： (略) 請逕行參考範例 5.8 進行操作。 5.11 繼續前一題, 請使用 nm 指令分別觀看這三個目的檔與輸出的執行檔。 參考解答： (略) 請逕行參考範例 5.11 進行操作。 5.12 繼續前一題, 請使用 objdump 指令分別觀看這三個目的檔與輸出的執行檔。 參考解答： (略) 請逕行參考範例 5.14 進行操作。 5.13 繼續前一題, 請找出其中的符號表部分。 參考解答： 第6章習題 6.1 請說明巨集處理器的輸入、輸出與功能為何？ 參考解答： 巨集處理器的輸入為一個程式，其中可能會有巨集定義與巨集呼叫。 巨集處理器的輸出為一個已經將巨集展開後的程式，其中不再有巨集定義與巨集呼叫。 巨集處理器與功能就是將輸入程式的巨集展開，當發現巨集定義時，就將巨集內容記錄到符號表中，而在遇到巨集呼叫時，就將該巨集定義從符號表中取出，然後根據呼叫參數進行巨集展開的動作，並將展開後的內容寫入輸出檔中。 6.2 請說明巨集處理器會如何處理巨集參數？ 參考解答： 巨集處理器遇到巨集呼叫時，就將該巨集定義從符號表中取出，然後根據呼叫參數進行巨集展開的動作。展開時通常會根據參數的順序，將內容中的參數取代成呼叫參數，如此即完成巨集展開的動作了。 6