电大《计算机组成原理》期末重点知识复习考试资料

1、学习好资料欢迎下载山三6算就疝前质蠢i条复月资露品点知识小抄缩写词解释CPU:中央处理器LRU:近期最少使用算法ALU:算术逻辑单元CRC:循环冗余校验码I/O：输入输出接口A/D:模拟/数字转换器RAM:随机存储器D/A:数字/模拟转换器SRAM静态随机访问存储器DMA:直接存储器存取方式DRAM动态随机访问存储器DMAC直接内存访问控制器ROM只读存储器LED:发光二极管PROM用户可编程的只读存储器FA:全加器EPROMt外线可擦除可编程只读存储器OP:操作码FLASH:闪速存储器CISC:复杂指令系位计算机EEPROMffl电可擦除可编程只读存储器RISC:精简指令系位计算机ISA:工

2、业标准总线VLSI:超大规模集成电路EISA:扩展工业标准总线LSI:大规模集成电路PCI:外围部件互连总线MAR:存储器地址寄存器USB:通用串行总线MDR:存储器数据寄存器RS- 232C:串行通信总线CU:控制单元Cache:高速缓存CM:控制存储器FIFO:先进先出算法二、选择题（自己看书吧）三、名词解释1 .计算机系统：由硬件和软件两大部分组成，有多种层次结构。2 .主机：CPU存储器和输入输出接口合起来构成计算机的主机。3 .主存：用于存放正在访问的信息4 .辅存：用于存放暂时不用的信息。5 .高速缓存：用于存放正在访问信息的付本。6 .中央处理器：是计算机的核心部件，由运算器和控

3、制器构成。7 .硬件：是指计算机实体部分，它由看得见摸得着的各种电子元器件，各类光、电、机设备的实物组成。软件：指看不见摸不着，由人们事先编制的具有各类特殊功能的程序组成。8 .系统软件：又称系统程序，主要用来管理整个计算机系统，监视服务，使系统资源得到合理调度，高效运行。应用软件：又称应用程序，它是用户根据任务需要所编制的各种程序。9 .源程序：通常由用户用各种编程语言编写的程序。目的程序：由计算机将其翻译机器能识别的机器语言程序。10 .总线：是连接多个部件的信息传输线，是各部件共享的传输介质。11 .系统总线：是指CPU主存、I/O设备（通过I/O接口）各大部件之间的信息传输线。通信总线

4、：是指用于计算机系统之间或者计算机系统与其他系统（如控制仪表、移动通信）之间的通信的线路。按传送方式分并行和串行。串行通信是指数据在单条1位宽的传输线上，一位一位的按顺序分时传送。并行通信是指数据在多条并行1位宽的传输线上，同时由源传送到目的地12 .带宽：单位时间内可以传送的最大的信息量。13 .机器字长：是指CPU-次并行处理数据的位数，通常与CPU的寄存器位数有关。14 .主存容量：是指主存中存放二进制代码的总位数。15 .机器数：符号位数字化，0代表正数，1代表负数。16 .定点数：小数点固定在某一位位置的数。17 .浮点数：小数点的位置可以浮动的数。18 .补码：带符号数据表示方法之

5、一，正数的反码和原码相同，负数的反码是将二进制按位取反后在最低位再加1.19 .溢出：在计算机中，超出机器字长，发生错误的结果。20 .非编码键盘： 采用软件判断键是否按下及设键、译键、计算键值的方法的键盘。21 .A/D转换器：它能将模拟量转换成数字量，是计算机的输入设备。1.1 I/O接口：指主机与I/O设备之间设置的一个硬件电路及器相应的软件控制。23 .端口：指接口电路中的一些寄存器，用来存放数据信息、控制信息和状态信息。24 .中断：计算机在执行程序的过程中，当出现异常情况或特殊请求时，计算机停止现行程序的运行转向对这些异常情况或特殊请求处理，处理结束后再返回到现行程序的间断处，继续

