“計算機組成原理”統(tǒng)考試題分析

1、“計算機組成原理計算機組成原理”統(tǒng)考試題結構分析統(tǒng)考試題結構分析齊齊哈爾大學齊齊哈爾大學 組成原理課題組組成原理課題組20092009年真題分析年真題分析一、單項選擇題（一、單項選擇題（1212小題，每小題小題，每小題2 2分，共分，共2424分）分） 第第1 1章章 計算機系統(tǒng)概論（計算機系統(tǒng)概論（1 1） （1111） 第第2 2章章 運算方法與運算器（運算方法與運算器（2 2）（）（1212、1313） 第第3 3章章 存儲系統(tǒng)（存儲系統(tǒng)（3 3）（）（1414、1515、2121） 第第4 4章章 指令系統(tǒng)（指令系統(tǒng)（2 2） （1616、1717） 第第5 5章章 中央處理機（中央處

2、理機（2 2） （1818、1919） 第第6 6章章 總線系統(tǒng)（總線系統(tǒng)（1 1） （2020） 第第8 8章章 I/OI/O系統(tǒng)（系統(tǒng)（1 1） （2222）二、綜合應用題（兩大題，共二、綜合應用題（兩大題，共2121分）分） 4343題（題（8 8分）分析計算題（中斷與分）分析計算題（中斷與DMADMA）：）： 涉及第涉及第5 5、6 6、8 8章章 4444題（題（1111分）設計題（指令周期設計）：分）設計題（指令周期設計）： 涉及第涉及第2 2、3 3、4 4、5 5章章20102010年真題分析年真題分析一、單項選擇題（一、單項選擇題（1111小題，每小題小題，每小題2 2分，共

3、分，共2222分）分） 第第1 1章章 計算機系統(tǒng)概論（計算機系統(tǒng)概論（1 1） （1212） 第第2 2章章 運算方法與運算器（運算方法與運算器（2 2） （ 1313、1414 ） 第第3 3章章 存儲系統(tǒng)（存儲系統(tǒng)（3 3） （1515、1616、1717） 第第4 4章章 指令系統(tǒng)（指令系統(tǒng)（0 0） （）（） 第第5 5章章 中央處理機（中央處理機（2 2） （1818、1919） 第第6 6章章 總線系統(tǒng)（總線系統(tǒng)（1 1） （2020） 第第8 8章章 I/OI/O系統(tǒng)（系統(tǒng)（2 2） （2121、2222）二、綜合應用題（兩大題，共二、綜合應用題（兩大題，共2323分）分） 4

4、343題（題（1111分）設計題（指令系統(tǒng)設計）：分）設計題（指令系統(tǒng)設計）： 涉及第涉及第4 4、5 5章章 4444題（題（1212分）計算題（分）計算題（CacheCache相關計算）：涉及第相關計算）：涉及第3 3章章20112011年真題分析年真題分析一、單項選擇題（一、單項選擇題（1111小題，每小題小題，每小題2 2分，共分，共2222分）分） 第第1 1章章 計算機系統(tǒng)概論（計算機系統(tǒng)概論（1 1） （1212） 第第2 2章章 運算方法與運算器（運算方法與運算器（1 1） （1313） 第第3 3章章 存儲系統(tǒng)（存儲系統(tǒng)（2 2） （1414、1515） 第第4 4章章 指令

5、系統(tǒng)（指令系統(tǒng)（3 3） （1616、1717、1818） 第第5 5章章 中央處理機（中央處理機（1 1） （1919） 第第6 6章章 總線系統(tǒng)（總線系統(tǒng)（1 1） （1919、2020） 第第8 8章章 I/OI/O系統(tǒng)（系統(tǒng)（2 2） （2121、2222）二、綜合應用題（兩大題，共二、綜合應用題（兩大題，共2323分）分） 4343題（題（1111分）分析計算題（存儲系統(tǒng)，數(shù)據(jù)傳送方式）：分）分析計算題（存儲系統(tǒng)，數(shù)據(jù)傳送方式）： 涉及第涉及第3 3、8 8章章 4444題（題（1212分）設計題（指令系統(tǒng)，流水線）：分）設計題（指令系統(tǒng)，流水線）：涉及第涉及第4 4、5 5章章20

6、122012年真題分析年真題分析一、單項選擇題（一、單項選擇題（1111小題，每小題小題，每小題2 2分，共分，共2222分）分） 第第1 1章章 計算機系統(tǒng)概論（計算機系統(tǒng)概論（1 1） （1212） 第第2 2章章 運算方法與運算器（運算方法與運算器（2 2） （13,1413,14） 第第3 3章章 存儲系統(tǒng)（存儲系統(tǒng)（3 3） （1515、1616、1717） 第第4 4章章 指令系統(tǒng)（指令系統(tǒng)（0 0） （）（） 第第5 5章章 中央處理機（中央處理機（1 1） （ 1818 ） 第第6 6章章 總線系統(tǒng)（總線系統(tǒng)（2 2） （2020） 第第8 8章章 I/OI/O系統(tǒng)（系統(tǒng)（2

7、2） （2121、2222）二、綜合應用題（兩大題，共二、綜合應用題（兩大題，共2323分）分） 4343題（題（1111分）分析計算題（指令執(zhí)行和運算器）：分）分析計算題（指令執(zhí)行和運算器）： 涉及第涉及第2 2、5 5章章 4444題（題（1212分）設計題（存儲器）：涉及第分）設計題（存儲器）：涉及第3 3章章第一章第一章 計算機系統(tǒng)概論計算機系統(tǒng)概論20092009年真題年真題 11. 11.馮馮諾依曼計算機中指令和數(shù)據(jù)均以諾依曼計算機中指令和數(shù)據(jù)均以二進制形式存放在存儲器中，二進制形式存放在存儲器中，CPUCPU區(qū)分它們區(qū)分它們的依據(jù)是（的依據(jù)是（ ） A. A.指令操作碼的譯碼結果

