三章指令系统.ppt

《三章指令系统.ppt》由会员分享，可在线阅读，更多相关《三章指令系统.ppt（65页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、三章指令系统 Still waters run deep.流静水深流静水深,人静心深人静心深 Where there is life,there is hope。有生命必有希望。有生命必有希望本章主要内容本章主要内容n指令格式指令格式n操作码的扩展、地址码的结构操作码的扩展、地址码的结构n常见的寻址方式常见的寻址方式n指令的类型指令的类型2一、机器指令的格式一、机器指令的格式n一条指令就是机器语言的一个语句，由一组二进制一条指令就是机器语言的一个语句，由一组二进制代码来表示。一条指令由两部分构成：代码来表示。一条指令由两部分构成：OPAddr 操作码操作码：指明指令的操作性质及功能。：指明指令

2、的操作性质及功能。地址码地址码：指明操作数的地址。：指明操作数的地址。n一条指令必须有一个操作码，可能包含几个地址码。一条指令必须有一个操作码，可能包含几个地址码。n指令涉及指令长度、操作码结构、地址码结构等问题指令涉及指令长度、操作码结构、地址码结构等问题。31 1、指令长度、指令长度n指令长度指令长度是指一条指令中所包含的二进制代码的位是指一条指令中所包含的二进制代码的位数，它取决于操作码字段的长度、操作数地址的个数，它取决于操作码字段的长度、操作数地址的个数及长度。一般希望指令长度短一些。数及长度。一般希望指令长度短一些。n指令长度与机器字长没有固定的关系。指令长度可指令长度与机器字长没

3、有固定的关系。指令长度可以等于机器字长，也可以大于或小于机器字长。以等于机器字长，也可以大于或小于机器字长。n在一个指令系统中，若所有指令的长度都相等，称在一个指令系统中，若所有指令的长度都相等，称为为定长定长指令字结构；若各种指令的长度随指令功能指令字结构；若各种指令的长度随指令功能不同而不同，称为不同而不同，称为变长变长指令字结构。指令字结构。42 2、操作码、操作码l指令系统中的每一条指令都有一个唯一确定的操作指令系统中的每一条指令都有一个唯一确定的操作码，指令不同，其操作码的编码也不同。码，指令不同，其操作码的编码也不同。l操作码字段的位数取决于计算机指令系统的规模。操作码字段的位数取

4、决于计算机指令系统的规模。通常，希望用尽可能短的操作码字段来表达全部指通常，希望用尽可能短的操作码字段来表达全部指令。令。于是，形成了操作码结构设计的不同方法。于是，形成了操作码结构设计的不同方法。l指令操作码的编码指令操作码的编码可可分为分为定长编码定长编码和和变长编码变长编码。5定长编码定长编码n定长编码方式是最简单的一种操作码编码方式，定长编码方式是最简单的一种操作码编码方式，操操作码的位数和位置固定，但指令长度不固定作码的位数和位置固定，但指令长度不固定。操作。操作码的位数越多，所能表示的操作种类就越多。码的位数越多，所能表示的操作种类就越多。n操作码不同，所涉及的操作数的个数也不完全

5、相同，操作码不同，所涉及的操作数的个数也不完全相同，所以指令的长度会随操作码的不同而变化。所以指令的长度会随操作码的不同而变化。n例如，例如，IBM370机就是采用这种定长操作码格式。机就是采用这种定长操作码格式。IBM 370机（字长机（字长32位）的指令可分为三种不同的位）的指令可分为三种不同的长度，不论指令的长度有多少位，其中的操作码字长度，不论指令的长度有多少位，其中的操作码字段段一律都是一律都是8位位。n特点：字段规整、译码简单。特点：字段规整、译码简单。6IBM 370机的指令格式机的指令格式OP一样长，操一样长，操作码译码器设计作码译码器设计就简单多了。就简单多了。7变长编码变长

6、编码 n变长编码是一种变长编码是一种操作码长度不固定，而指令长度固定操作码长度不固定，而指令长度固定的设计方法。操作码分散在指令字的不同位置上。的设计方法。操作码分散在指令字的不同位置上。n例如：例如：PDP-11机（字长机（字长16位）的指令分为单字长、位）的指令分为单字长、两字长、三字长三种，其中单字长指令的操作码字段两字长、三字长三种，其中单字长指令的操作码字段占占416位不等，可遍及整个指令长度。位不等，可遍及整个指令长度。n特点：操作码字段位数不固定将增加指令译码难度，特点：操作码字段位数不固定将增加指令译码难度，使控制器的设计复杂化。但是，它有效地利用了指令使控制器的设计复杂化。但

7、是，它有效地利用了指令中的每个二进制位。中的每个二进制位。8PDP-11机的指令格式机的指令格式OP不一样长，不一样长，控制器设计变控制器设计变得难多了。得难多了。9指令操作码的扩展技术指令操作码的扩展技术n变长操作码常常采用变长操作码常常采用扩展操作码扩展操作码的方法的方法来设计。来设计。n扩展思路：让地址扩展思路：让地址码码个数多的指令个数多的指令，操作码字段短些操作码字段短些；让地址让地址码码个数少的指令个数少的指令，操作码字段长些。操作码字段长些。n假设，某机器指令长假设，某机器指令长16位，包括一个操作码字段和三个位，包括一个操作码字段和三个地址字段，其中操作码字段地址字段，其中操作

