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

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

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

3、中，兩級(jí)存儲(chǔ)器的速度相差特別懸殊T2=106T１。如果要使訪問(wèn)效率e=0.95，命中率為_(kāi)_____。9.設(shè)浮點(diǎn)數(shù)的尾數(shù)為4個(gè)機(jī)器位，當(dāng)尾數(shù)基值為2時(shí)，其可表示的最大尾數(shù)值為_(kāi)_____。10.浮點(diǎn)數(shù)0.01|10…0在|處溢出，按截?cái)喾ǎ崛敕ê秃阒?法進(jìn)行溢出處理，其結(jié)果分別為_(kāi)_____、______、______。二、基本應(yīng)用題（本大題共二、基本應(yīng)用題（本大題共3030分，共分，共2小題，每小題小題，每小題1515分）分）1.設(shè)

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

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