8、指令操作碼的譯碼結果 B. B.指令和數(shù)據(jù)的尋址方式指令和數(shù)據(jù)的尋址方式 C. C.指令周期的不同階段指令周期的不同階段 D. D.指令和數(shù)據(jù)所在的存儲單元指令和數(shù)據(jù)所在的存儲單元 20102010年真題年真題 1212、下列選項中，能縮短程序執(zhí)行時間的、下列選項中，能縮短程序執(zhí)行時間的措施是（措施是（ ）I I 提高提高CPUCPU時鐘頻率，時鐘頻率，IIII優(yōu)化優(yōu)化數(shù)據(jù)通路結構，數(shù)據(jù)通路結構，IIIIII對程序進行編譯優(yōu)化對程序進行編譯優(yōu)化 A A：僅：僅I I和和II II B B：僅：僅I I和和III III C C：僅：僅IIII和和III III D D：I I，IIII，III

9、III20112011年真題年真題 12 12、下列選項中，描述浮點數(shù)操作速度指、下列選項中，描述浮點數(shù)操作速度指標的是（標的是（ ）。）。 A.MIPS A.MIPS B.CPI B.CPI C.IPC C.IPC D.MFLOPS D.MFLOPS20122012年真題年真題 12 12、基準程序、基準程序A A在某計算機上的運行時間為在某計算機上的運行時間為100100秒，其中秒，其中9090秒為秒為CPUCPU時間，其它時間忽略時間，其它時間忽略不計。若不計。若CPUCPU速度提高速度提高50%50%，I/OI/O速度不變，速度不變，則基準程序則基準程序A A所耗費的時間是（所耗費的時

10、間是（ ）秒。）秒。 A.55 A.55 B.60 B.60 C.65 C.65 D.70 D.70第二章第二章 運算方法和運算器運算方法和運算器20092009年真題年真題 12. 12.一個一個C C語言程序在一臺語言程序在一臺3232位機器上運行。程序位機器上運行。程序中定義了三個變量中定義了三個變量xyzxyz，其中，其中x x和和z z是是intint型，型，y y為為shortshort型。當型。當x=127x=127，y=-9y=-9時，執(zhí)行賦值語句時，執(zhí)行賦值語句z=x+yz=x+y后，后，xyzxyz的值分別是（的值分別是（ ） A AX=0000007FHX=0000007

11、FH，y=FFF9Hy=FFF9H，z=00000076H z=00000076H B BX=0000007FHX=0000007FH，y=FFF9Hy=FFF9H，z=FFFF0076H z=FFFF0076H C CX=0000007FHX=0000007FH，y=FFF7Hy=FFF7H，z=FFFF0076H z=FFFF0076H D DX=0000007FHX=0000007FH，y=FFF7Hy=FFF7H，z=00000076H z=00000076H 分析：分析： X X為為intint型，長度為型，長度為3232位，轉化為位，轉化為1616進制應為進制應為00007FH00

12、007FH Y Y為為shortshort型，長度為型，長度為1616位，轉化為位，轉化為1616進制應為進制應為FFF7HFFF7H 因為因為Z Z為為intint型，應把型，應把Y Y由由shortshort型轉換成型轉換成intint型再計算，型再計算，即把即把Y Y變成變成FFFFFFF7HFFFFFFF7H 則則Z=X+Y=00000076HZ=X+Y=00000076H20092009年真題年真題 13.13.浮點數(shù)加減運算過程一般包括對階、尾數(shù)運浮點數(shù)加減運算過程一般包括對階、尾數(shù)運算、規(guī)格化、舍入和判溢出等步驟。設浮點數(shù)的算、規(guī)格化、舍入和判溢出等步驟。設浮點數(shù)的階碼和尾數(shù)均采

13、用補碼表示，且位數(shù)分別為階碼和尾數(shù)均采用補碼表示，且位數(shù)分別為5 5位和位和7 7位（均含位（均含2 2位符號位）。若有兩個數(shù)位符號位）。若有兩個數(shù)X=2X=27 729/3229/32，Y=2Y=25 55/85/8，則用浮點加法計算，則用浮點加法計算X+YX+Y的最終結果是的最終結果是（ ） A A00111 1100010 00111 1100010 B B00111 0100010 00111 0100010 C C01000 0010001 01000 0010001 D D發(fā)生溢出發(fā)生溢出 分析：分析： 把把X X和和Y Y轉換為二進制轉換為二進制 X=00.11101X=00.1

14、11012 20011100111，Y=00.10100Y=00.101002 20010100101即即 X=00111 0011101X=00111 0011101， Y=00101 0010100Y=00101 00101001.1.對階：對階：Y=00111 0000101Y=00111 00001012.2.求和：求和：X+Y=00111 0100010X+Y=00111 01000103.3.規(guī)格化：規(guī)格化：X+Y=01000 0010001X+Y=01000 00100014.4.階碼符號位為階碼符號位為0101，溢出，溢出20102010年真題年真題 1313、假定有、假定有4

15、 4個整數(shù)用個整數(shù)用8 8位補碼分別表示位補碼分別表示r1=FEH ,r2=F2H ,r3=90H,r4=F8H,r1=FEH ,r2=F2H ,r3=90H,r4=F8H,若將運若將運算結果存放在一個算結果存放在一個8 8位的寄存器中，則下列位的寄存器中，則下列運算會發(fā)生溢出的是（運算會發(fā)生溢出的是（ ） A A：r1r1* *r2 r2 B B：r2r2* *r3 r3 C C：r1r1* *r4 r4 D D：r2r2* *r4r4分析：分析： r1r1的真值為的真值為-2-2，r2r2的真值為的真值為-14-14， r3r3的真值為的真值為-112-112，r4r4的真值為的真值為-8