8、码字段4位，每个地址字段也是位，每个地址字段也是4位位。其格式如下：。其格式如下：n如果按照定长编码的方法，如果按照定长编码的方法，4位操作码字段最多只能表位操作码字段最多只能表示示16条不同的三地址指令。条不同的三地址指令。OPA1A2A315 12 11 8 7 4 3 0 10指令操作码的扩展技术指令操作码的扩展技术0000 XXXX YYYY ZZZZ1110 XXXX YYYY ZZZZ15条三地址指令条三地址指令1111 0000 XXXX YYYY1111 1110 XXXX YYYY15条二地址指令条二地址指令1111 1111 0000 XXXX1111 1111 1110

9、XXXX15条一地址指令条一地址指令1111 1111 1111 00001111 1111 1111 111116条零地址指令条零地址指令扩展窗口扩展窗口扩展窗口扩展窗口扩展窗口扩展窗口113 3、地址码、地址码n根据一条指令中有几个操作数地址，可将该指令根据一条指令中有几个操作数地址，可将该指令称为几地址指令。称为几地址指令。n一般的指令有被操作数、操作数以及操作结果这一般的指令有被操作数、操作数以及操作结果这三个数，因而就形成了三地址指令格式，这也是三个数，因而就形成了三地址指令格式，这也是早期计算机指令的基本格式。早期计算机指令的基本格式。n在三地址格式的基础上，后来又发展成了二地址在

10、三地址格式的基础上，后来又发展成了二地址格式、一地址格式和零地址格式。格式、一地址格式和零地址格式。12三地址指令三地址指令n格式：格式：n执行的操作：执行的操作：(A1)OP (A2)A3nA1为被操作数地址，为被操作数地址，A2为操作数地址，为操作数地址，A3为结果的存放地址。为结果的存放地址。nA1、A2、A3可以是内存单元地址，也可以是运算可以是内存单元地址，也可以是运算器中的通用寄存器。如果全是内存中的单元地址，器中的通用寄存器。如果全是内存中的单元地址，则执行一条三地址指令至少需要访问则执行一条三地址指令至少需要访问4次主存。次主存。OPA1A2A313二地址指令二地址指令n格式：

11、格式：n执行的操作：执行的操作：(A1)OP (A2)A1nA1为目的操作数地址，兼做存放结果的地址；为目的操作数地址，兼做存放结果的地址；A2为源操作数地址。（为源操作数地址。（A1原先的值无需保存）原先的值无需保存）nA1、A2可以是内存中的单元地址，也可以是运算可以是内存中的单元地址，也可以是运算器中的通用寄存器。如果是内存中的单元地址，器中的通用寄存器。如果是内存中的单元地址，则执行一条二地址指令至少要访问则执行一条二地址指令至少要访问4次主存次主存.OPA1A214一地址指令一地址指令 n格式：格式：n执行的操作：执行的操作：(AC)OP (A1)ACn这种指令以累加寄存器这种指令以

12、累加寄存器AC中的数为被操作数，指中的数为被操作数，指令中地址码字段所指明的数为操作数，操作结果又令中地址码字段所指明的数为操作数，操作结果又放回累加寄存器放回累加寄存器AC中（隐含约定中（隐含约定AC）。）。nA1可以是内存中的单元地址，也可以是运算器中可以是内存中的单元地址，也可以是运算器中的通用寄存器。如果是内存中的单元地址，则执行的通用寄存器。如果是内存中的单元地址，则执行一条一地址指令至少需要访问一条一地址指令至少需要访问2次主存。次主存。OPA1计算机中有许多寄存器计算机中有许多寄存器其中有一个称为累加寄其中有一个称为累加寄存器存器(AC)，存放操作数，存放操作数15零地址指令零地

13、址指令 n格式：格式：n零地址指令只有操作码，而没有地址码。零地址指令只有操作码，而没有地址码。n例如下面的情况不需要地址码：例如下面的情况不需要地址码：n指令不需要操作数，例如停机指令就没有操作数指令不需要操作数，例如停机指令就没有操作数.n操作数隐含约定在累加器操作数隐含约定在累加器AC中。中。n操作数隐含指定在堆栈中，例如堆栈计算机，零操作数隐含指定在堆栈中，例如堆栈计算机，零地址指令的操作数从堆栈中获得。地址指令的操作数从堆栈中获得。OP16简化地址结构与减少地址码字段的位数简化地址结构与减少地址码字段的位数n简化地址结构的途径：隐含约定地址简化地址结构的途径：隐含约定地址nPC代替指

