計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)自考2002-2015真題及答案(02325-歷年試題全帶答案_第1頁(yè)
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)自考2002-2015真題及答案(02325-歷年試題全帶答案_第2頁(yè)
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)自考2002-2015真題及答案(02325-歷年試題全帶答案_第3頁(yè)
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)自考2002-2015真題及答案(02325-歷年試題全帶答案_第4頁(yè)
計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)自考2002-2015真題及答案(02325-歷年試題全帶答案_第5頁(yè)
已閱讀5頁(yè),還剩52頁(yè)未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、全國(guó)2002年4月高等教育自學(xué)考試一、單項(xiàng)選擇題(每小題1分,共10分)在每小題的四個(gè)備答案中有一個(gè)正確的答案,將正確答案的序號(hào)寫在題干后的括號(hào)內(nèi)) 1.計(jì)算機(jī)使用的語言是( B ) A.專屬軟件范疇,與計(jì)算機(jī)體系結(jié)構(gòu)無關(guān) B.分屬于計(jì)算機(jī)系統(tǒng)各個(gè)層次 C.屬于用以建立一個(gè)用戶的應(yīng)用環(huán)境 D.屬于符號(hào)化的機(jī)器指令2.動(dòng)態(tài)數(shù)據(jù)流機(jī)最突出的特點(diǎn)是使( C ) A.數(shù)據(jù)流令牌無標(biāo)號(hào) B.需要程序記數(shù)器來實(shí)現(xiàn) C.令牌帶上標(biāo)號(hào) D.同步由門(Latch)寄存器來實(shí)現(xiàn)3.多處理機(jī)上兩個(gè)程序段之間若有先寫后讀的數(shù)據(jù)相關(guān),則( B ) A.可以并行執(zhí)行 B.不可能并行 C.任何情況均可交換串行 D.必須并行

2、執(zhí)行4.多處理機(jī)的各自獨(dú)立型操作系統(tǒng)( D ) A.要求管理程序不必是可再入的 B.適合于緊耦合多處理機(jī) C.工作負(fù)荷較平衡 D.有較高的可靠性5.輸入輸出系統(tǒng)硬件的功能對(duì)( B )是透明的。 A.操作系統(tǒng)程序員 B.應(yīng)用程序員 C.系統(tǒng)結(jié)構(gòu)設(shè)計(jì)人員 D.機(jī)器語言程序設(shè)計(jì)員6.“啟動(dòng)I/O”指令是主要的輸入輸出指令,是屬于( B ) A.目態(tài)指令 B.管態(tài)指令 C.目態(tài)、管態(tài)都能用的指令 D.編譯程序只能用的指令7.全相聯(lián)地址映象是指( A ) A.任何虛頁(yè)都可裝入主存中任何實(shí)頁(yè)的位置 B.一個(gè)虛頁(yè)只裝進(jìn)固定的主存實(shí)頁(yè)位置 C.組之間是固定的,而組內(nèi)任何虛頁(yè)可以裝入任何實(shí)頁(yè)位置 D.組間可任意

3、裝入,組內(nèi)是固定裝入8.( C )屬于MIMD系統(tǒng)結(jié)構(gòu)。 A.各處理單元同時(shí)受同一個(gè)控制單元的管理 B.各處理單元同時(shí)接受同一個(gè)控制單元送來的指令 C.松耦合多處理機(jī)和多計(jì)算機(jī) D.陣列處理機(jī)9.設(shè)16個(gè)處理器編號(hào)分別為0,1,2,15用Cube3互聯(lián)函數(shù)時(shí),第10號(hào)處理機(jī)與第( D )號(hào)處理機(jī)相聯(lián)。 A.11 B.8 C.14 D.210.若輸入流水線的指令既無局部性相關(guān),也不存在全局性相關(guān),則( A ) A.可獲得高的吞吐率和效率 B.流水線的效率和吞吐率惡化 C.出現(xiàn)瓶頸 D.可靠性提高二、填空題(每空1分,共20分)11.標(biāo)志符與每個(gè)數(shù)據(jù)相連,合存于_同一存儲(chǔ)單元_,用于描述單個(gè)數(shù)據(jù)的

4、_類型特征_。12.總線仲裁算法有:靜態(tài)優(yōu)先級(jí)算法、固定時(shí)間片算法、_動(dòng)態(tài)優(yōu)先級(jí)_算法和_先來先服務(wù)_算法。13.計(jì)算機(jī)仿真用_微程序_解釋,計(jì)算機(jī)模擬用_機(jī)器語言_解釋。14.按弗林(Michael J.Flynn)的觀點(diǎn),計(jì)算機(jī)系統(tǒng)可分為單指令流單數(shù)據(jù)流、_單指令流多數(shù)據(jù)流_、多指令流單數(shù)據(jù)流和_多指令流多數(shù)據(jù)流_四大類。15.要實(shí)現(xiàn)兩條指令在時(shí)間上重疊解釋,首先需要付出_空間代價(jià)_,其次,要處理好指令之間可能存在的_關(guān)聯(lián)_。16.與重疊機(jī)器一樣,流水機(jī)器在遇到_轉(zhuǎn)移_指令,尤其是_條件轉(zhuǎn)移_指令時(shí),效率也會(huì)顯著下降。17.超長(zhǎng)指令字(VLIW)結(jié)構(gòu)是將_水平型微碼_和_超標(biāo)量處理_兩者相

5、結(jié)合。18.互連網(wǎng)絡(luò)的交換方法主要有線路交換、包交換、線路/包交換,SIMD互連網(wǎng)絡(luò)多采用_線路_交換,多處理機(jī)常采用_包_交換。19.數(shù)據(jù)流機(jī)采用_數(shù)據(jù)驅(qū)動(dòng)_,執(zhí)行的操作序列取決于輸入數(shù)據(jù)的可用性;歸約機(jī)則采用_需求驅(qū)動(dòng)_,執(zhí)行的操作序列取決于對(duì)數(shù)據(jù)的要求,對(duì)數(shù)據(jù)的需求又來源于函數(shù)式程序設(shè)計(jì)語言對(duì)表達(dá)式的歸納。20.輸入輸出系統(tǒng)包括輸入輸出設(shè)備、設(shè)備_控制器_及與輸入輸出操作有關(guān)的_軟硬_件。三、改錯(cuò)題(每小題2分,共10分)(下列每小題劃線部分A、B、C中有一處錯(cuò)誤,請(qǐng)先寫出錯(cuò)處,并在括號(hào)中寫出正確文字)21.對(duì)操作碼進(jìn)行優(yōu)化編碼時(shí),在了解每種指令在程序中出現(xiàn)的概率后,使用Huffman算

6、 A B法構(gòu)造Huffman樹,這樣獲得的Huffman編碼是唯一的。( C錯(cuò) 改為“不是唯一的” ) C22.多處理機(jī)中,兩個(gè)程序段之間若同時(shí)有先寫后讀和先讀后寫2種相關(guān),以交換數(shù)據(jù)為目的時(shí),則必須并行執(zhí)行,讀寫要完全同步,允許順序串行和交換串行。( C錯(cuò) 改為“不允許順序串行和交換串行” ) A B C23.計(jì)算機(jī)仿真適合在兩種結(jié)構(gòu)差距大的機(jī)器間運(yùn)用。( B錯(cuò) 改為“差距不大” ) A B C24.主存空間數(shù)相關(guān)是相間隔的兩條指令之間出現(xiàn)對(duì)主存同一單元要求先寫而后讀的關(guān)聯(lián)。 A B C( A錯(cuò) 改為“相鄰” )25.由于Cache存貯器的地址變換和塊替換算法是用軟件實(shí)現(xiàn)的,因此Cache存

