ca-chapter2-2.pptVIP

* * * * * * * * 寻址方式的种类（续） 变址寻址 ADD R3,(R1+R2) R3-R3+M[R1+R2] 寄存器间接寻址 ADD R1,@(R3) R1-R1+M[M[R3]] 自增自减寻址 ADD R1,(R2)+ R1-R1+M[R2] R2-R2+d 比例寻址 ADD R1,100(R2)[R3] R1-R1+M[100+R2+R3*d] 寄存器寻址 主要优点：指令字长短，指令执行速度快，支持向量和矩阵等运算 主要缺点：不利于优化编译，现场切换困难，硬件复杂 堆栈寻址方式 主要优点：支持高级语言，有利与编译程序，节省存储空间，支持程序的嵌套和递归调用，支持中断处理 主要缺点：运算速度比较低，栈顶部分设计成一个高速的寄存器堆 间接寻址方式与变址寻址方式的比较 目的相同：都是为了解决操作数地址的修改 原则上，一种处理机中只需设置间址寻址方式与变址寻址方式中的任何一种即可，有些处理机两种寻址方式都设置 如何选取间址寻址方式与变址寻址方式？ 例：一个由N个元素组成的数组，已经存放在起始地址为AS的主存连续单元中，现要把它搬到起始地址为AD的主存连续单元中。不必考虑可能出现的存储单元重叠问题。为了编程简单，采用一般的两地址指令编写程序。 用间接寻址方式编写程序 START: MOVE ASR, ASI ;保存源起始地址 MOVE ADR, ADI ;保存目标起始地址 MOVE NUM, CNT ;保存数据的个数 LOOP: MOVE @ASI,@ADI;传送一个数据 INC ASI ;源数组的地址增量 INC ADI ;目标数组地址增量 DEC CNT ;个数减1 BGT LOOP ;测试数据传送完? HALT ;停机 ASR: AS ;源数组的起始地址 ADR: AD ;目标数组的起始地址 NUM: N ;需要传送的数据个数 ASI: 0 ;当前正在传送的源;数组地址 ADI: 0 ;当前正在传送的目标;数组地址 CNT: 0 ;剩余数据的个数 用变址寻址方式编写程序 START: MOVE AS, X ;取源数组起始地址 MOVE NUM, CNT ;保存数据个数 LOOP: MOVE (X),AD-AS(X);传送一个数据 INC X ;增量变址寄存器 DEC CNT ;个数减1 BGT LOOP ;测试数据传送完成 HALT ;停机 NUM: N ;传送的数据个数 CNT: 0 ;剩余数据的个数 主要优缺点比较 采用变址寻址方式编写的程序简单、易读。 对于程序员，两种寻址方式的主要差别是：?? 间址寻址：间接地址在主存中，没有偏移量?? 变址寻址：基地址在变址寄存器中, 有偏移量 实现的难易程度：间址寻址方式容易实现 指令的执行速度：间址寻址方式慢 对数组运算的支持：变址寻址方式比较好 自动变址：在访问间接地址时，地址自动增减 前变址与后变址：变址与间址混合时 前变址寻址方式：EA＝((X)＋A) 后变址寻址方式：EA＝(X)＋(A) 寻址方式在指令中的指明方式 操作码占用位 DJS200中：操作码中2位表示 地址码设置寻址方式字段 VAX-11的4位 寻址灵活、操作码短，需专门的寻址方式位字段 使用概率分析法分析寻址方式 例1：在VAX指令集机器上运行gcc、Spice和Tex基准程序，各种寻址方式的分布如下图： 0% 70% 60% 50% 40% 30% 20% 10% 6% 1% 1% 0% 16% 6% 24% 3% 11% 43% 17% 39% 32% 55% 40% Tex Spice gcc 存储器间 接寻址 变址 寻址 寄存器间 接寻址 立即 寻址 偏移 寻址 寻址方式参数大小选择 例2：在某R-R机器上运行SPECint92和SPECfp92进行测试，结果分布如下： 0 2 4 6 8 10 12 14 16 SPECint92 SPECfp92 0% 5% 10% 15% 20% 25% 30% 占偏移寻址方式百分比 Log2(偏移量大小) 可见：偏移量字段为12-16位时，能表示75%-99%的访问频率，字段长应设置为12-16位。 结论：根据寻址方式的频率分布，确定满足大多数要求的寻址范围，与操作码长度组合决定寻址长度。 逻辑地址与主存物理地址 逻辑地址：程序员编写程序时使用的地址。 物理地址：程序在主存中的实际地址。 一般来讲，逻辑地址的空间大于物理地址的空间。 如逻辑地址为32位，即232=4GB 物理地址只有256MB 映射实