组成原理-指令指令系统

Posted Mount256

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了组成原理-指令指令系统相关的知识，希望对你有一定的参考价值。

文章目录

1 指令格式

零地址、一地址、二地址、三地址指令的格式：

操作码地址码1地址码2地址码3
OPA1A2A3

1.1 定长操作码

定长操作码指的是操作码的位数不变，n 位操作码的指令系统最大可以有 2n 条指令。

1.2 变长操作码

定长操作码指的是操作码的位数不固定，相应的地址码根据操作码长度的不同而发生变化。

假设指令字长为 16 位，有四种指令格式（零地址、一地址、二地址、三地址指令），操作码和地址码均占 4 位，则一种扩展操作码方案：

指令操作码地址码1地址码2地址码3
15 条三地址指令0000A1A2A3
.0001A1A2A3
.…………
.1110A1A2A3
15 条二地址指令11110000A2A3
.11110001A2A3
.…………
.11111110A2A3
15 条一地址指令111111110000A3
.111111110001A3
.…………
.111111111110A3
16 条零地址指令1111111111110000
.1111111111110001
.…………
.1111111111111111

另一种扩展操作码方案：

指令操作码地址码1地址码2地址码3
15 条三地址指令0000A1A2A3
.0001A1A2A3
.…………
.1110A1A2A3
12 条二地址指令11110000A2A3
.11110001A2A3
.…………
.11111011A2A3
63 条一地址指令111111000000A3
.111111000001A3
.…………
.111111001111A3
.111111010000A3
.111111010001A3
.…………
.111111111110A3
16 条零地址指令1111111111110000
.1111111111110001
.…………
.1111111111111111

1.3 相关例题

【例 1】一个计算机系统采用 32 为指令字长，地址码为 12 位，若定义了 250 条二地址指令，则还可以定义多少条单地址指令？

【解】二地址指令的操作码占据 32-12-12=8 位，因此二地址指令最多可定义 28=256 条指令，但现在只定义了 250 条指令，剩余 6 位分配给一地址指令，可以有 6*212 条指令，即 24K 条指令。

【例 2】某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令 29 条，二地址指令 107 条，每个地址字段为 6 位，则指令字长至少为多少？

【解】由题目可得：指令字长固定且只有两种指令格式，分别为三地址指令和二地址指令。

三地址指令 29 条，24 < 29 < 25，因此三地址指令的操作码至少有 5 位。现假设三地址指令只有 5 位操作码，那么三地址指令最多可以有25=32 条指令，现只有 29 条，说明剩余 3 位分配给了一地址指令。至此，三地址指令已占用 5+3*6=23 位。

二地址能实现的指令数为：3*26=192 > 107，显然是够用的，所以操作码 5 位完全够用。因此指令字长至少为 23 位，又因为按字节编址，所以指令字长至少为 24 位。

2 寻址方式

2.1 指令寻址

寻址方式执行细节备注
顺序寻址执行本条指令时：(PC)+1 -> PC；然后开始执行下一条指令“1”表示一个指令字长（对于 CISC，指令字长是不固定的；对于 RISC，指令字长是固定的）
跳跃寻址（绝对跳转）执行本条指令时：(PC)+1 -> PC；执行本条指令后：add -> PC；然后开始执行目标指令add 为绝对地址，“1”表示一个指令字长
跳跃寻址（相对跳转）执行本条指令时：(PC)+1 -> PC；执行本条指令后：(PC)+offset -> PC；然后开始执行目标指令offset 为相对偏移量，用补码表示；“1”表示一个指令字长

【注 1】跳跃寻址（相对跳转）从执行本条指令时到执行本条指令后的 PC 总变化：(PC)+offset+1 -> PC。此处很容易犯错！！！

【注 2】有的题目，相对偏移量 offset 表示的是相对偏移指令数，而不是相对偏移地址！若题目已暗示了是相对偏移指令数，那么若指令字长为 16 位（按字节编址），则根据：(PC)+offset+1 -> PC，可得转移目标地址为(PC)+offset*2+2；若指令字长为 8 位（按字节编址），则根据：(PC)+offset+1 -> PC，可得转移目标地址为(PC)+offset*1+1。