14、令中的后继指令地址代替指令中的后继指令地址n结果存放在操作数地址结果存放在操作数地址 n操作数或结果约定在操作数或结果约定在AC中中n约定所有地址的位置，如零地址指令约定所有地址的位置，如零地址指令n减少地址码字段位数的途径：减少地址码字段位数的途径：n采用隐含约定地址减少地址数，减少位数采用隐含约定地址减少地址数，减少位数n采用寄存器寻址、寄存器间接寻址，减少位数采用寄存器寻址、寄存器间接寻址，减少位数17按操作数的物理位置分类按操作数的物理位置分类n第一种是访问内存的指令格式，我们称这类指令为第一种是访问内存的指令格式，我们称这类指令为存储器存储器存存储器型指令（储器型指令（SS）。n这种

15、指令操作时都涉及内存单元，参与操作的数都放在内存这种指令操作时都涉及内存单元，参与操作的数都放在内存里。从内存单元取操作数，操作结果放回内存中。里。从内存单元取操作数，操作结果放回内存中。n机器执行这种指令需要多次访问内存，执行速度机器执行这种指令需要多次访问内存，执行速度慢慢。n第二种是访问寄存器的指令格式，我们称这类指令为第二种是访问寄存器的指令格式，我们称这类指令为寄存器寄存器寄存器型指令（寄存器型指令（RR）。n机器执行这类指令过程中，需要多个通用寄存器和个别专用机器执行这类指令过程中，需要多个通用寄存器和个别专用寄存器。从寄存器中取操作数，把结果放回寄存器，因此，寄存器。从寄存器中取

16、操作数，把结果放回寄存器，因此，不需要访问内存。不需要访问内存。n机器执行寄存器机器执行寄存器寄存器型指令的速度很寄存器型指令的速度很快快。n第三种类型是第三种类型是寄存器寄存器存储器型指令（存储器型指令（RS）。n执行此类指令既需要访问内存单元，又要访问寄存器。执行此类指令既需要访问内存单元，又要访问寄存器。n执行速度介于第一种和第二种之间。执行速度介于第一种和第二种之间。18二、指令和数据的寻址方式二、指令和数据的寻址方式n存储器既可以存放指令，又可以存放数据。当某指存储器既可以存放指令，又可以存放数据。当某指令或操作数存放在某个存储单元时，该存储单元的令或操作数存放在某个存储单元时，该存

17、储单元的编号，就是该指令或操作数在存储器中的地址。编号，就是该指令或操作数在存储器中的地址。n所谓所谓寻址寻址就是寻找操作数的地址或下一条要执行的就是寻找操作数的地址或下一条要执行的指令的地址，而形成操作数或指令地址的方式，称指令的地址，而形成操作数或指令地址的方式，称为为寻址方式寻址方式。寻址方式分为两类，即指令寻址方式。寻址方式分为两类，即指令寻址方式和数据寻址方式。和数据寻址方式。191 1、指令寻址方式、指令寻址方式寻找下一条将要执行的指令的地址称寻找下一条将要执行的指令的地址称为指令寻址。指令寻址比较简单，它为指令寻址。指令寻址比较简单，它又可以细分为又可以细分为顺序寻址顺序寻址和和

18、跳跃寻址跳跃寻址。20顺序寻址方式顺序寻址方式n指令在内存中是顺序存放的，当执行一段程序时，指令在内存中是顺序存放的，当执行一段程序时，通常是一条指令接一条指令地顺序执行。通常是一条指令接一条指令地顺序执行。nCPU顺序取出指令、执行指令的过程我们称为指顺序取出指令、执行指令的过程我们称为指令的令的顺序寻址方式顺序寻址方式。n必须有一个跟踪程序执行顺序的措施，那就是程必须有一个跟踪程序执行顺序的措施，那就是程序计数器序计数器PC。程序计数器程序计数器PC用来记录指令的顺用来记录指令的顺序号，该顺序号是指令在内存中的地址。序号，该顺序号是指令在内存中的地址。计算机中有许多寄存器计算机中有许多寄存

19、器其中有一个称为程序计其中有一个称为程序计数器数器(PC)，放指令地址，放指令地址21顺序寻址方式顺序寻址方式n下图是指令顺序寻址方式的示意图：下图是指令顺序寻址方式的示意图：程序启动时，由程序启动时，由操作系统把程序操作系统把程序的首地址放入程的首地址放入程序计数器序计数器PCPC中。中。22跳跃寻址方式跳跃寻址方式 n当程序转移执行的顺序时，指令的寻址就采用当程序转移执行的顺序时，指令的寻址就采用跳跃寻址方式跳跃寻址方式。所。所谓跳跃，是指下条指令的地址不是由程序计数器给出，而是由转谓跳跃，是指下条指令的地址不是由程序计数器给出，而是由转移指令给出。移指令给出。n跳跃寻址时，转移地址形成方