6、 执行源程序。25 .中断源：凡能向CPU提出中断请求的各种因素统称为中断源。26 .中断嵌套：计算机在处理中断的过程中，有可能出现新的中断请求，此时CPU暂停现行中断服务程序，转向新的中断请求，这种现象称为中断嵌套。27 .优先级：为使系统能及时响应并处理发生的所有中断，系统根据引起中断事件的重要性和紧迫程度，硬件将中断源分为若干个级别。28 .DMA方式：用硬件在主存与外设之间直接进行数据传送，不须 CPU用软件控制。29 .指令系统：将全部机器指令的集合称为机器的指令系统。30 .寻址方式：是指确定本条指令的数据地址以及下一条将要执行的指令地址的方法，它与硬件结构紧密相关，而且直接影响指

7、令格式和指令功能。31 .指令周期：完成一条指令的时间，由若干机器周期组成。机器周期：完成摸个独立操作，由若干时钟周期组成。时钟周期：最基本时间单位，由主频决定。32 .微操作：在微程序控制器中，执行部件接受微指令后所进行的最基本的操作。33 .微指令：控制器存储的控制代码，分为操作控制部分和顺序控制部分，由微命令组成。34 .微程序：存储在控制存储器中的完成指令功能的程序，由微指令组成。35 .控制存61器：CPU内用于存放实现指令系统全部指令的微程序的只读存储器。一、计算3.14. 设总线的时钟频率为8MHZ 一个总线周期等于一个时钟周期。如果一个总线周期中并行传送16位数据，试问总线的带

8、宽是多少？解：由于：f=8MHz,T=1/f=1/8M 秒，因为一个总线周期等于一个时钟周期所以：总线带宽=16/ （1/8M） = 128Mbps=16MBps3.15. 在一个32位的总线系统中，总线的时钟频率为66MHZ,假设总线最短彳输周期为4个时钟周期，试计算总线的最大数据传输率。若想提高数据传输率，可采取什么措施?解：总线传输周期 =4*1/66M秒 总线的最大数据传输率 =32/（4/66M）=528Mbps=66MBps若想提高数据传输率，可以提高总线时钟频率、增大总线宽度或者减少总线传输周期包含的时钟周期个数。3.16. 在异步串行传送系统中，字符格式为：1个起始位、8个数据

9、位、1个校验位、2个终止位。若要求每秒传送120个字符，试求传送的波特率和比特率。解：一帧包含：1+8+1+2=12位故波特率为：（1+8+1+2） *120=1440bps比特率为：8*120=960bps4.5.什么是存储器的带宽？若存储器的数据总线宽度为32位，存取周期为 200ns，则存储器的带宽是多少？解：存储器的带宽指单位时间内从存储器进出信息的最大数量。存储器带宽 =1/200ns X32 位=160M 位/秒=20MB/ 秒（注：1ns=10-9s）4.7. 一个容量为16KX 32位的存储器，其地址线和数据线的总和是多少？当选用下列不同规格的存储芯片时，各需要多少片？1KX

10、4 位，2Kx 8 位，4KX 4 位，16Kxi 位，4Kx 8 位，8Kx 8 位 和：地址线和数据线的总和=14 + 32 = 46 根； 选择不同的芯片时，各需要的片数为:1KX 4: (16KX 32) /2KX 8: (16KX 32) /4KX 4: (16KX 32) / 16KX 1 : (16KX32) /4KX 8: (16KX 32) /8KX 8: (16KX 32) /6.4.设机器数字长为(1KX 4) = 16 X 8 = 128 片(2Kx 8) = 8X4 = 32 片(4KX 4) = 4X8 = 32 片(16KX 1) = 1 X 32 = 32 片(

11、4KX 8) = 4 X4 = 16 片(8Kx 8) = 2X4 = 8 片8位(含1位符号位在内)，写出对应下列各真值的原码、补码和反码。-87选：真值与不同机器码对应关系如下:真值-13/64-87原码1.001 10101, 101 0111补码1.11001101, 0101001反码1.11001011, 0101000-13/64学习好资料欢迎下载6.5.已知x九求x建和x。x1 未卜=1.1100; x2 未卜=1.1001; x4未卜=1.0000;x5未卜=1,0101; x6未卜=1,1100; x8未卜=1,0000;解：xm与x晓x的对应关系如下：真值-1/4-7/1

