Ch06習題2設計指令集時，必須考慮CPU對記憶體的存取方式，請問.docVIP

Ch06習 題 2 設計指令集時，必須考慮CPU對記憶體的存取方式，請問最基本的運算指令至少要有哪些？3 邏輯運算除了表面的邏輯意義之外，事實上它還具有一種「遮罩」的涵義。請問and跟or兩種運算要如何當作遮罩來運用？4 所謂的移位指令，其實就是將一定長度資料的所有位元「同時」朝「同一方向」移動n個位元的位置。請問移位指令可分為哪幾種？5 請問在計算機程式中分支指令跳躍指令有何作用？指令指令分支或跳躍指令習 題 7 何謂參考的區域性，它可分為兩類？請分別陳述它們對記憶體系統的重要性。 Sol: (1) 當程式執行時，計算機所花的時間有80％以上其實只集中在不到20％的指令和資料上，這種現象稱為參考的區域性。 時間區域性 － 所謂時間上的區域性是指最近存取過的某一記憶體位址很可能不久後會再被存取。 空間區域性 － 所謂空間上的區域性是指當某一記憶體位址被存取後，其鄰近的記憶體位址也很可能會被存取。 (2) 因為記憶體有參考的區域性這樣的特性存在，電腦系統才有機會只利用少量且快速的記憶體，便能有效加速對程式或資料的存取。 18 (1)什麼是犧牲區塊？什麼是置換策略？目前常用的置換策略有兩種？ Sol: (1) 犧牲區塊：在完全關聯式快取記憶體和集合關聯式快取記憶體中，當發生要「爭奪」同一個快取區塊空間時，需要置換演算法來決定要將哪個區塊置換出快取記憶體。這個被選上的這個區塊為犧牲區塊。 (2) 置換策略：用來決定哪個區塊需要被置換出去的演算法。 (3) 常用的置換策略： 最少使用（LRU）演算法。 隨機式（random）演算法。 21 試述何謂虛擬記憶體？它的功用是甚麼？ Sol: (1) 虛擬記憶體：作業系統將硬碟切割一塊區域並將之視為主記憶體的方式，稱為虛擬記憶體。 (2) 主要功用就是將硬碟視為主記憶體的延伸，如此一來電腦系統就能擁有超過實際主記憶體的位址空間，而超過的部分就放在硬碟空間。 23 (1)何謂記憶空間的內部破碎？何謂外部破碎？ Sol: (1) 內部破碎：在分頁方式的實作上將所有虛擬記憶體的分頁和實體記憶體的頁框大小都設定為相同。若要載入記憶體的資料不是頁框容量的整數倍，在最後一個分頁會留下無用的剩餘空間。這種現象稱為內部破碎。 (2) 外部破碎：在分段方式的實作上將虛擬記憶體空間在邏輯上分成變動長度的單元。當以分段方式將資料複製到實體記憶體時，作業系統會到實體記憶體中尋找一個「夠大的」連續空間來儲存該分段資料。當分段資料所需求的記憶體空間重覆被配置和解除時，在記憶體中的剩餘空間就會形成許多不足以使用的小空間。這種現象稱為外部破碎。 習 題 1 請說明在計算機中甚麼是中斷？中斷的目的為何？ Sol: (1) 中斷：打斷CPU正在執行的程式，並將執行程式的控制權交給另一個中斷服務常式。 (2) 計算機在執行程式的過程中，預設應該會按照事先安排好的邏輯來運作。但當電腦出錯，或程式執行的過程中有更緊急的事件需要優先處理時，便會以中斷的方式來讓電腦暫停下來解決問題。 3 CPU在程式執行中的狀態又稱為它的背景環境，請問這些背景環境包括些東西？ Sol: (1) 所有暫存器的內容 (2) 各種控制線上的訊號 6 述中斷發生的標準流程，並概略解釋各步驟。 Sol: (1) CPU必須先完成正在執行中的程式指令。 (2) 硬體必須執行兩件事： a. 將程式計數暫存器的值存到中斷所對應的記憶體位址。 b. 將記錄在中斷對應記憶體位址中的值載入到PC中。 (3) CPU照常利用PC來擷取下一個要執行的指令；不過此時所擷取到的已經是中斷服務常式的第一個指令。 13 中斷可以被強制的禁止，請問禁止中斷的層級有三種？ Sol: (1) 禁止來自某一特殊設備的中斷請求。 (2) 禁止來自較低或相同優先順序的中斷請求。 (3) 禁止所有中斷來源的中斷請求。 習 題 1 請問使用匯流排的好處是甚麼？匯流排又可分為兩大類？兩類的最大差異在哪裡？ Sol: (1) (2) 可分為 序列式匯流排 平行式匯流排 (3) 兩者最大的差異，在於資料傳輸的方式：序列式匯流排只有一條資料導線，以位元為單位來傳輸資料；平行式匯流排以字組（word）為傳輸單位，而字組的寬度正好是資料導線的數量。 3 平行式匯流排的好處是甚麼？它可能會遭遇什麼樣的問題，而影響了它的適用範圍？ Sol: (1) 最大的好處為速度快。 (2) 各導線的傳遞延遲時間可能略有不同，也就是訊號抵達的時間會有些許差異，而且導線越長可能差異就越大，容易造成偏移的現象，無法傳遞太遠的距離。 6 周邊裝置的輸出／入介面之所以能在匯流排與裝置之間傳遞資料，並且正確接受CPU的輸出／入命令，是因為它包含了些元件？一一說明。 Sol: (1)