華科專升本計算機系統(tǒng)結構-作業(yè)全

簡答題1、簡述什么是計算機系統(tǒng)結構。答：計算機系統(tǒng)結構是程序員所看到的計算機屬性，即概念性結構與功能性結構。2、計算機系統(tǒng)的層次從下到上包括哪些？答：計算機系統(tǒng)的層次從上到下包括微程序機器級、機器語言、操作系統(tǒng)虛擬機、匯編語言虛擬機、高級語言虛擬機、應用語言虛擬機。3、Flynn分類法是以什么對計算機系統(tǒng)進行分類？分成哪幾類？答：Flynn分類法是以指令流和數據流的多倍性對計算機系統(tǒng)進行分類。Flynn分類法把計算機系統(tǒng)的結構分為以下4類：單指令流單數據流、單指令多數據流、多指令流單數據流、多指令流多數據流。4、簡述Amdahl定律及加速比計算公式。答:Amdahl定律指出加快某部件執(zhí)行速度所能獲取得系統(tǒng)性加速比，受限于該部件的執(zhí)行時間占系統(tǒng)中總執(zhí)行時間的百分比。加速比計算公式=系統(tǒng)性能（改進后）/系統(tǒng)性能（改進前）=總執(zhí)行時間（改進前）/總執(zhí)行時間（改進后）計算題5、如果某一些計算任務用向量方式求解比用標量方式求解快20倍。為達到加速比2，可用向量方式求解所花費時間占總的時間的百分比為多少？解：由題可知，系統(tǒng)加速比=2，部件加速比=20，通過向量方式求解可改進比例未知，可設為X。根據Amdahl定律可知系統(tǒng)加速比=l/[（l-X）+X/20]=2求解得X=10/19由此可得，可用向量方式求解所花費時間占總的時間的百分比魏53%第二章作業(yè)1、簡述指令集結構設計的基本原則。完整性、規(guī)整性、高效性和兼容性2、簡述RISC結構的設計原則。1）選取使用頻率最高的指令，并補充一些最有用的指令；2）每條指令的功能應盡可能簡單，并在一個機器周期內完成；3）所有指令長度均相同；4）只有Load和Store操作指令才訪問存儲器，其它指令操作均在寄存器之間進行；5）以簡單有效的方式支持高級語言。采用最優(yōu)Huffman編碼法，計算這10條指令的操作碼最短平均長度。采用Huffman編碼法，計算這10條指令的操作碼平均碼長，信息冗余量。操作碼最短平均長度=信息冗余量=%第三章作業(yè)1、當流水線中各個流水段的執(zhí)行時間不完全相等時，流水線的最大吞吐率與實際吞吐率主要是由流水線中執(zhí)行時間最長的那個流水段來決定的，這個流水段就成了整個流水線的“瓶頸”。解決流水線“瓶頸”問題的方法主要有哪兩種？答：細分瓶頸段與重復設置瓶頸段兩種方法。2一條線性靜態(tài)多功能流水線由6個功能段組成，加法操作使用其中的1，2，3，6功能段，乘法操作使用其中的1，4，5，6功能段，每個功能段的延遲時間均相等。流水線的輸出端與輸入端之間有直接數據通路，而且設有足夠的緩沖及寄存器。用這條流水線計算F仝AxB。iii=1(1)畫出流水線時空圖;(2)計算流水線的實際吞吐率，加速比和效率。解：為了避免流水線的“先寫后讀”相關，使流水線完成計算的時間盡可能短，采用下述方法計算F：(a1xb1+a2xb2)+(a3xb3+a4xb4)+(a5xb5+a6xb6)按先乘后加、先括號內后括號外的有限次序，上述計算F的過程需要先做6次乘法，用1~6表示；再做3個括號內的3次加法，用7~9表示；最后做括號外的2次加法，用10~11表示。流水線時空圖如下：由時空圖可得實際吞吐率為：TP=11/22At=At加速比為：S=T/T=(6x4At+5x4At)/22At=20k效率比：E=(4x11At)/(6x224x11At)^

