2020年“计算机组成原理”统考试题分析ppt课件

1、“计算机组成原理计算机组成原理统考试题构造分析统考试题构造分析齐齐哈尔大学齐齐哈尔大学 组成原理课题组组成原理课题组20212021年真题分析年真题分析一、单项选择题一、单项选择题1212小题，每题小题，每题2 2分，共分，共2424分分第第1 1章章 计算机系统概论计算机系统概论1 1 1111第第2 2章章 运算方法与运算器运算方法与运算器2 21212、1313第第3 3章章 存储系统存储系统3 31414、1515、2121第第4 4章章 指令系统指令系统2 2 1616、1717第第5 5章章 中央处置机中央处置机2 2 1818、1919第第6 6章章 总线系统总线系统1 1 20

2、20第第8 8章章 I/OI/O系统系统1 1 2222二、综合运用题两大题，共二、综合运用题两大题，共2121分分4343题题8 8分分析计算题中断与分分析计算题中断与DMADMA： 涉及第涉及第5 5、6 6、8 8章章4444题题1111分设计题指令周期设计：分设计题指令周期设计： 涉及第涉及第2 2、3 3、4 4、5 5章章20192019年真题分析年真题分析一、单项选择题一、单项选择题1111小题，每题小题，每题2 2分，共分，共2222分分第第1 1章章 计算机系统概论计算机系统概论1 1 1212第第2 2章章 运算方法与运算器运算方法与运算器2 2 1313、14 14 第第

3、3 3章章 存储系统存储系统3 3 1515、1616、1717 第第4 4章章 指令系统指令系统0 0 第第5 5章章 中央处置机中央处置机2 2 1818、1919 第第6 6章章 总线系统总线系统1 1 2020 第第8 8章章 I/OI/O系统系统2 2 2121、2222二、综合运用题两大题，共二、综合运用题两大题，共2323分分4343题题1111分设计题指令系统设计：分设计题指令系统设计： 涉及第涉及第4 4、5 5章章4444题题1212分计算题分计算题CacheCache相关计算：涉及第相关计算：涉及第3 3章章20192019年真题分析年真题分析一、单项选择题一、单项选择题

4、1111小题，每题小题，每题2 2分，共分，共2222分分第第1 1章章 计算机系统概论计算机系统概论1 1 1212第第2 2章章 运算方法与运算器运算方法与运算器1 1 1313第第3 3章章 存储系统存储系统2 2 1414、1515第第4 4章章 指令系统指令系统3 3 1616、1717、18 18 第第5 5章章 中央处置机中央处置机1 1 19 19 第第6 6章章 总线系统总线系统1 1 2020第第8 8章章 I/OI/O系统系统2 2 2121、2222二、综合运用题两大题，共二、综合运用题两大题，共2323分分4343题题1111分分析计算题指令执行和运算器：分分析计算题

5、指令执行和运算器： 涉及第涉及第2 2、5 5章章4444题题1212分设计题存储器：涉及第分设计题存储器：涉及第3 3章章第一章第一章 计算机系统概论计算机系统概论20212021年真题年真题 11. 11.冯冯诺依曼计算机中指令和数据均以诺依曼计算机中指令和数据均以二进制方式存放在存储器中，二进制方式存放在存储器中，CPUCPU区分它们区分它们的根据是的根据是 A. A.指令操作码的译码结果指令操作码的译码结果 B. B.指令和数据的寻址方式指令和数据的寻址方式 C. C.指令周期的不同阶段指令周期的不同阶段 D. D.指令和数据所在的存储单元指令和数据所在的存储单元 20192019年真

6、题年真题 1212、以下选项中，能缩短程序执行时间的、以下选项中，能缩短程序执行时间的措施是措施是 I I 提高提高CPUCPU时钟频率，时钟频率，IIII优化优化数据通路构造，数据通路构造，IIIIII对程序进展编译优化对程序进展编译优化 A A：仅：仅I I和和II II B B：仅：仅I I和和III III C C：仅：仅IIII和和III III D D：I I，IIII，IIIIII20192019年真题年真题 12 12、以下选项中，描画浮点数操作速度目、以下选项中，描画浮点数操作速度目的的是的的是 。 A.MIPS A.MIPS B.CPI B.CPI C.IPC C.IPC

7、D.MFLOPS D.MFLOPS第二章第二章 运算方法和运算器运算方法和运算器20212021年真题年真题 12. 12.一个一个C C言语程序在一台言语程序在一台3232位机器上运转。程序位机器上运转。程序中定义了三个变量中定义了三个变量xyzxyz，其中，其中x x和和z z是是intint型，型，y y为为shortshort型。当型。当x=127x=127，y=-9y=-9时，执行赋值语句时，执行赋值语句z=x+yz=x+y后，后，xyzxyz的值分别是的值分别是 A AX=0000007FHX=0000007FH，y=FFF9Hy=FFF9H，z=00000076H z=00000