7、貯器對(duì)應(yīng)用 A 程序員是透明的,而且Cache對(duì)處理機(jī)和主存間的信息交往也是透明的。( A錯(cuò) 改為“硬件” ) B C四、簡(jiǎn)答題(每小題6分,共30分)26.簡(jiǎn)述標(biāo)志符數(shù)據(jù)表示的主要優(yōu)點(diǎn)。27.簡(jiǎn)述設(shè)計(jì)RISC結(jié)構(gòu)用了哪些基本技術(shù)?28.設(shè)Pi和Pj程序段都是一條語句,且Pi在Pj之前執(zhí)行,試舉出Pi和Pj間存在3種可能的數(shù)據(jù)相關(guān)。29.簡(jiǎn)述控制驅(qū)動(dòng)的控制流方式的特點(diǎn)?30.模擬與仿真的主要區(qū)別和適合場(chǎng)合是什么?五、應(yīng)用題(共30分)31.(12分)假設(shè)某模型機(jī)共有7條指令,7條指令I(lǐng)1I7使用的頻度分別為:0.35,0.25,0.20,0.10,0.04,0.03,0.03。(1)利用Huf

8、fman算法,構(gòu)造Huffman樹,并給出Huffman編碼和平均碼長(zhǎng)。(2)給出Huffman擴(kuò)展碼編碼。32.(10分)多級(jí)混洗交換網(wǎng)絡(luò)是如何組成的?它與間接二進(jìn)制n立方體網(wǎng)絡(luò)有何差異?并畫出N=8時(shí)的多級(jí)混洗交換網(wǎng)絡(luò)圖。33.(8分)設(shè)向量A和B各有4個(gè)元素在下圖所示的靜態(tài)雙功能流水線上計(jì)算向量點(diǎn)積AB=,其中1235組成加法流水線,145組成乘法流水線。若假定流水線的各段所經(jīng)過的時(shí)間均為t=2.5,流水線輸出可直接送回輸入或暫存于相應(yīng)緩沖寄存器中,其延遲時(shí)間和功能切換所需的時(shí)間都可忽略。求出吞吐率和加速比。參考答案:四、簡(jiǎn)答題(每小題6分,共30分) 26.答:(1)簡(jiǎn)化了指令系統(tǒng)和程

9、序設(shè)計(jì);(2)簡(jiǎn)化了編譯程序;(3)便于實(shí)現(xiàn)一致性校驗(yàn);(4)能由硬件自動(dòng)變換數(shù)據(jù)類型;(5)支持?jǐn)?shù)據(jù)庫(kù)系統(tǒng)的實(shí)現(xiàn)與數(shù)據(jù)類型無關(guān)的要求;(6)為軟件調(diào)試和應(yīng)用軟件開發(fā)提供了支持。 27.答:(1)按RISC一般原則設(shè)計(jì);(2)邏輯實(shí)現(xiàn)用硬聯(lián)和微程序結(jié)合;(3)用重疊寄存器窗口(4)指令用流水和延遲轉(zhuǎn)移;(5)優(yōu)化設(shè)計(jì)編譯系統(tǒng)。 28.答:(1)若Pi的左部變量在Pj的右部變量集內(nèi),且Pi必須取出Pi運(yùn)算的結(jié)果來作為操作數(shù),則稱Pi“數(shù)據(jù)相關(guān)”于Pi。 (2)若Pj的左部變量在Pi的右部變量集內(nèi),且當(dāng)Pi未取用其變量的值之前,是不允許被Pj所改變,則稱Pi“數(shù)據(jù)反相關(guān)”于Pj。 (3)若Pi的左

10、部變量也是Pj的右部變量,且Pj存入其算得的值必須在Pi存入之后,則稱Pj“數(shù)據(jù)輸出相關(guān)”于Pi。 29.答:控制驅(qū)動(dòng)的控制流方式的特點(diǎn)是:通過訪問共享存儲(chǔ)單元讓數(shù)據(jù)在指令之間傳遞;指令的執(zhí)行順序隱含于控制流中,可以顯式地使用專門的控制操作符來實(shí)現(xiàn)并行處理,指令執(zhí)行順序受程度計(jì)數(shù)器的控制,即受控制令牌所支配。 30.答:模擬與仿真的主要區(qū)別在于解釋用的語言。仿真是用微程序解釋,其解釋程序存在控制存儲(chǔ)器中,而模擬是用機(jī)器語言程序解釋,其解釋程序存在主存中。模擬靈活,可實(shí)現(xiàn)不同系統(tǒng)間的軟件移植,但結(jié)構(gòu)差異太大時(shí),效率、速度會(huì)急劇下降。仿真在速度上損失小,但不靈活,只能在差別不大的系統(tǒng)之間使用,否則

11、效率也會(huì)過低且難以仿真,需與模擬結(jié)合才行。五、應(yīng)用題(共30分) 31.表 操作碼的Huffman碼及擴(kuò)展操作碼的編碼指令頻度(Pi)操作碼使用Huffman編碼OP長(zhǎng)度(Li)利用Huffman概念的擴(kuò)展操作碼OP長(zhǎng)度(Li)I1035010 0 2I20251 020 12I30.201 1 031 02I40.101 1 1 0 051 1 0 04I50.041 1 1 0 151 1 0 1 4I60.031 1 1 1 051 1 1 04I70.031 1 1 1 151 1 1 1432. 多級(jí)混洗交換網(wǎng)絡(luò)由n級(jí)相同的網(wǎng)絡(luò)組成,每一級(jí)都包含一個(gè)全混拓?fù)浜碗S后一列2n-1個(gè)四功能

12、交換單元,采用單元控制方式。多級(jí)混洗交換網(wǎng)絡(luò)與間接二進(jìn)制n方體網(wǎng)絡(luò)只有兩點(diǎn)差別:前者數(shù)據(jù)流向的級(jí)號(hào)順序n-1,n-2,,1,0,用四功能交換單元,后者數(shù)據(jù)流向相反,其級(jí)號(hào)順序0,1,n-1,用二功能交換單元。33實(shí)際吞吐率為= 因順序方式所需時(shí)間為4, 因此加速比SP=24=1.6全國(guó)2003年4月高等教育自學(xué)考試一、單項(xiàng)選擇題(在每小題的四個(gè)備選答案中,選出一個(gè)正確答案,并將正確答案的序號(hào)填在題干的括號(hào)內(nèi)。每小題1分,共10分)1.字串位并是指同時(shí)對(duì)一個(gè)字的所有位進(jìn)行處理,這( C )A.不存在并行性 B.有較高的并行性 C.已經(jīng)開始出現(xiàn)并行性 D.是最高一級(jí)的并行性2.全局性相關(guān)的處理不包

