計算機系統(tǒng)結構試題及答案

1、2021-2021學年度第一學期2007級?計算機系統(tǒng)結構?期末測試試卷A閉卷姓名：學號：專業(yè)：注：測試時間為120分鐘；所有解答必須寫在做題紙上.一、單項選擇題每題3分,共30分1 .在系列機中開展一種新型號機器,你認為以下設想是不行的？AJ新增加字符數(shù)據類型和假設干條字符處理指令【B】將中斷分級由原來的4級增加到5級【Q在CPLO主存之間增設Cache存貯器D將浮點數(shù)的下溢處理法由原來的恒置“1法,改為查表舍入法2 .對計算機系統(tǒng)結構來說,不透明的是.【A存儲器采用交叉存取還是并行存取8 CPU內部的數(shù)據通路的寬度是8位還是16位【Q采用浮點數(shù)據表示還是標志符數(shù)據表示【D】指令采用硬聯(lián)邏輯

2、實現(xiàn)還是微程序實現(xiàn)3 .一個平衡的計算機系統(tǒng),應該是.A1MIPS的CPU®度【B】1MB的主存容量Cl1Mb/s的I/O吞吐率【D】A、B和C4、設計是現(xiàn)代計算機系統(tǒng)設計所采用的方法.A由上往下【B】由下往上【Q由中間開始【D】上下同時開始5.當今微型機中實現(xiàn)軟件移植最好的方法是.AJ系列機【B】兼容機【Q仿真技術【D統(tǒng)一高級語言6、不能夠對向量數(shù)據結構提供直接支持的是數(shù)據表示.A向量【B】堆棧【Q描述符【D】A和C7、采用整數(shù)邊界存儲技術,其主要目的是.AJ節(jié)約主存空間【B】提升數(shù)據的訪問速度【Q一個主存周期可取多條指令【D】一個主存周期至少可取到一條指令8、在指令的操作碼編碼方

3、式中,優(yōu)化實用的編碼是.AHuffman編碼【B】等長編碼【QHuffman擴展編碼【D】BC加9、流水計算機中將指令Cache和數(shù)據Cache分開,主要是為了.AJ提升存儲系統(tǒng)的速度【B】增加主存容量【Q解決功能部件沖突【D】解決訪存沖突10、當N=16時,能描述4組4元交換的函數(shù)是.AC1+C2BC0+C1ClC0+C2DC2+C3二、10分在采用通用存放器指令集結構的計算機上得到了如下所示的數(shù)據：指令類型執(zhí)行頻率時鐘周期數(shù)ALU指令一43%1LOAD旨令21%2STORE旨令12%2分行令24%2假假設編譯器優(yōu)化后能去掉50%勺ALU指令,但不能去掉其它三類指令.求優(yōu)化后的MIPS與優(yōu)化

4、前的MIPS速率比.三、10分設某機器系統(tǒng)指令字長12位,每個操作碼和地址均占3位,試提出一種分配方案,使該指令系統(tǒng)有4條三地址指令,8條二地址指令和180條單地址指令.四、10分設通道在數(shù)據傳送期中,選擇設備需4.9S,傳送一個字節(jié)數(shù)據需0.lSo1其低速設備每隔250科S發(fā)出一個字節(jié)數(shù)據傳送請求,問最多可接多少臺這種設備？2假設有AE共5種高速設備,要求字節(jié)傳送的間隔時間如下表所示,其時間單位為科So假設一次通信傳送的字節(jié)數(shù)不少于1024個字節(jié),問哪些設備可掛在此通道上？哪些那么不能？設備ABCDE時間間隔科S0.130.10.110.20.3五、10分有一非線線性流水線預約表如下.功能段

5、123456S1VVS2VVVS3VVS4V1求平均延遲最小的最正確調度方案；2畫出按最正確方案之一連續(xù)輸入3個任務的時空圖.六、10分有一四段線性流水線,每功能段延時時間分別是：t1=4t3=4t4=4t0,At2=3t.假設在這個流水線上執(zhí)行40個任務.求實際吞吐率、效率和加速比.七、10分N=8結點的三級立方體網絡如以下圖所示.當K1=0時,試說明輸入4號結點不能實現(xiàn)和哪些輸出結點相連？C0K0C1KC2&G01234567012輸3入端4567n八、10分在8個PE構成的雙向環(huán)互連的并行處理機中,計算點積S=a,bin=8i1所需要的時間.設初始化時將A,B各分量已分配到各PE