8、076H 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进制应为进制应为00007FH00007FH Y Y为为shortshort型，长度为型，长度为1616位，

9、转化为位，转化为1616进制应为进制应为FFF7HFFF7H 由于由于Z Z为为intint型，应把型，应把Y Y由由shortshort型转换成型转换成intint型再计算，型再计算，即把即把Y Y变成变成FFFFFFF7HFFFFFFF7H 那么那么Z=X+Y=00000076HZ=X+Y=00000076H20212021年真题年真题 13. 13.浮点数加减运算过程普通包括对阶、尾数运浮点数加减运算过程普通包括对阶、尾数运算、规格化、舍入和判溢出等步骤。设浮点数的算、规格化、舍入和判溢出等步骤。设浮点数的阶码和尾数均采用补码表示，且位数分别为阶码和尾数均采用补码表示，且位数分别为5 5

10、位和位和7 7位均含位均含2 2位符号位。假设有两个数位符号位。假设有两个数X=27X=2729/3229/32，Y=25Y=255/85/8，那么用浮点加法计算，那么用浮点加法计算X+YX+Y的最终结果是的最终结果是 A A00111 1100010 00111 1100010 B B00111 0100010 00111 0100010 C C01000 0010001 01000 0010001 D D发生溢出发生溢出 分析：分析： 把把X X和和Y Y转换为二进制转换为二进制 X=00.11101 X=00.11101200111200111，Y=00.10100Y=00.101002

11、00101200101即即 X=00111 0011101 X=00111 0011101， Y=00101 0010100 Y=00101 00101001.1.对阶：对阶：Y=00111 0000101Y=00111 00001012.2.求和：求和：X+Y=00111 0100010X+Y=00111 01000103.3.规格化：规格化：X+Y=01000 0010001X+Y=01000 00100014.4.阶码符号位为阶码符号位为0101，溢出，溢出20192019年真题年真题 1313、假定有、假定有4 4个整数用个整数用8 8位补码分别表示位补码分别表示r1=FEH ,r2=

12、F2H ,r3=90H,r4=F8H,r1=FEH ,r2=F2H ,r3=90H,r4=F8H,假设将假设将运算结果存放在一个运算结果存放在一个8 8位的存放器中，那么位的存放器中，那么以下运算会发生溢出的是以下运算会发生溢出的是 A A：r1r1* *r2 r2 B B：r2r2* *r3 r3 C C：r1r1* *r4 r4 D D：r2r2* *r4r4分析：分析： r1 r1的真值为的真值为-2-2，r2r2的真值为的真值为-14-14， r3 r3的真值为的真值为-112-112，r4r4的真值为的真值为-8-8 显然只需显然只需r3r3和其它存放器的内容相乘才会溢出和其它存放器

13、的内容相乘才会溢出20192019年真题年真题 14 14、假定变量、假定变量i i、f f和和d d的数据类型分别为的数据类型分别为intint、floatfloat和和doubledoubleintint用补码表示，用补码表示，floatfloat和和doubledouble分别用分别用IEEE 754IEEE 754单精度和双精度浮点数格式表示，知单精度和双精度浮点数格式表示，知i=785i=785，f=1.5678e3f=1.5678e3，d=1.5e100d=1.5e100。假设在。假设在3232位机器中执行以下关位机器中执行以下关系表达式，那么结果为系表达式，那么结果为 “真的是：

14、真的是：I I i = (int) (float) i i = (int) (float) i II II f = (float) (int) f f = (float) (int) 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 分析：分析： int int型数据长度型数据长度3232位，表示范围为位，表示范围为-231-231

15、231-1231-1，转换为十进制数，转换为十进制数约为约为-2-21091092 2109, 109, float float型数据为单精度浮点数，按型数据为单精度浮点数，按754754规范，尾数规范，尾数2323位，阶码位，阶码8 8位，位， double double型数据为双精度浮点数，按型数据为双精度浮点数，按754754规范，尾数规范，尾数5252位，阶码位，阶码1111位。位。 I I i = (int) (float) i i = (int) (float) i i=(785)10=(1100010001)2 i=(785)10=(1100010001)2，有效数字为，有效数字

16、为1010位，转换为位，转换为floatfloat型数据不丢型数据不丢失有效位，再转换回失有效位，再转换回intint型，值不变，结果为真。型，值不变，结果为真。 II II f = (float) (int) f f = (float) (int) f f=(1.5678e3)10=(1567.8)10, f=(1.5678e3)10=(1567.8)10,有小数部分，转换为有小数部分，转换为intint型数据小数部分型数据小数部分丧失，再转换回丧失，再转换回floatfloat型，值改动，结果为假。型，值改动，结果为假。 III IIIf = (float) (double) f f =