13、括( A )A.采取順序流動(dòng) B.猜測(cè)法 C.采取延遲轉(zhuǎn)移 D.加快短循環(huán)程序的處理3.用戶高級(jí)語言源程序中出現(xiàn)的讀寫(I/O)語句,到讀寫操作全部完成,需要通過_共同完成。( D )A.編譯系統(tǒng)和操作系統(tǒng) B.I/O總線、設(shè)備控制器和設(shè)備C.操作系統(tǒng)和I/O設(shè)備硬件 D.編譯系統(tǒng)、操作系統(tǒng)軟件和I/O總線,設(shè)備控制器、設(shè)備硬件等4._不屬于計(jì)算機(jī)模擬的特點(diǎn)。( C )A.用機(jī)器語言解釋實(shí)現(xiàn)程序移植 B.靈活性大 C.提高速度 D.效率低5.通道方式輸入輸出系統(tǒng)中,對(duì)優(yōu)先級(jí)高的磁盤等高速設(shè)備,適合于連接( B )A.字節(jié)多路通道 B.選擇通道 C.數(shù)組多路通道 D.字節(jié)及數(shù)組多路通道6.計(jì)算機(jī)

14、系統(tǒng)中主存一輔存存儲(chǔ)層次或Cache一主存存儲(chǔ)層次常用的替換算法是( B )A.隨機(jī)算法 B.近期最少使用算法 C.先進(jìn)后出算法 D.OPT算法7.按照M弗林對(duì)處理機(jī)并行性定義的分類原則,陣列機(jī)ILLIACIV是( B )A.SISD B.SIMD C.MISD D.MIMD8.數(shù)據(jù)流計(jì)算機(jī)是指( B )A.計(jì)算機(jī)運(yùn)行由數(shù)據(jù)控制 B.任何一條指令只要它所需要的數(shù)據(jù)可用時(shí),即可執(zhí)行C.數(shù)據(jù)流水計(jì)算機(jī) D.單指令多數(shù)據(jù)計(jì)算機(jī)9.設(shè)16個(gè)處理器編號(hào)分別為0,1,2,15,用PM2-0互聯(lián)函數(shù)時(shí),第13號(hào)處理機(jī)與第_號(hào)處理機(jī)相聯(lián)。( A )A.12 B.9 C.11 D.510.流水線的技術(shù)指標(biāo)不包括

15、( A )A.響應(yīng)比 B.吞吐率 C.加速比 D.效率二、填空題(每空1分,共20分)11.數(shù)據(jù)表示是指_機(jī)器硬件_直接識(shí)別和引用的_數(shù)據(jù)類型_。12.多處理機(jī)的互連通常采用的四種形式為:總線、環(huán)形互連、_交叉開關(guān)_或_多端口存儲(chǔ)器_。13.解釋是在低級(jí)機(jī)器級(jí)上用它的_一串語句_或指令來仿真高級(jí)機(jī)器級(jí)上的一條指令或指令的功能,通過_高級(jí)機(jī)器語言程序_中的每條語句或指令逐條解釋來實(shí)現(xiàn)的技術(shù)。14.就其本質(zhì)而言,并行性包含著_同時(shí)性_和_并發(fā)性_的二重含義。15.若一次重疊方式解釋指令仍達(dá)不到_速度_要求時(shí),可用同時(shí)解釋_多條指令_的流水方法。16.指令相關(guān)、_訪存數(shù)_相關(guān)和_通用寄存器組_相關(guān)等

16、局部相關(guān)都是由于機(jī)器要同時(shí)解釋的多條指令之間出現(xiàn)了對(duì)同一主存單元或寄存器要求“先寫后讀”。17.典型的互連網(wǎng)絡(luò)是由許多開關(guān)單元和互連線路組成,互連通路的路徑選擇是通過置定開關(guān)單元的_工作狀態(tài)_來控制,這種置定可以有_集中_或分布兩種控制策略。18.歸約機(jī)和數(shù)據(jù)流機(jī)一樣,都是基于_數(shù)據(jù)流_的計(jì)算機(jī)模型,只是它們所采用的_驅(qū)動(dòng)方式_不一樣。19.I/O設(shè)備取得I/O總線后,所傳送的數(shù)據(jù)總量,稱為_數(shù)據(jù)寬度_;數(shù)據(jù)通路寬度是數(shù)據(jù)總線的_物理寬度_。20.信息在主存輔存存儲(chǔ)層次間的傳送是由_輔助軟硬設(shè)備_來實(shí)現(xiàn);信息在Cache主存層次間的傳送則由_A輔助硬件_來實(shí)現(xiàn)。三、改錯(cuò)題(每小題2分,共10分

17、) 每小題有三處劃線,其中僅有一處有錯(cuò)誤,請(qǐng)指出錯(cuò)誤并改正。若只指出錯(cuò)誤不改正只給1分。21.多處理機(jī)中,兩個(gè)程序段之間若有的數(shù)據(jù)相關(guān),則,但。 ( C錯(cuò) 改為“在特殊情況下可以交換串行” )22.設(shè)某機(jī)有32個(gè)處理器,互聯(lián)函數(shù)時(shí),第11號(hào)處理器與相聯(lián)。( C錯(cuò) 改為“第13號(hào)處理器” )23.中斷響應(yīng)就是允許其中,轉(zhuǎn)去對(duì)該請(qǐng)求進(jìn)行預(yù)處理,如保存好,準(zhǔn)備運(yùn)行。( B錯(cuò) 改為“斷點(diǎn)及其現(xiàn)場(chǎng)” )24.由于Cache存儲(chǔ)器的地址變換和塊替換算法是的,則Cache存儲(chǔ)器對(duì)系統(tǒng)程序員是,Cache對(duì)處理機(jī)和主存間的信息交換是。( B錯(cuò) 改為“透明的” )25.分布系統(tǒng)以為特征,用替代虛擬處理機(jī),其并行

18、性是屬于。( C錯(cuò) 改為“同時(shí)性” )四、簡(jiǎn)答題(每小題6分,共30分)26.簡(jiǎn)述使用多處理機(jī)的目的。27.簡(jiǎn)述脈動(dòng)陣列結(jié)構(gòu)的特點(diǎn)。28.簡(jiǎn)述計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成和實(shí)現(xiàn)三者的相互關(guān)系。29.為解決不同系統(tǒng)結(jié)構(gòu)的機(jī)器之間的軟件移植,通常采用何種途徑?并簡(jiǎn)述其過程。30.簡(jiǎn)述傳統(tǒng)控制流機(jī)與數(shù)據(jù)流機(jī)的區(qū)別。五、應(yīng)用題(共30分)31.(8分)設(shè)向量A和B各有4個(gè)元素,要在下圖所示的靜態(tài)雙功能流水線上計(jì)算向量點(diǎn)積AB=。其中1235組成加法流水線,145組成乘法流水線。又假設(shè)每個(gè)流水線所經(jīng)過的時(shí)間均為t,流水線輸出可直接返回輸入或暫存于相應(yīng)緩沖寄存器中,其延遲時(shí)間和功能切換所需的時(shí)間都可忽略,(1)求

