第二章中央处理器与指令系统优秀PPT.ppt

《第二章中央处理器与指令系统优秀PPT.ppt》由会员分享，可在线阅读，更多相关《第二章中央处理器与指令系统优秀PPT.ppt（60页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第二章中央处理器与指令系统第一页，本课件共有60页*2/60第二章第二章 CPU与指令系统与指令系统2.12.1 CPU基本概念基本概念2.22.2 指令的执行过程指令的执行过程2.32.3 指令的流水执行指令的流水执行2.42.4 指令系统指令系统第二页，本课件共有60页*3/602.1 CPU基本概念基本概念CPU的的基本功能基本功能 指令控制指令控制 操作控制操作控制 数据运算数据运算 异常和中断处理异常和中断处理CPU的的扩展功能扩展功能存储管理存储管理数据缓存数据缓存总线管理总线管理功耗管理功耗管理第三页，本课件共有60页*4/60CPU的基本构成：的基本构成：控制器，运算器，寄存器

2、控制器，运算器，寄存器 cache、MMU寄存器寄存器：用于（临时）存放各种信息。：用于（临时）存放各种信息。指令寄存器指令寄存器（IR）：存放当前执行的指令，为指令译码器提供指）：存放当前执行的指令，为指令译码器提供指 令信息。令信息。程序计数器程序计数器（PC）：存放指令的地址，从存储器取指令时根据）：存放指令的地址，从存储器取指令时根据PC 值进行。值进行。数据寄存器数据寄存器（DR）：存放操作数和运算结果，以减少访问存储器）：存放操作数和运算结果，以减少访问存储器 的次数。的次数。地址寄存器地址寄存器（AR）：存放操作数的地址。）：存放操作数的地址。状态寄存器状态寄存器（SR）：存储运

3、算中的状态，作为控制程序的条件。）：存储运算中的状态，作为控制程序的条件。数据通路：数据通路：寄存器与寄存器与ALU之间传递信息的线路。通常有之间传递信息的线路。通常有2 种建立方法种建立方法：用用数据总线数据总线（单总线，双总线，多总线）（单总线，双总线，多总线）用用专用通路专用通路（如（如MIPS）2.1 CPU基本概念基本概念第四页，本课件共有60页*5/60数据总线结构数据总线结构在各寄存器以及在各寄存器以及ALU之间建之间建立一条或几条公共的数据总线，立一条或几条公共的数据总线，寄存器间的数据传输通过这些寄存器间的数据传输通过这些总线完成。总线完成。一条总线可以连接多个部件，一条总线

4、可以连接多个部件，总线连接方式可以减少线路总线连接方式可以减少线路的数量。的数量。总线上可以有多个部件同时总线上可以有多个部件同时接收数据，但任一时刻只能接收数据，但任一时刻只能有一个部件向同一条总线发有一个部件向同一条总线发送数据。送数据。常用的是常用的是单总线结构单总线结构，即数，即数据通路只用一条总线构成，一据通路只用一条总线构成，一次传输一个数据。次传输一个数据。第五页，本课件共有60页*6/60周期概念周期概念指令周期指令周期:从一条指令的启动到下一条指令的启动的时间间隔。从一条指令的启动到下一条指令的启动的时间间隔。机器周期机器周期:指令周期中包含若干个指令周期中包含若干个基本操作

5、步骤基本操作步骤，如访问存储器和，如访问存储器和运算等。运算等。每个基本操作的时间每个基本操作的时间称为称为机器周期机器周期。机器周期基本上是根据存储器的速度及机器周期基本上是根据存储器的速度及ALU执行周期的执行周期的基本时间确定的基本时间确定的。时钟周期时钟周期:是计算机是计算机时钟主频的周期时钟主频的周期。一个机器周期可以包含一个机器周期可以包含若干个时钟周期若干个时钟周期。第六页，本课件共有60页*7/60采用单总线结构采用单总线结构：如如ADD R3,R1,R2(1)PCMAR(2)PC+1PCPCMAR一、一、运算指令运算指令的执行过程的执行过程2.2 指令的执行过程指令的执行过程