6、中,且設相鄰處理單元之間傳送一次數(shù)據需要時間t,完成一次加法需要時間241,完成一次乘法需要時間4Ato全部試題完武漢大學計算機學院2021-2021學年度第二學期2007級?計算機系統(tǒng)結構?期末測試試卷A參考答案一、每題3分,共30分解:1-10:BCDCABDCDB二、10分解:MIPSnewMIPSoldRcCPInew106CPIold106RcCPIoldCPInew1.57“0.91.73解:000XXXXXXXXX011XXXXXXXXX100000XXXXXX100111XXXXXX101000000XXX101111111XXX110000000XXX111110011XXX

7、四、(10分解:1低速設備應接字節(jié)多路通道三、10分64+116=180fmax.byteTsTd4.90.11n250所以,nw50臺,即最多可接50臺2根據題意,此通道為選擇通道f11max.selecttstd方其中,n>1024,應使select?i<max?select,所以,只有A、C、D、E可掛在此通道上,B由此可得出通道工作周期為:那么不行.T=0.1014(us)五、10分解:1狀態(tài)圖略.最正確調度方案為3和1,52輸入3個任務時空圖略.六、10分解:TP406t(401)tj406t393t40123tSp406t4123t406t123t48.8%1.9517

8、5(MIPS)七、104P35解:不能與輸出僧、3815鰭點才磴.5ns八、10分解:需要8次乘法,7次加法;共14At計算機系統(tǒng)結構姓名：學號：、名詞解釋每題3分,共15分1.Cache2:1經驗規(guī)那么3 .同構型多處理機5 .堆棧型機器6 .計算機體系結構4.通道處理機二、填空每空1分,共20分1 .設計I/O系統(tǒng)的三個標準是、和.2 .存儲器層次結構設計技術的根本依據是程序的.3 .相聯(lián)度越高,失效就越少；失效不受Cache容量的影響,但失效卻隨著容量的增加而減少.4 .在虛擬存儲器中,一般采用地址映象方法和更新策略.5 .計算機系統(tǒng)中提升并行性的技術途徑有、和三種.在高性能單處理機的開

9、展中,起主導作用的是.6 .在處理機中,假設指令序列完成的順序總是與它們開始執(zhí)行的順序保持一致,那么只可能出現(xiàn)相關,否那么就有可能出現(xiàn)、和相關.7 .對向量的處理有方式、方式、三、簡做題每題6分,共24分1 .任寫出三種Cache的優(yōu)化技術,并簡述其根本思想.2 .在指令集結構設計中,應該考慮哪些主要問題？3 .數(shù)據相關有哪幾種類型？解決數(shù)據相關有哪些主要方法？4 .試以系列機為例,說明計算機體系結構、計算機組成和計算機實現(xiàn)三者之間的關系.四、計算題1 .給定以下的假設,試計算直接映象Cache和兩路組相聯(lián)Cache的平均訪問時間以及CPU的性能.由計算結果能得出什么結論？（1） 理想Cach

10、e情況下的CPI為2.0,時鐘周期為2ns,平均每條指令訪存1.4次.（2） 兩者Cache容量土勻為128KB,塊大小都是32字節(jié).（3） 組相聯(lián)Cache中的多路選擇器使CPU的時鐘周期增加了10%（4） 這兩種Cache的失效開銷都是80ns.（5） 命中時間為1個時鐘周期.（6） 128KB直接映象Cache的失效率為1.0%,128KB兩路組相聯(lián)Cache的失效率為0.7%.15分2 .計算機系統(tǒng)字長64位,包含三個選擇通道和一個多路通道,每個選擇通道上連接了兩臺磁盤機和三臺磁帶機,多路通道上連接了了兩臺行式打印機,兩臺讀卡機、10臺終端,假定各設備的傳輸率如下：磁盤機：600KBp

11、s,磁帶機：200KBps,行打機：6.6KBps,讀卡機：1.2KBps,終端：1KBps.計算該計算機系統(tǒng)的最大I/O數(shù)據傳輸率.6分3 .某計算機系統(tǒng)采用浮點運算部件后使浮點運算速度提升到原來的20倍,而系統(tǒng)運行一程序的整體性能提升到原來的10倍,試計算該程序中浮點操作所占的比例.5分4.動態(tài)多功能流水線由6個功能段組成,如以下圖所示:其中,s1、s4、s5、s6組成乘法流水線,s1、s2、s3、s6組成加法流水線,各個功能段時間為：s1、s3、s4、s6為t,s2、s5為？t,假設該流水線的輸出結果可以直接返回輸入端,而且設置有足夠地緩沖存放器,假設以最快的方式用該流水計算：nAi+B

12、i其中i=1.4,口為連乘符號1畫出其處理過程的時空圖.2計算其實際的吞吐率和效率.15分20032004學年度第2學期?計算機系統(tǒng)結構?試題A答案、填空題：1 .由軟件實現(xiàn)的機器稱為虛擬機器；由硬件和微程序固件實現(xiàn)的機器稱為實際機器.2 .軟件和硬件在邏輯上是等效的.3 .由于軟、硬件緊密相關,軟硬界面常常是模糊不清的.4 .計算機組成設計主要是圍繞：1.提升速度,2.提升操作的并行度、重疊流水,3.分散功能,4.設置專用功能部件來進行.5 .具有相同“系統(tǒng)結構(如指令系統(tǒng)相同)的計算機可以由于速度要求等因素的不同而采用不同的組成.6 .一種“計算機組成可以采用多種不同的“計算機實現(xiàn).7 .

13、“計算機組成反過來也會影響“系統(tǒng)結構.8 .計算機系統(tǒng)結構設計的主要任務是：進行軟、硬件的功能分配.9 .計算機系統(tǒng)設計,從多級層次結構出發(fā),可以分為：由上往上由下往上和從中間開始三種不同的設計思路.10 .計算機應用可以歸納為向上升級的四類它們分別是：(1) 數(shù)據處理(DataProcessing).(2) 信息處理(InformationProcessing).(3) 知識處理(KnowledgeProcessing).(4) 智能處理(IntelligenceProcessing).二、簡做題：1 .計算機實現(xiàn)(ComputerImplementation)?:是指計算機組成的物理實現(xiàn),

14、包括：處理機、主存等部件的物理結構,器件的集成度和速度,器件、模塊、插件、底板的劃分與連接,專用器件的設計,微組裝技術,信號傳輸,電源、冷卻及整機裝配技術等.2 .計算機組成(ComputerOrganization)?:是指計算機系統(tǒng)結構的邏輯實現(xiàn),包括：機器級內的數(shù)據流和限制流的組成以及邏輯設計等.3 .軟件的可移植性？是指軟件不用修改或只需經少量加工就能由一臺機器搬到另一臺機器上運行,即同一軟件可以不同的系統(tǒng)環(huán)境.4 .向上(下)兼容？：是指按某檔機器編制的軟件,不加修改就能運行于比它高(低)檔的機器上.5 .向前(后)兼容？：指的是,在按某個時期投入市場的該型號機器上編制的軟件,不加修

15、改就能運行在它之前(后)投入市場的機器上.6 .兼容機(CompatibleMachine)?:具有同一系統(tǒng)結構的計算機稱為.采用兼容機的思想與采用系列機的思想實際上是一致的.7 .模擬(Simulation)：用機器語言程序解釋實現(xiàn)軟件移植的方法稱為.8 .仿真(Emulation)：用微程序直接解釋另一種機器指令系統(tǒng)的方法稱為.9 .現(xiàn)場片：使用戶可根據需要改變器件內部的功能或內容,以適應結構和組成變化的需要.10 .全用戶片：完全按用戶要求設計的用戶片稱為全用戶片.二、簡述題：1 .算機系統(tǒng)結構研究的是什么？答：軟、硬件之間的功能分配以及對傳統(tǒng)機器級界面確實定.2 .計算機組成設計要解決

16、的問題是什么？答：在所希望能到達的性能和價格比的前提下,怎樣最正確、最合理地把各種設備和部件組織成為一臺計算機,以實現(xiàn)所確定的系統(tǒng)結構.3 .器件的開展對系統(tǒng)結構的影響？(1)器件的開展改變了邏輯設計的傳統(tǒng)方法.(2)器件的開展也使系統(tǒng)結構的“下移速度加快.(3)器件的開展還促進了算法、語言和軟件的開展.4 .什么是并行性？只要在同一時刻或是在同一時間間隔內完成兩種或兩種以上性質相同或不同的工作,它們在時間上能相互重疊,都表達了并行性.5 .CISC指令系統(tǒng)的含義？復雜指令系統(tǒng)計算機,即機器指令系統(tǒng)變得越來越龐雜,這就是所謂的CISC指令系統(tǒng).6 .什么是頁式存貯治理？頁式存貯治理是把主存空間

17、和程序空間都機械地等分成固定大小的頁,按頁順序編號.(頁面大小隨機器而異,一般在512到幾KB).7 .什么是向量流水處理機？向量流水處理機是將向量數(shù)據表示和流水線技術結合在一起,構成向量流水處理機,簡稱向量流水處理機.8 .什么是相聯(lián)處理機？相聯(lián)處理機是以相聯(lián)存貯器為核心,配上必要的中央處理部件、指令存貯器、限制器和I/O接口,就構成一臺以存貯器操作并行為特點的相聯(lián)處理機.四、計算題：1 .設一臺模型機有7條指令,其使用頻度為:指令I1使用頻度I0.05指令使用頻度0.03II4I20.03II50.15I30.04II60.3II70.4求出：1利用哈夫曼Huffman壓縮技術,構造哈夫曼

18、樹；2.操作碼平均碼長和擴展碼長.要求：哈夫曼樹節(jié)點為(2)H=2.17H=2.22 .如果設一個系統(tǒng)有四個中斷級,個級中斷響應次序為1->2->3->4.見中斷級屏蔽位表中斷處理程序級別中斷級屏敝位1級2級3級4級第1級0000第2級1000第3級1100第4級1110求當把中斷次序改為1->4->3->2時,畫出中斷級屏蔽位表.中斷處理程序級別中斷級屏敝位1級2級3級4級第1級0000第2級1011第3級1001第4級10003 .計算流水線實際吞吐率TP和效率刀.設有兩個向量C和D,各有4個元素,在圖中的靜態(tài)雙功能流水線上工作.其中,1->2-&

19、gt;3->5組成加法流水線,1->4->5組成乘法流水線.設每個流水線所經過的時間均為At,而且流水線的輸出結果可以直接返回到輸入或暫存于相應的緩沖存放器中,其延遲時間和功能切換所需要的時間都可以忽略不計.求：該流水線的實際吞吐率TP和效率刀.實際吞吐率TP=7/(15At)r=32%4 .計算多級立方體互連網絡.見圖N=8多級立方體互連網絡,求當輸入端級限制信號為S2S1S0=010時,輸入端為01234567時,輸出端為:23016745.p=3,Tp=4,Sp=3/2,Ep=1/2計算機系統(tǒng)結構試題第一局部選擇題一、單項選擇題每題1分,共10分在每題的四個備答案中有一

20、個正確的答案,將正確答案的序號寫在題干后的括號內1 .計算機使用的語言是A.專屬軟件范疇,與計算機體系結構無關B.分屬于計算機系統(tǒng)各個層次C.屬于用以建立一個用戶的應用環(huán)境D.屬于符號化的機器指令2 .動態(tài)數(shù)據流機最突出的特點是使A.數(shù)據流令牌無標號B.需要程序記數(shù)器來實現(xiàn)C.令牌帶上標號D.同步由門Latch存放器來實現(xiàn)3 .多處理機上兩個程序段之間假設有先寫后讀的數(shù)據相關,那么A.可以并行執(zhí)行B.不可能并行C.任何情況均可交換串行D.必須并行執(zhí)行4 .多處理機的各自獨立型操作系統(tǒng)A.要求治理程序不必是可再入的B.適合于緊耦合多處理機C.工作負荷較平衡D.有較高的可靠性5 .輸入輸出系統(tǒng)硬件

21、的功能對是透明的.A.操作系統(tǒng)程序員B.應用程序員C.系統(tǒng)結構設計人員D.機器語言程序設計員6 .“啟動I/O指令是主要的輸入輸出指令,是屬于A.目態(tài)指令B.管態(tài)指令C.目態(tài)、管態(tài)都能用的指令D.編譯程序只能用的指令7 .全相聯(lián)地址映象是指A.任何虛頁都可裝入主存中任何實頁的位置B.一個虛頁只裝進固定的主存實頁位置C.組之間是固定的,而組內任何虛頁可以裝入任何實頁位置D.組間可任意裝入,組內是固定裝入8 .屬于MIMD系統(tǒng)結構.A.各處理單元同時受同一個限制單元的治理B.各處理單元同時接受同一個限制單元送來的指令C.松耦合多處理機和多計算機D.陣列處理機9 .設16個處理器編號分別為0,1,2

22、,15用Cube3互聯(lián)函數(shù)時,第10號處理機與第號處理機相聯(lián).A.11B.8C.14D.210 .假設輸入流水線的指令既無局部性相關,也不存在全局性相關,那么A.可獲得高的吞吐率和效率B.流水線的效率和吞吐率惡化C.出現(xiàn)瓶頸D.可靠性提升第二局部非選擇題二、填空題每空1分,共20分11 .標志符與每個數(shù)據相連,合存于,用于描述單個數(shù)據的.12 .總線仲裁算法有：靜態(tài)優(yōu)先級算法、固定時間片算法、算法和算法.13 .計算機仿真用解釋,計算機模擬用解釋.14 .按弗林MichaelJ.Flynn的觀點,計算機系統(tǒng)可分為單指令流單數(shù)據流、多指令流單數(shù)據流和四大類.15 .要實現(xiàn)兩條指令在時間上重疊解釋

23、,首先需要付出,其次,要處理好指令之間可能存在的.16 .與重疊機器一樣,流水機器在遇到指令,尤其是指令時,效率也會顯著下降.17 .超長指令字VLIW結構是將和兩者相結合.18 .互連網絡的交換方法主要有線路交換、包交換、線路/包交換,SIMD互連網絡多采用交換,多處理機常采用交換.19 .數(shù)據流機采用,執(zhí)行的操作序列取決于輸入數(shù)據的可用性；歸約機那么采用,執(zhí)行的操作序列取決于對數(shù)據的要求,對數(shù)據的需求又來源于函數(shù)式程序設計語言對表達式的歸納.20 .輸入輸出系統(tǒng)包括輸入輸出設備、設備及與輸入輸出操作有關的件.三、改錯題(每題2分,共10分)(以下每題劃線局部A、B、C中有一處錯誤,請先寫出

24、錯處,并在括號中寫出正確文字)21 .對操作碼進行優(yōu)化編碼時,在了解每種指令在程序中出現(xiàn)的概率后,使用Huffman算AB法構造Huffman樹,這樣獲得的Huffman編碼是唯一的.()C22 .多處理機中,兩個程序段之間假設同時有先寫后讀和先讀后寫2種相關,以交換數(shù)據為目的時,那么必須并行執(zhí)行,讀寫要完全同步,允許順序串行和交換串行.()ABC23 .計算機仿真適合在兩種結構差距大的機器間運用.()ABC24 .豐存空間數(shù)相關是相間隔的兩條指令之間出現(xiàn)對豐存同一單元要求先ABC()25 .由于Cache存貯器的地址變換和塊替換算法是用軟件實現(xiàn)的,因此Cache存貯器對應用A程序員是透明的,

25、而且Cache對處理機和主存間的信息交往也是透明的.()BC四、簡做題(每題6分,共30分)26 .簡述標志符數(shù)據表示的主要優(yōu)點.27 .簡述設計RISC結構用了哪些根本技術？28 .設Pi和Pj程序段都是一條語句,且Pi在Pj之前執(zhí)行,試舉出Pi和Pj間存在3種可能的數(shù)據相關.29 .簡述限制驅動的限制流方式的特點？30 .模擬與仿真的主要區(qū)別和適合場合是什么？五、應用題共30分31 .12分假設某模型機共有7條指令,7條指令Ii17使用的頻度分別為：0.35,0.25,0.20,0.10,0.04,0.03,0.03.1利用Huffman算法,構造Huffman樹,并給出Huffman編碼

26、和平均碼長.2給出Huffman擴展碼編碼.32 .10分多級混洗交換網絡是如何組成的？它與間接二進制n立方體網絡有何差異？并畫出N=8時的多級混洗交換網絡圖.33 .8分設向量A和B各有4個元素在以下圖所示的靜態(tài)雙功能流水線上計4算向量點積AB=aibi,其中1一2一3一5組成加法流水線,1一41 1一5組成乘法流水線.假設假定流水線的各段所經過的時間均為t=2.5,流水線輸出可直接送回輸入或暫存于相應緩沖存放器中,其延遲時間和功能切換所需的時間都可忽略.求出吞吐率和加速比.計算機系統(tǒng)結構試題參考答案一、單項選擇題每題1分,共10分1.B2.C3.B4.D5.B6.B7.A8.C9.D10.

27、A二、填空題每空1分,共20分11 .同一存儲單元類型特征12 .動態(tài)優(yōu)先級先來先效勞13 .微程序機器語言14 .單指令流多數(shù)據流多指令流多數(shù)據流15 .空間代價關聯(lián)16 .轉移條件轉移17 .水平型微碼超標量處理18 .線路包19 .數(shù)據驅動需求驅動20 .限制器軟硬三、改錯題每題2分,共10分21 .C錯改為“不是唯一的22 .(C錯改為“不允許順序串行和交換串行)23 .(B錯改為“差距不大)24 .(A錯改為“相鄰)25 .(A錯改為“硬件)四、簡做題(每題6分,共30分)26 .(1)簡化了指令系統(tǒng)和程序設計；(2)簡化了編譯程序；(3)便于實現(xiàn)一致性校驗；(4)能由硬件自動變換數(shù)

28、據類型；(5)支持數(shù)據庫系統(tǒng)的實現(xiàn)與數(shù)據類型無關的要求；(6)為軟件調試和應用軟件開發(fā)提供了支持.27 .(1)按RISC一般原那么設計；(2)邏輯實現(xiàn)用硬聯(lián)和微程序結合；(3)用重疊存放器窗口(4)指令用流水和延遲轉移；(5)優(yōu)化設計編譯系統(tǒng).28 .(1)假設Pi的左部變量在Pj的右部變量集內,且Pi必須取出Pi運算的結果來作為操作數(shù),那么稱Pi“數(shù)據相關于Pio(2)假設Pj的左部變量在Pi的右部變量集內,且當Pi未取用其變量的值之前,是不允許被Pj所改變,那么稱Pi“數(shù)據反相關于Pj.(3)假設Pi的左部變量也是Pj的右部變量,且Pj存入其算得的值必須在Pi存入之后,那么稱Pj“數(shù)據輸

29、出相關于Pio29 .限制驅動的限制流方式的特點是：通過訪問共享存儲單元讓數(shù)據在指令之間傳遞；指令的執(zhí)行順序隱含于限制流中,可以顯式地使用專門的限制操作符來實現(xiàn)并行處理,指令執(zhí)行順序受程度計數(shù)器的限制,即受限制令牌所支配.30 .模擬與仿真的主要區(qū)別在于解釋用的語言.仿真是用微程序解釋,其解釋程序存在限制存儲器中,而模擬是用機器語言程序解釋,其解釋程序存在主存中.模擬靈活,可實現(xiàn)不同系統(tǒng)間的軟件移植,但結構差異太大時,效率、速度會急劇下降.仿真在速度上損失小,但不靈活,只能在差異不大的系統(tǒng)之間使用,否那么效率也會過低且難以仿真,需與模擬結合才行.五、應用題(共30分)“rfr*平均帽長I-i陽

30、HuffmanW31.表操作碼的Huffman碼及擴展操作碼的編碼指令頻度Pi操作碼使用Huffman編碼OP長度(Li)利用Huffman概念的擴展操作碼OP長度(Li)I10.3501002I20.25102012I30.201103102I40.1011100511004I50.0411101511014I60.0311110511104I70.031111151111432.多級混洗交換網絡由n級相同的網絡組成,每一級都包含一個全混拓撲和隨后一列2n-1個四功能交換單元,采用單元限制方式.多級混洗交換網絡與間接二進制n方體網絡只有兩點差異：前者數(shù)據流向的級號順序n-1,n-2,1,0,

31、用四功能交換單元,后者數(shù)據流向相反,其級號順序0,1,n-1,用二功能交換單元.33.實際吞吐率為二-18.7%15t152.5因順序方式所需時間為43t34t24t,因此加速比Sp=24t/15t=1.61 .(30分)解釋以下術語(1)馮諾依曼結構：馮諾依曼等人于1946年提出了一個完整的現(xiàn)代計算機雛型,它由運算器、限制器、存儲器和輸入輸出設備組成,這種結構稱為馮諾依曼結構.(2)數(shù)據表示：數(shù)據表示研究的是計算機硬件能夠直接識別,可以被指令系統(tǒng)直接調用的那些數(shù)據類型.數(shù)據表示是數(shù)據類型中最常用,也是相對比擬簡單,用硬件實現(xiàn)相比照擬容易的幾種.如定點數(shù)(整數(shù))、邏輯數(shù)(布爾數(shù))、浮點數(shù)(實數(shù)

32、)、十進制數(shù)、字符、字符串、堆棧和向量等.(3)CISC:復雜指令系統(tǒng)計算機(4)存儲系統(tǒng)：兩個或兩個以上速度、容量和價格各不相同的存儲器用硬件、軟件、或軟件與硬件相結合的方法連接起來成為一個系統(tǒng),這就是存儲系統(tǒng).(5)時空圖：描述流水線的工作,最常用的方法是采用時空圖在時空圖中,橫坐標表示時間,也就是輸入到流水線中的各個任務在流水線中所經過的時間.當流水線中的各個功能部件的執(zhí)行時間都相等時,橫坐標被分割成相等長度的時間段.縱坐標表示空間,即流水線的各個子過程.在時空圖中,流水線的一個子過程通常稱為功能段(6)多功能流水線：多功能流水線(MultifunctionPipelining)是指流水

33、線的各段可以進行不同的連接.在不同時間內,或在同一時間內,通過不同的連接方式實現(xiàn)不同的功能.(7)加速比：完成一批任務,不使用流水線所用的時間與使用流水線所用的時間之比稱為流水線的加速比(Speedupratio).(8)鏈接技術：鏈接是當從一個流水線部件得到的結果直接送入另一個功能流水線的操作數(shù)存放器時所發(fā)生的連接過程.換句話說,中間結果不必送回存儲器,而且甚至在向量操作完成以前就使用.鏈接允許當?shù)谝粋€結果一變成可用的操作數(shù)時就馬上發(fā)出相繼的操作.(9)存儲轉發(fā)尋徑：存儲轉發(fā)尋徑(storeandforward)在存儲轉發(fā)網絡中包是信息流的根本單位.每個結點有一個包緩沖區(qū).包從源結點經過一系列中間結點到達目的結點.(10)蟲蝕尋徑(wormhole):新型的多計算機系統(tǒng)很多采用的是蟲蝕尋徑方式,把包進一步分成更小的片.與結點相連的硬件尋徑器中有片緩沖區(qū).消息從源結點傳送到目的結點要經過一系列尋徑器.2 .(20分,每空一分)填空(1)衡量流水線性能通常有三種主要指標,它們是吞吐率、加速比和效率.(2)根據Flynn分類法,根據指令流和數(shù)據流的不同組織方式,計算機系統(tǒng)的結構可以分為SISD(單指令流單數(shù)據流)、_SIMDMISDMIMD或者單指令流多數(shù)據流多指令流單數(shù)