组成原理考研真题及解答Word文件下载.docx
《组成原理考研真题及解答Word文件下载.docx》由会员分享，可在线阅读，更多相关《组成原理考研真题及解答Word文件下载.docx（19页珍藏版）》请在冰点文库上搜索。
C。
无符号整数比较，如A>
B，则A-B无进位/借位，也不为0。
故而CF和ZF均为0。
18．下列给出的指令系统特点中，有利于实现指令流水线的是
Ⅰ.指令格式规整且长度一致Ⅱ．指令和数据按边界对齐存放Ⅲ．只有Load/Store指令才能对操作数进行存储访问
A．仅Ⅰ、ⅡB．仅Ⅱ、ⅢC．仅Ⅰ、ⅢD．Ⅰ、Ⅱ、Ⅲ
指令定长、对齐、仅Load/Store指令访存，以上三个都是RISC的特征。
均能够有效的简化流水线的复杂度。
19．假定不采用Cache和指令预取技术，且机器处于“开中断”状态，则在下列有关指令执行的叙述中，错误的是
A．每个指令周期中CPU都至少访问内存一次
B．每个指令周期一定大于或等于一个CPU时钟周期
C．空操作指令的指令周期中任何寄存器的内容都不会被改变
D．当前程序在每条指令执行结束时都可能被外部中断打断
20．在系统总线的数据线上，不可能传输的是
A．指令B．操作数C．握手（应答）信号D．中断类型号
握手（应答）信号在通信总线上传输。
21．某计算机有五级中断L4～L0，中断屏蔽字为M4M3M2M1M0，Mi=1（0≤i≤4）表示对Li级中断进行屏蔽。
若中断响应优先级从高到低的顺序是L4→L0→L2→L1→L3，则L1的中断处理程
序中设置的中断屏蔽字是
A．11110B．01101C．00011D．01010
高等级置0表示可被中断，比该等级低的置1表示不可被中断。
22．某计算机处理器主频为50MHz，采用定时查询方式控制设备A的I/O，查询程序运行一次所用的时钟周期数至少为500。
在设备A工作期间，为保证数据不丢失，每秒需对其查询至少200次，则CPU用于设备A的I/O的时间占整个CPU时间的百分比至少是
A．0.02%B．0.05%C．0.20%D．0.50%
每秒200次查询，每次500个周期，则每秒最少200×
500﹦100000个周期，÷
50M=0.20%。
43．（11分）假定在一个8位字长的计算机中运行如下类C程序段：
unsignedintx=134;
unsignedinty=246;
intm=x;
intn=y;
unsignedintz1=x-y;
unsignedintz2=x+y;
intk1=m-n;
intk2=m+n;
若编译器编译时将8个8位寄存器R1～R8分别分配给变量x、y、m、n、z1、z2、k1
和k2。
请回答下列问题。
（提示：
带符号整数用补码表示）
（1）执行上述程序段后，寄存器R1、R5和R6的内容分别是什么？
（用十六进制表示）
（2）执行上述程序段后，变量m和k1的值分别是多少？
（用十进制表示）
（3）上述程序段涉及带符号整数加/减、无符号整数加/减运算，这四种运算能否利用同一个加法器辅助电路实现？
简述理由。
（4）计算机内部如何判断带符号整数加/减运算的结果是否发生溢出？
上述程序段中，哪些带符号整数运算语句的执行结果会发生溢出？
（1）R1=134=86H,R5=90H,R6=7CH；
134=10000110B=86H；
x-y=10000110B-11110110B=10010000B=90H；
x+y=10000110B+11110110B=01111100B（溢出）
（2）m=-122,k1=-112
m=10000110B，做高位为符号位，则m的原码为11111010B=-122；
n=11110110Bn的原码为10001001=-10；
k1=m-n=-112。
（3）无符号数和有符号数都是以补码的形式存储，加减运算没有区别（不考虑溢出情况时），只是输出的时候若是有符号数的最高位是符号位。
减法运算求[-x]补的时候，是连同符号位一起按位取反末位加1，但是如果有溢出情况，这两者是有区别的，所以可以利用同一个加法器实现，但是溢出判断电路不同。
（4）判断方法是如果最高位进位和符号位的进位不同，则为溢出；
“intk2=m+n;
”会溢出；
三种方法可以判断溢出，双符号位、最高位进位、符号相同操作数的运算后与原操作数的符号不同则溢出。
44．（12分）某计算机存储器按字节编址，虚拟（逻辑）地址空间大小为16MB，主存（物理）地址空间大小为1MB，页面大小为4KB；
Cache采用直接映射方式，共8行；
主存与Cache之间交换的块大小为32B。
系统运行到某一时刻时，页表的部分内容和Cache的部分内容分别如题44-a图、题44-b图所示，图中页框号及标记字段的内容为十六进制形式。
（1）虚拟地址共有几位，哪几位表示虚页号？
物理地址共有几位，哪几位表示页框号
（物理页号）？
（2）使用物理地址访问Cache时，物理地址应划分成哪几个字段？
要求说明每个字段的位数及在物理地址中的位置。
（3）虚拟地址001C60H所在的页面是否在主存中？
若在主存中，则该虚拟地址对应的物理地址是什么？
访问该地址时是否Cache命中？
要求说明理由。
（4）假定为该机配置一个4路组相联的TLB共可存放8个页表项，若其当前内容（十六进制）如题44-c图所示，则此时虚拟地址024BACH所在的页面是否存在主存中？
题44-c图TLB的部分内容
（1）24位、前12位；
20位、前8位。
16M=224故虚拟地址24位，4K=212，故页内地址12位，所以虚页号为前12位；
1M=220故物理地址20位，20-12=8，故前8位为页框号。
（2）主存字块标记（12bit）、cache字块标记（3bit）、字块内地址（5bit）
物理地址20位，其中，块大小为32B=25B故块内地址5位；
cache共8行，8=23，故字块标记为3位；
20-5-2=12，故主存字块标记为12位。
（3）在主存中，04C60H,不命中，没有04C的标记字段
001C60H中虚页号为001H=1，查页表知其有效位为1，在内存中；
该物理地址对应的也表项中，页框号为04H故物理地址为04C60H；
物理地址04C60H在直接映射方式下，对应的行号为4，有效位为1但是标记位为064H≠04CH故不命中。
（4）在012的那个标记是对的。
思路：
标记11位组地址1位页内地址12位，前12位为000000100100，组地址位为0，第0组中存在标记为012的页，其页框号为1F，故024BACH所在的页面存在主存中。
2012年计算机组成原理真题
12．假定基准程序A在某计算机上的运行时间为100秒，其中90秒为CPU时间，其余为I/O时间。
若CPU速度提高50%，I/O速度不变，则运行基准程序A所耗费的时间是
A.55秒B.60秒C.65秒D.70秒
13．假定编译器规定int和short类型长度占32位和16位，执行下列C语言语句
unsignedshortx=65530;
unsignedinty=x;
得到y的机器数为
A.00007FFAB.0000FFFAC.FFFF7FFAD.FFFFFFFA
14．float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是
A.2126-2103B.2127-2104C.2127-2103D.2128-2104
15．某计算机存储器按字节编址，采用小端方式存放数据。
假定编译器规定int和short型长度分别为32位和16位，并且数据按边界对齐存储。
某C语言程序段如下：
struct{
inta;
charb;
shortc;
}record;
record.a=273;
若record变量的首地址为0Xc008，则低至0Xc008中内容及record.c的地址分别为
A.0x00、0xC00DB.0x00、0xC00EC.0x11、0xC00D.0x11、0xC00E
16．下列关于闪存（FlashMemory）的叙述中，错误的是
A.信息可读可写，并且读、写速度一样快
B.存储元由MOS管组成，是一种半导体存储器
C.掉电后信息不丢失，是一种非易失性存储器
D.采用随机访问方式，可替代计算机外部存储器
17．假设某计算机按字编址，Cache有4个行，Cache和主存之间交换的块为1个字。
。
若Cache的内容初始为空,采用2路组相联映射方式和LRU替换算法。
当访问的主存地址依次为0,4,8,2,0,6,8,6,4,8时，命中Cache的次数是
A.1B.2C.3D.4
18．某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有
A.5位B.6位C.15位D.33位
19．某同步总线的时钟频率为100MHz，宽度为32位，地址/数据线复用，每传送一次地址或者数据占用一个时钟周期。
若该总线支持突发（猝发）传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是
A.20nsB.40nsC.50nsD.80ns
20．下列关于USB总线特性的描述中，错误的是
A.可实现外设的即插即用和热拔插B.可通过级联方式连接多台外设
C.是一种通信总线，连接不同外设D.同时可传输2位数据，数据传输率高
21．下列选项中，在I/O总线的数据线上传输的信息包括
I.I/O接口中的命令字II.I/O接口中的状态字III.中断类型号
A.仅I、IIB.仅I、IIIC.仅II、IIID.I、II、III
22．响应外部中断的过程中，中断隐指令完成的操作，除保护断点外，还包括
I.关中断II.保存通用寄存器的内容
III.形成中断服务程序入口地址并送PC
参考答案：
12-15DBDD16-20ACCCD21-22DB
43.（11分）假设某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1.5次，主存与Cache之间交换的块大小为16B，Cache的命中率为99%，存储器总线宽度为32位。
（1）该计算机的MIPS数是多少？
平均每秒Cache缺失的次数是多少？
在不考虑DMA传送的情况下。
主存带宽至少达到多少才能满足CPU的访存要求？
（2）假定在Cache缺失的情况下访问主存时，存在0.0005%的缺页率，则CPU平均每秒产生多少次缺页异常？
若页面大小为4KB，每次缺页都需要访问磁盘，访问磁盘时DMA传送采用周期挪用方式，磁盘I/O接口的数据缓冲寄存器为32位，则磁盘I/O接口平均每秒发出的DMA请求次数至少是多少？
（3）CPU和DMA控制器同时要求使用存储器总线时，哪个优先级更高？
为什么？
（4）为了提高性能，主存采用4体低位交叉存储器，工作时每1/4周期启动一个存储体，每个存储体传送周期为50ns，则主存能提供的最大带宽是多少？
【解析】
（1）MIPS=CPU主频×
10-6/CPI=80M/4=20；
平均每条指令访存1.5次,Cache的命中率为99%，故每秒Cache
缺失的次数=20M×
1.5×
1%=（次）；
（2）在不使用DMA传送的情况下，所有主存的存取操作都需要经过CPU，所以主存带宽至少应为
20M/s×
4B=120MB/s。
由于页式虚拟存储方式的页表始终位于内存，则产生缺页异常的只能是指令的访存。
每秒产生缺页中断20M/s×
0.0005%=150次。
因此平均每秒发出的DMA请求次数至少是150×
4KB/4B=150K次。
（3）优先响应DMA请求。
DMA通常连接高速I/O设备，若不及时处理可能丢失数据。
（4）当4体低位交叉存储器稳定运行时，能提供的最大带宽为4×
4B/50ns=320MB/s。
44.（12分）某16位计算机中，带符号整数用补码表示，数据Cache和指令Cache分离。
题44表给出了指令系统中部分指令格式，其中Rs和Rd表示寄存器，mem表示存储单元地址，（x）表示寄存器x或存储单元x的内容。
题44表指令系统中部分指令格式
名称
指令的汇编格式
指令功能
加法指令
ADDRs，Rd
（Rs）+（Rd）->
Rd
算术/逻辑左移
SHLRd
2*（Rd）->
算术右移
SHRRd
（Rd）/2->
取数指令
LOADRd，mem
（mem）->
存数指令
STORERs，mem
Rs->
（mem）
该计算机采用5段流水方式执行指令，各流水段分别是取指（IF）、译码/读寄存器（ID）、执行/计算有效地址（EX）、访问存储器（M）和结果写回寄存器（WB），流水线采用“按序发射，按序完成”方式，没有采用转发技术处理数据相关，并且同一寄存器的读和写操作不能在同一个时钟周期内进行。
（1）若int型变量x的值为-513，存放在寄存器R1中，则执行“SHLR1”后，R1中的内容是多少？
（2）若在某个时间段中，有连续的4条指令进入流水线，在其执行过程中没有发生任何阻塞，则执行这4条指令所需的时钟周期数为多少？
（3）若高级语言程序中某赋值语句为x=a+b，x、a和b均为int型变量，它们的存储单元地址分别表示为[x]、[a]和[b]。
该语句对应的指令序列及其在指令流中的执行过程如题44图所示。
I1LOADR1，[a]
I2LOADR2，[b]
I1ADDR1，R2
I2STORER2，[x]
题44图指令序列及其执行过程示意图
（4）若高级语言程序中某赋值语句为x=x*2+a，x和a均为unsignedint类型变量，它们的存储单元地址分别表示为[x]、[a]，则执行这条语句至少需要多少个时钟周期？
要求模仿题44图画出这条语句对应的指令序列及其在流水线中的执行过程示意图。
（1）x的机器码为[x]补=111111011111B，即指令执行前（R1）=FDFFH，右移1位后位1111111011111111B，即指令执行后（R1）=FEFFH。
（2）至少需要4+（5-1）=8个时钟周期数。
（3）I3的ID段被阻塞的原因：
因为I3与I1和I2都存在数据相关，需等到I1和I2将结果写回寄存器后，I3才能读寄存器内容，所以I3的ID段被阻塞。
I4的IF段被阻塞的原因：
因为I4的前一条指令I3在ID段被阻塞，所以I4的IF段被阻塞。
（4）因2*x操作有左移和加法两种实现方法，故x=x*2+a对应的指令序列为
2013年计算机组成原理真题
12.某计算机主频为1.2GHz，其指令分为4类，它们在基准程序中所占比例及CPI如下表所示
指令类型
所占比例
CPI
A
50%
2
B
20%
3
C
10%
4
D
5
该机的MIPS数是
A.100B.200C.400D.600
12.C解析：
基准程序的CPI=2*0.5+3*0.2+4*0.1+5*0.2=3，计算机的主频为1.2GHa，为1200MHz，该机器的是MIPS为1200/3=400。
13.某数采用IEEE754单精度浮点数格式表示为C6400000H，则该数的值是
A.-1.5×
213B.-1.5×
212C.-0.5x×
213D.-0.5×
212
13.A
解析：
IEEE754单精度浮点数格式为C6400000H，二进制格式为
11000110010000000000000000000000，转换为标准的格式为：
因此，浮点数的值为-1.5×
213
14.某字长为8位的计算机中，已知整型变量x、y的机器数分别为[x]补=，[y]补=。
若整型变量z=2*x+y/2，则z的机器数为
A.B.C.D.溢出
14.A解析：
将x左移一位，y右移一位，两个数的补码相加的机器数为
15.用海明码对长度为8位的数据进行检/纠错时，若能纠正一位错。
则校验位数至少为
A.2B.3C.4D.5
16.某计算机主存地址空间大小为256MB，按字节编址。
虚拟地址空间大小为4GB，采用页式存储管理，页面大小为4KB，TLB（快表）采用全相联映射，有4个页表项，内容如下表所示。
有效位
标记
页框号
…
FF180H
0002H
1
3FFF1H
0035H
02FF3H
0351H
03FFFH
0153H
则对虚拟地址03FFF180H进行虚实地址变换的结果是
A.0153180HB.0035180HC.TLB缺失D.缺页
16.A解析：
虚拟地址为03FFF180H，其中页号为03FFFH，页内地址为180H，根据题目中给出的页表项可知页标记为03FFFH所对应的页框号为0153H，页框号与页内地址之和即为物理地址0153180H。
17.假设变址寄存器R的内容为1000H，指令中的形式地址为2000H；
地址1000H中的内容为2000H，地址2000H中的内容为3000H，地址3000H中的内容为4000H，则变址寻址方式下访问到的操作数是
A.1000HB.2000HC.3000HD.4000H
17.D解析：
根据变址寻址的主要方法，变址寄存器的内容与形式地址的内容相加之后，得到操作数的实际地址，根据实际地址访问内存，获取操作数4000H。
18.某CPU主频为1.03GHz，采用4级指令流水线，每个流水段的执行需要1个时钟周期。
假定CPU执行了100条指令，在其执行过程中，没有发生任何流水线阻塞，此时流水线的吞吐率为
A.0.25×
109条指令/秒B.0.97×
109条指令/秒
C.1.0×
109条指令/秒D.1.03×
109条指令/秒
18.C解析：
采用4级流水执行100条指令，在执行过程中共用
4+（100-1）=103个时钟周期。
CPU的主频是1.03GHz，也就是说每秒钟有1.03G个时钟周期。
流水线的吞吐率为1.03G*100/103=1.0*109条指令/秒。
19.下列选项中，用于设备和设备控制器（I/O接口）之间互连的接口标准是
A.PCIB.USBC.AGPD.PCI-Express
19.B解析：
设备和设备控制器之间的接口是USB接口，其余选项不符合，答案为B。
20.下列选项中，用于提高RAID可靠性的措施有
I.磁盘镜像II.条带化III.奇偶校验IV.增加Cache机制
A.仅I、IIB.仅I、IIIC.仅I、III和IVD.仅II、III和IV
20.B解析：
能够提高RAID可靠性的措施主要是对磁盘进行镜像处理和进行奇偶校验。
其余选项不符合条件。
21.某磁盘的转速为10000转/分，平均寻道时间是6ms，磁盘传输速率是20MB/s，磁盘控制器延迟为0.2ms，读取一个4KB的扇区所需的平均时间约为
A.9msB.9.4msC.12msD.12.4ms
21.B解析：
磁盘转速是10000转/分钟，平均转一转的时间是6ms，因此平均查询扇区的时间是3ms，平均寻道时间是6ms，读取4KB扇区信息的时间为0.2ms，信息延迟的时间为0.2ms，总时间为3+6+0.2+0.2=9.4ms。
22.下列关于中断I/O方式和DMA方式比较的叙述中，错误的是
A.中断I/O方式请求的是CPU处理时间，DMA方式请求的是总线使用权
B.中断响应发生在一条指令执行结束后，DMA响应发生在一个总线事务完成后
C.中断I/O方式下数据传送通过软件完成，DMA方式下数据传送由硬件完成
D.中断I/O方
升级会员 