计算机组成复习
- 格式:pptx
- 大小:151.85 KB
- 文档页数:41
计算机组成原理复习题(含答案)计算机组成原理复习题⼀、选择题:1.双字节⼀般指(C )⼆进制数。
A.1位B.32位C.16位D.8位2.在主机中,能对指令进⾏译码的器件是(D )。
A.存储器B.ALU C.运算器D.控制器3.若⼀个数的编码是10000000,它的真值是-127,则该编码是(D )。
A.原码B.移码C.补码D.反码4.在I/O控制⽅式中,主要由程序实现的是(C )。
A.PPU⽅式B.DMA⽅式C.中断⽅式D.通道⽅式5.在浮点数的表⽰范围中,(B )在机器数中不出现,是隐含的。
A.阶码B.基数C.尾数D.符号6.指令系统采⽤不同的寻址⽅式的主要⽬的是( D )。
A.提⾼访问速度B.简化指令译码电路C.增加内存容量D.扩⼤寻址范围7.若标志寄存器Z=1 ,表明(C )A.运算结果为负B.运算结果为1 C.运算结果为0 D.运算结果为正8.寄存器间接寻址⽅式中,操作数在(B )中。
A.寄存器B.存储器C.堆栈D.CPU9.DMA接⼝(B )。
A.可以⽤于主存与主存之间的数据交换 B.内有中断机制C.内有中断机制,可以处理异常情况 D.内⽆中断机制10.计算机主频的周期是指(A )A.时钟周期B.指令周期C.⼯作周期D.存取周期11.运算器是由多种部件组成的,其核⼼部件是(D )。
A.数据寄存器B.累加器C.多数转换器 D. 算术逻辑运算单元12.使CPU与I/O设备完全并⾏⼯作⽅式是(C )⽅式。
A.程序直接传送B.中断C.通道D.程序查询13.某计算机字长32位,存储容量为64KB,若按照字节编址,它的寻址范围是(B )A.8K B.16K C.32K D. 4K 14.⽬前我们所说的个⼈台式商⽤机属于( D )。
A.巨型机 B.中型机 C.⼩型机 D.微型机15.冯·诺依曼机⼯作⽅式的基本特点是( B )。
A.多指令流单数据流 B.按地址访问并顺序执⾏指令C.堆栈操作 D.存储器按内容选择地址16.CPU的组成中不包含( A )。
计算机组成原理复习题及答案(一)一、选择题1.若浮点数用补码表示,则判断运算结果是否为规格化数的方法是______ A)阶符与数符相同为规格化数B)阶符与数符相异为规格化数C)数符与尾数小数点后第一位数字相异为规格化数D)数符与尾数小数点后第一位数字相同为规格化数2.某机字长32位,其中1位符号位,31位表示尾数。
若用定点小数表示,则最大正小数为______。
A)+(1 – 2-32)B)+(1 – 2-31)C)2-32D)2-313.算术/逻辑运算单元74181ALU可完成______。
A)16种算术运算功能B)16种逻辑运算功能C)16种算术运算功能和16种逻辑运算功能D)4位乘法运算和除法运算功能4.某SRAM芯片,存储容量为64K×16位,该芯片的地址线和数据线数目为______。
A)64,16 B)16,64 C)64,8 D)16,165.多体并行系统实质上是一种______存贮器,它能_____执行______独立的读写操作。
A)模块式,并行,多个B)模块式串行,多个C)整体式,并行,一个D)整体式,串行,多个6.变址寻址方式中,操作数的有效地址等于______。
A)基值寄存器内容加上形式地址(位移量)B)堆栈指示器内容加上形式地址(位移量)C)变址寄存器内容加上形式地址(位移量)D)程序记数器内容加上形式地址(位移量)7.以下叙述中正确描述的句子是:______。
A)微程序控制方式和组合逻辑控制相比,可以使指令的执行速度更快。
B)只有直接编码的微指令是水平型微指令。
C)同一个CPU周期中,可以并行执行的微操作叫互斥性微操作D)同一个CPU周期中,不可以并行执行的微操作叫互斥性微操作8.计算机使用总线结构的主要优点是便于实现积木化,同时______。
A)减少了信息传输量B)提高了信息传输的速度C)减少了信息传输线的条数D)加重了CPU的工作量9.计算机的外围设备是指______。
此文档下载后即可编辑计算机组成原理一、缩写词解释CPU:中央处理器ALU:算术逻辑单元I/O:输入输出接口RAM:随机存储器SRAM:静态随机访问存储器DRAM:动态随机访问存储器ROM:只读存储器PROM:用户可编程的只读存储器EPROM:紫外线可擦除可编程只读存储器FLASH:闪速存储器EEPROM:用电可擦除可编程只读存储器ISA:工业标准总线EISA:扩展工业标准总线PCI:外围部件互连总线USB:通用串行总线RS—232C:串行通信总线Cache:高速缓存FIFO:先进先出算法LRU:近期最少使用算法CRC:循环冗余校验码A/D:模拟/数字转换器D/A:数字/模拟转换器DMA:直接存储器存取方式DMAC:直接内存访问控制器LED:发光二极管FA:全加器OP:操作码CISC:复杂指令系位计算机RISC:精简指令系位计算机VLSI:超大规模集成电路LSI:大规模集成电路MAR:存储器地址寄存器MDR:存储器数据寄存器CU:控制单元CM:控制存储器二、选择题(自己看书吧····)三、名词解释1.计算机系统:由硬件和软件两大部分组成,有多种层次结构。
2.主机:CPU、存储器和输入输出接口合起来构成计算机的主机。
3.主存:用于存放正在访问的信息4.辅存:用于存放暂时不用的信息。
5.高速缓存:用于存放正在访问信息的付本。
6.中央处理器:是计算机的核心部件,由运算器和控制器构成。
7.硬件:是指计算机实体部分,它由看得见摸得着的各种电子元器件,各类光、电、机设备的实物组成。
软件:指看不见摸不着,由人们事先编制的具有各类特殊功能的程序组成。
8.系统软件:又称系统程序,主要用来管理整个计算机系统,监视服务,使系统资源得到合理调度,高效运行。
应用软件:又称应用程序,它是用户根据任务需要所编制的各种程序。
9.源程序:通常由用户用各种编程语言编写的程序。
目的程序:由计算机将其翻译机器能识别的机器语言程序。
计算机组成原理复习题带答案第1章计算机系统概述⼀、选择题1、在下列四句话中,最能准确反映计算机主要功能的是 C。
A、计算机可以存储⼤量信息B、计算机能代替⼈的脑⼒劳动C、计算机是⼀种信息处理机D、计算机可实现⾼速运算2、1946年2⽉,在美国诞⽣了世界上第⼀台电⼦数字计算机,它的名字叫(1)C,1949年研制成功的世界上第⼀台存储程序式的计算机称为(2)。
(1)A、EDVAC B、EDSAC C、ENIAC D、UNIVAC-Ⅰ(2)A、EDVAC B、EDSAC C、ENIAC D、UNIVAC-Ⅰ3、计算机硬件能直接执⾏的只能是B。
A、符号语⾔B、机器语⾔C、汇编语⾔D、机器语⾔和汇编语⾔4、对计算机软、硬件资源进⾏管理,是 A 的功能。
A、操作系统B、数据库管理系统C、语⾔处理程序D、⽤户程序⼆、填空题1、计算机的各⼤部件通过____总线____________连接在⼀起,它是各部件之间传输信息的通道。
2、计算机按内部信息形式可以分为___模拟____________和___数字信号_两类。
3、计算机硬件⼀般由_运算器,控制器_______、__存储器______、_输⼊_______和、____输出____和五⼤部分组成。
4、运算器是⼀个数据加⼯部件,主要完成⼆进制___算术_______运算及__逻辑________运算。
5、运算器的___位数________越多,计算的精度就越⾼,但是所费的电⼦器件也越多,成本越⾼。
三、简答题1、简述计算机的发展过程。
1、第⼀代电⼦管计算机1946年2⽉,诞⽣了世界上第⼀台电⼦数字计算机——ENIAC ,1949年研制成功的世界上第⼀台存储程序式的计算机EDSAC。
2、第⼆代晶体管计算机1947年在贝尔实验室制成第⼀个晶体管,进⼊20世纪50年代全球出现⼀场以晶体管代替电⼦管的⾰命。
3、第三代集成电路计算机4、⼤规模集成电路计算机5、超⼤规模集成电路计算机3、冯.诺依曼计算机的特点是什么?它包括哪些主要组成部分?各部分的功能是什么?1、计算机由运算器、存储器、控制器、输⼊设备和输出设备五⼤部件组成2、指令和数据以同等的地位存放在存储器内,并可以按地址寻访3、指令和数据均⽤⼆进制数表⽰4、指令由操作码和地址组成。
1.计算机硬件能直接执行的只能是OA.符号语言B.机器语言C.汇编语言D.机器语言和汇编语言2.冯•诺伊曼机工作方式的基本特点是cA.多指令流单数据流B.按地址访问并顺序执行指令C.堆栈操作D.存储器按内容选择地址3.对有关数据加以分类、统计、分析,这属于计算机在方面的应用。
A.数值计算B.辅助设计C.数据处理D.实时控制4.若十进制数为110,则其对应的二进制数为oA. 1101110B. 1111110C. 1110011D. IllOll5.若十进制数为-80,则其对应的8位二进制补码[X]补为A. 11010000B. 10110000C. 11001111D. 101011116.程序计数器PC在中。
A.运算器B.控制器C.存储器D.I/O接口7.CPU组成中不包括oA.指令寄存器B.地址寄存器C.指令译码器D.地址译码器8.计算机外部设备是指oA.输入输出设备B.外存设备C.远程通信设备D.除CPU和内存以外的其他设备9.在运算器中不包含oA.状态寄存器B.数据总线C.ALUD.地址寄存器10.运算器的核心部件是oA.数据总线B.数据选择器C.累加寄存器D.算术逻辑运算部件11.存储器主要用来oA.存放程序B.存放数据C.存放微程序D.存放程序和数据12.下列存储器中,速度最快的是oA.半导体存储器B.光盘存储器C.磁带存储器D.硬盘存储器13.某一SRAM芯片,容量为16KX8位,则其地址线有。
A. 14根B. 16K根C. 16根D. 32根14.磁盘存储器多用作oA.主存B.高速缓存C.辅存D.固存15.存储字长是指。
存放在一个存储单元中的二进制代码组合存放在一个存储单元中的二进制代码位数存储单元的个数机器指令的位数16.存储周期是指一°存储器的写入时间存储器进行连续写操作允许的最短间隔时间存储器进行连续读或写操作所允许的最短间隔时间指令执行时间17.指令系统中采用不同寻址方式的目的主要是O实现程序控制和快速查找存储器地址可以直接访问主存和外存缩短指令长度,扩大寻址空间,提高编程灵活性降低指令译码难度18.单地址指令o只能对单操作数进行加工处理只能对双操作数进行加工处理既能对单操作数进行加工处理,也能对双操作数进行运算无处理双操作数的功能19.变址寻址方式中,操作数的有效地址是o基址寄存器内容加上形式地址(位移量)程序计数器内容加上形式地址变址寄存器内容加上形式地址寄存器内容加上形式地址20.直接、间接、立即三种寻址方式指令的执行速度,由快至慢的排序是OA.再接、立即、间接B.直接、间接、立即C.立即、直接、间接D.立即、间接、直接21.程序运行时需要先将其装载到oA.主存中B.堆栈中C.磁盘中D.ROM中22.在单独(独立)编址下,下面的说法是是对的。
第一章计算机系统概论1、基本概念硬件:是指可以看得见、摸得着的物理设备部件实体,一般讲硬件还应包括将各种硬件设备有机组织起来的体系结构;软件:程序代码+ 数据 + 文档;由两部分组成,一是使计算机硬件能完成运算和控制功能的有关计算机指令和数据定义的组合,即机器可执行的程序及有关数据;二是机器不可执行的,与软件开发、过程管理、运行、维护、使用和培训等有关的文档资料; 固件:将软件写入只读存储器ROM中,称为固化;只读存储器及其写入的软件称为固件;固件是介于硬件和软件之间的一种形态,从物理形态上看是硬件,而从运行机制上看是软件;计算机系统的层次结构:现代计算机系统是由硬件、软件有机结合的十分复杂的整体;在了解、分析、设计计算机系统时,人们往往采用分层分级的方法,即将一个复杂的系统划分为若干个层次,即计算机系统的层次结构;最常见的是从计算机编程语言的角度划分的计算机系统层次结构;虚拟计算机:是指通过配置软件扩充物理机硬件/固件实现功能以后所形成的一台计算机,而物理机并不具备这种功能;虚拟机概念是计算机分析设计中的一个重要策略,它将提供给用户的功能抽象出来,使用户摆脱具体物理机细节的束缚;2、计算机的性能指标;1 吞吐量:表征一台计算机在某一时间间隔内能够处理的信息量,用bps度量;2 响应时间:表征从输入有效到系统产生响应之间的时间度量,用时间单位来度量;3 利用率:在给定的时间间隔内,系统被实际使用的时间所在的比率,用百分比表示;4 处理机字长:常称机器字长,指处理机运算中一次能够完成二进制运算的位数,如32位机、64位机;5 总线宽度:一般指CPU从运算器与存储器之间进行互连的内部总线一次操作可传输的二进制位数;6 存储器容量:存储器中所有存储单元通常是字节的总数目,通常用KB、MB、GB、TB来表示;7 存储器带宽:单位时间内从存储器读出的二进制数信息量,一般用B/s字节/秒表示;8 主频/时钟周期:CPU的工作节拍受主时钟控制,按照规定在某个时间段做什么从什么时候开始、多长时间完成,主时钟不断产生固定频率的时钟信号;主频主时钟的频率度量单位是MHZ、GHZ;时钟周期主频的倒数度量单位是微秒、纳秒;9 CPU执行时间:表示CPU执行一段程序所占用的CPU时间,可用下式计算CPU时间=CPU时钟周期数 X CPU时钟周期长;10 CPI:执行一条指令所需要的平均时钟周期数,可用下式计算 CPI=执行某段程序所需的CPU时钟周期数/该程序包含的指令条数;11 MIPS:平均每秒执行多少百万条定点指令数,用下式计算MIPS=指令条数 /程序执行时间× 10612 FLOPS:平均每秒执行浮点操作的次数,用来衡量机器浮点操作的性能,用下式计算FLOPS=程序中的浮点操作次数/程序执行时间秒3、计算机硬件系统的概念性结构,各个部分的作用;1计算机硬件系统由运算器、控制器、内存储器、输入设备、输出设备五大部分构成,一般还要包括它们之间的连接结构总线结构;2将运算器、控制器、若干的寄存器集成在一个硅片上,称为中央处理器CPU;3由于输入设备、输出设备与CPU、内存的处理速度差异,所以输入、输出设备通过适配器与总线、CPU、内存连接;4概念性结构如下图所示;译码翻译、产生控制信号控制取操作数源操作数、目的操作数控制执行运算控制保存结果形成下条指令地址顺序、转移6运算器的作用:由算术逻辑运算部件ALU、寄存器、数据通路组成;实现数据的加工和处理算术运算、逻辑运算、移位运算、关系比较运算、位运算;7存储器的作用:存储程序和数据,记忆部件;8适配器的作用:在主机与I/O设备之间起数据缓冲、地址识别、信号转换等;9总线的作用:多个部件分时共享的信息传送通路,用来连接多个部件并为之提供信息传输交换服务;注:后续章节还会逐步扩充4、指令流、数据流计算机如何区分指令和数据指令流:在取指周期中从内存中读出的信息流称为指令流,它通过总线、CPU内部数据通路流向控制器;数据流:在执行周期中从内存中读出的信息流称为数据流,它通过总线、CPU内部数据通路流向运算器;从时间上来说,取指令事件发生在取指周期取指令阶段,取数据事件发生在执行周期执行指令阶段;从空间处理部件上来说,指令一定送给控制器,数据一定送给运算器;5、冯·诺依曼计算机的技术特点由运算器、控制器、存储器、输入设备、输出设备五大部分构成计算机硬件系统概念结构;采用二进制代码表示数据和指令;采用存储程序控制方式指令驱动;第二章运算方法和运算器1、原码、补码、反码、移码的求法及表示范围; 1首先应明确机器字长;2原码、补码、反码、移码的求法;3表示范围;2、补码加减法运算,加法运算溢出检测;1补码加法运算规则2补码减法运算规则3变形补码表示法00 表示正数11 表示负数4变形补码运算:规则同补码加减法运算规则,双符号位数值化、参加运算;5加法运算溢出检测1单符号位法2双符号位法参见例题、习题3、并行加法器的进位方法及逻辑表达式1直接从全加器的进位公式推导;C2=G1+P1C1C3=G2+P2C2C4=G3+P3C33并行进位:所有进位可以同时产生,实际上只依赖于数位本身、来自最低位的进位C0;C1=G0+P0C0C2=G1+P1G0+P1P0C0C3=G2+P1G1+P2P1G0+P2P1P0C0C4=G3+P3G2+P3P2G1+P3P2P1G0+P3P2P1P0C0其中:G0=A0B0 P0=A0+B0G1=A1B1 P1=A1+B1G2=A2B2 P2=A2+B2G3=A3B3 P3=A3+B3Gi:进位产生函数,表示两个数位都为1Pi:进位传递函数,表示某位上的两个数位有一个为1,如果来自低位的进位为1,则肯定会产生进位;4、浮点加减法运算方法;●比较阶码大小、对阶●尾数加减法运算●规格化处理●尾数舍入处理●溢出判断参见例题、习题5、流水线原理、时钟周期确定、时间公式、加速比、时空图1把一个任务分割为一系列的子任务,使各子任务在流水线中时间重叠、并行执行;过程段Si之间重叠执行;2时钟周期的确定所有Si中执行时间最大者,参见例;3时间公式理想K+n-1T4加速比●Ck = TL / Tk = n·k/k+n-1●当任务数很大时,采用一个任务的完成时间相比,参见例; 5流水线时空图第三章存储系统1、基本概念存储容量:指一个存储器中可以容纳的存储单元总数;典型的存储单元存放一个字节,因此通常用字节数来表示,KB、MB、GB、TB; 存取时间:读操作时间指一次读操作命令发出到该操作完成、数据读出到数据总线上所经历的时间;通常写操作时间等于读操作时间,故称为存取时间;存取周期:也称读写周期,指连续启动两次读/写操作所需间隔的最小时间;通常存储周期略大于存取时间,因为数据读出到总线上,还需要经过数据总线、CPU内部数据通路传递给控制器/运算器;存储器带宽:单位时间里存储器可以存取的信息量,通常用位/秒、字节/秒表示;2、存储器的分级结构;对存储器的要求是容量大、速度快、成本低,但是在一个存储器中要求同时兼顾这三个方面的要求是困难的;为了解决这方面的矛盾,目前在计算机系统中通常采用多级存储器体系结构,即高速缓冲存储器、主存储器和外存储器;CPU能直接访问高速缓冲存储器cache和内存;外存信息必须调入内存后才能为CPU进行处理;1高速缓冲存储器:高速小容量半导体存储器,强调快速存取指令和数据;2主存储器:介于cache与外存储器之间,用来存放计算机运行期间的大量程序和数据;要求选取适当的存储容量和存取周期,使它能容纳系统的核心软件和较多的用户程序;3外存储器:大容量辅助存储器,强调大的存储容量,以满足计算机的大容量存储要求,用来存放系统程序、应用程序、数据文件、数据库等;3、主存储器的逻辑设计;第一步:根据设计容量、提供的芯片容量构建地址空间分布图类似搭积木,可能需要字、位扩展;第二步:用二进制写出连续的地址空间范围;第三步:写出各片组的片选逻辑表达式;第四步:按三总线分析CPU和选用存储器芯片的数据线、地址线、控制线,以便设计CPU与存储器的连接;第五步:设计CPU与存储器连接的逻辑结构图;参见例题、习题4、顺序存储器和交叉存储器的定量分析;顺序存储器:mT交叉存储器:可以使用流水线存取,T+m-1τ参见例题、习题5、高速缓冲存储器cache的基本原理,cache命中率相关计算Cache的基本原理:cache是一种高速缓冲存储器,为了解决CPU和主存之间速度不匹配而采用的一项重要技术;主存和cache均按照约定长度划分为若干块;主存中一个数据块调入到cache中,则将数据块地址块编号存放到相联存储器CAM中,将数据块内容存放在cache中;当CPU访问主存时,同时输出物理地址给主存、相联存储器CAM,控制逻辑判断所访问的块是否在cache中:若在,则命中,CPU直接访问cache;若不在,则未命中,CPU直接访问主存,并将该单元所在数据块交换到cache中;基于程序和数据的局部性访问原理,通过cache和主存之间的动态数据块交换,尽量争取CPU访存操作在cache命中,从而总体提高访存速度;cache命中率相关计算:命中率主存/cache系统平均访问时间访问效率参加例题、习题;第四章指令系统1、基本概念指令系统:一台计算机中所有机器指令的集合,称为这台计算机的指令系统;指令系统是表征一台计算机性能的重要因素,其格式与功能直接影响机器的硬件结构、软件、适用范围等;寻址方式:告诉计算机如何获取指令和运算所需要的操作数;即如何提供将要执行的指令所在存储单元的物理地址;如何提供运算所需要的操作数所在存储单元的物理地址、或者操作数所在内部寄存器的编号;CISC:指令条数多、结构形式复杂多样、寻址方式种类繁多、功能复杂多样、翻译执行效率低、很多指令难得用到;CISC使计算机的研制周期长,难以保证正确性,不易调试、维护,大量使用频率很低的复杂指令浪费了系统硬件资源;RISC:选取使用频率最高的一些简单指令,指令条数少,复杂功能通过宏指令实现;指令长度、格式、结构形式、寻址方式种类少,翻译执行效率高;只有取数/存数指令访问存储器,其余指令的操作均在CPU内部寄存器之间进行; RISC可缩短计算机的研制周期、易于保证正确性、调试、维护,系统硬件资源使用效率高;2、指令格式及寻址方式辨析参见例题、习题第五章中央处理器1、基本概念指令周期:取出一条指令并执行这条指令所需要的时间;微指令周期:从控制存储器中读出一条微指令的时间加上执行该条微指令的时间;微命令:控制部件通过控制线向执行部件发送的各种控制信号/操作命令;微操作:执行部件接收微命令以后所完成的操作,微操作是执行部件中最基本的、不可再分解的操作;微指令:一组实现一定操作功能的微命令的组合形式,称为微指令;由操作控制和顺序控制两大部分组成;指令流水线:指指令执行步骤的并行;将指令流的处理过程划分为取指令、指令译码、执行、写结果等几个并行处理的过程段;2、CPU的功能;1指令控制控制程序的执行顺序;由于程序是一个指令序列,这些指令的相互顺序不能任意颠倒,必须严格按照程序规定的顺序进行;2操作控制控制器产生取指令、执行指令的所需要的全部操作控制信号,并依序送往相应的部件,从而控制这些部件按指令的要求完成规定的动作;3时间控制对各种操作实施时间上的定时;在计算机中,各种指令的操作信号和整个执行过程均受到时间的严格定时和事件先后顺序控制应在规定的时间点开始,在规定的时间内结束 ,以保证计算机有条不紊地自动工作;4数据加工完成指令规定的运算操作;3、根据给定的模型机和数据通路结构,画出指令周期流程1根据模型机和数据通路结构,分析指令周期流程;2指令周期流程实际上是一个指令流、数据流在数据通路上的流动过程;参见例题、习题;4、微程序控制器的原理及组成框图;1基本原理设计阶段:首先,根据CPU的数据通路结构、指令操作定义等,画出每条指令的指令周期流程图具体到每个时钟周期、微操作、微命令;然后,根据微指令格式、指令周期流程图编写每条指令的微程序;最后,把整个指令系统的微程序其中取指令的微程序段是公用的固化到控制存储器中;运行阶段:首先,逐条执行取指令公用微程序段,控制取指令操作;然后,根据指令的操作码字段,经过变换,找到该指令所对应的特定微程序段,从控制存储器中逐条取出微指令,根据微操作控制字段,直接或经过译码产生微命令控制信号,控制相关部件完成指定的微操作;一条微指令执行以后,根据微地址字段取下一条微指令2构成框图控制存储器ROM:存放全部指令系统的微程序;微地址寄存器uPC:具有自动增量功能,给出顺序执行的下条微指令地址;微命令寄存器uIR:存放由控制存储器读出的一条微指令;地址转移逻辑:①根据指令寄存器IR的操作码,定位到该指令对应的微程序段,uPC 初值;②如果判断条件P/状态条件=FALSE,则 uPC=uPC +1,顺序执行;③如果判断条件P/状态条件=TRUE,则uPC=根据策略形成新的微指令地址,程序转移;5、流水线中资源相关、数据相关、控制相关问题;资源相关:是指多条指令进入流水线后,在同一机器时钟周期内争用同一个功能部件所发生的冲突;数据相关:在一个程序中,如果必须等前一条指令执行完毕以后,才能执行后一条指令,那么这两条指令就是数据相关的;控制相关:控制相关冲突是由转移类指令引起的;当执行转移类指令时,可能为顺序取下条指令;也可能转移到新的目标地址取指令;如果流水线顺序取指令,而程序却需要转移时,进入流水线的指令并不是将要执行的指令,或者转移的目标指令可能还没有进入流水线,从而使流水线发生断流;第六章总线系统1、基本概念;总线:总线是一组能为多个部件分时共享的信息传送线,用来连接多个部件并为之提供信息交换通路;总线仲裁:当总线上的多个主设备主方同时竞争使用总线时,必须通过总线仲裁部件,以某种方式和策略选择其中一个主设备主方,接管总线的控制权,传送信息;总线同步定时:在同步定时协议中,事件出现在总线上的时刻由公共的统一的总线同步时钟信号来确定,所以总线中包含时钟信号线;每个事件都必须在规定的时间点开始,并在规定的时间范围内结束;每个事件的持续时间、一次总线操作的时间是确定的; 总线异步定时:在异步定时协议中,后一事件出现在总线上的时刻取决于前一事件什么时候结束,即建立在应答式或互锁机制基础上;在这种系统中,不需要统一的公共同步时钟信号; 一个事件持续的时间、一次总线操作的时间是不确定的;2、总线接口的功能1控制接口依据CPU的指令信息控制外围设备的动作,如启动、关闭设备等;2缓冲在为部设备和计算机系统其它部件之间用作为一个缓冲器,以补偿各种设备在速度上的差异 ;3状态接口监视外部设备的工作状态并保存状态信息,状态信息包括“准备就绪”、“忙”、“错误”等,供CPU询问外部设备时进行分析之用;4转换可以完成任何要求的数据转换,以确保数据能在为部设备和CPU之间正确地传送,如数据格式转换、并-串转换等;5整理可以完成一些特别的功能,如在批量数据传输时自动修改字计数器、当前内存地址寄存器;6程序中断每当外围设备向CPU请求某种动作时,接口即发送中断请求信号给CPU,申请中断;3、多总线结构辨析HOST总线:宿主总线,连接多CPU、cache、主存、北桥;64位数据线、32位数据线、同步定时总线;PCI总线:与处理器无关的高速外围总线,连接高速的PCI设备,32/64位数据线、32位地址线、同步定时、集中仲裁、猝发传送;LAGACY总线:遗留总线,可以是ISA、EISA、MCA等传统总线,连接中、低速设备,保护用户以前的投资;桥的分类:HOST桥北桥、PCI/LAGACY桥南桥、PCI/PCI桥;桥的作用:1连接两条总线,使彼此相互通信;2总线转换部件,可以把一条总线上的地址空间映射到另一条总线的地址空间上,从而使系统中任意一个总线上的主设备都能看到同样的一份地址表;3信号缓冲、电平转换、控制逻辑转换等;第八章输入输出系统1、基本概念;DMA周期挪用:也称周期窃取,当CPU响应DMA请求、初始化DMA 控制器之后,I/O设备去做准备,DMA控制器并不立即获得总线控制权,CPU继续获得总线控制权;I/O设备每准备好发送/接收一个数据后,由DMA控制器向CPU申请获得一个总线周期的控制权,传输一个字数据,然后释放总线控制权交给CPU,I/O设备继续准备;在整个DMA数据传送过程中,CPU和DMA控制器交替控制总线,可以充分发挥CPU和内存的效率,是DMA广泛采用的方式;通道:通道是一个特殊功能的处理器基于微处理器CPU、单片机实现的,它有自己的指令和程序通道指令、通道程序专门负责数据输入/输出的传输控制,而CPU将“传输控制”的功能下放给通道后只负责“数据处理”功能;CPU和通道分时使用系统总线和存储器,实现了CPU内部运算与I/O设备的并行工作;外围处理机方式PPU:PPU基本上是独立于主机工作的,它有自己的指令系统,完成算术/逻辑运算,读/写主存储器,与外设交换信息等;PPU的结构更接近一台计算机、或者就是一台通用计算机,一般称为前置机;在一些大型高效率的计算机系统中,可以设置多台PPU,分别承担I/O控制、通信、维护诊断等任务;2、多级中断处理过程;1中断请求获取CPU在一条指令执行完毕后,即转入公操作,查询是否有中断请求;2决定是否响应中断请求优先级排队:中断优先级排队电路决定是否响应该级中断请求;寻找中断源:中断响应,沿着指定优先级的菊花链,寻找中断源,并获取中断向量;3中断周期断点地址进入堆栈;状态寄存器进入堆栈;关中断,即修改中断屏蔽寄存器IM本级及以下的中断请求不予响应,开放本级以上的中断请求;形成中断服务子程序入口地址,改变PC;4中断处理:保护现场;中断处理设备服务;恢复现场;开中断,即修改中断屏蔽寄存器IM;中断返回,即状态寄存器、断点地址从堆栈中出栈,断点地址送PC;3、Pentium采用向量中断法,中断源、中断向量表、中断服务子程序入口地址的形成过程;指令给出:如软件中断指令INT n 中的n即为中断向量号;接口提供:可屏蔽中断是CPU接收外部中断控制器由数据总线送来的中断向量号;非屏蔽中断的向量号是固定的;CPU自动指定:识别错误、故障现象、中断产生条件自动在CPU内部形成;3将256个中断源的中断服务子程序入口地址集中保存在00000H-003FFH的1K区域中,称为中断向量表IVT;1获取中断向量号N;2根据N,查中断向量表IVT;34N+1,4N→IP、4N+3,4N+2→CS;4中断服务子程序入口地址为:24CS+IP;4、DMA基本操作过程;1外围设备发出DMA请求;2CPU在指令执行公操作期间,查询是否有DMA请求,决定是否响应设备的DMA请求;若响应请求,把CPU工作改成DMA操作方式,CPU初始化DMA控制器内存起始地址、字个数, DMA控制器从CPU接管总线控制权;3DMA控制器负责执行一个个数据传送操作;修改内存地址指针、计数;数据块传送结束时以中断方式向CPU报告;4CPU响应DMA传送结束的中断请求,善后处理,收回总线控制权,一次DMA传送操作结束;5、通道的功能;1CPU执行I/O指令,通道接收来自CPU输出的地址信息、控制信息,按指令要求与指定的外围设备进行通信;2从内存选取属于指定设备的通道程序,逐条执行通道指令,向设备控制器发送各种命令;3组织外围设备与CPU、内存之间进行数据传送,并根据需要提供数据缓存的空间,以及提供数据存入内存的地址和传送的数据量;4从外围设备得到设备的状态信息,形成并保存通道本身的状态信息,根据要求将这些状态信息传送给CPU;5将外围设备的中断请求和通道本身的中断请求,按次序及时报告CPU;第十一章并行体系结构1、基本概念并行性:并行性是指计算机系统具有可以同时进行运算或者操作的特性,它包括同时性与并发性两种含义;同时性是指两个或两个以上的事件在同一时刻发生;并发性是指两个或两个以上的事件在同一时间间隔发生如分时交替执行、重叠执行等;VLIW处理机:由编译程序在编译时找出指令间潜在的并行性,进行适当调度安排,把多个能并行执行的操作组合在一起,成为一条具有多个操作段的超长指令;由这条超长指令去控制VLIW处理机中多个互相独立工作的功能部件,每个操作段控制一个功能部件,相当于同时执行多条指令;超线程处理机:多个线程同时运行,并通过适当的管理调度策略,建立来自多线程的、已优化的尽量避免无关问题的多指令流;在一个时钟周期内,流水处理机可以同时处理来自多指令流的指令、可有效解决相关问题,称为同时多线程结构,即超线程技术; 向量处理机:采用流水线技术实现向量处理,向量的分量源源不断地进入流水线,各个分量的处理时间重叠,整体上提高向量的处理速度;每个时钟周期向流水线发射一组分量,流水线满载以后,每个时钟周期输出一组分量的运算结果;机群系统:机群系统是由一组完整的计算机指离开机群系统仍能独立运行自己任务,一般称为节点通过高性能的网络或局域网互连而成的系统;它作为一个统一的计算资源一起工作,并能产生一台计算机的印象;2、SMP的特点1有两个及以上功能相似、或相同的处理机;2这些处理机共享同一主存和I/O设施,以总线或者其它内部连接机制互连在一起;这样,存储器存取时间对每个处理机都是大致相同的;3所有处理机对I/O设备的访问,或通过同一通道,或通过提供到同一设备路径的不同通道;4所有处理机能完成同样的功能;5系统被一个集中式操作系统OS控制;OS提供各处理机及其程序之间的作业级、任务级和数据元素级的交互;OS跨越所有处理机来调度进程和线程、以及处理机间的同步,使得多个处理机的存在对用户是透明的,感觉就是一个处理机;。
计算机组成原理?期末复习资料汇总一、名词解释微程序:是指能实现一条机器指令功能的微指令序列。
微指令:在机器的一个CPU周期,一组实现一定操作功能的微命令的组合。
微操作:执行部件在微命令的控制下所进展的操作。
加减交替法:除法运算处理中对恢复余数法来说,当余数为正时,商“1〞,余数左移一位,减除数;当余数为负时,商“0〞,余数左移一位,加除数。
有效地址:EA是一16位无符号数,表示操作数所在单元到段首的距离即逻辑地址的偏移地址.形式地址:指令中地址码字段给出的地址,对形式地址的进一步计算可以得到操作数的实际地址。
相容性微操作:在同一CPU周期中,可以并行执行的微操作。
相斥性微操作:在同一CPU周期中,不可以并行执行的微操作。
PLA:Programmable Logic Arrays,可编程逻辑阵列。
PAL:Programmable Array Logic,可编程阵列逻辑。
GAL:Generic Array Logic,通用阵列逻辑。
CPU:Central Processing Unit,中央处理器。
一块超大规模的集成电路,是一台计算机的运算核心和控制核心。
RISC:Reduced Instruction Set puter,精简指令系统计算机。
CISC:ple* Instruction Set puter,复杂指令系统计算机。
ALU:Arithmetic Logic Unit,算术逻辑单元。
CPU执行单元,用来完成算术逻辑运算。
二、选择题1.没有外存储器的计算机监控程序可以存放在(B)。
A.RAM B.ROM C.RAM和ROMD.CPU2.完整的计算机系统应包括〔D 〕。
A.运算器.存储器.控制器B.外部设备和主机C.主机和使用程序D.配套的硬件设备和软件系统3.在机器数〔BC 〕中,零的表示形式是唯一的。
A.原码B.补码C.移码D.反码4.在定点二进制运算器中,减法运算一般通过〔D 〕来实现。
A.原码运算的二进制减法器B.补码运算的二进制减法器C.原码运算的十进制加法器D.补码运算的二进制加法器5.*存放器中的值有时是地址,因此只有计算机的〔C〕才能识别它。
第1章计算机系统概论一、名词解释:历年真题:名词解释题:(2002年)1.主机:由CPU、存储器与I/O接口合在一起构成的处理系统称为主机。
(2003年)16.主机:由CPU、存储器与I/O接口合在一起构成的处理系统称为主机。
(2004年)18.ALU算术逻辑运算单元,负责执行各种算术运算和逻辑运算。
(2005年)21.应用软件:完成应用功能的软件,专门为解决某个应用领域中的具体任务而编写。
近4年都考了名称解释,所以第一章的名称解释是考试的重点,这里给大家列出了名词解释大家要熟悉一下,这都是本章的基本概念,也有利于做选择题及填空题。
1.主机:由CPU、存储器与I/O接口合在一起构成的处理系统称为主机。
2.CPU:中央处理器,是计算机的核心部件,由运算器和控制器构成。
3.运算器:计算机中完成运算功能的部件,由ALU和寄存器构成。
4.ALU:算术逻辑运算单元,负责执行各种算术运算和逻辑运算。
5.外围设备:计算机的输入输出设备,包括输入设备,输出设备和外存储设备。
6.数据:编码形式的各种信息,在计算机中作为程序的操作对象。
7.指令:是一种经过编码的操作命令,它指定需要进行的操作,支配计算机中的信息传递以及主机与输入输出设备之间的信息传递,是构成计算机软件的基本元素。
8.透明:在计算机中,从某个角度看不到的特性称该特性是透明的。
9.位:计算机中的一个二进制数据代码,计算机中数据的最小表示单位。
10.字:数据运算和存储的单位,其位数取决于具体的计算机。
11.字节:衡量数据量以及存储容量的基本单位。
1字节等于8位二进制信息。
12.字长:一个数据字中包含的位数,反应了计算机并行计算的能力。
一般为8位、16位、32位或64位。
13.地址:给主存器中不同的存储位置指定的一个二进制编号。
14.存储器:计算机中存储程序和数据的部件,分为内存和外存。
15.总线:计算机中连接功能单元的公共线路,是一束信号线的集合,包括数据总线.地址总线和控制总线。