19、出流水線從開始流入到結(jié)果流出這段時(shí)間的實(shí)際吞吐率TP和效率。(2)在什么情況下,流水線的效率和實(shí)際吞吐率較高?32.(10分)在采用描述符方法取操作數(shù)的方法中,可以將描述符按樹形聯(lián)結(jié)來描述多維數(shù)組。請(qǐng)畫圖表示用描述符描述一個(gè)34的二維陣列的情況。33.(12分)請(qǐng)分析如圖所示的組相聯(lián)地址變換的工作原理?說明組相聯(lián)映象與全相聯(lián)映象和直接映象有何關(guān)系?組相聯(lián)映象有哪些主要優(yōu)點(diǎn)? 32全國(guó)2004年4月高等教育自學(xué)考試一、單項(xiàng)選擇題(本大題共10小題,每小題1分,共10分)1.就使用語言的角度而言,可將計(jì)算機(jī)系統(tǒng)看成是按功能劃分的(A)組成的層次結(jié)構(gòu)。A.多個(gè)機(jī)器級(jí)B.多個(gè)軟件級(jí) C.微程序級(jí)D.

20、多個(gè)系統(tǒng)2.依據(jù)Michael J.Flynn提出的按指令流和數(shù)據(jù)流的多倍性對(duì)計(jì)算機(jī)系統(tǒng)分類,陣列機(jī)ILLIA IV屬于(B)A.SISDB.SIMD C.MISDD.MIMD3.靜態(tài)數(shù)據(jù)流計(jì)算機(jī)的顯著特點(diǎn)是(A)A.數(shù)據(jù)令牌沒加標(biāo)號(hào)B.數(shù)據(jù)令牌帶上標(biāo)號(hào)C.其同步由匹配部件實(shí)現(xiàn)D.同步由門(Latch)寄存器來實(shí)現(xiàn)4.Von Nenmann型計(jì)算機(jī)不具有的特點(diǎn)是(C)A.在程序計(jì)數(shù)器集中控制下B.以控制流方式工作C.以數(shù)據(jù)流驅(qū)動(dòng)D.指令是順序執(zhí)行的5.多處理機(jī)的互連方式采用總線形式的優(yōu)點(diǎn)是(A)A.硬件成本低且簡(jiǎn)單B.適用于處理機(jī)機(jī)數(shù)較多的場(chǎng)合C.有很高的潛在通信速率D.不便于改變系統(tǒng)硬件設(shè)置

21、6.在2323Delta網(wǎng)絡(luò)中需要22交叉開關(guān)模塊個(gè)數(shù)為(B)A.6B.12 C.24 D.647.設(shè)16個(gè)處理器編號(hào)分別為0,1,3,15用Cube3互連函數(shù)時(shí),第10號(hào)處理機(jī)與第(D)號(hào)處理機(jī)相連。A.11B.8 C.14D.28.解釋指令的流水線方式中,同一時(shí)間內(nèi),流水線的各段只能按同一種功能的連接方式工作稱為(D)A.單功能流水線B.部件級(jí)流水線 C.線性流水線D.靜態(tài)流水線9.位片處理是指計(jì)算機(jī)采用(C)方式對(duì)數(shù)據(jù)進(jìn)行處理。A.字串位串B.字串位并 C.字并位串D.字并位并10.松散耦合的機(jī)器之間實(shí)現(xiàn)互聯(lián)的方式是通過(C)A.中間存儲(chǔ)介質(zhì)相互通信B.共享主存儲(chǔ)器C.文件或數(shù)據(jù)集合一級(jí)

22、進(jìn)行相互通信D.指令級(jí)并行相互通信二、填空題(本大題共10小題,每空1分,共20分)11.通用寄存器型機(jī)器對(duì)堆棧數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)的支持是較差的,它表現(xiàn)為堆棧操作用的_機(jī)器指令數(shù)少_,堆棧置于_存儲(chǔ)器內(nèi)_,訪問堆棧的速度低。12.MISD系統(tǒng)結(jié)構(gòu)是指有n個(gè)處理單元,按_n條不同_指令的要求,對(duì)同一個(gè)數(shù)據(jù)流及其中間結(jié)果進(jìn)行不同處理,一個(gè)處理單元的_輸出_作為另一個(gè)處理單元的輸入。13.總線仲裁算法有:_靜態(tài)優(yōu)先級(jí)_算法、_固定時(shí)間片_算法、動(dòng)態(tài)優(yōu)先級(jí)算法和先來先服務(wù)算法。14.從計(jì)算機(jī)系統(tǒng)中處理數(shù)據(jù)的并行性來看,并行性等級(jí)從高到低可分為全并行、_位串字并_、位并字串、_位串字串_。15.流水線單處理機(jī)

23、的性能改進(jìn)主要通過如何對(duì)指令或操作流水功能部件進(jìn)行分離和_細(xì)分_,以及平衡好它們之間的_頻帶_。16.按流水處理的級(jí)別可分為_部件級(jí)_、處理機(jī)級(jí)和_系統(tǒng)級(jí)_。17.造成流水線斷流除了編譯形成的_目的程序_不能發(fā)揮流水結(jié)構(gòu)的作用,或存儲(chǔ)系統(tǒng)供不上為連續(xù)流動(dòng)所需的指令和操作數(shù)以外,還因出現(xiàn)了_相關(guān)和中斷_。18.解決重疊方式相關(guān)處理的兩種基本方法是_推后分析k+1_和設(shè)置_相關(guān)專用通路_。19.依據(jù)機(jī)器內(nèi)部對(duì)函數(shù)表達(dá)式所用存儲(chǔ)方式的不同,把歸約方式分成_串歸約_和_圖歸約_兩類。20.輸入輸出系統(tǒng)中,I/O處理機(jī)方式,又可分為_通道_方式和_外圍處理機(jī)_方式兩種。三、改錯(cuò)題(本大題共5小題,每小題

24、2分,共10分)21.在利用Huffman算法構(gòu)造Huffman樹的過程中,先將所研究的指令按使用頻度由小到大排序,每次選擇其中最大的二個(gè)頻度合并成一個(gè)頻度做為它們二者之和的新結(jié)點(diǎn)。A B C(B錯(cuò),改為“最小”)22. 若計(jì)算機(jī)系統(tǒng)的體系結(jié)構(gòu)和硬件設(shè)計(jì)使編寫程序時(shí)需要了解系統(tǒng)的結(jié)構(gòu)細(xì)節(jié),則 A B對(duì)程序設(shè)計(jì)而言,該計(jì)算機(jī)系統(tǒng)有透明性。C(B錯(cuò),改為“不需要”)23.在流水線系統(tǒng)結(jié)構(gòu)中,取指 分析和執(zhí)行三部分是順序進(jìn)行的。A B C(C錯(cuò),改為“重疊進(jìn)行的”)24.網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)指的是互連網(wǎng)入端可以實(shí)現(xiàn)連接的模式。ABC(B錯(cuò),改為“互聯(lián)網(wǎng)絡(luò)入、出端”)25.模m的并行主存系統(tǒng)中,主存實(shí)際頻寬