20、式有跳跃寻址时，转移地址形成方式有3 3种，直接寻址、间接寻址、种，直接寻址、间接寻址、相对寻址。相对寻址。它们与数据寻址方式中的直接寻址、间接寻址、和相它们与数据寻址方式中的直接寻址、间接寻址、和相对寻址完全相同，只不过寻找的不是操作数的有效地址而是转移对寻址完全相同，只不过寻找的不是操作数的有效地址而是转移的有效地址，具体内容将在数据寻址中详细介绍。的有效地址，具体内容将在数据寻址中详细介绍。n采用指令跳跃寻址方式，可以实现程序转移和公共程序调用等功采用指令跳跃寻址方式，可以实现程序转移和公共程序调用等功能。例如，指令系统的各种条件转移或无条件转移指令，就是采能。例如，指令系统的各种条件转

21、移或无条件转移指令，就是采用跳跃寻址实现程序转移。用跳跃寻址实现程序转移。23跳跃寻址方式跳跃寻址方式n下图是指令跳跃寻址的示意图：下图是指令跳跃寻址的示意图：242 2、数据寻址方式、数据寻址方式n根据指令中地址码字段的内容（形式地址）形成操作数有效地址根据指令中地址码字段的内容（形式地址）形成操作数有效地址的方式，称为数据寻址方式。的方式，称为数据寻址方式。形式地址形式地址A 有效地址有效地址EAn数据寻址方式的种类很多，但最终目的是寻找所需要的操作数。数据寻址方式的种类很多，但最终目的是寻找所需要的操作数。n寻址方式与操作数可能存放的地方有直接关系寻址方式与操作数可能存放的地方有直接关系

22、。寻址寻址方式方式25操作数可能存放的地方操作数可能存放的地方 n操作数可能存在的地方有：操作数可能存在的地方有：n操作数包含在指令中操作数包含在指令中。n操作数在操作数在CPU的某个寄存器中的某个寄存器中。n操作数在主存中操作数在主存中。n操作数在堆栈中操作数在堆栈中。n操作数在某个输入操作数在某个输入/输出端口中输出端口中。n由于各种机器的结构不同、数据的来源不同，从而形成了由于各种机器的结构不同、数据的来源不同，从而形成了各种不同的数据寻址方式。下面介绍一些比较典型而且常各种不同的数据寻址方式。下面介绍一些比较典型而且常用的寻址方式。用的寻址方式。26隐含寻址隐含寻址n隐含寻址指令，不是

23、明显地给出操作数的地址，而是在指令隐含寻址指令，不是明显地给出操作数的地址，而是在指令中隐含着操作数的地址，即中隐含着操作数的地址，即采用隐含约定的方式实现寻址采用隐含约定的方式实现寻址。n例如，单地址指令格式：例如，单地址指令格式：ADD Addr明显给出的只是第一操作数的地址明显给出的只是第一操作数的地址Addr，该地址中的数据跟，该地址中的数据跟谁加？谁加？约定约定累加器累加器AC为第二操作数地址，它并不出现在指令为第二操作数地址，它并不出现在指令的地址码字段中。因此，累加器的地址码字段中。因此，累加器AC对单地址指令格式来说是对单地址指令格式来说是隐含地址。隐含地址。27立即寻址立即寻

24、址n指令的地址码字段给出的不是操作数的地址，而是操作数本指令的地址码字段给出的不是操作数的地址，而是操作数本身，这种寻址方式称为身，这种寻址方式称为立即寻址立即寻址。n例如：例如：MOV CX，8 中，中，8的寻址方式就是立即寻址方式，的寻址方式就是立即寻址方式，8称为立即数。称为立即数。n立即寻址指令的执行时间很短，因为数据包含在指令中，指立即寻址指令的执行时间很短，因为数据包含在指令中，指令和操作数同时取出，不需要再次访问内存。令和操作数同时取出，不需要再次访问内存。n在程序执行过程中，立即数不能被修改，灵活性差；一般用在程序执行过程中，立即数不能被修改，灵活性差；一般用来提供初始值。来提

25、供初始值。28直接寻址直接寻址n指令中地址码字段直接给出操作数的有效地址，形式地址就是有指令中地址码字段直接给出操作数的有效地址，形式地址就是有效地址，这种寻址方式称为效地址，这种寻址方式称为直接寻址方式直接寻址方式。直接寻址方式给出的。直接寻址方式给出的地址是绝对地址，地址是绝对地址，也叫绝对寻址方式。也叫绝对寻址方式。操作数操作数 S=(A)n直接寻址不需寻址运算，便于硬件实现，但寻址空间受到限制。直接寻址不需寻址运算，便于硬件实现，但寻址空间受到限制。形式地址形式地址=有效地址有效地址29间接寻址间接寻址n间接寻址间接寻址意味着指令中给出的地址意味着指令中给出的地址A A不是操作数的地址

26、，而是存放不是操作数的地址，而是存放操作数地址的主存单元的地址，简称操作数地址的地址。操作数地址的主存单元的地址，简称操作数地址的地址。通常在指通常在指令格式中划出一位作为直接或间接寻址标志位。令格式中划出一位作为直接或间接寻址标志位。操作数操作数S=(A)n间接寻址方式是早期计算机经常采用的寻址方式，由于两次访存，间接寻址方式是早期计算机经常采用的寻址方式，由于两次访存，影响指令执行速度，但能够用同一条指令指向不同的主存单元。影响指令执行速度，但能够用同一条指令指向不同的主存单元。原来是地址的地址原来是地址的地址30寄存器寻址寄存器寻址n寄存器寻址指令的地址码给出的是寄存器寻址指令的地址码给

