2014年9月份考試計算機系統(tǒng)結(jié)構(gòu)第三次作業(yè)

1、20142014年9月份考試計算機系統(tǒng)結(jié)構(gòu)第三次作業(yè)月份考試計算機系統(tǒng)結(jié)構(gòu)第三次作業(yè)一、填空題（本大題共一、填空題（本大題共4040分，共分，共1010小題，每小題小題，每小題4分）分）1.RISC指令集中，只允許______指令訪問存儲器。2.交叉開關形式采用______，交叉開關形式中會發(fā)生______沖突，而不是______沖突。3.中斷嵌套時，在處理某級中斷中的某個中斷處理過程中是不能被______中斷請求所中斷。4.并行任務的

2、派生是指______。5.機群系統(tǒng)是將多個高性能的工作站或高檔微型計算機通過______加以互連而組成的系統(tǒng)。6.字節(jié)多路通道適用于連接大量______速設備，通道“數(shù)據(jù)寬度”為______。7.如果Pi的左部變量也是Pj的左部變量，且Pj存入其算得的值必須在Pi存入之后，則稱Pj______Pi，如果Pj的左部變量在Pi的右部變量集內(nèi)，且當Pi未取用其變量的值之前，是不允許被Pj所改變的，就稱Pi______于Pj。8.在虛擬存儲系統(tǒng)

3、中，兩級存儲器的速度相差特別懸殊T2=106T１。如果要使訪問效率e=0.95，命中率為______。9.設浮點數(shù)的尾數(shù)為4個機器位，當尾數(shù)基值為2時，其可表示的最大尾數(shù)值為______。10.浮點數(shù)0.01|10…0在|處溢出，按截斷法，舍入法和恒置1法進行溢出處理，其結(jié)果分別為______、______、______。二、基本應用題（本大題共二、基本應用題（本大題共3030分，共分，共2小題，每小題小題，每小題1515分）分）1.設

4、16個處理器編號為0，1，…，15，用單級互連網(wǎng)絡互連。當互連函數(shù)為以下時，第7號處理器與哪一個處理器相連？1、Cube22、PM213、Shuffle(shuffle(shuffle)))2.在16臺PE的并行處理機上，要存放在M個分體并行存儲器中的16x16二維數(shù)組實現(xiàn)行、列、主對角線、次對角線上個元素的無沖突訪問，要求M為多少？數(shù)組如何存放？三、簡答題（本大題共三、簡答題（本大題共2020分，共分，共4小題，每小題小題，每小題5分

5、）分）1.簡述脈動陣列機的結(jié)構(gòu)特點。2.簡述并行性開發(fā)的途徑和相關例子。3.簡述數(shù)據(jù)流程序圖的基本結(jié)構(gòu)。4.指令字格式優(yōu)化原則。四、問答題（本大題共四、問答題（本大題共1010分，共分，共2小題，每小題小題，每小題5分）分）1.簡述cache與主存不一致的解決辦法中，寫回法與寫直達法的思想。6.參考答案：參考答案：低，單字節(jié)解題方案：解題方案：評分標準：評分標準：7.參考答案：參考答案：數(shù)據(jù)反相關、數(shù)據(jù)相關解題方案：解題方案：評分標準：