【正文】 類法是用系統(tǒng)的最大并行度對計算機進行分類； Flynn 分類法是指按照指令流和數(shù)據(jù)流的多倍性進行分類。 2) Amdahl 定律 ：加速某部件執(zhí)行速度所能獲得的系統(tǒng)性能加速比，受限于該部件的執(zhí)行時間占系統(tǒng)中總執(zhí)行時間的百分比。分為時間局部性和空間局部性。 13. 實現(xiàn)可移植性的常用方法有三種：采用系列機、模擬與仿真、統(tǒng)一高級語言。（軟件方法） 16. 仿真是指用一臺現(xiàn)有計算機上的微程序去解釋實現(xiàn)另一臺計算機的指令集。 18. 從執(zhí)行程序的角度來看，并行性等級從低到高可分為：（簡答） 1) 指令內(nèi)部并行：單條指令中各微操作之間的并行 2) 指令 級并行：并行執(zhí)行兩條或兩條以上的指令 3) 線程級并行：并行執(zhí)行兩個或兩個以上的線程，通常是以一個進程內(nèi)派生的多個線程為調(diào)度單位。 5) 作業(yè)或程序級并行： 并行執(zhí)行兩個或兩個以上的作業(yè)或程序。 4) 由于指令功能復雜，規(guī)整性不好，不利于采用流 水技術來提高性能。只選取使用頻度很高的指令，在此基礎上補充一些最有用的指令。 3) 指令的執(zhí)行在單個機器周期內(nèi)完成。（即采用 loadstore 結構） 5) 大多數(shù)指令都采用硬連邏 輯來實現(xiàn)。 7) 充分利用流水技術來提高性能。 靜態(tài)調(diào)度的流水線依靠編譯器對代碼進行靜態(tài)調(diào)度，以減少相關和沖突。 25. MIPS 的數(shù)據(jù)尋址方式只有立即數(shù)尋址和偏移量尋址。 流水線的段數(shù)稱為流水線的深度。 2) 流水線中各段的時間應盡可能相等，否則將引起流水線堵塞、斷流。 3) 流水線每一個功能部件的后面都要有一個緩沖寄存器（鎖存器），稱為流水寄存器。 5) 流水線需要有 通過時間和排空時間。 32. 流水線沖突三種類型：結構沖突、數(shù)據(jù)沖突和控制沖突 33. 數(shù)據(jù)沖突：寫后讀沖突、寫后寫沖突、讀后寫沖突 34. 在 Tomasulo 算法中， Vj， Vk：源操作數(shù)的值。 35. 基于硬件的前瞻執(zhí)行時，執(zhí)行的結果不是寫回到寄存器或存儲器，而是放到 ROB 緩沖器中。 36. 多流出處理機有兩種基本風格：超標量和超長指令字 37. 循環(huán)展開技術：多次復制循環(huán)體并相應調(diào)整 展開后的指令和循環(huán)結束條件，增加有效操作時間與控制操作時間比率，也給編譯器進行指令調(diào)度帶來 了更大的空間。注意兩個地方的正確性：循環(huán)控制，操作數(shù)偏移量的修改。 只有找到不同尋呼臺之間的無關性，才能夠有效地使用循環(huán)展開。 如果使用相同，或較少數(shù)量的寄存器，可能導致新的沖突。 5) 注意對存儲器數(shù)據(jù)的相關性分析 6) 注意新的相關性 。 39. 從用戶角度看，存儲器的三個主要指標：容量、速度和價格。 P155 1) 存儲層次的平均每位價格 C 2) 命中率 H 3) 平均訪存時間 Ta 41. 映像規(guī)則：全相聯(lián)映像、直接相聯(lián)映像、組相聯(lián)映像 42. 可以從三個方面改進 Cache 的性能： （簡答題） 1) 降低失效率 ：增加塊大小、增加 Cache 容量、提供相聯(lián)度、 Victim Cache、偽相聯(lián)映像 Cache、硬件預取指令和數(shù)據(jù)、編譯器控制的預取、用編譯技術減少 Cache 失效次數(shù) 。 45. 請求字優(yōu)先：調(diào)塊時，從請求字所在的位置讀起。 46. 有關虛擬存儲器問題： 1) 映像規(guī)則：全相聯(lián)映像 2) 查找算法：頁表、段表、 TLB 3) 替換算 法： LRU 4) 寫策略：寫回法 47. 中斷響應次序由硬件決定，不可改變，中斷處理次序通過中斷屏蔽碼的設置來改變。 49. 通道的種類：字節(jié)多路通道、選擇通道和數(shù)組多路通道。 51. 對于選擇通道和數(shù)組多路通道，在一段時間內(nèi)，一個通道只能為一臺設備傳送數(shù)據(jù)。因此這兩種通道的實際流量就是連接在這個通道上所有設備中數(shù)據(jù)流量最大的那一個。 53. 交換函數(shù)（ P254 圖 ） 54. 互聯(lián)網(wǎng)絡的主要特性參數(shù)： 1) 網(wǎng)絡規(guī)模：網(wǎng)絡中結點的個數(shù)。 3) 距離：對于網(wǎng)絡中的任意兩個結點，從一個結點出發(fā)到另一個結點終止所需要跨越的邊數(shù)的最小值。 5) 結點之間的線長：兩個結點之間連線的長度，用米、千米等表示。 7) 對稱性：從任何結點看到的拓撲結構都是相同的網(wǎng)絡稱為對稱網(wǎng)絡。循環(huán)移數(shù)網(wǎng)絡和全網(wǎng)絡 58. 動態(tài)網(wǎng)絡有：總線網(wǎng)絡、多級互聯(lián)網(wǎng)絡和交叉開關網(wǎng)絡 等 59. 分 布式處理機分為：分布式共享存儲器和對稱式共享存儲器 60. 共享存儲器通信主要優(yōu)點（簡答題） 1) 與常用的對稱式多處理機使用的通信機制兼容。 3) 當通信數(shù)據(jù)量較小時，通信開銷較低，帶寬利用較好。 5) 消息傳遞通信機制的主要優(yōu)點：硬件較簡單； 通信是顯 式 的 ， 因此更容易搞清楚何時發(fā)生通信以及通信開銷是多少，以便編程者和編譯程序設法減少通信開銷。 2. 系列機 在一個廠家內(nèi)生產(chǎn)的具有相同的體系結構，但具有不同組成和實現(xiàn)的一系列不同型號的機器。 每條指令執(zhí)行的平均時鐘周期數(shù) CPI CPI = 執(zhí)行程序所需的時鐘周期數(shù)／ IC IC：所執(zhí)行的指令條數(shù) 4. 程序的局部性原理（構成存儲層次的理論依據(jù)） 包括程序的時間局部性，程序的空間局部性 5. 馮 ? 在存儲器中，指令和數(shù)據(jù)同等對待。 ? 指令的 執(zhí)行是順序的。 ? 指令和數(shù)據(jù)均以二進制編碼表示，采用二進制運算。 7. 軟件兼容方式： 向前（后）兼容 ,向上（下）兼容四種。