27、出的是CPU中通用寄存器的编号，中通用寄存器的编号，该编号指定的寄存器里存放着操作数。该编号指定的寄存器里存放着操作数。操作数操作数S=(Ri)n特点：特点：1、从寄存器取数比从内、从寄存器取数比从内存取数要快；存取数要快；2、表示寄存器的地址码、表示寄存器的地址码字段比表示内存地址的字段比表示内存地址的地址码字段要短地址码字段要短.31寄存器间接寻址寄存器间接寻址n指令中的地址码给出某一通用寄存器的编号，该编号指定的寄存指令中的地址码给出某一通用寄存器的编号，该编号指定的寄存器中存放着操作数的有效地址，而操作数存放在内存单元中。间器中存放着操作数的有效地址，而操作数存放在内存单元中。间接寻址

28、需要用寻址标志位指明。接寻址需要用寻址标志位指明。操作数操作数S=(Ri)n指令较短，只需一次访存，比间接寻址要快。指令较短，只需一次访存，比间接寻址要快。寄存器里放有效地址寄存器里放有效地址32相对寻址相对寻址n程序计数器程序计数器PC的内容加上指令中形式地址的内容加上指令中形式地址D，形成操作数的有效地址，形成操作数的有效地址，这种寻址方式为这种寻址方式为相对寻址相对寻址。相对寻址需要用寻址标志位指明。相对寻址需要用寻址标志位指明。n形式地址常称为偏移量，这个偏移量可以是正数，也可以是负数。形式地址常称为偏移量，这个偏移量可以是正数，也可以是负数。n优点：操作数地址与指令地址总是差一个固定

29、的值，因而所编写的程优点：操作数地址与指令地址总是差一个固定的值，因而所编写的程序是浮动的，可以放在内存的任何地方执行而不需修改。序是浮动的，可以放在内存的任何地方执行而不需修改。n有效地址为：有效地址为：EA=(PC)+D浮动程序在内存任浮动程序在内存任何地方都能运行！何地方都能运行！33基址寻址基址寻址n基址寄存器基址寄存器Rb的内容与指令中的内容与指令中的形式地址的形式地址D相加，形成操作相加，形成操作数有效地址，这种寻址方式称数有效地址，这种寻址方式称为为基址寻址基址寻址，需要寻址标志位，需要寻址标志位.n基址寄存器存放基地址，形式基址寄存器存放基地址，形式地址给出偏移量且可正可负。地

30、址给出偏移量且可正可负。n有效地址：有效地址：EA=(Rb)+Dn基址寻址面向系统，用于逻辑基址寻址面向系统，用于逻辑地址和物理地址的变换，实现地址和物理地址的变换，实现程序在内存中的再定位和扩大程序在内存中的再定位和扩大寻址范围。如多用户管理。寻址范围。如多用户管理。对用户而言，基址寄存器提供对用户而言，基址寄存器提供基准值、基准值、是固定的是固定的；形式地址；形式地址为偏移量、为偏移量、是可变的是可变的。计算机中有许多寄存器计算机中有许多寄存器其中有的用作基址寄存其中有的用作基址寄存器器(Rb)，存放基址值。，存放基址值。34变址寻址变址寻址n变址寻址变址寻址是把是把CPU中的变址寄存中的

31、变址寄存器器Rx的内容与指令中给出的形式的内容与指令中给出的形式地址地址D相加，形成操作数有效地相加，形成操作数有效地址的寻址方式。变址寻址需要用址的寻址方式。变址寻址需要用寻址标志位指明。寻址标志位指明。n有效地址：有效地址：EA=(Rx)+Dn变址寻址和基址寻址计算有效地变址寻址和基址寻址计算有效地址的算法相同，但用法有区别。址的算法相同，但用法有区别。n变址寄存器提供修改量、是可变变址寄存器提供修改量、是可变的，而指令中的形式地址提供基的，而指令中的形式地址提供基准值、是固定的；变址寻址是面准值、是固定的；变址寻址是面向用户的，目的是实现有效地址向用户的，目的是实现有效地址的规律性变化。

32、的规律性变化。从名字上就能听出来：从名字上就能听出来：基址寄存器内容不能变，基址寄存器内容不能变，变址寄存器内容可变。变址寄存器内容可变。例如，数组元素的访问。例如，数组元素的访问。计算机中有许多寄存器计算机中有许多寄存器其中有的用作变址寄存其中有的用作变址寄存器器(Rx)，存放变址值。，存放变址值。35页面寻址页面寻址n把整个主存空间分成若干大小相等的块，每块称为一页，每页把整个主存空间分成若干大小相等的块，每块称为一页，每页都有自己的编号，称为页地址。都有自己的编号，称为页地址。n在一页中，有若干主存单元，每个单元也有自己的编号，称为在一页中，有若干主存单元，每个单元也有自己的编号，称为页

