計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)重修

1、精選優(yōu)質(zhì)文檔-傾情為你奉上精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)專心-專注-專業(yè)精選優(yōu)質(zhì)文檔-傾情為你奉上專心-專注-專業(yè)電子科技大學(xué)二零一零至二零一 一 學(xué)年第 一 學(xué)期期 重修 考試 計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) 課程考試題 重修卷 （ 120分鐘） 考試形式： 閉卷 考試日期 201 1 年 5 月 日課程成績(jī)構(gòu)成：平時(shí) 分， 期中 分， 實(shí)驗(yàn) 分， 期末 100 分一二三四五六七八九十合計(jì)復(fù)核人簽名得分簽名得 分一、填空題（共10分，共5題，每空1分）（1）按照Flynn分類法，計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)中SIMD是指 ，現(xiàn)實(shí)生活中不存在的是 。（2）提高計(jì)算機(jī)系統(tǒng)并行性的主要技術(shù)途徑有時(shí)間重疊、_ _ _

2、和_ _。（3）浮點(diǎn)數(shù)階碼位數(shù)影響數(shù)的可表示_大小，尾數(shù)位數(shù)影響數(shù)的可表示_大小。（4）虛擬存貯器是增加輔助 件，使主、輔存形成整體，速度接近于 存的，容量是輔存的。（5）.FIFO、OPT和LRU算法中，屬堆棧型替換算法的是 法和 法。 得 分二、選擇題（共20分，共 10題，每題2 分）（1） 確定乘除法是否用專用乘除法器是屬于（ ）范疇。A、計(jì)算機(jī)組成 B、計(jì)算機(jī)實(shí)現(xiàn) C、計(jì)算機(jī)系統(tǒng)結(jié)構(gòu) D、匯編語(yǔ)言（2） 超在尾數(shù)下溢處理方法中，平均誤差最大的是（ ）。A、截?cái)喾˙、舍入法C、恒置“1”法D、ROM查表法（3）中斷響應(yīng)由高到低的優(yōu)先次序宜用（ ）。A、訪管程序性機(jī)器故障 B、訪管程序性

3、重新啟動(dòng) C、外部訪管程序性 D、程序性I/O訪管（4）如果總線上連接有8個(gè)部件，則集中式獨(dú)立請(qǐng)求方式需要（ ）控制線。A. 8 B. 17 C.3 D. 7（5）程序員編寫程序時(shí)使用的地址是（ ）。A、主存地址 B、邏輯地址 C、物理地址 D、有效地址（6）以下兩條指令： i: sub bx ,ax i+1: mov cx, bx是屬于（ ）相關(guān)。A、 指令 B、寄存器操作數(shù) C、 控制 D、存儲(chǔ)器操作數(shù)（7） 設(shè)CRAY-1有兩條向量指令：V3A V4V2+V3這兩條指令（ ）執(zhí)行。A、可以鏈接 B、可以并行 C、可以交換順序 D、只能串行（8）下述的數(shù)據(jù)表示中，（ ）是自定義數(shù)據(jù)表示。A

4、、浮點(diǎn)數(shù)表示 B、定點(diǎn)數(shù)表示 C、數(shù)據(jù)描述符 D、二-十進(jìn)制（9）在頁(yè)式虛擬存儲(chǔ)器中，虛地址中（ ）與實(shí)際主存地址相同。A、用戶標(biāo)志 B、頁(yè)內(nèi)位移 C、虛頁(yè)號(hào) D、實(shí)頁(yè)號(hào)（10）指令間“一次重疊”是指（）A、 “取指k1”與“分析k”重疊B、 “分析k1”與“執(zhí)行k”重疊C、 “分析k”與“執(zhí)行k1”重疊D、 “執(zhí)行k”與“取指k1”重疊得 分三、判斷題（共10分，共 5題，每題2 分）1、典型RISC計(jì)算機(jī)的運(yùn)算指令不訪問(wèn)存儲(chǔ)器。（ ）2、對(duì)概率不等的事件用Haffman編碼，其具體編碼不唯一，但平均碼長(zhǎng)肯定是唯一的，且是最短的。（ ）3、定時(shí)查詢和獨(dú)立請(qǐng)求均可用軟件方法動(dòng)態(tài)的改變總線分配的

5、優(yōu)先級(jí)。（ ）4、IBM370中，訪管指令會(huì)產(chǎn)生中斷請(qǐng)求。（ ）5、指令的重疊解釋，既可以加快程序的解釋，又能加快指令的解釋。（ ）得 分四、問(wèn)答題（ 共20分，每題10分）1、請(qǐng)分析下圖所示的總線控制方式（10分）2、假設(shè)一條指令的解釋分為取指、分析與執(zhí)行3步，每步相應(yīng)的時(shí)間為t取指、t分析、t執(zhí)行，采取僅“執(zhí)行k”、“分析k1”、“取指k2”重疊的方式工作。寫出執(zhí)行完N條指令，上述三種方式所需全部時(shí)間的一般關(guān)系式。（6分）在t取指t分析2s，t執(zhí)行1s，N80時(shí)，計(jì)算出全部指令三種執(zhí)行方式執(zhí)行完的時(shí)間。（4分）得 分五、綜合題（ 共10分）設(shè)有五級(jí)中斷，中斷級(jí)屏蔽位“1”對(duì)應(yīng)開放，“0”對(duì)

6、應(yīng)屏蔽，中斷響應(yīng)次序?yàn)?2345，已知各中斷處理程序的中斷級(jí)屏蔽位設(shè)置如表所示。中斷處理程序級(jí)別 中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)00000第2級(jí)10111第3級(jí)10000第4級(jí)10101第5級(jí)10100中斷處理的次序是什么？（4分）（2）在執(zhí)行用戶程序時(shí)，如出現(xiàn)4、5級(jí)中斷請(qǐng)求，在處理5級(jí)中斷請(qǐng)求未完成時(shí)，又發(fā)生1、2、3級(jí)中斷請(qǐng)求，請(qǐng)畫出中斷處理過(guò)程的示意圖（6分）得 分六、算法應(yīng)用題（ 共10分）Cache-主存存貯體系層次中，主存有07共8塊，Cache為4塊，采用組相聯(lián)映像?，F(xiàn)訪存塊地址流又為1 2 4 1 3 7 0 1 2 5 4 6 4 7 2時(shí)，（1）畫出用LRU替換算法，Cache內(nèi)各塊的實(shí)際替換過(guò)程圖，并標(biāo)出命中時(shí)刻。其中Cache分為兩組。(8分)(2)、計(jì)算命中率。（2分）得 分七、綜合題（ 共10分）設(shè)某虛擬存儲(chǔ)器共8個(gè)頁(yè)面，每頁(yè)為1K個(gè)字，實(shí)際主存為4K個(gè)字，采用頁(yè)表法進(jìn)行地址映象。映象表如下圖所示。虛頁(yè)號(hào)實(shí)頁(yè)號(hào)裝入位 031111220330421510601700列出會(huì)發(fā)生頁(yè)面失效的全部虛頁(yè)號(hào)；（2分）按以下虛地址計(jì)算對(duì)應(yīng)主存實(shí)地址（8，每空2分）。虛地址主存實(shí)地址0327810231024得 分八、計(jì)算綜合題（ 共10分）在CRAY-1機(jī)上，請(qǐng)計(jì)算下列指