17、(float) (double) f float float型转换为型转换为doubledouble型，位数添加，不丧失有效位，再转换回型，位数添加，不丧失有效位，再转换回floatfloat型型, ,值不变，结果为真。值不变，结果为真。 IV IV (d+f) - d = f (d+f) - d = f d=1.5e100, d=1.5e100, 变成浮点数阶码大约为变成浮点数阶码大约为330330，f=1.5678e3,f=1.5678e3,变成浮点数阶码变成浮点数阶码大约为大约为1010，两数相加，阶差为，两数相加，阶差为320320，f f相当于相当于0 0，被舍去，再减，被舍去，再减

18、d d，结果为，结果为0 0，和和f f相比较，结果为假。相比较，结果为假。 20192019年真题年真题 1313、float float 型数据通常用型数据通常用 IEEE754 IEEE754 单精度单精度浮点数格式表示。如编译器将浮点数格式表示。如编译器将 float float 型变型变量量 x x 分配在一个分配在一个 32 32 位浮点存放器位浮点存放器 FR1 FR1 中，且中，且 x =-8.25 x =-8.25，那么，那么 FR1 FR1 的内容是的内容是 。 A.C104 0000H A.C104 0000H B.C242 0000H B.C242 0000H C.C1

19、84 0000H C.C184 0000H D.C1C2 0000H D.C1C2 0000H分析：分析： X=(-8.25)10=(-1000.01)2=(-1.00001 X=(-8.25)10=(-1000.01)2=(-1.0000123)223)2转换为转换为3232位浮点数格式位浮点数格式1 10000010 000010000000000000000001 10000010 00001000000000000000000即即 C104 0000 C104 000020192019年真题年真题 4343、假定在一个、假定在一个 8 8 位字长的计算机中运转如下位字长的计算机中运转如

20、下类类 C C 程序段：程序段：unsigned int x=134;unsigned int x=134;unsigned int y=246;unsigned int y=246;int m=x;int m=x;int n=y;int n=y;unsigned int z1=x-y;unsigned int z1=x-y;unsigned int z2=x+y;unsigned int z2=x+y;int k1=m-n;int k1=m-n;int k2=m+n;int k2=m+n; 假设编译器编译时将假设编译器编译时将 8 8 个个 8 8 位存放器位存放器 R1R1R8 R8 分别

21、分别分配至变量分配至变量 x x、y y、m m、n n、z1z1、z2z2、k1k1和和 k2k2。请回答以下。请回答以下问题。提示：带符号整数用补码表示问题。提示：带符号整数用补码表示 (1) (1) 执行上述程序段后，存放器执行上述程序段后，存放器R1R1、R5R5和和R6R6的内容分别的内容分别是什么？用十六进制表示是什么？用十六进制表示 2 2执行上述程序段后，变量执行上述程序段后，变量 m m 和和 K1 K1 的值分别是多的值分别是多少？用十进制表示少？用十进制表示 3 3上述程序段涉及带符号整数加上述程序段涉及带符号整数加/ /减、无符号整数加减、无符号整数加/ /减运算，这四

22、种运算能否利用同一个加法器及辅助电路实减运算，这四种运算能否利用同一个加法器及辅助电路实现？简述理由。现？简述理由。 4 4计算机内部如何判别带符号整数加计算机内部如何判别带符号整数加/ /减运算的结果减运算的结果能否发生溢出？上述程序段中，哪些带符号整数运算语句能否发生溢出？上述程序段中，哪些带符号整数运算语句的执行结果会发生溢出？的执行结果会发生溢出？ 分析：分析： 变量变量寄存器寄存器十进制十进制（真值）（真值）二进制二进制十六进制十六进制是否溢出是否溢出x xR1R1134134100001101000011086H86Hy yR2R22462461111011011110110F6H

23、F6Hm mR3R3-122-122100001101000011086H86Hn nR4R4-10-101111011011110110F6HF6Hz1z1R5R5-112-112100100001001000090H90H为负，溢出为负，溢出z2z2R6R638038001111100011111007CH7CH255255，溢出，溢出k1k1R7R7-112-112100100001001000090H90Hk2k2R8R8-132-13201111100011111007CH7CH-128-128，溢，溢出出 1 1R1R1：86H86H，R5R5：90H90H，R6R6：7C7C 2

24、 2m m：-122-122，n n：-10-10 3 3可以利用同一个加法器及辅助电路实现。由可以利用同一个加法器及辅助电路实现。由于无符号整数和有符号整数都是以补码方式存储，于无符号整数和有符号整数都是以补码方式存储，所以运算规那么都是一样的。但是有一点需求思所以运算规那么都是一样的。但是有一点需求思索，由于无符号整数和有符号整数的表示范围是索，由于无符号整数和有符号整数的表示范围是不一样的，所以需求设置不一样的溢出电路。不一样的，所以需求设置不一样的溢出电路。 4 4判别溢出方法：判别溢出方法： 双符号位：双符号位： 单符号位：单符号位： K2 K2会发生溢出会发生溢出第三章第三章 内部

