计算机系统I-第5章.pptxVIP

计算机系统 I 第五章 LC-3结构DDGGSSregistersAFBS计算机系统的抽象层次Problem Specificationcompute the fibonacci sequencefor(i=2; i100; i++) { a[i] = a[i-1]+a[i-2];}Algorithm Programload r1, a[i];add r2, r2, r1;ISA (Instruction Set Architecture)microArchitectureLogicTransistorsPhysics/Chemistry抽象层次本章通过一个简单的计算机系统实例LC-3，给大家介绍更高的抽象层次ISA（指令集结构）. ISA为机器语言程序员提供了有关控制机器所需要所有必要信息。或给高级语言编译器开发者提供将高级语言转换成机器代码的必要信息。ISA是计算机硬件和软件的分界面.Instruction Set Architecture (ISA)ISA = 向以机器语言编程的程序员提供有关控制机器所需要的所有必要信息 。包括内存组织方式、寄存器组、指令集等信息。内存组织方式寻址空间 – 有多少个存储空间?寻址能力 – 每个存储空间有多少位?寄存器组有多少? 存储数据长度? 怎么使用?指令集操作码数据类型寻址模式LC-3 Overview: 内存组织和寄存器内存组织寻址空间: 216 个存储单元 (16位地址)寻址能力: 16 bits寄存器组提供一个快速的临时存储空间, 通常可在一个机器周期的时间访问到访问存储器的时间往往远大于一个机器周期的时间8个通用寄存器: R0 - R7每个可存储数据宽度为16 bits寄存器编址需要多少位二进制？其它寄存器:程序员不能直接访问，被指令使用或影响PC (program counter), condition codes，MDR，MARLC-3 Overview: 指令集操作码15 个操作码(P79)逻辑和运算指令: ADD(0001), AND(0101), NOT(1001)（助记符）数据搬移指令: LD(0010), LDI(1010), LDR(0110), LEA(1110), ST(0011), STR(0111), STI(1011)控制指令: BR(0000), JSR/JSRR(0100), JMP(1100), RTI(1000), TRAP(1111)目的操作数为寄存器的指令会根据写入寄存器的值设置条件码N = 写入值为负(0), Z =写入值为零(=0), P =写入值为正( 0)组合 NZ(=0)/ZP(=0)/NP(0)/NZP(?)数据类型: 16位定点补码整数寻址方式：指令中指示参与运算操作数存储位置的方法非内存寻址（操作数不在内存中） : 直接寻址（操作数在指令中）, 寄存器寻址（操作数在寄存器中）内存寻址（操作数在内存中） : PC-相对, 间接, 基址+偏移 运算指令LC-3只支持三个运算指令: ADD, AND, NOT实现特点：源操作数和目的操作数都是寄存器ADD and AND 可以支持“立即数”模式,一个源操作数可以直接在指令中给出.内存中的数参与运算需要利用数据搬移指令实现搬移到寄存器中，运算结果也需要利用数据搬移指令搬移回内存中Will show dataflow diagram with each instruction.illustrates when and where data moves to accomplish the desired operationNOT (SRC/DST两个操作数必须是寄存器)Note: Src 和 Dst可以是同一个寄存器NOT R2,R31001 010 011 111111NOT R2,R21001 010 010 111111ADD/AND (寄存器模式)为0指示“register mode”Note: 寄存器模式，两个源操作数和1个目的操作数都为寄存器。Note: Src1/2 和 Dst可以是同一个寄存器ADD R1,R2,R30001 001 010 000 011ADD R1,R1,R3ADD R1,R1,R1ADD/AND (立即数模式)为1指示 “immediate mode”Note: 立即数模式，src2为在指令中直接提供的5位补码整数。Note: 指令提供的立即数为5位，参与运算需要符号扩展到16位ADD R1,R2,#5AND R1,R1,#1运算指令的使用只使用ADD, AND, NOT…怎么做减法?怎么实现 OR操作?怎么把一个寄存器的值赋给另外一个?怎么初始化一个寄存器的值为0?数据搬移指令Load – 从内存中读数据到寄存器中按内存数的寻址方式不