計算機體系結構復習-資料下載頁
2025-04-17 12:33本頁面
【正文】 rder Buffer）的緩沖器中。等到相應的指令得到“確認”（mit）（即確實是應該執(zhí)行的）之后，才將結果寫入寄存器或存儲器。 通過保留棧。關鍵思想：允許指令亂序執(zhí)行，但必須順序確認35. 多指令流出技術基本風格： 超標量；超長指令字；超流水處理機36. 循環(huán)展開和指令調度時要注意以下幾個方面216。 保證正確性。 216。 注意有效性。 216。 使用不同的寄存器。216。 刪除多余的測試指令和分支指令，并對循環(huán)結束代碼和新的循環(huán)體代碼進行相應的修正216。 注意對存儲器數(shù)據的相關性分析216。 注意新的相關性37. 存儲層次的性能參數(shù)P1551. 每位價格C2. 命中率H 和失效率F3. 平均訪問時間TA38. 映像規(guī)則：直接映象：主存中的每一塊只能被放置到Cache中唯一的一個位置。（空間利用率最低，沖突概率最高，實現(xiàn)最簡單）全相聯(lián)：主存中的任一塊可以被放置到Cache中的任意一個位置。（空間利用率最高，沖突概率最低，實現(xiàn)最復雜，命中時間最長）是組相連的特例，所以的都是一組組相聯(lián)：主存中的每一塊可以被放置到Cache中唯一的一個組中的任何一個位置。組相聯(lián)是直接映象和全相聯(lián)的一種折中 39. 替換算法P16340. 改進Cache的性能平均訪存時間＝命中時間＋失效率失效開銷41. 可以從三個方面改進Cache的性能：（與p201結合）216。 降低失效率216。 減少失效開銷216。 減少Cache命中時間42. 子塊放置技術：把cache塊進一步劃分為更小的塊（子塊），并給每個子塊賦予一位有效位，用于指明該子塊中的數(shù)據是否有效。43. 請求字 從下一級存儲器調入Cache的塊中，只有一個字是立即需要的。這個字稱為請求字。 44. 請求字優(yōu)先：調塊時，從請求字所在的位置讀起。這樣，第一個讀出的字便是請求字。將之立即發(fā)送給CPU。45. 映象規(guī)則：全相聯(lián)（填空）替換算法：LRU寫策略：寫回法46. 反映外設可靠性能的參數(shù)有：1. 可靠性（Reliability）2. 可用性（Availability）3. 可信性（Dependability）47. 根據信息傳送方式的不同，將通道分為三種類型1. 字節(jié)多路通道2. 選擇通道3. 數(shù)組多路通道48. 實際流量是連接在這個通道上的所有設備的數(shù)據傳輸率之和。fi：第i臺設備的實際數(shù)據傳輸率 49. 互連網絡是一種由開關元件按照一定的拓撲結構和控制方式構成的網絡，用來實現(xiàn)計算機系統(tǒng)中結點之間的相互連接。50. 交換函數(shù)：實現(xiàn)二進制地址編碼中第k位互反的輸入端與輸出端之間的連接。 寫出端口對應（入224。出） 51. 均勻洗牌函數(shù) 寫出幾號端口對應幾號端口52. 互連網絡的主要特性參數(shù)有：216。 網絡規(guī)模：網絡中結點的個數(shù)。216。 結點度：與結點相連接的邊數(shù)（通道數(shù)），包括入度和出度。216。 距離：對于網絡中的任意兩個結點，從一個結點出發(fā)到另一個結點終止所需要跨越的邊數(shù)的最小值。216。 網絡直徑：網絡中任意兩個結點之間距離的最大值。216。 結點之間的線長：兩個結點之間連線的長度，用米、千米等表示。216。 等分寬度：當某一網絡被切成相等的兩半時，沿切口的邊數(shù)（通道數(shù)）的最小值稱為通道等分寬度，用b表示。216。 對稱性：從任何結點看到的拓撲結構都是相同的網絡稱為對稱網絡。53. 線性陣列 一種一維的線性網絡，其中N個結點用N1個鏈路連成一行。q 端結點的度：1q 其余結點的度：2q 直徑：N－1q 等分寬度b=1 54. 環(huán)和帶弦環(huán) q 對稱q 結點的度：2q 雙向環(huán)的直徑：N/2q 單向環(huán)的直徑：N 55. 根據系統(tǒng)中處理器個數(shù)的多少，可把現(xiàn)有的MIMD計算機分為兩類：集中式共享存儲器結構 分布式存儲器結構，具有分布的物理存儲器，支持規(guī)模較大的多處理機系統(tǒng) 56. 共享存儲器通信的主要優(yōu)點 （簡答題）216。 與常用的對稱式多處理機使用的通信機制兼容。216。 易于編程，同時在簡化編譯器設計方面也占有優(yōu)勢。216。 當通信數(shù)據量較小時，通信開銷較低，帶寬利用較好。216。 通過硬件控制的Cache減少了遠程通信的頻度，減少了通信延遲以及對共享數(shù)據的訪問沖突。57. 消息傳遞通信機制的主要優(yōu)點216。 硬件較簡單。216。 通信是顯式的，因此更容易搞清楚何時發(fā)生通信以及通信開銷是多少，以便編程者和編譯程序設法減少通信開銷。
教學教案相關推薦
鄂ICP備17016276號-1