25、存储器内部存储器 14.14.某计算机的某计算机的CacheCache共有共有1616块，采用块，采用2 2路组路组相联映射方式即每组相联映射方式即每组2 2块。每个主存块块。每个主存块大小为大小为3232字节，按字节编址。主存字节，按字节编址。主存129129号单号单元所在主存块应装入到的元所在主存块应装入到的CacheCache组号是组号是 A A0 0 B. 2 B. 2 C. 4 C. 4 D. 6 D. 6 20212021年真题年真题分析：分析： 每个块大小为每个块大小为3232字节，主存字节，主存129129号单元应分在第号单元应分在第4 4块，对应装入到块，对应装入到Cache

26、Cache的组号应为第的组号应为第4 4组。组。 15. 15.某计算机主存容量为某计算机主存容量为64KB64KB，其中，其中ROMROM区区为为4KB4KB，其他为，其他为RAMRAM区，按字节编址。现要区，按字节编址。现要用用2K2K8 8位的位的ROMROM芯片和芯片和4K4K4 4位的位的RAMRAM芯片来芯片来设计该存储器，那么需求上述规格的设计该存储器，那么需求上述规格的ROMROM芯芯片数和片数和RAMRAM芯片数分别是芯片数分别是 A A1 1、15 15 B B2 2、15 15 C C1 1、30 30 D D2 2、30 30 20212021年真题年真题分析：分析：

27、ROM ROM芯片数：芯片数：4KB/(2K4KB/(2K* *8)=28)=2片片 RAM RAM芯片数：芯片数：(64KB-4KB)/(4K(64KB-4KB)/(4K* *4)=304)=30片片 21.21.假设某计算机的存储系统由假设某计算机的存储系统由CacheCache和主和主存组成，某程序执行过程中访存存组成，某程序执行过程中访存10001000次，次，其中访问其中访问CacheCache缺失未命中缺失未命中5050次，那么次，那么CacheCache的命中率是的命中率是 A A5% 5% B. 9.5% B. 9.5% C. 50% C. 50% D. 95% D. 95%

28、20212021年真题年真题分析：分析： Cache Cache的命中率的命中率=Cache=Cache命中次数命中次数/ /总访存次数总访存次数 = =1000-501000-50/1000/1000 =95% =95% 1515、假定用假设干个、假定用假设干个2k2k* *4 4位芯片组成一个位芯片组成一个8k8k* *8 8位存储器，那么地址位存储器，那么地址0B1FH0B1FH所在芯片的所在芯片的最小地址是最小地址是 A A：0000H 0000H B B：0600H 0600H C C：0700H 0700H D D：0800H0800H20192019年真题年真题分析：分析： 存储

29、器总地址位数：存储器总地址位数：1313位，位，A0A0A12A12 存储芯片地址位数：存储芯片地址位数：1111位，位，A0A0A10A10 A11 A11，A12A12产生片选信号，同一芯片内存储单元的产生片选信号，同一芯片内存储单元的地址地址A11A11，A12A12两位一样，两位一样，A0A0A10A10的范围从全的范围从全0 0到全到全1 1 0B1FH=0000 1011 0001 1111B 0B1FH=0000 1011 0001 1111B A11,A12=10, A11,A12=10,那么芯片首地址为那么芯片首地址为 0000 1000 0000 0000B 0000 10

30、00 0000 0000B，即为，即为0800H0800H 1616、以下有关、以下有关RAMRAM和和ROMROM的表达中，正确的选项是的表达中，正确的选项是 I I、 RAM RAM是易失性存储器，是易失性存储器，ROMROM是非易失性存储器是非易失性存储器 IIII、RAMRAM和和ROMROM都是采用随机存取的方式进展信息访都是采用随机存取的方式进展信息访问问 IIIIII、RAMRAM和和ROMROM都可用作都可用作CacheCache IVIV、RAMRAM和和ROMROM都需求进展刷新都需求进展刷新 A A：仅：仅I I和和II II B B：仅：仅IIII和和III III C

31、 C：仅：仅I,III,II，III III D D：仅：仅IIII，IIIIII，IVIV20192019年真题年真题分析：分析： ROM ROM是只读存储器，因此是非易失性的，不需求刷新。是只读存储器，因此是非易失性的，不需求刷新。 Cache Cache位于位于CPUCPU和主存之间，其保管当前正在运用的数和主存之间，其保管当前正在运用的数据块，不能用据块，不能用ROMROM实现。实现。 ROM ROM经过地址线确定访问对象的地址，是采用随机存经过地址线确定访问对象的地址，是采用随机存取的方式访问。取的方式访问。 1717、以下命令组合情况中，一次访存过程、以下命令组合情况中，一次访存过

32、程中，不能够发生的是中，不能够发生的是 A A：TLBTLB未命中，未命中，CacheCache未命中，未命中，PagePage未命未命中中 B B：TLBTLB未命中，未命中，CacheCache命中，命中，PagePage命中命中 C C：TLBTLB命中，命中，CacheCache未命中，未命中，PagePage命中命中 D D：TLBTLB命中，命中，CacheCache命中，命中，PagePage未命中未命中20192019年真题年真题分析：分析： TLB TLB是页表缓冲器，也称为快表技术，由相联存储是页表缓冲器，也称为快表技术，由相联存储器构成，里面存放的是页表中近期最常运用页的