16、-8 顯然只有顯然只有r3r3和其它寄存器的內(nèi)容相乘才會溢出和其它寄存器的內(nèi)容相乘才會溢出20102010年真題年真題 14 14、假定變量、假定變量i i、f f和和d d的數(shù)據(jù)類型分別為的數(shù)據(jù)類型分別為intint、floatfloat和和doubledouble（intint用補碼表示，用補碼表示，floatfloat和和doubledouble分別用分別用IEEE 754IEEE 754單精度和雙精度浮點數(shù)格式表示），已知單精度和雙精度浮點數(shù)格式表示），已知i=785i=785，f=1.5678e3f=1.5678e3，d=1.5e100d=1.5e100。若在。若在3232位機器中執(zhí)

17、行下列關系位機器中執(zhí)行下列關系表達式，則結果為表達式，則結果為 “ “真真”的是：的是：I I i = (inti = (int) (float) i ) (float) i II II f = (float) (intf = (float) (int) f) fIIIIIIf = (float) (double) f f = (float) (double) f IV IV (d+f(d+f) - d = f) - d = f A A僅僅I I和和II II B B僅僅I I和和IIIIII C C僅僅IIII和和III III D D僅僅IIIIII和和IV IV 分析：分析： intin

18、t型數(shù)據(jù)長度型數(shù)據(jù)長度3232位，表示范圍為位，表示范圍為-2-231312 23131-1-1，轉換為十進制數(shù)，轉換為十進制數(shù)約為約為-2-210109 92 210109 9, , float float型數(shù)據(jù)為單精度浮點數(shù)，按型數(shù)據(jù)為單精度浮點數(shù)，按754754標準，尾數(shù)標準，尾數(shù)2323位，階碼位，階碼8 8位，位， doubledouble型數(shù)據(jù)為雙精度浮點數(shù)，按型數(shù)據(jù)為雙精度浮點數(shù)，按754754標準，尾數(shù)標準，尾數(shù)5252位，階碼位，階碼1111位。位。 I I i = (inti = (int) (float) i) (float) i i=(785) i=(785)1010=

19、(1100010001)=(1100010001)2 2，有效數(shù)字為有效數(shù)字為1010位，轉換為位，轉換為floatfloat型數(shù)據(jù)不丟型數(shù)據(jù)不丟失有效位，再轉換回失有效位，再轉換回intint型，值不變，結果為真。型，值不變，結果為真。 II II f = (float) (intf = (float) (int) f) f f=(1.5678e3) f=(1.5678e3)1010=(1567.8)=(1567.8)1010, ,有小數(shù)部分，轉換為有小數(shù)部分，轉換為intint型數(shù)據(jù)小數(shù)部分型數(shù)據(jù)小數(shù)部分丟失，再轉換回丟失，再轉換回floatfloat型，值改變，結果為假。型，值改變，結果

20、為假。 IIIIIIf = (float) (double) f f = (float) (double) f float float型轉換為型轉換為doubledouble型，位數(shù)增加，不丟失有效位，再轉換回型，位數(shù)增加，不丟失有效位，再轉換回floatfloat型型, ,值不變，結果為真。值不變，結果為真。 IVIV (d+f(d+f) - d = f) - d = f d=1.5e100, d=1.5e100, 變成浮點數(shù)階碼大約為變成浮點數(shù)階碼大約為330330，f=1.5678e3,f=1.5678e3,變成浮點數(shù)階碼變成浮點數(shù)階碼大約為大約為1010，兩數(shù)相加，階差為，兩數(shù)相加，階

21、差為320320，f f相當于相當于0 0，被舍去，再減，被舍去，再減d d，結果為，結果為0 0，和和f f相比較，結果為假。相比較，結果為假。 20112011年真題年真題 1313、float float 型數(shù)據(jù)通常用型數(shù)據(jù)通常用 IEEE754 IEEE754 單精度單精度浮點數(shù)格式表示。如編譯器將浮點數(shù)格式表示。如編譯器將 float float 型變型變量量 x x 分配在一個分配在一個 32 32 位浮點寄存器位浮點寄存器 FR1 FR1 中，且中，且 x x =-8.25=-8.25，則，則 FR1 FR1 的內(nèi)容是（的內(nèi)容是（ ）。）。 A.C104 0000H A.C104

22、 0000H B.C242 0000H B.C242 0000H C.C184 0000H C.C184 0000H D.C1C2 0000H D.C1C2 0000H分析：分析： X=(-8.25)X=(-8.25)1010=(-1000.01)=(-1000.01)2 2=(-1.00001=(-1.000012 23 3) )2 2轉換為轉換為3232位浮點數(shù)格式位浮點數(shù)格式1 10000010 000010000000000000000001 10000010 00001000000000000000000即即 C104 0000C104 000020112011年真題年真題 4343

23、、假定在一個、假定在一個 8 8 位字長的計算機中運行如下位字長的計算機中運行如下類類 C C 程序段：程序段：unsigned intunsigned int x=134; x=134;unsigned intunsigned int y=246; y=246;intint m=x; m=x;intint n=y; n=y;unsigned int z1=x-yunsigned int z1=x-y; ;unsigned int z2=x+yunsigned int z2=x+y; ;int k1=m-nint k1=m-n; ;int k2=m+nint k2=m+n; ; 若編譯器編譯時