6、第七页，本课件共有60页*8/60单总线结构：单总线结构：如如ADD R3,R1,R2(1)PCMAR(2)PC+1PC(3)DBUSMDR(4)MDRIRMDRIR指令译码器一、运算指令的执行过程一、运算指令的执行过程2.2 指令的执行过程指令的执行过程第八页，本课件共有60页*9/60单总线结构：单总线结构：如如ADD R3,R1,R2(1)PCMAR(2)PC+1PC(3)DBUSMDR(4)MDRIR(5)R1YR1Y一、运算指令的执行过程一、运算指令的执行过程2.2 指令的执行过程指令的执行过程第九页，本课件共有60页*1060单总线结构：单总线结构：如如ADD R3,R1,R2(1

7、)PCMAR(2)PC+1PC(3)DBUSMDR(4)MDRIR(5)R1Y(6)R2+YZR2Z一、运算指令的执行过程一、运算指令的执行过程2.2 指令的执行过程指令的执行过程第十页，本课件共有60页*1160单总线结构：单总线结构：如如ADD R3,R1,R2(1)PCMAR(2)PC+1PC(3)DBUSMDR(4)MDRIR(5)R1Y(6)R2+YZ(7)ZR3R3状态寄存器状态寄存器一、运算指令的执行过程一、运算指令的执行过程2.2 指令的执行过程指令的执行过程第十一页，本课件共有60页*1260流水技术流水技术用于用于提高指令的执行速度和数据运算速度提高指令的执行速度和数据运算

8、速度。流水工作方式流水工作方式:将一个计算任务细分成若干个子任务将一个计算任务细分成若干个子任务每个子任务由专门的部件处理每个子任务由专门的部件处理多个计算任务依次进行并行处理多个计算任务依次进行并行处理流水周期 2.3 指令的流水执行指令的流水执行第十二页，本课件共有60页*1360计算机流水线中的计算任务可以是计算机流水线中的计算任务可以是一个算术逻辑一个算术逻辑运算操作运算操作，也可以是一条指令的执行也可以是一条指令的执行。指令级流水线指令级流水线是把一条指令的执行过程分成是把一条指令的执行过程分成多个多个子过程子过程，由各个部件进行，由各个部件进行轮流处理轮流处理后完成执行后完成执行过

9、程。过程。不必等到上一条指令的完成就可以开始下一条指不必等到上一条指令的完成就可以开始下一条指令的执行。令的执行。指令的流水线在高性能的微处理器中被普遍采用。指令的流水线在高性能的微处理器中被普遍采用。2.3 指令的流水执行指令的流水执行第十三页，本课件共有60页*1460指令的流水线指令的流水线指令流水线由一系列指令流水线由一系列串联的流水段串联的流水段组成。组成。每个流水段完成指令执行的一个操作步骤。每个流水段完成指令执行的一个操作步骤。各个流水段之间设有缓冲寄存器（各个流水段之间设有缓冲寄存器（流水寄存器流水寄存器），以），以暂时保存上一个流水段对指令处理的结果。暂时保存上一个流水段对指

10、令处理的结果。流水线中的每个流水线中的每个流水段流水段构成流水线的一级。构成流水线的一级。在专用通路结构的在专用通路结构的CPU中，通常采用中，通常采用5个流水段个流水段（5级流水级流水）取指（取指（IF）-Instruction Fetch译码（译码（ID）-Instruction Decode运算执行（运算执行（EX）-Execute访存（访存（MEM）-Memory写回（写回（WB）-Write Back第十四页，本课件共有60页*15601.吞吐率吞吐率(throughput)衡量指令流水线的一个重要指标衡量指令流水线的一个重要指标。单位时间内流水线能处理的任务数量单位时间内流水线能处

11、理的任务数量与流水的与流水的节拍时间节拍时间（流水周期）有关。（流水周期）有关。流水周期可定为各流水段处理时间的最大流水周期可定为各流水段处理时间的最大值，加上流水寄存器的延迟时间。值，加上流水寄存器的延迟时间。指令流水节拍指令流水节拍：是指令从一个流水段进入下一：是指令从一个流水段进入下一个流水段的间隔时间，又称为个流水段的间隔时间，又称为流水周期流水周期2.加速比加速比流水方式的工作速度与等效的顺序工作方式流水方式的工作速度与等效的顺序工作方式时间的比值时间的比值流水线的性能流水线的性能第十五页，本课件共有60页*1660时空图时空图-根据流水段来画根据流水段来画5级流水线在执行级流水线在

12、执行8条指令时条指令时：建立时间：建立时间：从从第一条指令第一条指令进入流水线到离开流水线的时间。进入流水线到离开流水线的时间。排空时间：排空时间：从从最后一条指令最后一条指令进入流水线到离开流水线的时间。进入流水线到离开流水线的时间。无流水时：无流水时：5个个时间节拍处理时间节拍处理1条指令。条指令。有流水时：有流水时：12个个时间节拍处理了时间节拍处理了8条指令条指令第十六页，本课件共有60页*1760由时空图可见：由时空图可见：对进入流水线的每条指令，其执行时间都没有对进入流水线的每条指令，其执行时间都没有缩短。缩短。指令流水通过指令之间的指令流水通过指令之间的重叠重叠来来提高吞吐率提高