25、,能隨模m值增大而線性提高。A B C(B錯(cuò),改為“不一定隨模m”)四、簡(jiǎn)答題(本大題共5小題,每小題6分,共30分)26.設(shè)計(jì)RISC應(yīng)遵循哪些原則?27.機(jī)群系統(tǒng)與傳統(tǒng)的并行處理系統(tǒng)相比有哪些明顯的優(yōu)點(diǎn)?28.簡(jiǎn)述指令的順序解釋方式的優(yōu)缺點(diǎn)。29.簡(jiǎn)述統(tǒng)一高級(jí)語言的出發(fā)點(diǎn)、難點(diǎn)和發(fā)展前景。30.虛擬存貯器為什么必須要替換算法?它解決什么問題?五、綜合應(yīng)用題(本大題共30分)31.(10分)設(shè)某機(jī)階值p為6位,尾數(shù)m是48位,階符和數(shù)符不在其內(nèi),當(dāng)尾數(shù)分別以2為基時(shí),在非負(fù)階、正尾數(shù)、規(guī)格化數(shù)情況下,求出其最大階、階的個(gè)數(shù),最小尾數(shù)值、最大尾數(shù)值,可表示的最小數(shù)和最大數(shù)及可表示的規(guī)格化數(shù)的總

26、個(gè)數(shù)。32.(8分)順序方式和重疊方式的各自定義和特點(diǎn)是什么?重疊方式如何解決流水線相關(guān)處理的。33.(12分)下圖是頁(yè)式虛擬存貯器的地址變換示意圖,試問:(1)為什么要增設(shè)快表?(2)依據(jù)什么?(3)按圖示分析其工作過程?圖中:U為用戶標(biāo)志,為用戶虛頁(yè)號(hào),nv為主存號(hào),Nr、nr均為頁(yè)內(nèi)位移。全國(guó)2004年7月高等教育自學(xué)考試一、單項(xiàng)選擇題1.軟件和固件的功能在邏輯上是( C )的。Page2A.固件優(yōu)于軟件B.不等價(jià) C.等價(jià)D.軟件優(yōu)于固件2.( A )編寫者看到的邏輯結(jié)構(gòu)和功能能力就是計(jì)算機(jī)的外部特性。A.操作系統(tǒng)B.匯編語言程序 C.Windows NTD.微程序3.RISC計(jì)算機(jī)的

27、指令系統(tǒng)集類型是( C )。A.堆棧型B.累加器型 C.寄存器寄存器型D.寄存器-存儲(chǔ)器型4.主存儲(chǔ)器的( A )要求屬于外特性。A.容量大小B.速度 C.頁(yè)面組織D.帶寬5.在采用延遲轉(zhuǎn)移技術(shù)時(shí),在以下幾種調(diào)度方法中,效果最好的是哪一種方法?( A )A.將轉(zhuǎn)移指令前的那條指令調(diào)度到延遲槽中 B.將轉(zhuǎn)移目標(biāo)處的那條指令調(diào)度到延遲槽中C.將轉(zhuǎn)移不發(fā)生時(shí)該執(zhí)行的那條指令調(diào)度到延遲槽中 D.在延遲槽中填入NOP空操作指令6.設(shè)8個(gè)處理器編號(hào)分別為0,1,2,7用Cube2互聯(lián)函數(shù)時(shí),第5號(hào)處理機(jī)與第( A )號(hào)處理機(jī)相聯(lián)。A.1B.3 C.4D.67.大型計(jì)算機(jī)和小型計(jì)算機(jī)的主要區(qū)別在于( A )

28、。A.大型機(jī)運(yùn)行速度比小型機(jī)快得多 B.大型機(jī)能夠控制大量的外設(shè)C.大型機(jī)具有圖型終端和圖形處理能力 D.大型機(jī)的外存管理能力超過小型機(jī)8.在以下總線標(biāo)準(zhǔn)中,哪一種總線具有與設(shè)備和主機(jī)無關(guān)的高級(jí)命令系統(tǒng)?( C )A.IDEB.AT C.SCSI D.PCI9.在以下輸入輸出控制器的管理方式中,外設(shè)的工作速度對(duì)計(jì)算機(jī)性能影響最小的是( D )。A.程序控制輪詢方式B.程序控制中斷方式 C.直接存儲(chǔ)器訪問方式D.I/O處理機(jī)方式10.串行鏈接式總線的裁決算法是( B )。A.固定時(shí)間片算法B.靜態(tài)優(yōu)先級(jí)算法 C.動(dòng)態(tài)優(yōu)先級(jí)算法D.先來先服務(wù)算法二、填空題(每空2分,共20分)1.早期的馮諾依曼計(jì)

29、算機(jī)系統(tǒng)結(jié)構(gòu)是以運(yùn)算器為中心,而后期的馮諾依曼計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)是以_存儲(chǔ)器_為中心。2.精簡(jiǎn)指令系統(tǒng)設(shè)計(jì)思想是簡(jiǎn)單的指令能執(zhí)行得更快以及指令系統(tǒng)只由 使用頻度很高 的指令組成。3.虛擬機(jī):簡(jiǎn)單地說,一切用_編程語言(某一級(jí)語言)_的機(jī)器都稱為虛擬機(jī)。計(jì)算機(jī)系統(tǒng)按功能可分為多層次結(jié)構(gòu),傳統(tǒng)機(jī)器級(jí)以上的所有機(jī)器都稱為虛擬機(jī)。4.用戶CPU時(shí)間取決于三個(gè)特征:_時(shí)鐘周期時(shí)間長(zhǎng)度_,每條指令所需時(shí)鐘周期數(shù)CPI以及程序中總的指令數(shù)IN。5.MIPS只適宜于評(píng)估標(biāo)量機(jī),不能用于評(píng)估向量機(jī)。而_MFLOPS_則比較適用于衡量向量機(jī)的性能。6.基本數(shù)據(jù)類型一般包括_二進(jìn)制位_及其位串、整數(shù)及自然數(shù)、實(shí)數(shù)(浮點(diǎn)

30、數(shù))、字符和布爾數(shù)等。7.指令系統(tǒng)是指機(jī)器所具有的全部指令的集合,它反映了計(jì)算機(jī)所擁有的基本功能。它是_機(jī)器語言_程序員所看到的機(jī)器的主要屬性之一。8.指令的_解釋方式_一般分為順序、重疊、流水三種。9.最大吞吐率Tpmax:指流水線達(dá)到_穩(wěn)定狀態(tài)_后可獲得的吞吐率。10. 先進(jìn)流水調(diào)度方法中,_動(dòng)態(tài)調(diào)度_不需要借助軟件來對(duì)指令進(jìn)行調(diào)度,而是利用硬件重新安排指令的順序來減少流水的停頓。三、簡(jiǎn)答題(每小題4分,共20分)1.簡(jiǎn)單說明Flynn教授提出的分類的方法。Page252.要使流水線具有良好的性能。必須設(shè)法使流水線能暢通流動(dòng),但是在流水過程中會(huì)出現(xiàn)幾種相關(guān)(也就是沖突的意思)。請(qǐng)說出主要的