24、將若編譯器編譯時將 8 8 個個 8 8 位寄存器位寄存器 R1R1R8 R8 分別分分別分配至變量配至變量 x x、y y、m m、n n、z1z1、z2z2、k1k1和和 k2k2。請回答下列問。請回答下列問題。（提示：帶符號整數(shù)用補碼表示）題。（提示：帶符號整數(shù)用補碼表示） (1) (1) 執(zhí)行上述程序段后，寄存器執(zhí)行上述程序段后，寄存器R1R1、R5R5和和R6R6的內(nèi)容分別的內(nèi)容分別是什么？（用十六進制表示）是什么？（用十六進制表示） （2 2）執(zhí)行上述程序段后，變量）執(zhí)行上述程序段后，變量 m m 和和 K1 K1 的值分別是多的值分別是多少？（用十進制表示）少？（用十進制表示）

25、（3 3）上述程序段涉及帶符號整數(shù)加）上述程序段涉及帶符號整數(shù)加/ /減、無符號整數(shù)加減、無符號整數(shù)加/ /減運算，這四種運算能否利用同一個加法器及輔助電路實減運算，這四種運算能否利用同一個加法器及輔助電路實現(xiàn)？簡述理由?，F(xiàn)？簡述理由。 （4 4）計算機內(nèi)部如何判斷帶符號整數(shù)加）計算機內(nèi)部如何判斷帶符號整數(shù)加/ /減運算的結果減運算的結果是否發(fā)生溢出？上述程序段中，哪些帶符號整數(shù)運算語句是否發(fā)生溢出？上述程序段中，哪些帶符號整數(shù)運算語句的執(zhí)行結果會發(fā)生溢出？的執(zhí)行結果會發(fā)生溢出？ 分析：分析： 變量變量寄存器寄存器十進制十進制( (真值真值) )二進制二進制十六進制十六進制是否溢出是否溢出x

26、xR1R1134134100001101000011086H86Hy yR2R22462461111011011110110F6HF6Hm mR3R3-122-122100001101000011086H86Hn nR4R4-10-101111011011110110F6HF6Hz1z1R5R5-112-112100100001001000090H90H為負，溢出為負，溢出z2z2R6R638038001111100011111007CH7CH255255，溢出，溢出k1k1R7R7-112-112100100001001000090H90Hk2k2R8R8-132-1320111110001

27、1111007CH7CH-128-128，溢，溢出出 （1 1）R1R1：86H86H，R5R5：90H90H，R6R6：7C7C （2 2）m m：-122-122，n n：-10-10 （3 3）可以利用同一個加法器及輔助電路實現(xiàn)。因可以利用同一個加法器及輔助電路實現(xiàn)。因為無符號整數(shù)和有符號整數(shù)都是以補碼形式存儲，為無符號整數(shù)和有符號整數(shù)都是以補碼形式存儲，所以運算規(guī)則都是一樣的。但是有一點需要考慮，所以運算規(guī)則都是一樣的。但是有一點需要考慮，由于無符號整數(shù)和有符號整數(shù)的表示范圍是不一由于無符號整數(shù)和有符號整數(shù)的表示范圍是不一樣的，所以需要設置不一樣的溢出電路。樣的，所以需要設置不一樣的溢

28、出電路。 （4 4）判斷溢出方法：）判斷溢出方法： 雙符號位：雙符號位： 單符號位：單符號位： K2K2會發(fā)生溢出會發(fā)生溢出20122012年真題年真題 13.13.在在C C語言中，語言中，intint型占型占3232位，位，shortshort型占型占1616位，位，若有下列語句：若有下列語句： unsigned short x=65530unsigned short x=65530 unsigned int unsigned int y=x y=x 則執(zhí)行后，則執(zhí)行后，y y的的1616進制表示為：進制表示為： A A0000 7FFA 0000 7FFA B B0000 FFFA 00

29、00 FFFA C CFFFF 7FFA FFFF 7FFA D DFFFF FFFA FFFF FFFA 分析：分析： X=65530D=FFFAHX=65530D=FFFAH X X和和Y Y都是無符號整數(shù)，由都是無符號整數(shù)，由1616位擴展到位擴展到3232位，位，高位補高位補0 0，則，則 Y=0000 FFFAHY=0000 FFFAH20122012年真題年真題 14.float14.float類型（即類型（即IEEE754IEEE754單精度浮點數(shù)單精度浮點數(shù)格式）能表示的最大正整數(shù)是：格式）能表示的最大正整數(shù)是： A A2 21261262 2103103 B B2 21271

30、272 2104104 C C2 21271272 2103103 D D2 21281282 2104104 分析：分析： IEEE754IEEE754單精度浮點數(shù)的真值為：單精度浮點數(shù)的真值為：x=(-1)x=(-1)S S(1.M)(1.M)2 2E-127E-127，其中，其中M M為為2323位位 當表示最大正整數(shù)時：當表示最大正整數(shù)時：S=0S=0M M為全為全1 1，即，即1.M=2-21.M=2-2-23-23E=254E=254，E-127=127(E=0E-127=127(E=0和和255255分別表示零和無窮大分別表示零和無窮大) ) 則則x=(2-2x=(2-2-23-

31、23) )2 2127127=2=2128128-2-2104104 第三章第三章 內(nèi)部存儲器內(nèi)部存儲器 14.14.某計算機的某計算機的CacheCache共有共有1616塊，采用塊，采用2 2路組路組相聯(lián)映射方式（即每組相聯(lián)映射方式（即每組2 2塊）。每個主存塊塊）。每個主存塊大小為大小為3232字節(jié)，按字節(jié)編址。主存字節(jié)，按字節(jié)編址。主存129129號單號單元所在主存塊應裝入到的元所在主存塊應裝入到的CacheCache組號是組號是（ ） A A0 0 B. 2 B. 2 C. 4 C. 4 D. 6 D. 6 20092009年真題年真題分析：分析： 每個塊大小為每個塊大小為3232字