13、吞吐率。在流水线中，当任务饱满时，任务源源不断地在流水线中，当任务饱满时，任务源源不断地输入流水线，不论有多少个流水段，输入流水线，不论有多少个流水段，每隔一个每隔一个流水周期都能输出一个任务。流水周期都能输出一个任务。在宏观上在宏观上提高了处理速率。提高了处理速率。流水线的作用流水线的作用第十七页，本课件共有60页*1860便于分析指令之间的关系便于分析指令之间的关系时空图时空图-根据指令序列来画根据指令序列来画第十八页，本课件共有60页*19601.资源相关（结构相关）资源相关（结构相关）:流水执行的多条指令流水执行的多条指令同时使用同一个部件；同时使用同一个部件；由于硬件资源不够造成的，

14、与硬件结构有关。由于硬件资源不够造成的，与硬件结构有关。2.数据相关数据相关:流水线中指令之间的数据依赖关流水线中指令之间的数据依赖关流水执行的流水执行的多条指令访问多条指令访问相同相同的数据的数据，使得相关的指，使得相关的指令不能并行地执行；令不能并行地执行；RAW(写后读写后读)、WAR(读后写读后写)、WAW(写后写写后写)。3.控制相关控制相关转移指令引起的相关转移指令引起的相关在指令执行完成之前，无法确定那一条指令是后继在指令执行完成之前，无法确定那一条指令是后继指令，使得后继指令不能进入流水线。指令，使得后继指令不能进入流水线。指令流水线的相关性指令流水线的相关性第十九页，本课件共

15、有60页*2060 Addd:双精度加法指令双精度加法指令F2:浮点数寄存器浮点数寄存器指令流水线的资源相关指令流水线的资源相关第二十页，本课件共有60页*2160写后读（写后读（RAW）指令流水线的资源相关指令流水线的资源相关第二十一页，本课件共有60页*2260停顿停顿（硬件措施）（硬件措施）编译检测编译检测（软件措施）（软件措施）相关专用通路相关专用通路（硬件措施）（硬件措施）消除数据相关影响的方法消除数据相关影响的方法第二十二页，本课件共有60页*2360流水线的停顿：流水线的停顿：停顿停顿N N个节拍个节拍解决数据相关性的方法第二十三页，本课件共有60页*2460编译检测：编译检测：

16、加入空操作（加入空操作（NOP）解决数据相关性的方法第二十四页，本课件共有60页*2560相关专用通道相关专用通道在在ALU的输出端到它的输入端之间的输出端到它的输入端之间设置一条数据线路设置一条数据线路，使得使得RAW相关时，相关时，上一条指令的结果能直接送到上一条指令的结果能直接送到ALU的的输入端输入端。使得使得下一条指令能够及时得到上一条指令的结果下一条指令能够及时得到上一条指令的结果，而不而不用到寄存器中去读取用到寄存器中去读取，从而，从而避免了流水线的停顿。避免了流水线的停顿。解决数据相关性的方法第二十五页，本课件共有60页*2660流水线分为IF、ID、EX、MEM、WB五个等长

17、的时间阶段转移指令在第二个阶段被识别从而可确定如何取下一条指令没有相关专用通路一个时钟周期内只能启动执行一条指令一个时钟周期内只能写回一条指令读操作数从指令译码时开始读到为止典型指令流水线的特点第二十六页，本课件共有60页*2760n 指令格式和指令编码指令格式和指令编码n 指令和数据的寻址方式指令和数据的寻址方式n 指令系统分类指令系统分类2.4 指令系统指令系统第二十七页，本课件共有60页*2860指令格式指令格式 instruction formatinstruction format 操作码操作码，地址码，地址码,条件码条件码,下一条指令的地址下一条指令的地址 一、操作码一、操作码 o

18、pcodeopcode固定长度操作码固定长度操作码：便于译码，扩展性差：便于译码，扩展性差可变长度操作码可变长度操作码：能缩短指令平均长度：能缩短指令平均长度二、地址码二、地址码 addressing codeaddressing code零地址零地址指令，如指令，如NOP,CLR一地址一地址指令，如指令，如INC R1二地址二地址指令，如指令，如ADD R1,R2三地址三地址指令，如指令，如ADD R1,R2,R3指令格式和指令编码指令格式和指令编码第二十八页，本课件共有60页*2960三、指令长度三、指令长度固定长度固定长度：取指快、译码简单。：取指快、译码简单。单字长、双字长、多字长单字

