期末考試計算機系統(tǒng)結(jié)構(gòu)

期末作業(yè)考核《計算機系統(tǒng)結(jié)構(gòu)》總分值100分一、簡答題〔每題10分，共50分〕1.在動態(tài)再定位方式下,主存物理地址是什么時候形成的,這樣做有什么好處？答：在執(zhí)行每條指令時才形成主存物理地址，這樣做的好處是靈活，允許將程序分配在內(nèi)存的任何地方，且允許程序在內(nèi)存中移動。2.簡述模擬和仿真的作用與區(qū)別。答：模擬的作用是使虛擬機的應用軟件可以在宿主機上運行，仿真的作用是用微程序直接解釋另一種機器指令系統(tǒng)。仿真是用微程序解釋，其解釋程序存在于控制存儲器，模擬使用機器語言程序解釋，其解釋程序存在于主存中。3.數(shù)據(jù)流機與傳統(tǒng)計算機的最主要區(qū)別在哪里，該類機器的并行性如何表達？答：區(qū)別在于數(shù)據(jù)流機采用的是數(shù)據(jù)驅(qū)動的數(shù)據(jù)流方式，傳統(tǒng)的計算機那么采用控制驅(qū)動的控制方式，表達在只要數(shù)據(jù)不相關和資源可利用，就可以并行，因而最有利于計算并行性的開發(fā)。4.按照弗林〔Flynn〕分類，陣列處理機屬于哪一種，為什么？答：陣列處理機屬于多單指令流多數(shù)據(jù)流。陣列處理機是用簡單規(guī)整的互聯(lián)網(wǎng)絡來確定處理單元的鏈接，采用互聯(lián)網(wǎng)絡將各個處理單元高速靈活聯(lián)系在一起。盡可能多的pe可以無沖突的訪問主存模塊。5.指令格式優(yōu)化的主要目標是什么?答：盡量可以用最短的位數(shù)來表示指令的操作信息和地址信息，使程序中指令的平均字長最短。二、方法題〔共10分〕設16個處理單元編號分別為0,1,2,…,15,采用單級互連網(wǎng)絡互連.當互連函數(shù)分別為Cube2ShufflePM2-2時,第8號處理單元分別與哪一個處理單元相連？要求分別寫出函數(shù)的計算過程和結(jié)果.答：Cube2(8)=Cube2(1000)=1100=12號Shuffle(8)=Shuffle(1000)=0001=1號PM2-2(8)=(8-2*2)mod16=4號所以8號處理單元和12號，1號，4號處理單元相連。三、綜合題〔每題20分，共40分〕1.某一線性靜態(tài)多功能流水線有5個子部件,即每個部件延時均為△t，其中1、2、3、5組成加法器，1、4、5組成乘法器；流水線輸出可直接返回輸入或存于鎖存器中.現(xiàn)有向量A=(a0,a1,…,a4),B=(b0,b1,…,b4),欲求出其向量C=∑ai*bi,i=0,1,……4.(1)試畫出此流水線完成該計算的時–空圖,并標明流水線輸入和輸出數(shù)據(jù)的變化情況;(2)求出流水線的實際吞吐率和效率。答：由于1，2，3，5組成加法器；1，4，5組成乘法器。吞吐率=9/(19△t)效率=(3*5△t+4*4△t)/(5*19△t)=31/952.有一個主存–輔存存儲層次.主存共有4個頁面,輔存共有8個頁面,每頁由1024個字構(gòu)成.采用全相聯(lián)映像方式,替換算法為近期最少使用法(LRU)?！?〕畫出主存實地址、輔存虛地址的對應關系，并標明具體位數(shù)；〔2〕指出頁表的行數(shù)和每行的最少需要多少位，并說明原因；〔3〕對于如下虛頁地址流：1，2，