33、内地址。页内地址。n这样划分后，存储器的有效地址被分为两部分，一部分为页面这样划分后，存储器的有效地址被分为两部分，一部分为页面地址，一部分为页内地址。地址，一部分为页内地址。n页内地址由指令的形式地址直接提供，通过与页面地址的简单页内地址由指令的形式地址直接提供，通过与页面地址的简单拼接得到有效地址，从而实现从逻辑地址到物理地址的转换。拼接得到有效地址，从而实现从逻辑地址到物理地址的转换。n如此类似，学生的学号可由班号和编号组成，班号对应页号，如此类似，学生的学号可由班号和编号组成，班号对应页号，编号对应页内地址，通过班号和编号的拼接构成学号。编号对应页内地址，通过班号和编号的拼接构成学号。

34、在内存、外存交换数据在内存、外存交换数据时，一般以数据块为单时，一般以数据块为单位，也就有了页面寻址位，也就有了页面寻址36有效地址生成过程有效地址生成过程nEA=0/A=AnEA=(PC)H/A=AnEA=(RP)/A=A373 3、综合说明、综合说明n除以上寻址方式外，还有位寻址、块寻址、段寻址、堆栈寻除以上寻址方式外，还有位寻址、块寻址、段寻址、堆栈寻址（堆栈寻址后面还要介绍）等。址（堆栈寻址后面还要介绍）等。n几种寻址方式可以组合使用。如基址变址寻址，就是基址寻几种寻址方式可以组合使用。如基址变址寻址，就是基址寻址和变址寻址的组合。址和变址寻址的组合。n一条指令有两个或两个以上地址码时

35、，可以采用不同的寻址一条指令有两个或两个以上地址码时，可以采用不同的寻址方式。例如，源地址采用寄存器寻址方式，而目的地址采用方式。例如，源地址采用寄存器寻址方式，而目的地址采用间接寻址方式。间接寻址方式。n为了区分不同的寻址方式，需要在指令中给出寻址标志位加为了区分不同的寻址方式，需要在指令中给出寻址标志位加以区别，也可以采用隐含约定的方式来规定。一位标志位能以区别，也可以采用隐含约定的方式来规定。一位标志位能区分区分2种寻址方式，种寻址方式，n个寻址特征位能区分个寻址特征位能区分2n种寻址方式。种寻址方式。38三、堆栈寻址方式三、堆栈寻址方式n堆栈与其它形式的存储器之间的差别在于数据的存取方

36、式和寻堆栈与其它形式的存储器之间的差别在于数据的存取方式和寻址方式有所不同。址方式有所不同。n所谓堆栈是指按照特定顺序进行存取的存储区域，堆栈的特点所谓堆栈是指按照特定顺序进行存取的存储区域，堆栈的特点是是“先进后出先进后出”。在存储器堆栈中，作为起点的一端被固定，。在存储器堆栈中，作为起点的一端被固定，称为栈底；另一端随操作的进行而浮动，称为栈顶。堆栈操作称为栈底；另一端随操作的进行而浮动，称为栈顶。堆栈操作始终在栈顶进行始终在栈顶进行。n计算机中常用的有两种堆栈结构：寄存器堆栈和存储器堆栈。计算机中常用的有两种堆栈结构：寄存器堆栈和存储器堆栈。391 1、寄存器堆栈、寄存器堆栈n用一组专门

37、的寄存器构成寄存器堆栈用一组专门的寄存器构成寄存器堆栈。n寄存器堆栈的特点：寄存器堆栈的特点：n寄存器组中各寄存器是互相连接的，它们之间具有对寄存器组中各寄存器是互相连接的，它们之间具有对应位自动推移功能。应位自动推移功能。n数据传送都是在栈顶和某个寄存器之间进行。数据传送都是在栈顶和某个寄存器之间进行。n栈顶固定不动，数据串行移动栈顶固定不动，数据串行移动，先进栈的数据最后才，先进栈的数据最后才能出来，操作具有先进后出的特点。能出来，操作具有先进后出的特点。nCPU通过通过“压入压入”指令把数据送入堆栈，而通过指令把数据送入堆栈，而通过“弹弹出出”指令把数据从堆栈中取出来（指令把数据从堆栈中

38、取出来（PUSH、POP）。）。n寄存器堆栈也叫串联堆栈。寄存器堆栈也叫串联堆栈。40寄存器堆栈原理寄存器堆栈原理n当某通用寄存器的数据进栈时，当某通用寄存器的数据进栈时，占据最顶部位置，堆栈中的原占据最顶部位置，堆栈中的原有数据依次下移。有数据依次下移。n当压入堆栈的数据个数超过堆当压入堆栈的数据个数超过堆栈的容量时，栈底的数据会被栈的容量时，栈底的数据会被挤出堆栈而丢失。挤出堆栈而丢失。n出栈时，最顶部的数据最先离出栈时，最顶部的数据最先离开堆栈，并被放回到通用寄存开堆栈，并被放回到通用寄存器中。与此同时，堆栈里的所器中。与此同时，堆栈里的所有其它数据依次上移，以填满有其它数据依次上移，以

