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

時(shí)間：。分6秒/分

單選題

1.從機(jī)器(匯編)語(yǔ)言程序員角度看，以下哪一項(xiàng)是透亮的：

(A)乘法器

(B)指令地址寄存器

(C)條件碼寄存器

(D)通用寄存器

難度：中分值：4.0A

2.一個(gè)程序由5個(gè)虛頁(yè)組成，采納LFU替換算法，在程序執(zhí)行過(guò)程中依次訪問(wèn)的頁(yè)

地址流為：4,5,3,2,5,1,3,2,3,5,1,3,至少要安排給該程序多少個(gè)主存頁(yè)

面才能獲得最高的命中率？

(A)0

(B)l

(C)3

(D)4

難度：中分值：4.0D

3.某VLIW流水線，有5個(gè)功能段，其指令一次最多可以進(jìn)行4個(gè)操作，設(shè)每個(gè)功

能段的流經(jīng)時(shí)間都為&,當(dāng)流入流水線的任務(wù)數(shù)為16時(shí)，執(zhí)行任務(wù)需要的時(shí)間是：

(A)6At

(B)7At

(C)8At

(D)9At

難度：中分值：3.0C

4.一條線性流水線由4個(gè)功能段組成，每個(gè)功能段的延遲時(shí)間均為At。開(kāi)頭5個(gè)At,

每一個(gè)&向流水線輸入一個(gè)任務(wù)，然后停頓2個(gè)At,如此重復(fù)。則該流水線的實(shí)際吞吐率

是：

(A)6/(llAt)

(B)1/At

(C)5/(llAt)

(D)5/(9Al)

難度：中分值：3.0C

5.在有64個(gè)結(jié)點(diǎn)的二維環(huán)網(wǎng)中，結(jié)點(diǎn)之間的通信最多需要經(jīng)過(guò)多少段連接鏈路？

(A)8

(B)9

(C)10

(D)11

難度：中分值：5.0A

6.以下哪個(gè)因素不會(huì)引起多處理機(jī)Cache與主存內(nèi)容不全都？

(A)寫(xiě)入共享可寫(xiě)數(shù)據(jù)

(B)多處理機(jī)的進(jìn)程遷移

(C)繞過(guò)Cache的I/O操作

(D)讀出Cache數(shù)據(jù)

難度：中分值：3.0D

7.某模型機(jī)有8條指令11-18f它們的使用頻度分別為0.3,0.3,0.2,0.1,0.05,

0.02,0.02,0.01,采納平均碼長(zhǎng)最短的等長(zhǎng)擴(kuò)展碼(限定為2種碼長(zhǎng))對(duì)其操作碼進(jìn)行

編碼，則其平均碼長(zhǎng)為：

(A)3

(B)2.8

(C)2.6

(D)2.4

難度：中分值：3.0B

8.設(shè)32個(gè)處理器的編號(hào)分別為0、1、2、…、31,用單級(jí)互連網(wǎng)絡(luò)互連，若互連函

數(shù)為Shuffle,那么第11號(hào)處理器與哪一個(gè)處理器相連？

(A)20

(B)22

(C)24

(D)30

難度：中分值：3.0B

9.以下不屬于CISC計(jì)算機(jī)特點(diǎn)的是：

(A)浩大的指令系統(tǒng)

(B)指令使用的尋址方式繁多

(C)在指令的功能、格式和編碼設(shè)計(jì)上盡可能簡(jiǎn)化規(guī)整，讓全部指令盡可能等長(zhǎng)

(D)指令系統(tǒng)中包括一些用于特別用途的指令

難度：中分值：3.0C

10.數(shù)據(jù)流計(jì)算機(jī)的計(jì)算模型屬于以下哪一類(lèi)？

(A)掌握驅(qū)動(dòng)

(B)數(shù)據(jù)驅(qū)動(dòng)

(C)需求驅(qū)動(dòng)

(D)模式匹配驅(qū)動(dòng)

難度：中分值：3.0B