33、页表器构成，里面存放的是页表中近期最常运用页的页表信息，是页表内容的一部分。因此，信息，是页表内容的一部分。因此，TLBTLB命中，命中，PagePage一一定命中，但定命中，但PagePage命中，命中，TLBTLB不一定命中。不一定命中。 Cache Cache是高速缓冲存储器，里面存放的是主存中近是高速缓冲存储器，里面存放的是主存中近期最常运用的数据块，是主存内容的一部分，而主存期最常运用的数据块，是主存内容的一部分，而主存中的内容在页表中一定存在。因此，中的内容在页表中一定存在。因此，CacheCache命中，命中，PagePage一定命中，但一定命中，但PagePage命中，命中，C

34、acheCache不一定命中。不一定命中。 TLB TLB和和CacheCache的命中没有一致关系。的命中没有一致关系。 44.44.1212分某计算机的主存地址空间为分某计算机的主存地址空间为256MB256MB，按字节编址，指令按字节编址，指令CacheCache和数据和数据CacheCache分别分别, ,均有均有8 8个个CacheCache行，每个行，每个CacheCache行的大小为行的大小为64B64B，数据，数据CacheCache采用直接映射方式，现有两个功能一样的程采用直接映射方式，现有两个功能一样的程序序A A和和B,B,其伪代码如下所示：其伪代码如下所示：201920

35、19年真题年真题 假定假定int int 类型数据用类型数据用3232位补码表示，程序编位补码表示，程序编译时译时i,j, sum i,j, sum 均分配在存放器中，数据均分配在存放器中，数据a a按行优按行优先方式存放，其地址为先方式存放，其地址为320320十进制数，请回答十进制数，请回答以下问题，要求阐明理由或给出计算过程。以下问题，要求阐明理由或给出计算过程。 1 1假设不思索用于假设不思索用于cachecache一致性维护和交一致性维护和交换算法的控制位，那么数据换算法的控制位，那么数据CacheCache的总容量是多少？的总容量是多少？ 2 2要组元素要组元素a031a031和和

36、a11a11各自所在各自所在的主存块对应的的主存块对应的CacheCache行号分别是多少行号分别是多少CacheCache行行号从号从0 0开场？开场？ 3 3程序程序A A和和B B的数据访问命中各是多少？那的数据访问命中各是多少？那个程序的执行时间更短？个程序的执行时间更短？分析：分析： 主存块数主存块数=256MB/64B=4M =256MB/64B=4M Cache Cache共共8 8行，每行对应主存块数行，每行对应主存块数=4M/8=512K=4M/8=512K 主存地址格式如下：主存地址格式如下：标志标志1919位位行号行号3 3位位块内地址块内地址6 6位位1.1.每行每行C

37、acheCache的数据位数的数据位数=64=64* *8=5128=512位位 每行需有一个行标志每行需有一个行标志1919位，阐明该行存放的是位，阐明该行存放的是主存中的哪一块和一个有效位主存中的哪一块和一个有效位1 1位，阐明该行位，阐明该行内容能否是从主存中的装入的有效块内容能否是从主存中的装入的有效块 Cache Cache总位数总位数= =512+19+1512+19+1* *8=42568=4256位位2.2.数组数组a a起始地址为起始地址为320320，按行优先存放，那么，按行优先存放，那么 aij=320+i aij=320+i* *256256* *4+j4+j* *4

38、4 a031 a031地址为地址为1BCH(OO0110111100B)1BCH(OO0110111100B)，对应第，对应第6 6行；行； a11 a11地址为地址为544H(010101000100B)544H(010101000100B)，对应第，对应第5 5行。行。3. Cache3. Cache每行每行64B64B，可存放，可存放1616个数据元素。数组个数据元素。数组a a按行优按行优先方式存放，每次从主存装入先方式存放，每次从主存装入CacheCache时都是把同一个时都是把同一个相邻的相邻的1616个元素装入。个元素装入。 对程序对程序a a来说，要延续访问同一行的相邻元素，即

39、来说，要延续访问同一行的相邻元素，即每每1616个元素中，个元素中，1 1次装入，次装入，1515次命中。次命中。 命中率命中率=15/16=93.75%=15/16=93.75% 对程序对程序b b来说，要延续访问不同行的元素，每次都来说，要延续访问不同行的元素，每次都需重新装入。需重新装入。 命中率命中率=0=0 14. 14. 以下各类存储器中，不采用随机存取以下各类存储器中，不采用随机存取方式的是方式的是 。 A.EPROM A.EPROM B.CDROM B.CDROM C.DRAM C.DRAM D.SRAM D.SRAM20192019年真题年真题分析：分析： ROM ROM和和