39、填满原先数据所留下的空间。原先数据所留下的空间。n寄存器堆栈是有价值的，多用寄存器堆栈是有价值的，多用于控制器；其主要不足是成本于控制器；其主要不足是成本高，寄存器数目有限，不适合高，寄存器数目有限，不适合作大容量堆栈。作大容量堆栈。寄存器堆栈原理示意图寄存器堆栈原理示意图412 2、存储器堆栈、存储器堆栈n从主存中划出一个区域作为堆栈使用，称为存储器堆栈。通常，从主存中划出一个区域作为堆栈使用，称为存储器堆栈。通常，在设计计算机系统时，把主存储器的一部分用作堆栈区。堆栈在设计计算机系统时，把主存储器的一部分用作堆栈区。堆栈区一旦设定，该存储区就不能作为其它用途。区一旦设定，该存储区就不能作为

40、其它用途。n存储器堆栈的特点是：存储器堆栈的特点是：数据不动，栈顶移动数据不动，栈顶移动。n在存储器堆栈中，需要设置一个堆栈指示器在存储器堆栈中，需要设置一个堆栈指示器SP来跟踪栈顶的移来跟踪栈顶的移动，并始终指向栈顶。动，并始终指向栈顶。SP是是CPU中的一个专用寄存器。中的一个专用寄存器。n在建立存储器堆栈时，需要把一个存储单元地址送入堆栈指示器在建立存储器堆栈时，需要把一个存储单元地址送入堆栈指示器SP，以确定堆栈的栈顶，例如把，以确定堆栈的栈顶，例如把300Q作为栈顶地址送入堆栈指作为栈顶地址送入堆栈指示器示器SP，进行初始化。，进行初始化。42堆栈的压入操作（堆栈的压入操作（PUSH

41、）n在存储器堆栈中，也使用在存储器堆栈中，也使用“压压入入”和和“弹出弹出”指令进行操作。指令进行操作。但指令的功能与寄存器堆栈中但指令的功能与寄存器堆栈中的情况有所不同。的情况有所不同。n压入指令压入指令PUSH A操作如下：操作如下：（SP）-1 SP（A）Msp 其中，其中，(A)表示通用寄存器表示通用寄存器A的的内容，内容，SP表示堆栈指示器，表示堆栈指示器，Msp表示栈顶。表示栈顶。43堆栈的弹出操作（堆栈的弹出操作（POP）n假设出栈前，堆栈中已假设出栈前，堆栈中已经有经有a、b、c三个数，三个数，堆栈指示器指向栈顶单堆栈指示器指向栈顶单元元275。现在执行的操。现在执行的操作是把

42、堆栈中的数送回作是把堆栈中的数送回通用寄存器通用寄存器A中。中。n弹出指令弹出指令“POP A”的操的操作如下：作如下：（Msp）A （SP）+1 SP44关于存储器堆栈关于存储器堆栈n习惯上，在画存储器堆栈时，地址值小的存储单元位于上习惯上，在画存储器堆栈时，地址值小的存储单元位于上面，地址值大的存储单元位于下面。在开始时，栈顶地址面，地址值大的存储单元位于下面。在开始时，栈顶地址值较大。随着压入操作的进行，栈顶地址值将变小，栈顶值较大。随着压入操作的进行，栈顶地址值将变小，栈顶逐渐上移。所以把这种结构的堆栈称为逐渐上移。所以把这种结构的堆栈称为“自底向上自底向上”生长生长的堆栈。的堆栈。n

43、对于对于“自底向上自底向上”生长的存储器堆栈，压入时先修改堆栈生长的存储器堆栈，压入时先修改堆栈指示器，后存入数据；弹出时相反，先取出数据，后修改指示器，后存入数据；弹出时相反，先取出数据，后修改堆栈指示器。堆栈指示器。“SP指向的栈顶有元素指向的栈顶有元素”。n与与“自底向上自底向上”堆栈相对应，还有堆栈相对应，还有“自顶向下自顶向下”生长的堆生长的堆栈。栈。45四、指令类型四、指令类型n不同机器的指令系统各不相同。从指令操作码的功能来考不同机器的指令系统各不相同。从指令操作码的功能来考虑，一个较完善的指令系统，应当包括：虑，一个较完善的指令系统，应当包括：n数据传送类指令数据传送类指令n算

44、术运算类指令算术运算类指令n逻辑运算类指令逻辑运算类指令n输入输出类指令输入输出类指令n字符串操作类指令字符串操作类指令n程序控制类指令程序控制类指令n处理机控制类指令处理机控制类指令n特权指令特权指令461 1、数据传送指令、数据传送指令n数据传送指令数据传送指令用来实现数据的传送操作。数据是在传送过程中得用来实现数据的传送操作。数据是在传送过程中得到加工、处理、并获得结果的，所以传送指令是最基本指令。到加工、处理、并获得结果的，所以传送指令是最基本指令。n数据传送指令包括：一般传送指令、数据交换指令、堆栈操作指数据传送指令包括：一般传送指令、数据交换指令、堆栈操作指令等令等。如，。如，MO