19、长、双字长、多字长可变长度可变长度：可提高编码效率：可提高编码效率四、指令助记符四、指令助记符 助记符助记符 mnemonics如如add R1 伪指令伪指令 directive 累加器累加器 accumulator存放操作数和操作结果的一个寄存器存放操作数和操作结果的一个寄存器 通用寄存器通用寄存器 general purpose register存放操作数和操作结果的一组寄存器存放操作数和操作结果的一组寄存器指令格式和指令编码指令格式和指令编码第二十九页，本课件共有60页*3060存储器中存储器中既存储指令，又存储数据既存储指令，又存储数据。在存储器中寻找指令或数据的方法有多种：在存储器中

20、寻找指令或数据的方法有多种：按地址寻找按地址寻找按内容寻找按内容寻找按顺序寻找按顺序寻找在绝大多数计算机中都采用在绝大多数计算机中都采用按地址寻找的方式按地址寻找的方式，指令或数据的寻找问题变成了构成其地址的问题指令或数据的寻找问题变成了构成其地址的问题在按地址寻找存储内容的计算机中，对指令的地在按地址寻找存储内容的计算机中，对指令的地址码进行编码，以形成操作数，址码进行编码，以形成操作数，寻找操作数在寄寻找操作数在寄存器或存储器中地址的方式称为存器或存储器中地址的方式称为寻址方式寻址方式。指令和数据的寻址方式指令和数据的寻址方式第三十页，本课件共有60页*31601.数据类型数据类型数值型数

21、值型整型整型字节、字、双字字节、字、双字浮点数浮点数单精度、双精度单精度、双精度字符型字符型ASCII数据类型在指令中的表达数据类型在指令中的表达操作码表达操作码表达地址码表达地址码表达数据编码表达数据编码表达指令和数据的寻址方式指令和数据的寻址方式第三十一页，本课件共有60页*32602.数据存储字节顺序数据存储字节顺序(Endianness)大数端大数端(Big Endian)最低字节存储在高地址最低字节存储在高地址小数端小数端(Little Endian)最低字节存储在低地址最低字节存储在低地址例例:数据数据000F4240:指令和数据的寻址方式指令和数据的寻址方式第三十二页，本课件共有

22、60页*33603.数据对齐方式数据对齐方式(Alignment)数据类型及其存储方式数据类型及其存储方式指数据的逻辑存储位置与物理访问位置的对齐方式指数据的逻辑存储位置与物理访问位置的对齐方式第三十三页，本课件共有60页*3460指令的寻址方式指令的寻址方式顺序执行顺序执行程序计数器程序计数器(PC)寻址寻址非顺序执行非顺序执行转移指令转移指令如如:jump$1000 bgt R1指令2PC指令3指令1指令和数据的寻址方式指令和数据的寻址方式第三十四页，本课件共有60页*3560addressing modes1.隐含方式隐含方式如如:“ADD ADR”中的累加器中的累加器2.立即数方式立即

23、数方式如如:INT#33.寄存器方式寄存器方式如如:INC R1操作数R1操作数寻址方式操作数寻址方式第三十五页，本课件共有60页*36604.直接寻址方式直接寻址方式如如:INC 1000操作数1000操作数寻址方式操作数寻址方式第三十六页，本课件共有60页*37605.间接寻址方式间接寻址方式寄存器间接，寄存器间接，如如:INC (R1)存储器间接，存储器间接，如如:INC (1000)A操作数A操作数R11000操作数寻址方式操作数寻址方式第三十七页，本课件共有60页*38606.相对寻址方式相对寻址方式 如如:INC 8(PC)操作数8操作数寻址方式操作数寻址方式第三十八页，本课件共有

24、60页*39607.变址和基址寻址方式变址和基址寻址方式 如：如：INC 8(R1)变址寻址变址寻址 indexed mode-便于数组访问便于数组访问基址寻址基址寻址 based mode-可扩大寻址范围，可实现程序浮动可扩大寻址范围，可实现程序浮动I操作数R18操作数寻址方式操作数寻址方式第三十九页，本课件共有60页*40608.复合寻址方式复合寻址方式如如:INC 8(PC+R1)INC (R1)(1000)R18操作数寻址方式操作数寻址方式第四十页，本课件共有60页*4160各种常见寻址方式的汇编指令表示各种常见寻址方式的汇编指令表示第四十一页，本课件共有60页*42604259一、指