32、節(jié)，主存字節(jié)，主存129129號單元應分在第號單元應分在第4 4塊，對應裝入到塊，對應裝入到CacheCache的組號應為第的組號應為第4 4組。組。 15. 15.某計算機主存容量為某計算機主存容量為64KB64KB，其中，其中ROMROM區(qū)區(qū)為為4KB4KB，其余為，其余為RAMRAM區(qū)，按字節(jié)編址?，F(xiàn)要區(qū)，按字節(jié)編址?，F(xiàn)要用用2K2K8 8位的位的ROMROM芯片和芯片和4K4K4 4位的位的RAMRAM芯片芯片來設計該存儲器，則需要上述規(guī)格的來設計該存儲器，則需要上述規(guī)格的ROMROM芯芯片數(shù)和片數(shù)和RAMRAM芯片數(shù)分別是（芯片數(shù)分別是（ ） A A1 1、15 15 B B2 2、

33、15 15 C C1 1、30 30 D D2 2、30 30 20092009年真題年真題分析：分析： ROMROM芯片數(shù)：芯片數(shù)：4KB/(2K4KB/(2K* *8)=28)=2片片 RAMRAM芯片數(shù)：芯片數(shù)：(64KB-4KB)/(4K(64KB-4KB)/(4K* *4)=304)=30片片 21.21.假設某計算機的存儲系統(tǒng)由假設某計算機的存儲系統(tǒng)由CacheCache和主和主存組成，某程序執(zhí)行過程中訪存存組成，某程序執(zhí)行過程中訪存10001000次，次，其中訪問其中訪問CacheCache缺失（未命中）缺失（未命中）5050次，則次，則CacheCache的命中率是（的命中率是

34、（ ） A A5% 5% B. 9.5% B. 9.5% C. 50% C. 50% D. 95% D. 95% 20092009年真題年真題分析：分析： CacheCache的命中率的命中率=Cache=Cache命中次數(shù)命中次數(shù)/ /總訪存次數(shù)總訪存次數(shù) = =（1000-501000-50）/1000/1000 =95% =95% 1515、假定用若干個、假定用若干個2k2k* *4 4位芯片組成一個位芯片組成一個8k8k* *8 8位存儲器，則地址位存儲器，則地址0B1FH0B1FH所在芯片的最小地所在芯片的最小地址是（址是（ ） A A：0000H 0000H B B：0600H 0

35、600H C C：0700H 0700H D D：0800H0800H20102010年真題年真題分析：分析： 存儲器總地址位數(shù)：存儲器總地址位數(shù)：1313位，位，A0A0A12A12 存儲芯片地址位數(shù)：存儲芯片地址位數(shù)：1111位，位，A0A0A10A10 A11 A11，A12A12產(chǎn)生片選信號，同一芯片內(nèi)存儲單元的產(chǎn)生片選信號，同一芯片內(nèi)存儲單元的地址地址A11A11，A12A12兩位相同，兩位相同，A0A0A10A10的范圍從全的范圍從全0 0到全到全1 1 0B1FH=0000 1011 0001 1111B 0B1FH=0000 1011 0001 1111B A11,A12=10

36、, A11,A12=10,則芯片首地址為則芯片首地址為 0000 1000 0000 0000B0000 1000 0000 0000B，即為，即為0800H0800H 1616、下列有關、下列有關RAMRAM和和ROMROM的敘述中，正確的是（的敘述中，正確的是（ ）I I、 RAMRAM是易失性存儲器，是易失性存儲器，ROMROM是非易失性存儲器是非易失性存儲器IIII、RAMRAM和和ROMROM都是采用隨機存取的方式進行信息訪問都是采用隨機存取的方式進行信息訪問IIIIII、RAMRAM和和ROMROM都可用作都可用作CacheCacheIVIV、RAMRAM和和ROMROM都需要進行

37、刷新都需要進行刷新 A A：僅：僅I I和和II II B B：僅：僅IIII和和III III C C：僅：僅I,III,II，III III D D：僅：僅IIII，IIIIII，IVIV20102010年真題年真題分析：分析： ROMROM是只讀存儲器，因此是非易失性的，不需要刷新。是只讀存儲器，因此是非易失性的，不需要刷新。 CacheCache位于位于CPUCPU和主存之間，其保存當前正在使用的數(shù)和主存之間，其保存當前正在使用的數(shù)據(jù)塊，不能用據(jù)塊，不能用ROMROM實現(xiàn)。實現(xiàn)。 ROMROM通過地址線確定訪問對象的地址，是采用隨機存通過地址線確定訪問對象的地址，是采用隨機存取的方式訪

38、問。取的方式訪問。 1717、下列命令組合情況中，一次訪存過程、下列命令組合情況中，一次訪存過程中，不可能發(fā)生的是（中，不可能發(fā)生的是（ ） A A：TLBTLB未命中，未命中，CacheCache未命中，未命中，PagePage未命未命中中 B B：TLBTLB未命中，未命中，CacheCache命中，命中，PagePage命中命中 C C：TLBTLB命中，命中，CacheCache未命中，未命中，PagePage命中命中 D D：TLBTLB命中，命中，CacheCache命中，命中，PagePage未命中未命中20102010年真題年真題分析：分析： TLBTLB是頁表緩沖器，也稱為快