31、相關(guān)。Page1403.衡量流水線處理機(jī)的性能主要指標(biāo)是什么? Page1361394.簡(jiǎn)要說出全局性相關(guān)的處理的4種常用方法。Page1441465.簡(jiǎn)要說出采用RISC結(jié)構(gòu)后可以帶來的好處。Page58四、簡(jiǎn)單應(yīng)用(每小題6分,共24分) 1.已知流水線的四個(gè)功能部件和流水時(shí)間,畫出流水線時(shí)空?qǐng)D。2.已知單功能流水線的預(yù)約表如下,求出初始狀態(tài)沖突向量。3.假設(shè)高速緩存Cache的工作速度為主存的5倍,且Cache被訪問命中的概率為90%,則采用Cache后,能使整個(gè)存儲(chǔ)系統(tǒng)獲得多高的加速比Sp?4.設(shè)一個(gè)實(shí)驗(yàn)性的RISC計(jì)算機(jī),它的各類指令的平均CPI(每條指令的時(shí)鐘周期數(shù))值如下:寄存器

32、-寄存器型指令為1個(gè)時(shí)鐘周期;取/存指令為1.4個(gè)時(shí)鐘周期;條件轉(zhuǎn)移指令當(dāng)轉(zhuǎn)移發(fā)生和轉(zhuǎn)移不發(fā)生時(shí),分別為2個(gè)和1.5個(gè)時(shí)鐘周期;無條件轉(zhuǎn)移指令為1.2個(gè)時(shí)鐘周期。假定有60%的條件轉(zhuǎn)移指令為轉(zhuǎn)移時(shí)發(fā)生,且若在某個(gè)典型測(cè)試程序中各類指令所占的比例為:ALU指令46%,取/存指令37%,條件轉(zhuǎn)移指令16%,無條件轉(zhuǎn)移指令1% 。試計(jì)算在執(zhí)行該測(cè)試程序時(shí),其平均的CPI值為多少?五、綜合應(yīng)用(每小題8分,共16分)1.設(shè)某流水計(jì)算機(jī)中,進(jìn)行向量計(jì)算的相關(guān)功能部件及流水次序如下所示,畫出多功能靜態(tài)流水的時(shí)空?qǐng)D。(a)流水線的功能段 (b)浮點(diǎn)加、減法運(yùn)算時(shí)的聯(lián)接 (c)定點(diǎn)乘法運(yùn)算時(shí)的聯(lián)接2.在頁(yè)式管

33、理虛擬存儲(chǔ)器中,假定各頁(yè)面按以下的順序請(qǐng)求訪問:1214234562314561212并且在主存中只能容納4個(gè)頁(yè)面,列出使用先進(jìn)先出替換算法時(shí),每一個(gè)頁(yè)面調(diào)度操作后的主存中的頁(yè)面,并指出操作狀態(tài)。答案寫入下表。調(diào)度順序12345678910訪問頁(yè)面1214234562314561212主12121212565656565656存頁(yè)面操作狀態(tài)全國(guó)2005年4月高等教育自學(xué)考試一、單項(xiàng)選擇題(本大題共10小題,每小題1分,共10分)1.計(jì)算機(jī)系列化的優(yōu)點(diǎn)不包括( C )A.有利于計(jì)算機(jī)的升級(jí)換代 B.便于組成多機(jī)系統(tǒng)和網(wǎng)絡(luò)C.同一系列內(nèi)的軟件一定是向下兼容的 D.在使用共同系統(tǒng)軟件的基礎(chǔ)上解決程序

34、的兼容性2.計(jì)算機(jī)的結(jié)構(gòu)與組成不包括( A )A.操作系統(tǒng) B.硬聯(lián)邏輯 C.微程序控制 D.所有硬件和固件的功能3.在流水線系統(tǒng)結(jié)構(gòu)中,取指令、執(zhí)行等操作是( D )A.順序 B.轉(zhuǎn)移 C.中斷 D.重疊4.重疊機(jī)器局部相關(guān)的處理方法有兩類:推后后續(xù)指令對(duì)相關(guān)單元的讀和( C )A.異步流動(dòng) B.采用順序流動(dòng) C.設(shè)置相關(guān)直接通路 D.調(diào)整指令流動(dòng)的順序5.在選擇通道方式中,優(yōu)先級(jí)高的磁盤等中高速設(shè)備,進(jìn)行輸入輸出傳送時(shí),適合于采用的數(shù)據(jù)寬度是( C )A.定長(zhǎng)塊 B.單字節(jié) C.可變長(zhǎng)塊 D.單字加可變長(zhǎng)塊6.替換算法要解決的問題是( C )A.用戶的虛頁(yè)如何與主存的實(shí)頁(yè)對(duì)應(yīng)B.如何用主存

35、的實(shí)頁(yè)號(hào)替代多用戶的虛頁(yè)號(hào)C.當(dāng)頁(yè)面失效,選擇主存中哪個(gè)頁(yè)作為被替換的頁(yè)D.新用戶要進(jìn)入主存,選擇哪個(gè)用戶作為被替換的用戶7.下列不是數(shù)據(jù)流計(jì)算特點(diǎn)的是( A )A.設(shè)置狀態(tài) B.沒有指令計(jì)數(shù)器 C.沒有變量的概念 D.操作結(jié)果不產(chǎn)生副作用8.在尾數(shù)下溢處理方法中,平均誤差最大的是( B )A.舍入法 B.截?cái)喾?C.恒置“1”法 D.ROM查表法9.字串位并是指同時(shí)對(duì)一個(gè)字的所有位進(jìn)行處理,其并行等級(jí)( A )A.不存在并行性 B.較高的并行性 C.最高一級(jí)的并行性 D.已經(jīng)開始出現(xiàn)的并行性10.設(shè)16個(gè)處理器編號(hào)分別為0,1,2,15,用Cube0互聯(lián)函數(shù)時(shí),與第13號(hào)處理器機(jī)聯(lián)的處理器是

36、( C )A.5號(hào) B.9號(hào) C.12號(hào) D.12號(hào)二、填空題(本大題共10小題,每空1分,共20分)11.多處理機(jī)程序并行性既存在于_指令_內(nèi)部,也存在于_指令_外部。12.一般的說,虛擬機(jī)器不一定全部由_軟件_實(shí)現(xiàn),有些操作也可用_固件或硬件_實(shí)現(xiàn)。13.就流水線計(jì)算機(jī)而言,主要是通過_時(shí)間重疊_,讓多個(gè)部件在時(shí)間上交錯(cuò)重疊地并行執(zhí)運(yùn)算和處理,以實(shí)現(xiàn)_時(shí)間上的并行_。14.主存空間數(shù)相關(guān)是指_相鄰兩條指令_之間出現(xiàn)對(duì)主存同一單元要求_先寫后讀_的關(guān)聯(lián)。15.為提高流水線的_最大_吞吐率,首先要找出_瓶頸_,然后設(shè)法消除它。16.陣列處理機(jī)主要通過_資源重復(fù)_實(shí)現(xiàn)空間上的并行;多處理機(jī)主要通