(1)寫出流水線的禁止向量和初始沖突向量；(2)畫出狀態(tài)圖；求流水線的最小啟動循環(huán)和最小平均啟動距離。最小啟動循環(huán)為(3)，最小平均啟動距離為3.第4章作業(yè)Cray1向量處理機，V為向量寄存器，向量長度均為32；s為標量寄存器。所用浮點功能執(zhí)行部件的執(zhí)行時間為：從存儲器讀數6拍，加法6拍，相乘7拍，求倒數近似值14拍，啟動、輸出延遲各1拍。分析下列向量指令組中，哪些指令可以鏈接，哪些指令可以并行，并計算不同指令各指令組全部完成所需的拍數。(1)V0-存儲器(2)V2-VO*V1V1—V2+V3V3-存儲器V4?V5*V6V4-V2+V3(3)VO-存儲器(4)V0-存儲器V3T1+V2V1-1/VOV4-VO*V3V3-V1+V2V6-V4+V5V5-V3*V4解：V0-存儲器"V1-V2+V3并行V4—V5*V6訪存加AV1-V2+V3并行V4—V5*V6訪存加A|'IIA+/Z/■(931乘總拍數=40(并行執(zhí)行，以最長指令為準)V2—VO*V1并行V3-存儲器V4—V2+V3串行乘訪存11I+9總拍數=79（第3條錯過時機，不能鏈接）3)V0-存儲器V3T1+V2V4乘訪存11I+9總拍數=79（第3條錯過時機，不能鏈接）3)V0-存儲器V3T1+V2V4?V0*V3V6—V4+V5＞并行二鏈接:串行4)V0-存儲器V1—1/V0V3T1+V2V5?V3*V4鏈接鏈接｝鏈接第5章作業(yè)一、單選題1.與虛擬存儲器的等效訪問速度無關的是（D）A.頁地址流B.頁面調度策略主存的容輔存的容量2.下列說法不正確的是（D）單體多字存儲器能提高存儲器頻寬多體存儲器低位交叉編址能提高存儲器頻寬多體存儲器高位交叉編址便于擴大存儲器容量多體存儲器高位交叉編址能提高存儲器頻寬3.直接存儲器訪問方式的并行性指的是（D）多個外設可同時并行地通過DMA控制器進行數據傳送外設主存儲器并行工作CPU和主存器并行工作D.CPU和DMA控制器并行工作存儲器主要是為了解決（B）擴大存儲系統(tǒng)的容量提高存儲系統(tǒng)的速度擴大存儲系統(tǒng)的容量和提高存儲系統(tǒng)的速度便于程序的訪存操作5?組相聯(lián)映象，LRU替換的Cache存儲器，不影響Cache命中率的是（C）增加Cache中的塊數增大組的大小增大主存容量增大塊的大小二、計算題設有一道程序，有1至5共五頁，執(zhí)行時的頁地址流（即執(zhí)行時依次用到的程序頁頁號）為若分配給該道程序的主存有3頁，分別采用FIFO,LRU和最優(yōu)替換算法。畫出這3頁的使用和替換過程，并計算命中率。2，3，2，1，5，2，4，5，3，2，5，2，3，2，1，5，2，4，5，3，2，5，解：FIFO算法：替換最早裝入主存的頁；LRU算法：依據各塊使用的情況，選擇最近最少使用的塊替換。第6章作業(yè)1、簡述評價I/O系統(tǒng)性能的主要參數。評價I/O系統(tǒng)性能的參數主要有連接特性、I/O系統(tǒng)容量、響應時間和吞吐量。2、解釋I/O系統(tǒng)的可靠性、可用性和可信性及其衡量指標?？煽啃裕合到y(tǒng)從初始狀態(tài)開始一直提供服務的呢能力。可用性：系統(tǒng)正常工作時間再連續(xù)兩次正常服務間隔時間中所占的比率?？尚判裕悍盏馁|量，即再多大程度上可以合理地認為服務是可靠的。衡量指標：平均故障間隔時間MTBF、故障率（FailureRate）、平均修復時間（MTTR.）3、簡述三種通道的類型及其工作方式。按通道的工作方式，通道分為選擇通道、字節(jié)多路通道和數組多路通道三種類型。1）字節(jié)多路通道：通道每連接一臺外圍設備，只傳送一個字節(jié)，然后又與另一臺設備連接，并傳送一個字節(jié)。2）數組多路通道：通道每連接一臺外圍設備，傳送一個數據塊，傳送完成后，又與另一臺高速設備連接，再傳送一個數據塊。3）選擇通道：通道每連接一個外圍設備，就把這個設備的多有待傳字節(jié)全部傳送完畢，然后再與另一臺設備相連接。