【注 3】计算跳跃寻址（相对跳转）的目标地址时，需要将偏移量从补码转化为原码再计算（因为内存地址是无符号数）。此处很容易犯错！！！

2.2 数据寻址

  • imm：立即数
  • add：内存地址
  • R：寄存器
  • PC：程序计数器（x86 称为 IP）
  • BR：基址寄存器，内容由操作系统决定
  • IX：变址寄存器，内容由用户（程序员）指定
  • SP：堆栈（指针）寄存器
  • 括号：表示内存地址内容，或寄存器内容

设有效地址为 8 位，寄存器、PC、存储器字长为 16 位，则有：

寻址方式有效地址 EA访存次数寻址范围访问地址
隐含寻址程序指定（一般为 R）0~~
立即寻址imm0~~
直接寻址add1280~28-1
一次间接寻址(add)22160~216-1
二次间接寻址((add))32160~216-1
寄存器寻址R02160~216-1
寄存器一次间接寻址(R)12160~216-1
寄存器二次间接寻址((R))22160~216-1
相对寻址(PC) + add128(PC)-(27)+1~(PC)+(27-1)+1
基址寻址(BR) + add128(BR)-(27)~(BR)+(27-1)
基址间接寻址((BR) + add)22160~216-1
变址寻址(IX) + add12160~216-1
变址间接寻址（变址间址）((IX) + add)22160~216-1
间接变址寻址（间址变址）(IX) + (add)22160~216-1
硬堆栈寻址（寄存器作堆栈）(SP) 和 R0~~
软堆栈寻址（内存作堆栈）(SP) 和 R1~~

【注】相对寻址中，add 为相对指令数。此处默认一个指令字长为 8 位，按字节编址，所以访问地址范围为(PC)-(27)+1~(PC)+(27-1)+1；若一个指令字长为 16 位，按字节编址，则应写成(PC)-(27)*2+2~(PC)+(27-1)*2+2。

补充：堆栈寻址的执行细节

  • 堆栈顶在小地址方向
指令执行流
push(SP)-1 -> SP, (R) -> MSP
pop(MSP) -> R, (SP)+1 -> SP
  • 堆栈顶在大地址方向
指令执行流
push(SP)+1 -> SP, (R) -> MSP
pop(MSP) -> R, (SP)-1 -> SP

【注】堆栈指针始终指向栈顶元素！！！

补充：指令中的操作数地址

  • 大端方式：指令中给出的地址是操作数最高有效字节（MSB）的地址
  • 小端方式：指令中给出的地址是操作数最低有效字节（LSB）的地址

2.3 相关例题

【例 1】设相对寻址的转移指令占 3 个字节，第一字节为操作码，第二，三字节为相对位移量（补码表示）。而且数据在存储器中采用以低字节地址为字地址的存放方式。每当 CPU 从存储器取出一个字节时，即自动完成 (PC)+1->PC。

（1）若 PC 当前值为 240（十进制），要求转移到 290（十进制），则转移指令的第二、三字节的机器代码是什么？

（2）若 PC 当前值为 240（十进制），要求转移到 200（十进制），则转移指令的第二、三字节的机器代码是什么？

【解】执行转移指令时，PC = 240+3 = 243，指令执行结束后：

（1）转移到 290，相对偏移量为 290-243=47，转成补码为 002FH。

（2）转移到 200，相对偏移量为 200-243=-43，转成补码为 FFD5H。

【例 2】某计算机采用大端方式，按字节编址。某指令中操作数的机器数为 1234 FF00H，该操作数采用基址寻址方式，形式地址（用补码表示）为 FF12H，基址寄存器的内容为 F000 0000H， 则该操作数的 LSB（最低有效字节）所在的地址是什么？