39、表技術，由相聯(lián)存儲是頁表緩沖器，也稱為快表技術，由相聯(lián)存儲器構成，里面存放的是頁表中近期最常使用頁的頁表器構成，里面存放的是頁表中近期最常使用頁的頁表信息，是頁表內(nèi)容的信息，是頁表內(nèi)容的一部分一部分。因此，。因此，TLBTLB命中，命中，PagePage一一定命中，但定命中，但PagePage命中，命中，TLBTLB不一定命中。不一定命中。 CacheCache是高速緩沖存儲器，里面存放的是主存中近是高速緩沖存儲器，里面存放的是主存中近期最常使用的數(shù)據(jù)塊，是主存內(nèi)容的期最常使用的數(shù)據(jù)塊，是主存內(nèi)容的一部分一部分，而主存，而主存中的內(nèi)容在頁表中一定存在。因此，中的內(nèi)容在頁表中一定存在。因此，Ca

40、cheCache命中，命中，PagePage一定命中，但一定命中，但PagePage命中，命中，CacheCache不一定命中。不一定命中。 TLBTLB和和CacheCache的命中沒有一致關系。的命中沒有一致關系。 44.44.（1212分）某計算機的主存地址空間為分）某計算機的主存地址空間為256MB256MB，按字節(jié)編址，指令按字節(jié)編址，指令CacheCache和數(shù)據(jù)和數(shù)據(jù)CacheCache分離分離, ,均有均有8 8個個CacheCache行，每個行，每個CacheCache行的大小為行的大小為64B64B，數(shù)據(jù)，數(shù)據(jù)CacheCache采用直接映射方式，現(xiàn)有兩個功能相同的程采用直

41、接映射方式，現(xiàn)有兩個功能相同的程序序A A和和B,B,其偽代碼如下所示：其偽代碼如下所示：20102010年真題年真題 假定假定intint 類型數(shù)據(jù)用類型數(shù)據(jù)用3232位補碼表示，程序編位補碼表示，程序編譯時譯時i,ji,j, sum , sum 均分配在寄存器中，數(shù)據(jù)均分配在寄存器中，數(shù)據(jù)a a按行優(yōu)按行優(yōu)先方式存放，其地址為先方式存放，其地址為320320（十進制數(shù)），請回答（十進制數(shù)），請回答下列問題，要求說明理由或給出計算過程。下列問題，要求說明理由或給出計算過程。 （1 1）若不考慮用于）若不考慮用于cachecache一致性維護和替換一致性維護和替換算法的控制位，則數(shù)據(jù)算法的控制

42、位，則數(shù)據(jù)CacheCache的總容量是多少？的總容量是多少？ （2 2）要組元素）要組元素a031a031和和a11a11各自所在各自所在的主存塊對應的的主存塊對應的CacheCache行號分別是多少（行號分別是多少（CacheCache行行號從號從0 0開始）？開始）？ （3 3）程序）程序A A和和B B的數(shù)據(jù)訪問命中各是多少？那的數(shù)據(jù)訪問命中各是多少？那個程序的執(zhí)行時間更短？個程序的執(zhí)行時間更短？分析：分析： 主存塊數(shù)主存塊數(shù)=256MB/64B=4M =256MB/64B=4M Cache Cache共共8 8行，每行對應主存塊數(shù)行，每行對應主存塊數(shù)=4M/8=512K=4M/8=5

43、12K 主存地址格式如下：主存地址格式如下：標記標記1919位位行號行號3 3位位塊內(nèi)地址塊內(nèi)地址6 6位位1.1.每行每行CacheCache的數(shù)據(jù)位數(shù)的數(shù)據(jù)位數(shù)=64=64* *8=5128=512位位 每行需有一個行標記（每行需有一個行標記（1919位，說明該行存放的是位，說明該行存放的是主存中的哪一塊）和一個有效位（主存中的哪一塊）和一個有效位（1 1位，說明該行位，說明該行內(nèi)容是否是從主存中的裝入的有效塊）內(nèi)容是否是從主存中的裝入的有效塊） CacheCache總位數(shù)總位數(shù)= =（512+19+1512+19+1）* *8=42568=4256位位2.2.數(shù)組數(shù)組a a起始地址為起始

44、地址為320320，按行優(yōu)先存放，則，按行優(yōu)先存放，則 aijaij=320+i=320+i* *256256* *4+j4+j* *4 4 a031 a031地址為地址為1BCH(OO01BCH(OO0110110111100B)111100B)，對應第，對應第6 6行；行； a11a11地址為地址為544H(010544H(010101101000100B)000100B)，對應第，對應第5 5行。行。3. Cache3. Cache每行每行64B64B，可存放，可存放1616個數(shù)據(jù)元素。數(shù)組個數(shù)據(jù)元素。數(shù)組a a按行優(yōu)按行優(yōu)先方式存放，每次從主存裝入先方式存放，每次從主存裝入CacheC

45、ache時都是把同一個時都是把同一個相鄰的相鄰的1616個元素裝入。個元素裝入。 對程序對程序a a來說，要連續(xù)訪問同一行的相鄰元素，即來說，要連續(xù)訪問同一行的相鄰元素，即每每1616個元素中，個元素中，1 1次裝入，次裝入，1515次命中。次命中。 命中率命中率=15/16=93.75%=15/16=93.75% 對程序對程序b b來說，要連續(xù)訪問不同行的元素，每次都來說，要連續(xù)訪問不同行的元素，每次都需重新裝入。需重新裝入。 命中率命中率=0=0 14. 14. 下列各類存儲器中，不采用隨機存取下列各類存儲器中，不采用隨機存取方式的是（方式的是（ ）。）。 A.EPROM A.EPROM