37、過_資源共享_實(shí)現(xiàn)時(shí)間和空間上的異步并行。17.動(dòng)態(tài)數(shù)據(jù)流計(jì)算機(jī)最主要的特點(diǎn)是讓令牌帶上_標(biāo)記_,使得在任意給定的時(shí)刻,數(shù)據(jù)流程序圖任一條弧上允許出現(xiàn)多個(gè)帶不同_標(biāo)記_的令牌。18.中斷響應(yīng)就是允許其中斷CPU_現(xiàn)行程序_運(yùn)行,轉(zhuǎn)去對(duì)該請(qǐng)求進(jìn)行預(yù)處理,包括保存好_斷點(diǎn)和現(xiàn)場(chǎng)_,調(diào)出有關(guān)處理該中斷服務(wù)程序,準(zhǔn)備運(yùn)行。19.設(shè)多體單字低位交叉的存貯器,單體容量為I的m個(gè)分體,其Mj的編址模式為mi+j,其中i=0,1,,I-1;j=_0,1,2,.,m-1_,如m=4,M2體對(duì)應(yīng)二進(jìn)制地址碼最低二位的狀態(tài)為_10_。20.自定義數(shù)據(jù)表示包括標(biāo)志符數(shù)據(jù)表示和_數(shù)據(jù)描述符_兩類,標(biāo)志符應(yīng)由編繹程序建立

38、,對(duì)_高級(jí)語言_程序透明,以減輕應(yīng)用程序員的負(fù)擔(dān)。三、簡(jiǎn)答題(本大題共5小題,每小題6分,共30分)21.簡(jiǎn)述哈夫曼壓縮概念的基本思想。22.RISC存在不足表現(xiàn)在哪些方面?23.簡(jiǎn)述SIMD系統(tǒng)的互連網(wǎng)絡(luò)的設(shè)計(jì)目標(biāo)。24.CPU寫Cache時(shí),會(huì)發(fā)生Cache與主存的對(duì)應(yīng)復(fù)本內(nèi)容不一致的現(xiàn)象,解決這個(gè)問題有哪些方法?各需要增加什么開銷?25.簡(jiǎn)述計(jì)算機(jī)系統(tǒng)“由中間開始”設(shè)計(jì)的基本思想。四、簡(jiǎn)單應(yīng)用題(本大題共2小題,每小題10分,共20分)26.試分析通過何種方法可以解決通用寄存器組數(shù)相關(guān)的問題?27.某機(jī)器有5級(jí)中斷,中斷響應(yīng)次序?yàn)?2345,現(xiàn)要求中斷處理次序?yàn)?3154。(1) 設(shè)計(jì)各

39、級(jí)中斷處理程序的中斷屏蔽位的狀態(tài),令“0”為開放,“1”為屏蔽。(見下表)中斷處理程序級(jí)別中斷級(jí)屏蔽位1級(jí)2級(jí)3級(jí)4級(jí)5級(jí)第1級(jí)第2級(jí)第3級(jí)第4級(jí)第5級(jí)(2)若在運(yùn)行用戶程序時(shí),同時(shí)發(fā)生1、3級(jí)中斷請(qǐng)求,而在1級(jí)中斷服務(wù)未完成時(shí),又發(fā)生2、3、4、5級(jí)中斷,請(qǐng)畫出處理機(jī)執(zhí)行程序的全過程示意圖(標(biāo)出交換PSW的時(shí)間)。五、綜合應(yīng)用題(本大題共2小題,每小題10分,共20分)28.有表達(dá)式:a(b+cd+efg+h)在多處理機(jī)上,要求利用減少樹高的方法加速運(yùn)算。(1)畫出并行算法的樹形流程圖;(2)確定處理機(jī)機(jī)數(shù)P、單臺(tái)處理機(jī)順序(串行)運(yùn)算級(jí)數(shù)T1、P臺(tái)處理機(jī)的運(yùn)算級(jí)數(shù)Tp、加速比Sp和效率Ep

40、各值。29.某虛擬存儲(chǔ)器共8個(gè)頁(yè)面,每頁(yè)為1024個(gè)字,實(shí)際主存為4K個(gè)字,采用頁(yè)表法進(jìn)行地址映象。映象表的內(nèi)容如下表所示。實(shí)頁(yè)號(hào)裝入位3111203021100100(1)求出會(huì)發(fā)生頁(yè)面失效的全部虛頁(yè)號(hào);(2)求出虛地址為:0,3728,1023,1024,7800,6800的主存實(shí)地址。全國(guó)2005年7月計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)試題一、單項(xiàng)選擇題(本大題共10小題,每小題1分,共10分)1對(duì)于掛有速度較低而優(yōu)先級(jí)較高的設(shè)備總線,適合于采用的數(shù)據(jù)寬度是(B)A定長(zhǎng)塊 B單字節(jié) C可變長(zhǎng)塊 D單字加定長(zhǎng)塊2計(jì)算機(jī)系統(tǒng)多級(jí)層次結(jié)構(gòu)中,操作系統(tǒng)機(jī)器級(jí)的直接上層是(D)A傳統(tǒng)機(jī)器級(jí) B高級(jí)語言機(jī)器級(jí) C應(yīng)用語

41、言機(jī)器級(jí)D匯編語言機(jī)器級(jí)3以下屬于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)的是(C)A主存的邏輯設(shè)計(jì) B主存應(yīng)選定何種器件C確定是否需要乘法指令D確定是否要用專門的高速乘法器實(shí)現(xiàn)乘法指令4從計(jì)算機(jī)系統(tǒng)執(zhí)行程序的角度看,并行性等級(jí)由低到高分為四級(jí)(A)A指令內(nèi)部指令之間進(jìn)程之間程序之間 B指令之間指令內(nèi)部進(jìn)程之間程序之間C進(jìn)程之間指令之間指令內(nèi)部程序之間 D程序之間進(jìn)程之間指令之間指令內(nèi)部5以下不是設(shè)計(jì)RISC的原則的是(B)A指令多用硬聯(lián)控制實(shí)現(xiàn) B指令條數(shù)多,通常超過100條C指令尋址方式一般不超過兩種 D所有指令都在一個(gè)機(jī)器周期內(nèi)完成6當(dāng)采用異步流水時(shí),不可能出現(xiàn)(A)A讀讀相關(guān) B寫寫相關(guān)C先讀后寫相關(guān)D先寫后讀

42、相關(guān)78個(gè)處理器編號(hào)為07,當(dāng)采用PM2+1單級(jí)網(wǎng)絡(luò)互連時(shí),與3號(hào)處理器相連的處理器號(hào)是(D)A2 B3 C4 D58以下不屬于多處理機(jī)操作系統(tǒng)類型的是(A)ADOS操作系統(tǒng) B主從型操作系統(tǒng) C浮動(dòng)型操作系統(tǒng)D各自獨(dú)立型操作系統(tǒng)9以下不是脈動(dòng)計(jì)算機(jī)的特點(diǎn)的是(A)A沒有指令計(jì)數(shù)器 B脈動(dòng)陣列中所有PE能同時(shí)運(yùn)算C結(jié)構(gòu)簡(jiǎn)單、規(guī)整、適合用超大規(guī)模集成電路實(shí)現(xiàn)D與特定計(jì)算任務(wù)和算法密切相關(guān),具有某種專用性10位片串字并,是指同對(duì)許多字的同一位(稱位片)進(jìn)行處理,這里(D)A不存在并行性 B有較高的并行性 C最高一級(jí)的并行性D已經(jīng)開始進(jìn)入并行處理領(lǐng)域二、填空題(本大題共13小題,每空1分,共20分)