40、RAMRAM都是随机存储的。而都是随机存储的。而EPROMEPROM属于属于ROMROM；SRAMSRAM和和DRAMDRAM属于属于RAMRAM，故都是采用随机存取方式。，故都是采用随机存取方式。 而而CDROMCDROM属于光盘，为非随机存储。属于光盘，为非随机存储。 15. 15. 某计算机存储器按字节编址，主存地某计算机存储器按字节编址，主存地址空间大小为址空间大小为64MB64MB，现用，现用4Mx84Mx8位的位的RAMRAM芯片芯片组成组成32MB32MB的主存储器，那么存储器地址存的主存储器，那么存储器地址存放器放器MARMAR的位数至少是的位数至少是 。 A.22 A.22

41、位位 B.23 B.23 位位 C.25 C.25 位位 D.26 D.26 位位20192019年真题年真题分析：分析： 主存地址空间主存地址空间64MB64MB，地址位数为，地址位数为2626位。那么位。那么MARMAR的的位位数应为数应为2626位。位。 44. 44. 某计算机存储器按字节编址，虚拟逻辑某计算机存储器按字节编址，虚拟逻辑地址空间大小为地址空间大小为16MB16MB，主存物理地址空间大，主存物理地址空间大小为小为1MB1MB，页面大小为，页面大小为4KB4KB；CacheCache采用直接映射采用直接映射方式，共方式，共8 8行；主存与行；主存与CacheCache之间交

42、换的块大小为之间交换的块大小为32B32B。系统运转到某一时辰时，页表的部分内容。系统运转到某一时辰时，页表的部分内容和和Cache Cache 的部分内容分别如题的部分内容分别如题44-a44-a图，题图，题44-b44-b图图所示，图中页框号及标志字段的内容为十六进制所示，图中页框号及标志字段的内容为十六进制方式。方式。 20192019年真题年真题请回答以下问题：请回答以下问题： 1 1虚拟地址共有几位，哪几位表示虚页号？物虚拟地址共有几位，哪几位表示虚页号？物理地址共有几位？哪几位表示页框号理地址共有几位？哪几位表示页框号( (物理页号物理页号) )？ 2 2运用物理地址访问运用物理地

43、址访问CacheCache时，物理地址应划时，物理地址应划分成哪几个字段？要求阐明每个字段的位数及在物分成哪几个字段？要求阐明每个字段的位数及在物理地址中的位置。理地址中的位置。 3 3虚拟地址虚拟地址001C60H001C60H所在的页面能否在主存中？所在的页面能否在主存中？假设在主存中，那么该虚拟地址对应的物理地址是假设在主存中，那么该虚拟地址对应的物理地址是什么？访问该地址时能否什么？访问该地址时能否CacheCache命中？要求阐明理由。命中？要求阐明理由。 4 4假定为该机配置一个假定为该机配置一个4 4路组相联的路组相联的TLBTLB，该，该TLBTLB共可存放共可存放8 8个页表

44、项，假设其当前内容十六进个页表项，假设其当前内容十六进制如题制如题44-c44-c图所示，那么此时虚拟地址图所示，那么此时虚拟地址024BACH024BACH所在的页面能否在主存中？要求阐明理由。所在的页面能否在主存中？要求阐明理由。分析：分析：1 1页面大小为页面大小为4KB4KB，那么页内地址，那么页内地址1212位。位。 虚拟地址空间大小为虚拟地址空间大小为16MB16MB，那么虚拟地址为，那么虚拟地址为2424位。高位。高1212位表示虚页号。位表示虚页号。 主存地址空间大小为主存地址空间大小为1MB1MB，那么物理地址为，那么物理地址为2020位。高位。高8 8位表示页框号。位表示页

45、框号。2 2物理地址共物理地址共2020位。块大小为位。块大小为32B32B，那么块内地，那么块内地址址5 5位，位，CacheCache采用直接映射方式，共采用直接映射方式，共8 8行，那么行行，那么行号号3 3位，其他为主存块标志，位，其他为主存块标志，1212位。即：位。即：标志标志1212位位行号行号3 3位位块内地址块内地址5 5位位3 3虚拟地址虚拟地址001C60H001C60H的虚页号为的虚页号为001H001H，该页在页，该页在页表中有效位为表中有效位为1 1，即在主存中，且主存中的页框号，即在主存中，且主存中的页框号为为04H04H，即物理地址为，即物理地址为04C60H0

46、4C60H。 该地址变为二进制为该地址变为二进制为 0000 0100 1100 0110 0000 0000 0100 1100 0110 0000 即行号为即行号为3 3，主存块标志为，主存块标志为04CH04CH。而。而CacheCache中第中第三行虽然有效位为三行虽然有效位为1 1，但标志为，但标志为105H105H，因此不命中。，因此不命中。4 4TLBTLB为为4 4路组相联，共可存放路组相联，共可存放8 8个页表项，即分个页表项，即分为两组。虚页号为为两组。虚页号为1212位，最低位为组号，高位，最低位为组号，高1111位为位为标志。标志。 虚拟地址虚拟地址024BACH024