46、B.CDROM B.CDROM C.DRAM C.DRAM D.SRAM D.SRAM20112011年真題年真題分析：分析： ROMROM和和RAMRAM都是隨機存儲的。而都是隨機存儲的。而EPROMEPROM屬于屬于ROMROM；SRAMSRAM和和DRAMDRAM屬于屬于RAMRAM，故都是采用隨機存取方式。，故都是采用隨機存取方式。 而而CDROMCDROM屬于光盤，為非隨機存儲。屬于光盤，為非隨機存儲。 15. 15. 某計算機存儲器按字節(jié)編址，主存地某計算機存儲器按字節(jié)編址，主存地址空間大小為址空間大小為64MB64MB，現(xiàn)用，現(xiàn)用4Mx84Mx8位的位的RAMRAM芯片芯片組成組

47、成32MB32MB的主存儲器，則存儲器地址寄存的主存儲器，則存儲器地址寄存器器MARMAR的位數(shù)至少是（的位數(shù)至少是（ ）。）。 A.22 A.22 位位 B.23 B.23 位位 C.25 C.25 位位 D.26 D.26 位位20112011年真題年真題分析：分析： 主存地址空間主存地址空間64MB64MB，地址位數(shù)為，地址位數(shù)為2626位。則位。則MARMAR的位的位數(shù)應為數(shù)應為2626位。位。 44. 44. 某計算機存儲器按字節(jié)編址，虛擬（邏輯）某計算機存儲器按字節(jié)編址，虛擬（邏輯）地址空間大小為地址空間大小為16MB16MB，主存（物理）地址空間大，主存（物理）地址空間大小為小為

48、1MB1MB，頁面大小為，頁面大小為4KB4KB；CacheCache采用直接映射采用直接映射方式，共方式，共8 8行；主存與行；主存與CacheCache之間交換的塊大小為之間交換的塊大小為32B32B。系統(tǒng)運行到某一時刻時，頁表的部分內(nèi)容。系統(tǒng)運行到某一時刻時，頁表的部分內(nèi)容和和Cache Cache 的部分內(nèi)容分別如題的部分內(nèi)容分別如題44-a44-a圖，題圖，題44-b44-b圖圖所示，圖中頁框號及標記字段的內(nèi)容為十六進制所示，圖中頁框號及標記字段的內(nèi)容為十六進制形式。形式。 20112011年真題年真題請回答下列問題：請回答下列問題： （1 1）虛擬地址共有幾位，哪幾位表示虛頁號？物

49、）虛擬地址共有幾位，哪幾位表示虛頁號？物理地址共有幾位？哪幾位表示頁框號理地址共有幾位？哪幾位表示頁框號( (物理頁號物理頁號) )？ （2 2）使用物理地址訪問）使用物理地址訪問CacheCache時，物理地址應劃時，物理地址應劃分成哪幾個字段？要求說明每個字段的位數(shù)及在物分成哪幾個字段？要求說明每個字段的位數(shù)及在物理地址中的位置。理地址中的位置。 （3 3）虛擬地址）虛擬地址001C60H001C60H所在的頁面是否在主存中？所在的頁面是否在主存中？若在主存中，則該虛擬地址對應的物理地址是什么？若在主存中，則該虛擬地址對應的物理地址是什么？訪問該地址時是否訪問該地址時是否CacheCach

50、e命中？要求說明理由。命中？要求說明理由。 （4 4）假定為該機配置一個）假定為該機配置一個4 4路組相聯(lián)的路組相聯(lián)的TLBTLB，該，該TLBTLB共可存放共可存放8 8個頁表項，若其當前內(nèi)容（十六進制）個頁表項，若其當前內(nèi)容（十六進制）如題如題44-c44-c圖所示，則此時虛擬地址圖所示，則此時虛擬地址024BACH024BACH所在的所在的頁面是否在主存中？要求說明理由。頁面是否在主存中？要求說明理由。分析：分析：（1 1）頁面大小為）頁面大小為4KB4KB，則頁內(nèi)地址，則頁內(nèi)地址1212位。位。 虛擬地址空間大小為虛擬地址空間大小為16MB16MB，則虛擬地址為，則虛擬地址為2424位

51、。位。高高1212位表示虛頁號。位表示虛頁號。 主存地址空間大小為主存地址空間大小為1MB1MB，則物理地址為，則物理地址為2020位。位。高高8 8位表示頁框號。位表示頁框號。（2 2）物理地址共）物理地址共2020位。塊大小為位。塊大小為32B32B，則塊內(nèi)地址，則塊內(nèi)地址5 5位，位，CacheCache采用直接映射方式，共采用直接映射方式，共8 8行，則行號行，則行號3 3位，位，其余為主存塊標記，其余為主存塊標記，1212位。即：位。即：標記標記1212位位行號行號3 3位位塊內(nèi)地址塊內(nèi)地址5 5位位（3 3）虛擬地址）虛擬地址001C60H001C60H的虛頁號為的虛頁號為001H

52、001H，該頁在頁，該頁在頁表中有效位為表中有效位為1 1，即在主存中，且主存中的頁框號，即在主存中，且主存中的頁框號為為04H04H，即物理地址為，即物理地址為04C60H04C60H。 該地址變?yōu)槎M制為該地址變?yōu)槎M制為 0000 0100 11000000 0100 1100 0110110 00000 0000 即行號為即行號為3 3，主存塊標記為，主存塊標記為04CH04CH。而。而CacheCache中第中第三行雖然有效位為三行雖然有效位為1 1，但標記為，但標記為105H105H，因此不命中。，因此不命中。（4 4）TLBTLB為為4 4路組相聯(lián)，共可存放路組相聯(lián)，共可存放8