45、V R1，R0。n数据传送指令主要用来实现主存储器和寄存器之间、寄存器和寄数据传送指令主要用来实现主存储器和寄存器之间、寄存器和寄存器之间的数据传送。存器之间的数据传送。n设置传送指令时，一般有设置传送指令时，一般有3方面的约定：方面的约定：n传送范围：规定好操作数的来源和目的地。传送范围：规定好操作数的来源和目的地。n传送单位：如，以字节、字、双字、数组之一为单位传送。传送单位：如，以字节、字、双字、数组之一为单位传送。n寻址方式：指令中要有寻址标志位，来说明是何种寻址方式。寻址方式：指令中要有寻址标志位，来说明是何种寻址方式。如设置如设置F位，位，F=0表示直接寻址；表示直接寻址；F=1表

46、示间接寻址。表示间接寻址。472 2、算术运算指令、算术运算指令n计算机的基本任务是对数据执行运算操作，计算机无一例外地计算机的基本任务是对数据执行运算操作，计算机无一例外地设置有设置有算术运算指令算术运算指令。n算术运算指令包括算术运算指令包括:n定点加、减、乘、除指令，浮点加、减、乘、除指令；定点加、减、乘、除指令，浮点加、减、乘、除指令；n加加1、减、减1指令；指令；n算术移位指令、算术比较指令；算术移位指令、算术比较指令；n十进制加、减运算指令；十进制加、减运算指令；n大型机有向量运算指令，可对向量或矩阵求和、求积。大型机有向量运算指令，可对向量或矩阵求和、求积。n例如，例如，“ADD

47、 SUM，DX”，为双操作数指令，其中，为双操作数指令，其中，ADD为为指令助记符，代表加操作；指令助记符，代表加操作；DX，源操作数地址，为寄存器编，源操作数地址，为寄存器编号；号；SUM，目的操作数地址，为主存单元；功能是将，目的操作数地址，为主存单元；功能是将DX内容内容与与SUM单元内容相加，结果留在单元内容相加，结果留在SUM单元中。单元中。483 3、逻辑运算指令、逻辑运算指令n逻辑函数多种多样，但都可以由逻辑函数多种多样，但都可以由与、或、非、异或与、或、非、异或这这4种基本种基本的逻辑函数组合实现；逻辑运算中还包括逻辑移位操作。的逻辑函数组合实现；逻辑运算中还包括逻辑移位操作。

48、n主要用于无符号数的位操作、代码的转换、判断和运算，特点主要用于无符号数的位操作、代码的转换、判断和运算，特点是运算按位进行，本位运算不影响其它位。是运算按位进行，本位运算不影响其它位。n例如，例如，A=1100 1010，B=0000 1000，“AND A，B”是一条双是一条双操作数指令，其中，操作数指令，其中，AND为指令助记符，代表为指令助记符，代表“与与”操作；操作；B，源操作数地址，为主存单元；，源操作数地址，为主存单元；A，目的操作数，为主存单元。，目的操作数，为主存单元。该指令的功能是将该指令的功能是将A和和B的内容相与，结果留在的内容相与，结果留在A单元中。单元中。494 4

49、、输入输出指令、输入输出指令n以主机为参考点，信息由外设传送给主机称为以主机为参考点，信息由外设传送给主机称为输入输入，由主机传送，由主机传送给外设称为给外设称为输出输出。n输入输出（输入输出（I/O）指令用来实现主机与外部设备之间的信息交换，）指令用来实现主机与外部设备之间的信息交换，包括输入输出数据、主机向外设发送的命令、以及外设向主机包括输入输出数据、主机向外设发送的命令、以及外设向主机报告工作状态等。报告工作状态等。n事实上，事实上，CPU不能直接访问外设。在不能直接访问外设。在CPU和外设之间还存在一和外设之间还存在一个接口，是通过这个接口实现信息交换的。个接口，是通过这个接口实现信

50、息交换的。n在接口中，设置有数据寄存器、命令寄存器、状态寄存器。这些在接口中，设置有数据寄存器、命令寄存器、状态寄存器。这些寄存器也称为端口。寄存器也称为端口。CPU可访问端口，访问就需要地址，于是可访问端口，访问就需要地址，于是存在外设端口的编址问题。存在外设端口的编址问题。50I/O端口的编址端口的编址n独立编址的独立编址的I/O：n外设端口地址与主机存储器地址无关，是另一个独立地址空间外设端口地址与主机存储器地址无关，是另一个独立地址空间.n在独立编址方式下，需要使用专门的在独立编址方式下，需要使用专门的I/O指令（指令（IN/OUT）。）。80 x86采用独立编址方式，采用独立编址方式