47、BACH的虚页号为的虚页号为024H024H，其中组号，其中组号为为0 0，标志为，标志为012H012H。在。在TLBTLB的第的第0 0组的最后一项标志组的最后一项标志为为012H012H，有效位为，有效位为1 1，阐明该地址所在页面在主存，阐明该地址所在页面在主存中。中。第四章第四章 指令系统指令系统20212021年真题年真题 16. 16.某机器字长某机器字长1616位，主存按字节编址，转移指位，主存按字节编址，转移指令采用相对寻址，由两个字节组成，第一字节为令采用相对寻址，由两个字节组成，第一字节为操作码字段，第二字节为相对位移量字段。假定操作码字段，第二字节为相对位移量字段。假定

48、取指令时，每取一个字节取指令时，每取一个字节PCPC自动加自动加1 1。假设某转。假设某转移指令所在主存地址为移指令所在主存地址为2000H2000H，相对位移量字段，相对位移量字段的内容为的内容为06H06H，那么该转移指令胜利转以后的目，那么该转移指令胜利转以后的目的地址是的地址是 A.2019H A.2019H B.2019H B.2019H C.2019H C.2019H D.2021H D.2021H 分析：分析： 相对转移目的地址相对转移目的地址= =当前当前PCPC值值+ +位移量位移量 = =转移指令地址转移指令地址+2+2+位移量位移量 =2000H+2+06H =2000H

49、+2+06H =2019H =2019H20212021年真题年真题 17. 17.以下关于以下关于RISCRISC的表达中，错误的选项是的表达中，错误的选项是 A ARISCRISC普遍采用微程序控制器普遍采用微程序控制器 B BRISCRISC大多数指令在一个时钟周期内完大多数指令在一个时钟周期内完成成 C CRISCRISC的内部通用存放器数量相对的内部通用存放器数量相对CISCCISC多多 D DRISCRISC的指令数、寻址方式和指令格式的指令数、寻址方式和指令格式种类相对种类相对CISCCISC少少 分析：分析： RISC RISC采用硬连线控制器采用硬连线控制器20192019年

50、真题年真题 43.(1143.(11分分) )某计算机字长为某计算机字长为1616位，主存地址空间位，主存地址空间大小为大小为128KB128KB，按字编址，采用字长指令格式，按字编址，采用字长指令格式，指令名字段定义如下：指令名字段定义如下： 转移指令采用相对寻址方式，相对偏移是用补码转移指令采用相对寻址方式，相对偏移是用补码表示，寻址方式定义如下：表示，寻址方式定义如下：OpOpMsMsRsRsMdMdRdRd15 12 11 6 5 015 12 11 6 5 0源操作数源操作数 目的操作数目的操作数Ms/MdMs/Md寻址方式寻址方式助记符助记符含义含义000B000B寄存器直接寄存器

51、直接RnRn操作数操作数=(Rn)=(Rn) 001B001B寄存器间接寄存器间接(Rn)(Rn)操作数操作数=(Rn)=(Rn) 010B010B寄存器间接，寄存器间接，自增自增(Rn)+(Rn)+操作数操作数=(Rn)=(Rn)，(Rn)+1Rn(Rn)+1Rn 011B011B相对相对D(Rn)D(Rn)转移目标地址转移目标地址=(PC)+(Rn)=(PC)+(Rn) 请回答以下问题：请回答以下问题： 1 1该指令系统最多可有多少条指令？该计算机最该指令系统最多可有多少条指令？该计算机最多有多少个通用存放器？存储器地址存放器多有多少个通用存放器？存储器地址存放器(MAR)(MAR)和和存

52、储器数据存放器存储器数据存放器MDRMDR至少各需多少位？至少各需多少位？ 2 2转移指令的目的地址范围是多少？转移指令的目的地址范围是多少？ 3 3假设操作码假设操作码0010B0010B表示加法操作助记符为表示加法操作助记符为addadd，存放器，存放器R4R4和和R5R5的编号分别为的编号分别为100B100B和和101B101B，R4R4的内容为的内容为1234H1234H，R5R5的内容为的内容为5678H5678H，地址，地址1234H1234H中的中的内容为内容为5678H5678H，5678H5678H中的内容为中的内容为1234H1234H，那么汇编言，那么汇编言语为语为ad

53、d(R4)add(R4)，(R5)+(R5)+逗号前原操作数，逗号后为逗号前原操作数，逗号后为目的操作数对应的机器码是什么目的操作数对应的机器码是什么( (用十六进制表用十六进制表示示) )？该指令执行后，哪些存放器和存储单元的内容？该指令执行后，哪些存放器和存储单元的内容会改动？改动后的内容是什么？会改动？改动后的内容是什么？分析：分析：1. 1. 操作码操作码OPOP有有4 4位，阐明该指令系统最多可以位，阐明该指令系统最多可以有有1616条指令；条指令； 每个操作数字段位，其中每个操作数字段位，其中Ms/MdMs/Md占占3 3位，位，Rs/RdRs/Rd占占3 3位，阐明该计算机最多可