11.已知PentiumII450處理機(jī)的CPI=0.5,則其運(yùn)算速度為：

(A)1000MIPS

(B)900MIPS

(C)800MIPS

(D)600MIPS

難度：中分值：5.0B

12.在一個(gè)向量流水處理機(jī)中，假設(shè)向量操作速度為標(biāo)量操作速度的10倍，給定一

個(gè)原先用標(biāo)量代碼編寫(xiě)的程序，為了使執(zhí)行該程序的加速比分別達(dá)到2,則該程序中需要

有大約多少百分比的代碼可向量化？

(A)10%

(B)20%

(C)50%

(D)55%

難度：中分值：3.0D

13.假設(shè)一條指令的執(zhí)行過(guò)程分為“取指令"、"分析"和"執(zhí)行"三個(gè)階段，每一個(gè)

階段的執(zhí)行時(shí)間分別為At、2At和3似。在僅"取指令"和"執(zhí)行"重疊的狀況下，連續(xù)

執(zhí)行n條指令所需要的時(shí)間是：

(A)6nAt

(B)5nAt

(C)(6n-l)At

(D)(5n+l)At

難度：中分值：3.0D

14.關(guān)于計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)、組成、實(shí)現(xiàn)三者之間的關(guān)系，以下說(shuō)法錯(cuò)誤的是：

(A)一種系統(tǒng)結(jié)構(gòu)可以有多種計(jì)算機(jī)組成

(B)一種計(jì)算機(jī)組成可以采納多種不同的計(jì)算機(jī)實(shí)現(xiàn)

(C)計(jì)算機(jī)實(shí)現(xiàn)是計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)和計(jì)算機(jī)組成的基礎(chǔ)，其技術(shù)的進(jìn)展對(duì)計(jì)算機(jī)系統(tǒng)

結(jié)構(gòu)有著很大的影響，而計(jì)算機(jī)組成也會(huì)影響計(jì)算機(jī)系統(tǒng)結(jié)構(gòu)

(D)系統(tǒng)結(jié)構(gòu)的設(shè)計(jì)相對(duì)獨(dú)立，設(shè)計(jì)過(guò)程完全不用考慮可能采納的組成和實(shí)現(xiàn)技術(shù)

難度：中分值：3.0D

15.以下哪一項(xiàng)不是實(shí)現(xiàn)并行處理的途徑：

(A)提高主頻

(B)時(shí)間重疊

(C)資源重復(fù)

(D)資源共享

難度：中分值：3.0A

16.緊耦合多處理機(jī)通過(guò)共享主存實(shí)現(xiàn)處理機(jī)間的通信，對(duì)于削減處理機(jī)訪問(wèn)主存的

沖突，下列方法中哪一個(gè)是無(wú)效的：

(A)主存采納多模塊交叉存取，模塊數(shù)越多，發(fā)生沖突的概率越低

(B)讓每臺(tái)處理機(jī)擁有一個(gè)小容量的局存，用來(lái)存放頻繁使用的核心代碼等

(C)讓每臺(tái)處理機(jī)都有一個(gè)Cache,以削減對(duì)主存的訪問(wèn)

(D)采納同構(gòu)型處理器

難度：中分值：3.0D

17.某工作站采納時(shí)鐘頻率為15MHz、處理速率為10MIPS的處理機(jī)來(lái)執(zhí)行一個(gè)

已知的混合程序，此計(jì)算機(jī)的有效CPI是：

(A)l

(B)1.5

(C)0.667

(D)2

難度：中分值：3.0B

18.計(jì)算機(jī)的結(jié)構(gòu)與組成不包括：

(A)操作系統(tǒng)

(B)硬聯(lián)規(guī)律

(C)微程序掌握

(D)全部硬件和固件的功能

難度：中分值：3.0A

19.設(shè)32個(gè)處理器的編號(hào)分別為0、1、2、…、31,用單級(jí)互連網(wǎng)絡(luò)互連,若互連

