體系結構複習題

2022-11-27 03:36:08 字數 2919 閱讀 8524

41. (√ )在dlx流水線中,可以在id段檢測所有資料相關。

42. ( ×)容量失效卻隨著容量的增加而增加。

43. (× )預取必須和正常訪存操作並行才有意義。

44. ( √)採用容量小、結構簡單的cache會減小cache的命中時間。

45. ( ×)cache失效中必定包含容量失效。

46. (× )mips是測量計算機效能的一致性指標。

47. (× )平均每條指令的執行週期數(cpi)與程式無關。

48. (× )amdahl定律中「可改進比例」指可改進部分在改進系統計算時間中所佔的比例。

49. (× )通過作業系統的多程序技術可以完全迴避i/o處理時間的問題。因為當乙個程序在等待i/o處理的時候,另外的一些程序可以在cpu上執行。

50. ( )mips和mflops都可以用來準確地評價計算機系統的效能。

51. (√ )編譯器可以通過重新排列**的順序來消除相關引起的暫停。

52. (√ )2:1的cache經驗規則說明容量為n 的直接映象cache的失效率約等於大小為n/2 的兩路組相聯cache的失效率。

53. (√ )預取必須和正常指令的執行並行才有意義。

54. (× )cache失效中必定包含衝突失效。

55. (√ )寫操作流水化會減小cache的命中時間。

56. (√ )在計算機效能測量中,調和平均的含義是單位時間機器能夠執行的程式數。

57. (√ )cpu效能公式中指令條數(ic)與指令集格式和編譯器有關。

58. (√ )amdahl定律中「部件加速比」指可改進部分改進以後效能的提高。

59. (× )在cache中,只要增加塊容量,一定可以減小失效率。

60. (√ )現代cpu中已經沒有堆疊型和累加器型的指令集結構。

61. (√ )向量處理機用每秒取得多少浮點運算結果來衡量機器速度,以mflops作為測量單位。

62. (√ )一些降低失效率的方法會增加命中時間或失效開銷。

63. (√ )資料對儲存位置的限制比指令的少,因此更便於編譯器優化。

64. (√ )組相聯或直接映象cache中才可能存在衝突失效。

65. (√ )素數模法是避免儲存體衝突的一種方法。

66. ( ×)根據moore定律,dram的週期時間是每三年降低四倍。

67. ( ×)risc結構的機器效能一定要比cisc結構的機器效能高。

68. (√ )amdahl定律揭示的效能遞減規則說明如果僅僅對計算機中的一部分做效能改進,則改進越多,系統獲得的效果越小。

69. (× )程式在向量計算機上執行,不會出現資料相關和結構相關。

70. ( √)隨著時間的推移,計算機系統的成本會逐漸降低。

71. (√ )在dlx流水線中,可以在id段檢測所有資料相關。

72. (× )容量失效卻隨著容量的增加而增加。

73. ( ×)預取必須和正常訪存操作並行才有意義。

74. ( √)採用容量小、結構簡單的cache會減小cache的命中時間。

75. ( ×)cache失效中必定包含容量失效。

簡答題76. 計算機系統結構的flynn分類法是按什麼來分類的?共分為哪幾類?

77. 區別不同指令集結構的主要因素是什麼?根據這個主要因素可將指令集結構分為哪3類?

78. 簡述流水線技術的特點。

79. 位址映象方法有哪幾種?它們各有什麼優缺點?

80. 同步匯流排和非同步匯流排各有什麼優缺點?

81. 計算機系統設計中經常使用的4個定量原理是什麼?並說出它們的含義。

82. 指令集應滿足哪幾個基本要求?

83. 簡述先行控制的基本思想。

84. 簡述減小cache失效開銷的幾種方法。

85. 簡述通道完成一次資料傳輸的主要過程。

86. 試說明計算機系統結構、計算機組成與計算機實現之間的相互關係。

87. 簡述cisc指令集結構功能設計的主要目標。從當前的計算機技術觀點來看,cisc指令集結構的計算機有什麼缺點?

88. 減少流水線分支延遲的靜態方法有哪些?

89. 簡述tomasulo演算法的基本思想。

90. 通過編譯器對程式優化來改進cache效能的方法有哪幾種?簡述其基本思想。

分析說明題

91. 指令的執行可採用順序執行、重疊執行和流水線三種方式,是分析說明它們的主要區別及優缺點。

92. 分別從執行程式的角度和處理資料的角度來說明計算機系統中並行性等級從低到高可分為哪幾級?

93. 試說明儲存層次設計要解決的四個問題。

計算題94. 某台主頻為400mhz的計算機執行標準測試程式,程式中指令型別、執行數量和平均時鐘週期數如下:

求該計算機的有效cpi、mips和程式執行時間。

95. 計算機系統中有三個部件可以改進,這三個部件的部件加速比為:

部件加速比1=30; 部件加速比2=20; 部件加速比3=10

(1) 如果部件1和部件2的可改進比例均為30%,那麼當部件3的可改進比例為多少時,系統加速比才可以達到10?

(2) 如果三個部件的可改進比例分別為30%、30%和20%,三個部件同時改進,那麼系統中不可加速部分的執行時間在總執行時間中佔的比例是多少?

96. 動態多功能流水線由6個功能段組成,如下圖:

其中,s1、s4、s5、s6組成乘法流水線,s1、s2、s3、s6組成加法流水線,各個功能段時間均為50ns,假設該流水線的輸出結果可以直接返回輸入端,而且設定有足夠的緩衝暫存器,若以最快的方式用該流水計算:

(1)畫出時空圖;

(2)計算實際的吞吐率、加速比和效率。

97. 假設某應用程式中有4類操作,通過改進,各操作獲得不同的效能提高。具體資料如下表所示:

(1)改進後,各類操作的加速比分別是多少?

(2)各類操作單獨改進後,程式獲得的加速比分別是多少?

(3)4類操作均改進後,整個程式的加速比是多少?

計算機體系結構複習題 有答案

體系結構複習題 一 選擇題 15分 1 計算機系統多級層次中,從下層到上層,各級相對順序正確的應當是 a.組合語言機器級 作業系統機器級 高階語言機器級 b.微程式機器級 傳統機器語言機器級 組合語言機器級 c.傳統機器語言機器級 高階語言機器級 組合語言機器級 d.組合語言機器級 應用語言機器級 ...

體系結構16周習題課

11 設有乙個15000條指令地程式在一台時鐘頻率為25mhz的流水處理機上執行。假設該指令流水線有5段,並且每個時鐘週期發射一條指令。忽略由於指令相關造成的損失。a 用該流水線執行這一程式,並用通過延遲時間與其相等的乙個等效非流水線處理機執行同一程式,將兩者加以比較,並計算其加速比。b 該流水線處...

軟體體系結構作業

目錄1.需求描述 1 1.1 專案背景 1 1.2 專案目標 1 1.3 專案任務 1 2.靜態模型 1 2.1.軟體體系結構核心模型描述 1 2.2.靜態建模 2 用例圖 2 類及包圖 6 物件圖 9 構件圖 10 部署圖 10 3.動態模型 10 3.1 動態建模 10 狀態圖 10 活 11 ...