54、以有位，阐明该计算机最多可以有8 8个通用个通用存放器。存放器。 主存地址空间主存地址空间128KB128KB，阐明存储器地址存放，阐明存储器地址存放器至少需器至少需1919位；位； 计算机字长计算机字长1616位，阐明存储器数据存放器至位，阐明存储器数据存放器至少需少需1616位。位。2. 2. 计算机字长计算机字长1616位，那么位，那么CPUCPU中存放器长度也中存放器长度也应为应为1616位，转移指令转移目的地址为位，转移指令转移目的地址为PCPC+ +RnRn，地址位数最，地址位数最1616位，即转移指令的目的位，即转移指令的目的地址范围是地址范围是0000H0000HFFFFHFF

55、FFH。3. OP Ms Rs Md Rd3. OP Ms Rs Md Rd 0010 001 100 010 101 0010 001 100 010 101 指令代码为指令代码为2315H2315H 指令指令add (R4), (R5)+add (R4), (R5)+的功能为：的功能为： R4R4+ +R5R5R5R5 R5R5+1 R5+1 R5 其中，其中，R4R4=1234H=1234H，1234H1234H=5678H=5678H R5R5=5678H=5678H，5678H5678H=1234H=1234H 那么指令执行结果为：那么指令执行结果为： 5678H5678H=68AC

56、H=68ACH，R5R5=5679H=5679H20192019年真题年真题 16. 16. 偏移寻址经过将某个存放器内容与一偏移寻址经过将某个存放器内容与一个方式地址相加而生成有效地址。以下寻个方式地址相加而生成有效地址。以下寻址方式中，不属于偏移寻址方式的是址方式中，不属于偏移寻址方式的是 。 A. A.间接寻址间接寻址 B. B.基址寻址基址寻址 C. C.相对寻址相对寻址 D. D.变址寻址变址寻址分析：分析： 基址寻址、变址寻址、相对寻址都是将一个存放基址寻址、变址寻址、相对寻址都是将一个存放器内容和一个方式地址相加而生成有效地址，只需间器内容和一个方式地址相加而生成有效地址，只需间

57、接寻址不是。接寻址不是。20192019年真题年真题 17. 17. 某机器有一个标志存放器，其中有进某机器有一个标志存放器，其中有进位位/ /借位标志借位标志CFCF、零标志、零标志ZFZF、符号标志、符号标志SF SF 和溢出标志和溢出标志OFOF，条件转移指令，条件转移指令bgtbgt无符号无符号整数比较大于时转移的转移条件是整数比较大于时转移的转移条件是 。 A. CF + OF = 1 A. CF + OF = 1 B. SF + ZF = 1 B. SF + ZF = 1 C. CF + ZF = 1 C. CF + ZF = 1 D. CF + SF = 1 D. CF + SF

58、 = 1分析：分析： 无符号数比较大小不影响符号标志无符号数比较大小不影响符号标志SFSF和溢出标志和溢出标志OFOF，当比较大于时应为，当比较大于时应为CF=0CF=0不产生借位和不产生借位和ZF=0ZF=0不相等。不相等。20192019年真题年真题 18. 18. 以下给出的指令系统特点中，有利于实现以下给出的指令系统特点中，有利于实现指令流水线的是指令流水线的是 。 I. I. 指令格式规整且长度一致指令格式规整且长度一致 II. II. 指令和数据按边境对齐存放指令和数据按边境对齐存放 III. III. 只需只需 Load/Store Load/Store 指令才干对操作数进展指令

59、才干对操作数进展存储访问存储访问 A. A.仅仅 I I、II II B. B.仅仅 II II、III III C. C.仅仅 I I、III III D.I D.I、IIII、IIIIII分析：分析： 这三种情况都对实现指令流水线有利。这三种情况都对实现指令流水线有利。第五章第五章 中央处置机中央处置机20212021年真题年真题 18.18.某计算机的指令流水线由四个功能段组某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间忽略各功成，指令流经各功能段的时间忽略各功能段之间的能段之间的 缓存时间分别是缓存时间分别是90ns90ns、80ns80ns、70ns70ns和和60ns

60、60ns，那么该计算机的，那么该计算机的CPUCPU时钟周期时钟周期至少是至少是 A A90ns 90ns B. 80ns B. 80ns C. 70ns C. 70ns D. 60ns D. 60ns 20212021年真题年真题 19. 19.相对于微程序控制器，硬布线控制器相对于微程序控制器，硬布线控制器的特点是的特点是 A A指令执行速度慢，指令功能的修正指令执行速度慢，指令功能的修正和扩展容易和扩展容易 B B指令执行速度慢，指令功能的修正指令执行速度慢，指令功能的修正和扩展难和扩展难 C C指令执行速度快，指令功能的修正指令执行速度快，指令功能的修正和扩展容易和扩展容易 D D指令