53、8個頁表項，即分個頁表項，即分為兩組。虛頁號為為兩組。虛頁號為1212位，最低位為組號，高位，最低位為組號，高1111位為位為標記。標記。 虛擬地址虛擬地址024BACH024BACH的虛頁號為的虛頁號為024H024H，其中組號，其中組號為為0 0，標記為，標記為012H012H。在。在TLBTLB的第的第0 0組的最后一項標記組的最后一項標記為為012H012H，有效位為，有效位為1 1，說明該地址所在頁面在主存，說明該地址所在頁面在主存中。中。20122012年真題年真題 15.15.某計算機存儲器按字節(jié)編址，采用小端方式存放數(shù)某計算機存儲器按字節(jié)編址，采用小端方式存放數(shù)據(jù)。假定編譯器規(guī)

54、定據(jù)。假定編譯器規(guī)定intint型和型和shortshort型長度分別為型長度分別為3232位和位和1616位，并且數(shù)據(jù)按邊界對齊存儲。某位，并且數(shù)據(jù)按邊界對齊存儲。某C C語言程序段如下：語言程序段如下： structstruct intint a a；char bchar b；short cshort c； recordrecord； record.arecord.a=273=273； 若若recordrecord變量的首地址為變量的首地址為0Xc0080Xc008，則低至，則低至0Xc0080Xc008中的內(nèi)中的內(nèi)容及容及record.crecord.c的地址是（的地址是（ ） A A0

55、 x000 x00、0 xC00D 0 xC00D B B0 x000 x00、0 xC00E 0 xC00E C C0 x110 x11、0 xC00D 0 xC00D D D0 x110 x11、0 xC00E 0 xC00E 分析：分析： 小端方式存放數(shù)據(jù)，即低字節(jié)在低地址。小端方式存放數(shù)據(jù)，即低字節(jié)在低地址。 record.arecord.a=273=0111H=273=0111H 數(shù)據(jù)按邊界對齊存儲，即一個數(shù)據(jù)不能分別存放數(shù)據(jù)按邊界對齊存儲，即一個數(shù)據(jù)不能分別存放在兩個字或半字中。在兩個字或半字中。數(shù)據(jù)存放順序為：數(shù)據(jù)存放順序為： 地址地址 數(shù)據(jù)數(shù)據(jù) 0XC008 11H ;a0XC

56、008 11H ;a 0XC009 01H 0XC009 01H 0XC00A 00H 0XC00A 00H 0XC00B 00H 0XC00B 00H 0XC00C ;b 0XC00C ;b 0XC00D ; 0XC00D ;空閑空閑 0XC00E ;c0XC00E ;c 0XC00F 0XC00F20122012年真題年真題 16.16.下列關于閃存（下列關于閃存（Flash MemoryFlash Memory）的敘述中，錯）的敘述中，錯誤的是（誤的是（ ） A A信息可讀可寫，并且讀、寫速度一樣快信息可讀可寫，并且讀、寫速度一樣快 B B存儲元由存儲元由MOSMOS管組成，是一種半導體

57、存儲器管組成，是一種半導體存儲器 C C掉電后信息不丟失，是一種非易失性存儲掉電后信息不丟失，是一種非易失性存儲器器 D D采用隨機訪問方式，可替代計算機外部存儲采用隨機訪問方式，可替代計算機外部存儲器器 分析：分析： 閃存的寫操作需先擦除再編程，寫入時間閃存的寫操作需先擦除再編程，寫入時間比讀出時間長。比讀出時間長。20122012年真題年真題 17.17.假設某計算機按字編址，假設某計算機按字編址，CacheCache有有4 4個行，個行，CacheCache和主存之間交換的塊為存儲和主存之間交換的塊為存儲？字。若字。若CacheCache的內(nèi)容初始為空，采用的內(nèi)容初始為空，采用2 2路相

58、聯(lián)映射方式和路相聯(lián)映射方式和LRULRU替替換策略。訪問的主存地址依次為換策略。訪問的主存地址依次為0 0，4 4，8 8，2 2，0 0，6 6，8 8，6 6，4 4，8 8時，全中時，全中CacheCache的次數(shù)是（的次數(shù)是（ ） A A1 1 B B2 2 C C3 3 D D4 4 分析：分析： 把把X X和和Y Y轉換為二進制轉換為二進制 X=00.11101X=00.111012 20011100111，Y=00.10100Y=00.101002 20010100101即即 X=00111 0011101X=00111 0011101， Y=00101 0010100Y=001

59、01 00101001.1.對階：對階：Y=00111 0000101Y=00111 00001012.2.求和：求和：X+Y=00111 0100010X+Y=00111 01000103.3.規(guī)格化：規(guī)格化：X+Y=01000 0010001X+Y=01000 00100014.4.階碼符號位為階碼符號位為0101，溢出，溢出第四章第四章 指令系統(tǒng)指令系統(tǒng)20092009年真題年真題 16. 16.某機器字長某機器字長1616位，主存按字節(jié)編址，轉移指位，主存按字節(jié)編址，轉移指令采用相對尋址，由兩個字節(jié)組成，第一字節(jié)為令采用相對尋址，由兩個字節(jié)組成，第一字節(jié)為操作碼字段，第二字節(jié)為相對位移

60、量字段。假定操作碼字段，第二字節(jié)為相對位移量字段。假定取指令時，每取一個字節(jié)取指令時，每取一個字節(jié)PCPC自動加自動加1 1。若某轉移。若某轉移指令所在主存地址為指令所在主存地址為2000H2000H，相對位移量字段的，相對位移量字段的內(nèi)容為內(nèi)容為06H06H，則該轉移指令成功轉以后的目標地，則該轉移指令成功轉以后的目標地址是（址是（ ） A.2006H A.2006H B.2007H B.2007H C.2008H C.2008H D.2009H D.2009H 分析：分析： 相對轉移目標地址相對轉移目標地址= =當前當前PCPC值值+ +位移量位移量 = =轉移指令地址轉移指令地址+2+2