43、請(qǐng)?jiān)诿啃☆}的空格中填上正確答案。錯(cuò)填、不填均無分。11系列機(jī)中向上兼容指的是按某檔機(jī)器編制的軟件,不加修改就能運(yùn)行于比它 高 檔的機(jī)器上。同一系列內(nèi)的軟件一般應(yīng)做到 向上和向后 兼容。12實(shí)現(xiàn)軟件移植的基本技術(shù)有統(tǒng)一高級(jí)語言、采用系列機(jī)、 模擬 和 仿真 。13多機(jī)系統(tǒng)的耦合度可以分為最低耦合、松散耦合和 緊密 耦合。Page2314引入數(shù)據(jù)表示的兩條基本原則是:一是看系統(tǒng)的 效率 最否提高,二看數(shù)據(jù)表示的通用性和 利用 率是否提高。15存儲(chǔ)器頻寬Bm是指存儲(chǔ)器可提供的 數(shù)據(jù)傳送速率 。16中斷系統(tǒng)軟硬件功能分配實(shí)質(zhì)是中斷 響應(yīng) 硬件和中斷 處理程序 軟件的功能分配。17虛擬存儲(chǔ)器按映象算法不

44、同,存儲(chǔ)管理方式有段式、頁(yè)式和 段頁(yè) 等三種方法。18主存命中率受頁(yè)地址流,頁(yè)面調(diào)度策略, 頁(yè)面大小 , D 和分配給程序的頁(yè)數(shù)(主存容量)等因素影響。19多處理機(jī)可以有同構(gòu)型、異構(gòu)型和 分布型 型三種。20并行(陣列)處理機(jī)主要實(shí)現(xiàn)的是 操作級(jí)并行 。21流水有部件、處理機(jī)、系統(tǒng)等不同等級(jí),多個(gè)處理機(jī)之間的流水屬 系統(tǒng) 級(jí)流水。22為了解決CPU寫Cache時(shí)發(fā)生的Cache與主存的對(duì)應(yīng)復(fù)本內(nèi)容不一致,可以用 寫回 法和 寫直達(dá) 法,解決此問題。23衡量流水線性能的主要指標(biāo)是流水線 吞吐率 和流水線 效率 。三、簡(jiǎn)答題(本大題共5小題,每小題6分,共30分)24簡(jiǎn)述RISC結(jié)構(gòu)所采用的基本技

45、術(shù)。Page555825比較段式存儲(chǔ)管理和頁(yè)式存儲(chǔ)管理的優(yōu)缺點(diǎn)。答:段式存儲(chǔ)管理優(yōu)點(diǎn):支持了程序的模塊化設(shè)計(jì)和并行編程的要求,縮短了程序的編制時(shí)間;各程序段的修改相互不會(huì)影響;便于多道程序共享主存中的某些段,從而可不必將它們?cè)谖锢碇鞔嬷兄貜?fù)存放;便于按邏輯意義實(shí)現(xiàn)存儲(chǔ)器的訪問方式保護(hù)。缺點(diǎn):段表太大,其地址字段和段長(zhǎng)字段都太長(zhǎng),查表進(jìn)行地址變換的速度太慢;對(duì)主存各區(qū)域的存儲(chǔ)管理十分麻煩;存儲(chǔ)器內(nèi)部的段零頭浪費(fèi)大,有時(shí)難以利用。頁(yè)式存儲(chǔ)管理優(yōu)點(diǎn):所用映像表的硬件量少;地址變換的速度快;主存頁(yè)內(nèi)零頭浪費(fèi)??;主存空間的分配和管理簡(jiǎn)便。缺點(diǎn):不支持模塊化程序設(shè)計(jì)和并行編程;程序修改不利;程序頁(yè)面不能被

46、多個(gè)程序所共享;頁(yè)面是機(jī)械的分割;不能準(zhǔn)確按邏輯意義進(jìn)行訪問方式保護(hù)。26簡(jiǎn)述重疊方式可能出現(xiàn)的幾種相關(guān)和常用解決方法。Page12713127計(jì)算機(jī)系統(tǒng)“由中間開始”設(shè)計(jì),其“中間”指的是什么地方?這樣設(shè)計(jì)的好處是什么?(見2005年4月題)28并行主存實(shí)際頻寬與模數(shù)m的關(guān)系是什么?出現(xiàn)這種現(xiàn)象的原因是什么?指令流與數(shù)據(jù)流完全隨機(jī)時(shí),主存實(shí)際頻寬與模塊數(shù)m有什么關(guān)系?答:并行主存系統(tǒng)的實(shí)際頻寬隨模數(shù)m的增加會(huì)提高,但不是線性增加,隨模數(shù)m增大,其實(shí)際頻寬的增量越來越小。這是因?yàn)槌绦蛑械闹噶詈蛿?shù)據(jù)并不是完全順序放置和被訪問的。程序會(huì)有轉(zhuǎn)移,數(shù)據(jù)分布有一定的隨機(jī)性。如果指令流和數(shù)據(jù)流是完全隨機(jī)的

47、,主存的實(shí)際頻寬將隨m的增大,大致成平方根關(guān)系增大。四、簡(jiǎn)單應(yīng)用題(本大題共2小題,每小題10分,共20分)29設(shè)中斷級(jí)屏蔽位“1”對(duì)應(yīng)開放,“0”對(duì)應(yīng)于屏蔽,各級(jí)中斷處理程序的中斷級(jí)屏蔽位設(shè)置如下表:中斷處理程序級(jí)別中斷級(jí)屏蔽位123410000210113100041010(1)當(dāng)中斷響應(yīng)次序?yàn)?234時(shí),其中斷處理次序是什么?(2)如果想把中斷處理順序改為1432,如何改變中斷級(jí)屏蔽位?30設(shè)指令由取指、分析、執(zhí)行三個(gè)子部件組成。每個(gè)子部件經(jīng)過時(shí)間為t,連續(xù)執(zhí)行12條指令。請(qǐng)分別畫出在常規(guī)標(biāo)量流水處理機(jī)及度m均為4的超標(biāo)量處理機(jī)上工作的時(shí)空?qǐng)D。并計(jì)算超標(biāo)量處理機(jī)對(duì)常規(guī)標(biāo)量流水處理機(jī)的加速比Sp。五、綜合應(yīng)用題(本大題共2小題,每小題10分,共20分)31.經(jīng)統(tǒng)計(jì),某機(jī)14條指令的使用頻度分別為:0.01、0.15、0.12、0.03、0.02、0.04、0.02、0.04、0.01、0.13、0.15、0.14、0.11、0.03。分別求出用等長(zhǎng)碼,Huffman碼、只有兩種碼長(zhǎng)的擴(kuò)展操作碼等3種編碼方式的操作碼平均碼長(zhǎng)。32在多處理機(jī)上求解x=a(b+c(d+e)+f(g+he)利用減少樹高來盡可能加快運(yùn)算速度。(1)畫出在3臺(tái)處理機(jī)上并行運(yùn)算的樹形流程圖。(2)求p=3時(shí),運(yùn)算級(jí)數(shù)Tp,單處理機(jī)串行級(jí)數(shù)T1,加速比Sp和效率Ep的值。全國(guó)2006年4月高等教育自

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論