【解】因为 FF12H 为负数补码，所以需转化为原码 80EEH，然后用基址相减该值得到地址：F000 0000H - 80EEH = EFFF 7F12H。因为是大端存储，所以 LSB 所在地址为 EFFF 7F15H。

3 汇编指令

3.0 Intel 格式和 AT&T 格式

Intel 格式AT&T 格式
第一个：目的操作数；第二个：源操作数第一个：源操作数；第二个：目的操作数
byte ptr、word ptr、dword ptrb、w、l
[edx+eax*2+8]8(%edx, %eax, 2)

【注】在汇编指令中，word（字）均表示 16 位！

3.1 数据传送指令

  • mov 指令：不能从内存到内存！
  • push 指令
  • pop 指令

3.2 算术和逻辑指令

  • add 指令
  • sub 指令
  • inc 指令
  • dec 指令
  • imul 指令：带符号乘法，可以两个或三个操作数，运算结果可能溢出
  • idiv 指令：带符号除法，只有一个操作数，商送 eax，余数送edx
  • and 指令
  • or 指令
  • not 指令：位翻转
  • xor 指令
  • neg 指令：取反
  • shl/shr 指令

3.3 控制流指令

  • jmp 指令
  • call/ret 指令
  • int/iret 指令
  • test/cmp 指令

【标志位】

  • ZF：零标志（无符号/带符号）
  • OF：溢出标志（带符号）
  • SF：符号标志（带符号）
  • CF：进/借位标志（无符号）
  • 无符号数和带符号数：
条件指令含义标志位备注
je相等转移ZF=1a-b=0
jne不相等转移ZF=0a-b≠0
  • 无符号数：
条件指令含义标志位备注
ja大于转移CF=0 且 ZF=0a-b>0 且 a-b 没有借位
jb小于转移CF=1a-b<0，说明 a-b 不够减，一定借位
jae大于或等于转移CF=0 且 ZF=0a-b>=0 且 a-b 没有借位
jbe小于或等于转移CF=1 或 ZF=1a-b=0，或 a-b<0 有借位
  • 带符号数：
条件指令含义标志位备注
jg大于转移SF=OF 且 ZF=0SF=OF 时表示的是大于
jl小于转移SF≠OF 且 ZF=0SF≠OF 时表示的是小于
jge大于或等于转移SF=OFSF=OF 时表示的是大于
jle小于或等于转移SF≠OF 或 ZF=1SF≠OF 时表示的是小于

补充：使用 SF 和 OF 判断大小关系

以cmp ah, bh为例，a-b 测试：

OFOF 说明SFSF 说明结果
0没有溢出，逻辑上真正结果的正负=实际结果的正负1实际结果为负逻辑上真正的结果为负，(ah)<(bh)
1有溢出，逻辑上真正结果的正负≠实际结果的正负1实际结果为负逻辑上真正的结果为非负，(ah)≥(bh)
1有溢出，逻辑上真正结果的正负≠实际结果的正负0实际结果为非负逻辑上真正的结果为负，(ah)<(bh)
0没有溢出，逻辑上真正结果的正负=实际结果的正负0实际结果为非负逻辑上真正的结果为非负，(ah)≥(bh)

3.4 相关例题

【例】某机器有一个标志寄存器，其中有进位/借位标志 CF、零标志 ZF、符号标志 SF 和溢出标志 OF，条件转移指令 bgt（无符号整数比较大于时转移）的转移条件是？

【解】判断无符号整数 A>B 成立，满足的条件是结果不等于 0，即零标志 ZF=0，并且两个数相减时， A>B 是不会造成借位的，即进位/借位标志 CF=0，写成逻辑表达式就是(CF+ZF)'=1。

以上是关于组成原理-指令指令系统的主要内容，如果未能解决你的问题，请参考以下文章

计算机组成原理期末救急--下

学习计算机组成原理~~指令系统与性能

计算机组成原理基础知识-指令系统

计算机组成原理指令系统

组成原理-指令指令系统

计算机组成原理—指令系统笔记