25、令集设计原则一、指令集设计原则完备性完备性：能够覆盖所需的各种功能：能够覆盖所需的各种功能正交性正交性：无功能完全相同的指令：无功能完全相同的指令可扩充性可扩充性：保留一定余量的操作码空间以供以：保留一定余量的操作码空间以供以后功能扩展。后功能扩展。有效性有效性：利用该指令系统编写的程序能高效地运行。：利用该指令系统编写的程序能高效地运行。兼容性兼容性：机器指令的通用性。：机器指令的通用性。指令系统指令系统*第四十二页，本课件共有60页*4360常见指令类型常见指令类型数据传送：move,load,store算术运算：add,sub,mult,div,comp逻辑运算：and,or,neg,s

26、hift第四十三页，本课件共有60页*4460移位运算shiftData shift operations第四十四页，本课件共有60页*4560指令类型指令类型数据传送：数据传送：move,load,store算术运算：算术运算：add,sub,mult,div,comp逻辑运算：逻辑运算：and,or,neg,shift程序控制：程序控制：jump,branch,jsr,ret,int输入输出：输入输出：in,out堆栈操作：堆栈操作：push,pop字符串：如字符串：如alpha中中CMPBGE,INSWH等等多媒体指令：多媒体指令：DSP系统指令：用于改变计算机系统的工作状态。系统指令：

27、用于改变计算机系统的工作状态。第四十五页，本课件共有60页*4660程序流控制程序流控制-转移指令转移指令条件转移 vs 无条件转移相对转移 vs 绝对转移状态寄存器SRNZVCPN：符号标志位：符号标志位 NegativeZ：全零标志位：全零标志位 ZreoV：溢出标志位：溢出标志位 OverflowC：进位：进位/借位标志位借位标志位 CarryP：奇偶标志位：奇偶标志位 Parity第四十六页，本课件共有60页*4760功能功能实现子程序调用实现子程序调用步骤步骤 将下一条指令的地址将下一条指令的地址(PC的值的值)存放在一个临时存储位置存放在一个临时存储位置 将子程序的起始地址装入将子

28、程序的起始地址装入PC中中子程序返回指令子程序返回指令 将存放在临时存储位置的指令地址取出将存放在临时存储位置的指令地址取出放回放回PC 程序流控制程序流控制-转子指令转子指令第四十七页，本课件共有60页*4860CISC和和RISC复杂指令系统计算机复杂指令系统计算机（CISC）Complex Instruction Set Computer指令系统复杂指令系统复杂：指令数目大于：指令数目大于200条，寻址方式多，条，寻址方式多，指令格式多。指令格式多。指令串行执行指令串行执行：执行步骤多，需要多个时钟周期。：执行步骤多，需要多个时钟周期。各种指令都可访问存储器各种指令都可访问存储器。有较多

29、专用寄存器。有较多专用寄存器。编译程序难以进行高效的代码优化编译程序难以进行高效的代码优化。第四十八页，本课件共有60页*4960精简指令系统计算机精简指令系统计算机（RISC）Reduced Instruction Set Computer简化简化的指令系统的指令系统以以寄存器寄存器-寄存器方式寄存器方式工作工作采用采用流水技术流水技术使用使用较多的通用寄存器较多的通用寄存器以减少访存以减少访存采用采用优化编译技术优化编译技术CISC和和RISC第四十九页，本课件共有60页*5060CISCComplex Instruction Set ComputerRISCReduced Instruc

30、tion Set Computer指令种类和长度指令种类和长度种类多，长度可变种类多，长度可变种类少，长度固定种类少，长度固定指令操作数指令操作数Memaddr，Reg，ImmReg寻址方式寻址方式多多少少访存指令访存指令无特别限制无特别限制只有只有Load/store指令允指令允许访问存储器许访问存储器流水设计流水设计难难容易容易硬件设计硬件设计复杂复杂简单简单编译器编译器简单简单复杂复杂典型代表典型代表MCS-51，Intel X86MIPS，PowerPC，ARM，MPS430，PIC的的MCUCISC和和RISC第五十页，本课件共有60页*5160采用采用RISCRISC设计思想的计算机产品设计思想的计算机产品HP公司的公司的Alpha系列、系列、PA-RISC系列系列IBM和和Motorola公司的公司的PowerPC系列系列SGI公司的公司的MIPS系列系列SUN公司的公司的SPARC系列系列嵌入式处理器：嵌入式处理器：ARM系列系列第五十一页，本课件共有60页*6060第二章第二章 CPU与指令系统与指令系统END第六十页，本课件共有60页