一、指令和数据的寻址方式
操作数或指令在存储器中的地址:某个操作数或某条指令存放在某个存储单元时其存储单元的编号
在存储器中,操作数或指令字写入或读出的方式,有地址指定方式、相联存储方式和堆栈存取方式。
寻找方式:当采用地址指定方式时,形成操作数或指令地址的方式。
寻址方式分为两类:指令寻址和数据寻址。
1)指令寻址:确定下一条预执行指令的指令地址
a、顺序寻址:(PC)+1->PC 程序计数器自动加1
b、跳跃寻址:由转移指令指出
2)数据寻址:确定本条指令的操作数地址
指令中所给出的地址码,并不一定是操作数的有效地址。
寻址过程就是把操作数的形式地址,变换为操作数的有效地址。
例如:一种单地址指令的结构如下所示,其中用X I D各字段组成该指令的操作数地址。
二、寻址方式
1、隐含寻址(操作数在累加寄存器中)
在指令中不明显的给出而是隐含着操作数的地址
例如:单地址的指令格式,没有在地址字段指明第二操作数地址,而是规定累加寄存器AL或AX作为第二操作数地址,AL或AX对单地址指令格式来说是隐含地址
eg: MOV AL ,LSRC_BYTE
MUL RSRC_BYTE
ADD | 寻址特征 | A |
操作数地址隐含在操作码中,(寻址特征指明寻址类型)。
另一个操作数隐含在ACC中
先在内存中地址为A的地方找到一个操作数,另一个操作数隐含在寄存器ACC里,从ACC里取出另外一个操作数,然后和给出的A地址中的数相加暂存在ACC中。
2、立即寻址
形式地址A就是操作数本身
OP | 立即寻址特性 # | A |
指令执行阶段不访存
A的位数限制了立即数的范围
3、直接寻址
EA=A
直接根据读内存找到操作数,形式地址不需要经过任何处理。
执行阶段访问一次存储器
A的位数决定了该指令操作数的寻址范围
MOV AX,[2222H]:将有效地址为2222H的内存单元的内容读到累加器AX中
4、间接寻址
EA=A)
有效地址由形式地址间接提供,形式地址是操作数的地址的地址
OP | 间接寻址标识 | A |
根据A的内容到内存中寻找到的是操作的数地址,再根据这个地址去找操作数。
执行指令阶段2次访存
可扩大寻址范围
5、寄存器寻址
EA=R1
形式地址是寄存器的编号,直接去寄存器中寻址操作数。
执行阶段不访存,只访问寄存器,执行速度快
6、寄存器间接寻址
操作数里存放的是寄存器的编号,寄存器中存的不是操作数而是操作数的有效地址。所以操作数在存储器里。
有效地址在寄存器中,操作数在存储器中,执行阶段访存。
7、偏移寻址
一种强有力的寻址方式 EA=A+R) 形式地址需要和另一个寄存器中的地址相加
形式地址A是显示的
另一个地址字段隐含在某个专用的寄存器R中。
常用的三个偏移寻址方式是:相对寻址 基址寻址 变址寻址(根据寄存器的不同类型来区分的)
7.1 相对寻址
A是相对于当前指令的位移量(可正 可负 补码)
EX=A+PC) —-PC程序计数器 PC存储当前正在执行指令的地址
A的位数决定操作数的寻址范围
7.2、基址寻址
EA=A+BR) BR为基地址寄存器 (Base Register)
可扩大寻址范围
7.3、变址寻址
EA=A+IX) IX为变址寄存器(专用) 通用寄存器也可以作为变址寄存器
可扩大寻址范围
在程序执行的过程中IX内容可变,形式地址A不变
便于处理数组问题
8、堆栈寻址
例:某16位机器所使用的指令格式和寻址方式如下所示,该机有两个20位基址寄存器,4个16位变址寄存器,十六个16位通用寄存器,指令汇编格式中S(源),D(目标)都是通用寄存器。M是主存中的一个单元。三种指令的操作码分别是MOVOP)=A)h ,STAOP)=1B) LDAOP)=3C)h MOV是传送指令,STA为写数指令 LDA为读数指令
要求:1、分析三种指令的指令格式和寻址方式特点
2、CPU完成哪一种操作锁化时间最短?哪一种操作所花时间最长,第二种指令的执行时间有时会等于第三种指令的执行时间吗?
3、下列情况下每个十六进制指令分别代表什么?如果有编码不正确,如何改进才能成为合法指令?
(F0F1)H3CD2)H —32位
2856)H –16位
6FD6)H –16位
IC2)H –16位
答:1、MOV:单字长,二地址指令属于RR指令
STA:双字长,二地址指令,RS指令 S为基址寄存器或变址寄存器
LDA:双字长,二地址指令,RS指令 S为20位地址。
2、MOV单字长取出只需要一次访存,第一个不访问存储器要快。第二种还需要计算有效地址并对存储器进行访问。第二种指令所花费的时间不等于第三种,第三种无需进行有效地址的计算。
3、根据条件。MOVOP)=A)h=001010
STAOP)=1B)h =011011
LDAOP)=3C)h=111100
F1F1)h3CD2)h=1111 0000 1111 0001 0011 1100 1101 0010)b
正确,表明吧主存13cd2)h地址单元的内存取至15号寄存器
(2856)H=(0010 1000 0101 0110)b 单字长指令表明吧寄存器6的内容传送到寄存器5号
(6FD6)H=0110 1111 1101 0110b操作码不对 应修改为(28D6)h
(1C2)H=00000001 1100 0010b操作码不对 应修改为(28C2)h
三、CISC何如RISC
复杂性指令系统计算机和精简型指令系统计算机
1、精简指令系统:选取使用频率最高的一些简单指令,指令条数少, 长度固定,指令少。
例:在SPARC中,有一些指令没有选入指令系统,但很容易使用指令集中的另外一条指令来替代实现
下表左半部列出了6条指令的功能,请在表的右半部填入替代指令及实现方法
答:因为SPARC约定R0的内容恒为0,而且立即数可以作为一个操作数来处理,所以某些指令可以替代实现。
指令 | 功能 | 替换指令 | 实现方法 |
MOVE | 寄存器间传送数据 | ADD | Rs+R0->Rd |
INC | 寄存器内容加1 | ADD | 立即数imm13=1,作为操作数 |
DEC | 寄存器内容减1 | SUB | 立即数imm13=-1 作为操作数 |
NEG | 取负数 | SUB | R0-Rs->Rd |
NOT | 取反码 | XOR | 立即数imm13=-1 作为操作数 |
CLR | 清除寄存器 | ADD | R0+R0=Rd |
例、一条指令存储在存储器中的地址为300的地方,其操作数地址字段为301,地址字段的值为400,处理器中寄存器R1中包含数据200,在以下指令寻址方式下,求操作数的有效地址。
1)直接寻址
2)立即数寻址
3)相对寻址
4)寄存器(R1)间接寻址
5)以R1为变址寄存器的变址寻址
300中是操作码 301是地址码说明占两个地址
答、1)400
2) 400是数本身 其地址是301
3)PC+400
4)寄存器间接寻址,寄存器里存的就是有效地址200
5)以R1为变址寄存器的变址寻址:操作数的有效地址为=200+400
格式表明有8个通用寄存器(产后度为16位),X指定寻址方式,主存实际容量为156K字。
1)假设不用通用寄存器也能直接访问主存中的每一个单元,并假设操作码域OP=6为,请问地址码域应
分配多少位?指令字长度应有多少位?
2)假设X=11时,指定的某个通用寄存器用做基址寄存器,请提出一个硬件设计规则,使得被指定的通用寄存器能访问1M主存空间中的每一个单元
答:1)主存容量为256K 地址域码为18位,指令的长度为6+2+3+18=32位
2)1M需要20位地址
此时指定的通用寄存器用做基址寄存器,长度为16位,不能覆盖1M字空间,可采用基址寄存器左移4位,低位补0,形参20位的基地址,然后与质量字形式地址相加得到有效地址,可以访问1M字空间的任意一个单元。
例:假设寄存器中R中的数值为1000,地址为1000的寄存器中存储的数据为2000,地址2000的存储器中存储的数据为3000,问在以下寻址方式中访问的指令操作数的值是什么?
1)寄存器寻址R
寄存器寻址,寄存器中的值就是操作数所以值为1000
2)寄存器间接寻址(R)
R中存的是地址,所以数据是2000
3)直接寻址1000
形式地址是1000,操作数是2000
4)存储器的间接寻址(1000)
地址1000中存放的2000是形式地址 2000中存放的才是数据,所以操作数是3000
5)立即数寻址 #2000
立即寻址里面存放的就是操作数本身,所以操作数是2000
例、某计算机字长为16位,主存地址空间大小为128k,按字编址,采用单字长指令格式,指令各字段定义如下
转移指令采用相对寻址,相对偏移是用补码表示,寻址方式定义如下
Ms/Md | 寻址方式 | 助记符 | 含义 |
000B | 寄存器直接 | Rn | 操作数=(Rn) |
001B | 寄存器间接 | Rn) | 操作数等于((Rn)) |
010B | 寄存器间接。自增 | Rn)+ | 操作数=((Rn)) Rn)+1->Rn |
011B | 相对 | DRn) | 转移目标地址=(PC)+(Rn) |
X)表示有存储地址X或寄存器X的内容
1)该指令系统最多可有多少指令?该计算机最多有多少个通用寄存器?存储地址的寄存器(MAR)和存储数据的寄存器(MDR)至少各徐多少位?
答:操作码有4位所以指令最多有1的四次方16条指令,
指令操作数占6位,其中3位指示寻址方式,寄存器编号为3位,所以该计算机最多可有2的三次方也就是8个通用寄存器
计算机字长16位,所以存储器寄存器(MDR)至少为16位。
主存空间为128KB,按字(16位)编址,则寻址范围为0~64K 存储器地址寄存器(MAR)需16位(2的16次方=64K)
2)转移指令的目标地址范围是多少?
答:16位计算机通用寄存器也是16位,则指令中寻址范围至少可达0~2的16次方-1
另一方面,主存地址空间为2的16次方(64K)则寻址范围也应该大于等于64K,故转移指令的目标范围为0~2的16次方-1
3)若操作码0010B表示加法操作(助记符为add),寄存器R4和R5的编号分别为100B和101B,R4的内容为1234H,R5的内容为5678H,地址1234H的内容为5678H,5678H中的内容为1234H,则汇编语言为addR4),R5)+
对应的机器码是什么(十六进制)?该指令操作执行后,哪些寄存器和存储单元的内容会改变?改变后的内容是什么?
答:R4是间接寻址 R5是间接寻址+自增
操作码 源寻址方式 源寄存器 目标寻址方式 目标寄存器
0010 001 100 010 101
该指令的功能是将R4内容所指存储器单元的内容(源)与R5内容所指存储器单元(目标)的内容相加后,写到R5内容所指的存储器单元,即
R4的内容:1234H,R4内容所指存储器单元内容:5678H
R5的内容:5678H,R5内容所指存储器单元内容:1234H
目标寄存器R5自加:5678H+1=5679H
所以执行后,目标寄存器R5目标寄存器内容所指的存储器单元将改变,新R5=5679H
R5所指存储单元(地址5678H的内容)=68ACH
例:某机器字长16位,主存按字节编址,转移指令草原相对寻址,由两个字节组成,第一字节为操作码字段,第二字节为相对位移量字段,假定取指令时,每取一个字节PC自动+1,若某转移指令所在主存地址为2000H,相对位移量字段的内容为06H,则该转移指令成功转以后的目标地址是
A:2006H B2007H C:2008H D:2009H
答:1个字节8位,机器字长16位 转移指令占2个字节, 读操作码是PC+1=2001 读偏移地址又+1变为2002H ,用2002和偏移量06相加,得2008H 选D