函數(shù)為Cube3,那么第11號(hào)處理器與哪一個(gè)處理器相連？

(A)0

(B)l

(C)2

(D)3

難度：中分值：3.0D

20.某模型機(jī)有8條指令I(lǐng)1-I8z它們的使用頻度分別為0.3,0.3,0.2,0.1,0.05,

0.02,0.02,0.01,采納Huffman編碼對(duì)其操作碼進(jìn)行編碼，則其平均碼長(zhǎng)為：

(A)2.3

(B)2.34

(C)2.38

(D)2.42

難度：中分值：3.0C

21.設(shè)有12個(gè)任務(wù)需要進(jìn)入一個(gè)超標(biāo)量流水線，已知該流水線的功能段都為4個(gè)，

流經(jīng)每個(gè)功能段需要的時(shí)間相同，都是At,每個(gè)時(shí)鐘周期可以同時(shí)放射3條指令，完成12

個(gè)任務(wù)需要的時(shí)間是：

(A)6AI

(B)7At

(C)8At

(D)9At

難度：中分值：3.0B

22.假設(shè)有如下并行程序段：parfor(i=2;i<=n;i++)A[i]=A[i?2]/B[i]該并行程序

段中存在什么類(lèi)型的數(shù)據(jù)相關(guān)？

(A)先寫(xiě)后讀相關(guān)

(B)先讀后寫(xiě)相關(guān)

(C)寫(xiě)-寫(xiě)相關(guān)

(D)I/O相關(guān)

難度：中分值：3.0A

23.某機(jī)是由高速緩存與主存組成的二級(jí)存儲(chǔ)系統(tǒng),高速緩存存取周期為50ns,主

存存取周期為400ns。訪問(wèn)Cache的命中率為0.96,則系統(tǒng)等效的存取周期為：

(A)60ns

(B)50ns

(C)400ns

(D)64ns

難度：中分值：3.0A

24.一個(gè)程序由5個(gè)虛頁(yè)組成，采納LFU替換算法，在程序執(zhí)行過(guò)程中依次訪問(wèn)的

頁(yè)地址流為：4,5,3,2,5,1,3,2,3,5,1,3,則可能的最高頁(yè)命中率是：

(A)41832

(B)41702

(C)41955

(D)l

難度：中分值：3.0A

25.一個(gè)經(jīng)解釋實(shí)現(xiàn)的計(jì)算機(jī)，可以按功能劃分為4級(jí)。每一級(jí)為了執(zhí)行一條指令需

要下一級(jí)的N條指令解釋。若執(zhí)行第一級(jí)的一條指令需要的時(shí)間為Kns,那么執(zhí)行第3

級(jí)的一條指令所需時(shí)間為：

(A)Kns

(B)NKns

(C)N2Kns

(D)N3Kns

難度：中分值：3.0C

26.給定一個(gè)采納完全混洗互連網(wǎng)絡(luò)，并有256個(gè)PE的SIMD機(jī)器，加入執(zhí)行混洗

互連函數(shù)10次，則原來(lái)在PE197中的數(shù)據(jù)被送往何處？

(A)PE0

(B)PE23

(C)PE48

(D)PE255

難度：中分值：3.0B

27.假設(shè)高速緩存Cache工作速度為主存的5倍且Cache被訪問(wèn)命中的概率為0.9,

則采納Cache后，整個(gè)存赭系統(tǒng)獲得的加速比大約是：

(A)3

(B)3

(C)4

(D)4.5

難度：中分值：3.0B

28.動(dòng)態(tài)數(shù)據(jù)流機(jī)最突出的特點(diǎn)是：

(A)數(shù)據(jù)流令牌無(wú)標(biāo)號(hào)

(B)需要程序記數(shù)器來(lái)實(shí)現(xiàn)

(C)數(shù)據(jù)流令牌帶上標(biāo)號(hào)

(D)同步由門(mén)寄存器來(lái)實(shí)現(xiàn)

難度：中分值：5.0C

29.在一個(gè)具有8