12、6-1-11-4-16x补-TTTO0-TTO01-1.00001,0101-1,11001,0000x原1.01001.0111尢1,10111,0100尢x-0.0100-0.0111-1.0000-1011-0100-100006.9.当十六进制数9B和FF分别表示为原码、补码、反码'、移码和先符号数时，所对应的十进渤数各为多少(设机器数来用一位符号位)？ 和：真值和机器数的对应关系如下：6.12.设浮点数格式为：阶码(1)阶码和尾数均为原码。原码补码移码尢符号数9BH-27-101+27155补鸿移鸿尢符号数FFH-128-1+ 128256立数付)。与出-27/1024-86

13、.5所对应的机器数。要求如卜5位(含1位阶符)，尾数11位(含1 1(2)阶码和尾数均为补码。(3)阶码为移码，尾数为补码。阶符1位阶码4位数符1位|尾数10位解：据题意画出该浮点数的格式:将十进制数转换为二进制：x1= -27/1024= -0.0000011011B = 2*(-0.11011B )x3=-86.5=-1010110.1B=27*(-0.10101101B)则以上各数的浮点规格化数为：(D x1 x3原=1,原=0,0101 ;0111 ;1.110 110 000 01.101 011 010 0(2) x1补=1,1011 ;1.001 010 000 0x3补=0,0

14、111 ;1.010 100 110 0(3) x1移补=0, 1011;1.001 010 000 0x3移补=1, 0111; 1.010 100 110 06.19. 设机器数字长为 8位(含1位符号位)，用补码运算规则计算下列各题。(2) A=19/32 , B=-17/128 ,求 A-B。(4) A=-87, B=53,求 A-B。解：(2) A=19/32= 0.100 1100B, B= -17/128= -0.001 0001BA补=00.100 1100, B 补=11.110 1111 , -B 补=00.001 0001A-B 补=A补+-B补=00.1001100 +

15、 00.0010001=00.1011101无溢出A-B= 0.101 1101B = 93/128B(5) A= -87= -101 0111B, B=53=110 101BA补=11, 010 1001, B 补=00, 011 0101, -B 补=11, 100 1011A-B补=冏补+-B补=11,0101001 + 11,1001011=10,1110100溢出6.20. 用原码一位乘和补码一位乘( Booth算法)、两位乘计算x . V。(1) x= 0.110 111, y= -0.101 110; (4) x= 0.110 11, y= -0.111 01。解：先将数据转换成

16、所需的机器数，然后计算，最后结果转换成真值。(1) x建=0.110111 , y建=1.101110 , x*=0.110111 , y*=0.101110原码一位乘：部分积乘数y*说明0.000 000101110乘数为0右移0.000 000+0.110 111010111乘数为1，加上x*0.110 1110.011 011+0.110 111010111101011右移一位乘数为1 ,加上x*1.010 0100.101 001+0.110 111101011010101右移一位乘数为1 ,加上x*1.100 0000.110 000010101001010右移一位乘数为0,右移一位

17、0.011 000+0.110 111000101乘数为1 ,加上x*1.001 1110.100 111000101100010右移一位即 x*xy*=0.100 111 100 010, z0=x0y0=01=1,x x y建=1.100 111 100 010； x y= -0. 100 111 100 010码卜码一(i乘：x未卜=00.110111 , -x未卜=11.001001 , y社=11.010010部分枳乘数Yn+1说明00 . 000 00000 . 000 000+ 11 . 001 0011 010 0100 101 001 一00Ynyn+1=00,部分积右移 1

18、位Ynyn+1=10,部分积加-x tt11 . 001 001右移1位11 . 100 100+00 . 110 1111 010 1001Ynyn+1=01,部分积加x tt00 . 011 011右移1位00 . 001 10100 . 000 110+ 11 . 001 0011 101 0101 110 101 一00Ynyn+1=00,部分积右移 1位Ynyn+1=10,部分积加-x补11 . 001 111右移1位11 . 100 111+00 . 110 1111 111 010_1Ynyn+1=01,部分积加x社00. 011 11000 . 001 111+ 11 . 00

19、1 0010 111 101_0右移1位Kyn+1=10,部分积加为 补11 . 011 0000 111 10即x x y未卜=1.011 000 011 110, x - y= -0.100 111 100 010(4) x建=0.11011,y建=1.11101,x*=0.11011,y*=0.11101原码一位乘：部分积乘数y*说明0.000 0011101乘数为1,加x*+0.110 11右移1位0.011 0111110乘数为0,右移1位补码一位乘:0.001 1011111乘数为1,加x*+0.110 111.000 01-mn-勾杪 1馋0.100 0011111乘数为 1,加

20、x*+0.110 111.010 11-mn1右赭 1位-0.101 0111111-於以为1,加x*+0.110 111.100 0011111石移1位0.1100001111x未卜=00.11011 , -x未卜=11.00101、 y未卜=1.0001100.00000000110+ 11.0010111.0010100011011.10010110001111.110010110001+00.1101100.1010000.01010001100000.00101000110000.000101000110+ 11.0010111.00111100016.21.用原码加减交替法和补码加

21、减交替法计算x-y(2) x=-0.10101 , y=0.11011 ;(4) x=13/32 , y= -27/32(2) x建=1.10101 x*=0.10101 X*y 建=0.11011 y*=0.11011 Y*# =1.01011 X f Y=1社=0.11011 -y*未卜=1.001010.10101+ 1.001011.1101001.10100+0.110110.0111100.11110+ 1.001010.000110110.00110+ 1.001011.0101101100.10110+0.110111.10001011001.00010+0.110111.11

22、101011000x/y原=1.11000(4)做法相同，打表格太累，仅给出结果。二、应用x/y原=1.011114.14.某8位微型机地址码为 18位，若使用4KX 4位白RAMS片组成模块板结构的存储器，试问:(1)该机所允许的最大主存空间是多少？(2)若每个模块板为 32KX 8位，共需几个模块板？(3)每个模块板内共有几片RAM芯片？(4)共有多少片 RAM(5) CPU如何选择各模块板？解：(1)该机所允许的最大主存空间是：218x 8位=256K X8位=256KB(2)模块板总数 =256K X8 / 32K X 8 = 8 块(3)板内片数 =32Kx 8位/ 4K 4位=8X

23、2 = 16 片喉6*128高13逮后场给机输出选择耳W推理2 (次12f立)3名地址译码输出选择芯片地址格式分配如下4.29. 假设CPU执行某段程序时共访问Cache命中4800次，访问主存 200次，已知 Cache的存取周期为 30ns ,主存的存取周期为 150ns，求Cache的命中率以及 Cache-主存系统的平均访问时间和效率，试问该系统的性能提高了多少倍？解：Cache 被访问命中率为： 4800/(4800+200)=24/25=96%则 Cache-主存系统的平均访问时间为：t a=0.96*30ns+(1-0.96)*150ns=34.8nsCache-主存系统的访问效

24、率为：e=t Jt a*100%=30/34.8*100%=86.2%性能为原来的150ns/34.8ns=4.31倍，即提高了 3.31倍。例7.2设相对寻址的转移指令占3个字节，第一字节为操作码，第二，三字节为相对位移量(补码表示)。而且数据在存储器中采用以低字节地址为字地址的存放方式。每当CPU从存储器取出一个字节时，即自动完成(PC) +1 PC 。(1) 若PC当前值为240 (十进制),要求转移到290 (十进制)，则转移指令的第二、三字节的机器代码是什么？(2) 若PC当前值为240 (十进制)，要求转移到200 (十进制)，则转移指令的第二、三字节的机器代码是什么？解：(1)

25、PC当前值为240,该指令取出后 PC值为243,要求转移到290,即相对位移量为 290-243=47 ,转换成补码为 2FT由于数据在存储器中采用以低字节地址为字地址的存放方式，故该转移指令的第二字节为2FH,第三字节为00H。(2) PC当前值为240,该指令取出后 PC值为243,要求转移到200,即相对位移量为 200-243=-43 ,转换成补码为 D5Hl由于数据在存储器中采用以低字节地址为字地址的存放方式，故该转移指令的第二字节为D5H,第三字节为 FFK例7.3 一条双字长直接寻址的子程序调用指令，其第一个字为操作码喝寻址特征，第二个字为地址码5000H。假设PC当前值为20

26、00H, SP的内容为0100H,栈顶内容为 2746H,存储器按字节编址，而且进栈操作时执行(SP) - ?,后存入数据。试回答下列几种情况下，PG SP及栈顶内容各为多少？(1) CALL指令被读取前。(2) CALL指令被执行后。(3) 子程序返回后。解CALL指令被读取前，PC=2000H, SP=0100H,栈顶内容为 2746H。(1) CALL指令被执行后，犹豫存储器按字节编制，CALL指令供占4个字节，故程序断电 2004H进栈，此时SP= ( SP) -2=00FEH,栈顶内容为2004H, PC被更新为子程序入口地址5000H。(2) 子程序返回后，程序断点出栈，PC=20

27、04H, SP被修改为0100H,栈顶内容为 2746H。7.6某指令系统字长为 16位，地址码取 4位，试提出一种方案，彳£该地址系统有8条三地址指令、16条二地址指令、100条一地址指令。解：OPA2A1 | A0三地址指令8条000001117.7设指令字长为16位，采用扩展操作码技术，每个操作码的地址为 解：（ 24-3 ） *2 6=3*6 4=192 条OPA0一地址指令 100条1100000000001100011000116位。如果定义了一13条二地址指令，试问还可安排多少条一地址指令。OPA1A0一地址指望 16余1000000010001111M种，以抵制指令有

28、 N种，则二地址指令最多7.8某机指令字长16位，每个操作数的地址码为6位，设操作码长度固定，指令分为零地址，一地址和二地址三种格式，若零地址指令有有几种？若操作码位数可变，则二地址指令最多允许有几种？解：1）若采用定长操作码时，二地址指令格式如下：OP（4 位）A1 （6 位）A2 （ 6 位）设二地址指令有K种，贝IJ:K=24-M-N当M=1 （最小值）,N=1 （最小值）时，二地址指令最多有：Kmax=16-1-1=14种2）若采"变长操噌码时，二地址指?格式仍用1）所示，但操作码长度可随地址码的个数而变。此时，K= 24 - （N/2 6 + M/2 12 ）;当（N/2

29、6 + M/2 12 ）1时（N/26 + M/2 12向上取整），K最大，则二地址指令最多有：Kmax=16-1=15种（只留一种编码作扩展标志用。）9.5设机器A的CPU主频为8MHz,机器周期为4个时钟周期，且该机的平土&指令执行速度是0.4MIPS ,试求该机的平均指令周期和机器周期，每个指令周期中含几个机器周期？如果机器B的CPU主频为12MHz，且机器周期也含有4个时钟周期，试问B机的平均指令执行速度为多少MIPS?A.CLK=8MHz T=1/8MHz=0.125us机器周期=4*T=0.5us因为执行速度为 0.4MIPS所以平均指令周期 =1/0.4MIPS=2.5u

30、s2.5us/0.5us=5 个所以每个指令含有 5条机器指令B.T=1/f=1/12MHz=1/12us 机器指令=4*T=1/3us指令周期=5*1/3=5/3us平均指令执行速度1/（5/3）=0.6MIPS9.6设某计算机的 CPU主频为8MHz,每个机器周期平均含2个时钟周期，每条指令平均有4个机器周期，试问该计算机的平均指令执行速度为多少MIPS?若CPU主频不变，但每个机器周期平均含4个时钟周期，每条指令平均有4个机器周期，试问B机的平均指令执行速度为多少MIPS?1 .CLK=8MHz 平均指令执行速度 1/（1/8M*2*4）=1MIPS2 .指令周期=4*4*1/8=2us

31、 执行速度=1/（1/8M*4*4）=0.5MIPS9.7某CPU的主频为10MHz，若已知每个机器周期平均含有4个时钟周期，该机的平均指令执行速度为1MIPS,试求该机的平均指令执行速度为多少MIPS塔CUP主频不变，但每个机器周期平均含有 4个时钟周期，每条指令平均有4个机器周期，则该机的平均指令执行速度又是多少MIPS?由此可得出什么结论1 .平均指令周期=1/1MIPS=1us T=1/f=0.1us T机=4*T=0.4us因为1us/0.4us=2.5所以每个指令包含 2.5个机器周期2 .T=0.4us 速度=1/（0.4*2.5*4）=0.25MIPS3 .因为速度=0.8MI

32、PS所以T指=1/0.8us因为T指=4*2.5叮所以T=1/8us 所以f=1/T=8MHz三、简答1 .冯诺依曼机主机主要特点。0计算机由运算器、存储器、控制器、输入设备和输出设备五大部件组成。.指令和数据一同等地位存放于存储器内，并可按地址寻访。.指令和数据均用二进制表示。（4.指令由操作吗和地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置。（5.采用存储控制原理，指令在存储器内按顺序存放。通常指令是顺序执行的，在特定条件下，可根据运算结果或根据设定的条件改变执行顺序。.机器以运算器为中心，输入输出设备与存储器间的数据传说通过运算器完成。2 .计算机硬件主要技术

33、指标，软件定义与分类。计算机硬件主要技术指标：机器字长、存储容量、运算速度、主频等。软件定义：看不见摸不着，由人们事先编制的具有各类特殊功能的程序组成。分类：系统软件和应用软件。3 .计算机组成部分与个部分作用。运算器：用来完成算术运算和逻辑运算，并将运算的中间结果暂存在运算器内。存储器：用来存放数据和程序。控制器：用来控制、指挥程序和数据的输入、运行以及处理器运算结果。输入设备：用来将人们熟悉的信息形式转换为机器能识别的信息形式，常见的有键盘、鼠标等。输出设备：可将机器运算结果转换为人们熟悉的信息形式，如打印机输出，显示器输出等。4 .总线定义与分类方法，系统总线定义与分类方法。总线定义：总

34、线是连接多个部件的信息传输线，是各部件共享的传输介质。分类：片内总线系统总线通信总线系统总线定义：系统总线是指 CPU主存、I/O设备（通过I/O接口）各大部件之间的信息传输线。分类： 数据总线 地址总线 控制总线5 .什么是总线标准，目前流行的总线标准有哪些。所谓总线标准可视为系统与各模块，模块与模块之间的一个互连的标准界面。ISA 总线、EISA总线、PCI总线、RS- 232C总线、丘EE-488（并行通信总线又称 GP-IP总线）USB总线。6 .三级存储器系统中各级存储器特点与用途，分哪两个层次。口主存 特点：随机访问、速度快。容量大。用途：存放CPU使用的程序和数据。辅存 特点：容

35、量大、速度慢、价格低、可脱机保存信息。用途：存放大量后备数据缓存 特点：速度快、容量小、价格高 用途：用于主存与辅存之间作为缓冲，正在使用的程序和数据的付本。（2缓存-主存层次和主存一辅村层次。7 .半导体存储器 RAMf ROM与点与用途。RAM特点：可读可写掉电后信息丢失，存临时信息。用途：主要做内存ROM特点：只读不写掉电后信息不丢失，存长期信息。用途：主要做控制存储器8 .动态RAMM静态RAM特点与用途，DRAMM新方式与主要优点。静态RAM特点：信息读出后，仍保持其原有状态，不需要再生。用途：用于Cache动态RAM特点：靠电容存储电荷的原理来寄存信息。用途：组成内存/主存。DRA

36、涮新方式集中刷新：集中刷新是在规定的一个刷新周期内对全部存储单元集中一段时间逐行进行刷新，此刻必须停止读写操作。分散刷新：分散刷新是指对每行存储单元的刷新分散到每个存储周期内完成。异步刷新：异步刷新是前两种方式的结合，它即可缩短"死时间"，又充分利用最大刷新间隔2ms的特点。优点：单个 MOS管组成，集成度高，速度较SRAM慢，价格低，9 .Cache工作原理特点，地址映射方式与替换算法。原理：利用程序访问的局部性，近期用到信息存于cache。地址映射方式：直接映射、全相联映射、组相联映射、替换算法：先进先出算法（FIFO）、近期最少使用算法（LRU）、随机法。10 .主机

37、与外设交换信息采用中断与DM肪式特点与应用场合。中断方式： 特点：CPUUf外设并行工作，效率高应用场合：管理多种外设并行工作、进行实时处理、进行故障自动处理DMA方式：特点：C1从数据传送看，程序中断方式靠程序传送，DMA硬式靠硬件传送。(2从CPU响应时间看，程序中断方式是在一条指令执行结束时响应，而DMA方式可在指令周期内的任一存取周期结束时响应。程序中断方式有处理异常事件能力，DMA方式没有这种能力，主要用于大批数据的传送，如硬盘存取、图像处理、高速数据采集系统等，可提高数据吞吐量。(4程序中断方式需要中断现行程序，故需保护现场；DM肪式不中断现行程序，无须保护现场。(5 DMA勺优先级比程序中断的优先级高。应用场合：高速设备如硬盘1.1 I/O 端口与接口