1、北京郵電大學期末考試試題（閉卷）（2007-2008學年第2學期）一、單項選擇題（本大題共20小題，每小題2分，共20分）提示：在每小題列出的四個備選項中只有一個是符合題目要求的，請將其代碼填寫在題后的括號內。錯選、多選或未選均無分1計算機系統結構研究的內容不包括（ ）A） 指令系統的定義B） 軟硬件界面的定義C） 加法器的結構D） 計算機系統性能的評價2通過設置多條流水線，在同一個時鐘周期內同時發射多條指令并產生多個結果的流水線稱為(    )A）超標量流水線    B）超流水流水線    C）多流水線

2、     D）超標量超流水流水線3在Cache塊替換算法中，下述哪種說法是錯誤的(    )A）直接映象產生塊失效時，無需進行選擇即可直接替換B）全相聯映象產生塊失效時，可使用隨機算法C）組相聯映象產生塊失效時，組內可使用隨機算法D）全相聯和組相聯解決塊失效時都不能采用隨機算法4. 以下兩條向量指令只能串行執行的是(    )A） V1<-存儲器    B）V2<-V0+V1    C） V2<-V0+V1&

3、#160;    D） V2<-V0+V1  V3<-V1+V2         V5<-V3*V4       V5<-V3+V4       V5<-V2*V35. 若輸入流水線的指令既無局部性相關，也不存在全局性相關，則（    ）A）可獲得高的吞吐率和效率    B）流水

4、線的效率和吞吐率惡化  C) 出現瓶頸              D) 可靠性提高6分支預測的方法主要有（）兩類）靜態預測和動態預測）預測永遠不轉移和預測永遠轉移）一位預測和兩位預測）一級預測和兩級預測7虛擬存儲器的塊表中設置裝入位是為了判斷數據是否（ ） A）有效 B）裝入主存 C）裝入Cache D）需要寫回8反映網絡在理想通信模式下通信帶寬的特性是（ ）A）度 B）直徑 C）帶寬總和 D）等分帶寬9依據Michael J.Flynn提出的按

5、指令流和數據流的多倍性對計算機系統分類，Illiac IV計算機屬于（ ）A）SISD B）SIMD C）MISD D）MIMD10全相聯地址映象是指（ ）。 A）任何主存頁都可裝入Cache中任何頁的位置 B) 一個虛頁只裝進固定的主存實頁位置 C ) 組之間是固定的，而組內任何虛頁可以裝入任何實頁位置 D) 組間可任意裝入，組內是固定裝入二、名詞解釋題（本大題共4小題，每小題5分，共20分） 解釋每小題所給名詞的含義，若解釋正確則給分，若解釋錯誤則無分，若解釋不準確或不全面，則酌情扣分。1Amdahl定律2延遲轉移技術3虛擬地址4網絡直徑三、簡答題（本大題共3小題，每小題10分，共30分

6、）1（10分）試闡明計算機體系結構、計算機組成以及實現之間的關系。2. （10分）向量流水處理方式有哪幾種，各有什么特點?3 (10分) 比較段式虛擬存儲器和頁式虛擬存儲器的優缺點。四、綜合題（本大題共3小題，共30分）1（5分）假設高速緩存Cache工作速度為主存的5倍，且Cache被訪問命中的概率為0.9，則采用Cache后，能使整個存儲系統獲得的加速比是多少？ 2（10分）假設在一臺40MHZ的處理機上運行200000條指令的目標代碼，程序主要由四種類型的指令所組成。根據程序跟蹤實驗結果，已知指令混合比和每類指令的CPI值如下表所示。 指令類型指令混合比CPI算術和邏輯60%1高速緩存命中的加載/存儲18%2轉移12%4高速緩存缺失的存儲器訪問10%8（1）試計算用上述跟蹤數據在單處理機上執行該程序時的平均CPI。（2）根據（1）所得到的 CPI，計算相應的MIPS速率及程序的執行時間。3（15分）在一個具有五個功能級的流水處理機上，每級運行時間相等，每一個任務需經9拍才能完成，其預約表如下圖所示。（1）分別寫出禁止向量和初始沖突向量（2）畫出流水線的調度狀態圖（3）求出流水線的最小平均啟動距離（4）求出此流水線的最大吞吐率（5）若按此調