4）4、一個字節(jié)多路通道連接有6臺設備，它們的數傳率（單位：B/ms）如下表所示:設備名稱D1D2D3D4D5D6數傳率505040252510（1）計算該通道的實際工作流量（單位：B/ms）。（2）若通道的最大流量等于實際工作流量，求通道的工作周期TT。sD第7章作業(yè)設16個處理器編號分別為0,1,???，15,要用單級互連網絡。當互連函數分別為（1）Cube3（2）PM2+3（3）PM2-0（4）Shuffle（5）Shuffle（Shuffle）時，指出第13號處理器與哪個處理器連接。答：TOC\o"1-5"\h\z1）52）53）124）145）13（1）畫出8個處理單元（編號0?7）互連的3級Omega網絡。（2）采用終端標記尋徑法（即用被要求連接的網絡終端號D的二進制為di來決定開關級Ki的相應開關輸入端與該開關的哪一個輸出端連接：若di=0，則與開關的上輸出端連接；若di=1，則與開關的下輸出端連接），標出使5號處理單元的數據播送給0,2,4,6號處理單元，同時，4號播送給1，3，5，7號處理單元時各開關的狀態(tài)。綜合作業(yè)1第一次綜合作業(yè)一、單選題計算機系統(tǒng)多級層次中，從上層到下層，各級相對順序正確的應當是（B）.高級語言機器級，匯編語言機器級，微程序機器級微程序機器級，傳統(tǒng)機器語言機器級，匯編語言機器級傳統(tǒng)機器語言機器級，高級語言機器級，匯編語言機器級匯編語言機器級，應用語言機器級，高級語言機器級系列機在軟件兼容上應做到（B）.向前兼容，并向上兼容向后兼容，力爭向上兼容向前兼容，并向下兼容向后兼容，力爭向下兼容C?增加指令字表示的信息都是操作碼優(yōu)化的主要目的是（DC?增加指令字表示的信息都是縮短指令字長B.減少程序總位數軟件和硬件在（A）意義上是等效的。a.系統(tǒng)結構B.功能C.性能D.價格執(zhí)行程序的速度比CISC要快的原因是（C）的指令系統(tǒng)中指令條數較少程序在RISC上編譯生成的目標程序較短的指令平均執(zhí)行周期數較少只允許load和store指令訪存二、計算題用一臺40MHz處理機執(zhí)行標準測試程序，它含的混合指令數和相應的時鐘周期數如下:指令類型指令數時鐘周期數整數運算450001數據傳送320002浮點150002控制傳送80002計算：（1）有效CPI（2）MIPS⑶程序的執(zhí)行時間T綜合作業(yè)2第2次綜合作業(yè)（3-5章）一、單選題下列關于虛擬存儲器的說法，錯誤的是（A）.對應用程序員透明，對系統(tǒng)程序員不透明其目的主要是為了增加存儲系統(tǒng)的容量由cache和主存組成其訪問速度與主存接近靜態(tài)流水線是指（B）.功能不能改變的流水線同時只能完成一種功能的多功能流水線可同時執(zhí)行多種功能的流水線各功能段之間的連接固定不變的流水線不屬于堆棧型算法的是（C）.LRUB.LFUC.FIFOD.最優(yōu)替換算法

4-設通道數據傳送過程中’選擇一次設備的時間為Ts，傳送一個字節(jié)的時間為Td'則字節(jié)多路通道最大流量等于（D）.A.TB.A.TB.T+TDsD1C.—TD1D.-T+TsD假設一條指令的執(zhí)行過程可以分為“取指令”、“分析”和“執(zhí)行”三段，每一段的執(zhí)行時間分別為At、2At和3At，順序執(zhí)行10條指令至少需要花費的時間為（C）A.30AtB.20AtC.60AtD.lOAt二.四段單功能流水線，各個功能段執(zhí)行時間相等，均為At，求輸入到流水線中的任務是連續(xù)的理想情況下完成10個任務時的吞吐率。綜合作業(yè)3第三次綜合作業(yè)一、單選題1.流水線分類中，“線性流水”和“非線性流水”是按照（C）進行分類的。A.處理機級別B.功能C.工作方式D.連接方式2?若輸入流水線的指令既無局部性相關，也不存在全局性相關，則（A）A.可獲得高的吞吐率和效率B.流水線的效率和吞吐率惡化C.出現瓶頸D.可靠性提高通道方式輸入輸出系統(tǒng)中，對優(yōu)先級高的磁盤等高速設備，適