计算机组织与结构-第二章第四讲-short

1《计算机组织与结构》——第二章指令系统2《计算机组织与结构》——第二章第二章指令系统2.1指令格式2.2寻址方式2.3指令种类2.4精简指令系统RISC2.5指令系统的优化与发展2.6指令的执行过程与控制2.7微程序控制器2.8中断系统3主要内容基本概念微程序控制器微指令的格式与编码微程序设计技术《计算机组织与结构》——2.7微程序控制器4《计算机组织与结构》——2.7微程序控制器计算机控制部件执行部件运算器存储器外设执行控制命令并通过反馈线反馈状态信息控制部件执行部件控制线反馈线控制部件与执行部件通过控制线和反馈信息进行联系。—控制器—通过控制线发出控制命令5•微程序控制器的基本思想：仿照通常的解题程序方法，把操作控制信号编成微指令存放在只读存储器里，当机器运行时，逐条地读出这些微指令，从而产生全机所需要的各种微操作控制信号，使相应部件执行规定的操作。•微程序控制器的优点•具有规整性•灵活性•可维护性《计算机组织与结构》——2.7微程序控制器6《计算机组织与结构》——2.7微程序控制器1．微命令和微操作（Micro-order）1）微命令——控制部件向执行部件发出的各种控制命令。2）微操作——执行部件接受微命令后进行的操作（最基本、最简单的操作）。3)微操作类型—相容性:在同时或同一CPU周期内可并行执行的操作相斥性:不能在在同时或同一CPU周期内可并行执行的操作一、基本概念7简单运算器数据通路图(P176)《计算机组织与结构》——2.7微程序控制器相斥相斥1、2、3相容4、6、8与5、7、9也是相容的相斥82．微指令（Micro－instruction）和微程序1）微指令－在机器的一个CPU周期中，一组实现一定操作功能的微命令的组合。2）微程序－实现一条机器指令功能的许多条微指令组成的序列。3）微指令的构成－操作控制字段+顺序控制字段《计算机组织与结构》——2.7微程序控制器93、微指令基本结构1)操作控制部分发出管理和指挥全机工作的控制信号。2)顺序控制部分决定产生下一条微指令的地址。《计算机组织与结构》——2.7微程序控制器10微程序\微指令\微命令\微操作的关系《计算机组织与结构》——2.7微程序控制器11二、微程序控制器组成原理图《计算机组织与结构》——2.7微程序控制器2.7.1微程序控制器121.控制存储器CM作用：用来存放实现全部指令系统的微程序操作：只读要求：是速度快，读出周期要短。2.微指令寄存器μIR作用：用来存放由控制存储器读出的一条微指令信息。组成：微命令寄存器+微地址寄存器μAR3.地址转移逻辑作用：当需要转移时，根据机器指令的操作码字段OP和状态条件及P字段实现对μAR的修改。微指令由控制存储器读出后直接给出下一条微指令的地址，即微地址，这个微地址信息就存放在微地址寄存器中。如果微程序不出现分支，那么下一条微指令的地址就直接由微地址寄存器给出。《计算机组织与结构》——2.7微程序控制器131.一条机器指令对应一个微程序，这个微程序是由若干条微指令序列组成的。2.从指令，程序与地址与内存储器有关;微程序，微指令与微地址与控制存储器有关。3.每一个CPU周期对应一条微指令机器指令与微指令的关系14三、微程序举例“十进制加法”指令的微程序控制过程1、执行“取指”微指令，取出“十进制加法”指令《计算机组织与结构》——2.7微程序控制器LDAR’(uIR16):(PC)－ARRD’(uIR13):读内存LDDR’(uIR14):指令－DRLDIR’(uIR15):(DR)－IRPC＋1（uIR17）:(PC)+1－PCP1(uIR18):允许用OP作为下一微地址，即微程序入口设十进制加法指令OP＝10102.7.1微程序控制器595910152、执行“十进制加法”指令的微程序（1）1010微指令R1－x，R2－y，＋，LDR2’完成（R1）＋（R2）－R2《计算机组织与结构》——2.7微程序控制器595910162、执行“十进制加法”指令的微程序（2）1001微指令R2－x，R3－y，＋，LDR2’完成（R2）＋（R3）－R2P2－测试CyCy＝0，1－uAR0，0001为下一微地址Cy＝1，0000为下一微指令5959《计算机组织与结构》——2.7微程序控制器17（3）（Cy＝0），0001微指令R2－x，R3－y，－，LDR2’完成（R2）－（R3）－R25995《计算机组织与结构》——2.7微程序控制器18《计算机组织与结构》——2.7微程序控制器000010101001000119四、微程序控制的计算机的工作过程1、执行取指微指令，依（PC）从内存读出指令，由操作码经地址转移逻辑形成执行该指令的微程序入口地址－uAR；2、根据（uAR）从CM中读出微指令－uIR；3、微命令控制字段（经译码）产生微命令，送各功能部件执行；4、由转移逻辑形成下一微地址－uAR可见：2－3－4－2－3－4……的循环过程就是微程序的执行过程。《计算机组织与结构》——2.7微程序控制器2.6.1微程序控制器20例.设某计算机运算器框图如图(a)所示，其中ALU为16位的加法器(高电平工作)，SA,SB为16位暂存器。R0~R3为四个通用寄存器，其读、写控制功能见下表。《计算机组织与结构》——2.7微程序控制器21SB-ALU：传送SB的控制信号,并使加法器最低位加1.Reset：清暂存器SB为零的信号~：一段微程序结束，转入取机器指令的控制信号要求：用二进制代码写出如下指令的微程序：(1)“ADDR0，R1”指令，即(R0)+(R1)→R1(2)“SUBR2，R3”指令，即(R3)-(R2)→R3(3)“MOVR2，R3”指令，即(R2)→(R3)RA0RA1：读R0-R3的选择控制WA0WA1：写R0-R3的选择控制R：寄存器读命令W：寄存器写命令LDSA：打入SA的控制信号LDSB：打入SB的控制信号SB-ALU：传送SB的控制信号01234567891011《计算机组织与结构》——2.7微程序控制器22【解】先画出三条指令的微指令的微程序流程图，如下图所示。每一框表示一条微指令。根据微指令周期时间关系，完成ADD，SUB指令的执行动作需要3条微指令，MOV指令只需2条微指令。用二进制代码写出的三条指令的微程序列。《计算机组织与结构》——2.7微程序控制器0123456789101123《计算机组织与结构》——2.7微程序控制器00**1010000001**10010000**010100100124《计算机组织与结构》——2.7微程序控制器11**1010000010**10010000**110100010125《计算机组织与结构》——2.7微程序控制器10**10100000**110100101126R0，R1R2，R3R2，R3R0-SAR1-SB0123456789101101234567891011SA+SB-R1R3-SAR2-SBSA-SB-R3R2-SA0-SB,SA+SB-R3《计算机组织与结构》——2.7微程序控制器272.7.2微程序设计技术《计算机组织与结构》——2.7微程序控制器★微程序设计的关键：确定微指令的结构。一、设计微指令结构的目标：1、有利于缩短微指令字长度；2、有利于减少CM的容量；3、有利于提高微程序的执行速度；4、有利于微指令的修改；5、有利于微程序设计的灵活性。282.6.2微程序设计技术二、微命令编码对微指令中的操作控制字段采用的表示方法。1、直接表示法（直接控制法，不译法）操作控制字段中的每一位表示一个微命令。每一个二进制位表示一个微命令优点：简单，直观，快速。缺点：微指令字太长，位信息利用率低。《计算机组织与结构》——2.7微程序控制器292.7.2微程序设计技术二、微命令编码对微指令中的操作控制字段采用的表示方法。2、编码表示法（字段编码法）将微命令分段编码，经简单译码产生微命令。优点：微指令字长适中，译码器不庞大，能实现并行操作，速度较快《计算机组织与结构》——2.7微程序控制器分段原则：A、相容相斥原则B、每个字段的位数不能太多（2~4位）。30简单运算器数据通路图(P176)《计算机组织与结构》——2.7微程序控制器相斥相斥1、2、3相容4、6、8与5、7、9也是相容的相斥31二、微命令编码2、编码表示法（字段编码法）(续）A、字段直接译码法（字段显式编码法）微命令由字段自身的编码确定。★n个字段的微命令总数：式中：Xj───第j个字段包含的二进制位数n───字段数2.6.2微程序设计技术《计算机组织与结构》——2.7微程序控制器322.7.2微程序设计技术B、字段间接法（字段隐式编码法）字段的含义需由字段自身的编码和另一字段或某特征触发器的状态共同确定。字段A译码后输出一个信号到字段B字段Ｎ是把一个特征触发器的状态送译码，如Ｃ＝０给ＣＰＵ使用，Ｃ＝１给通道使用好处：可进一步缩短微指令字长《计算机组织与结构》——2.7微程序控制器332.6.2微程序设计技术二、微命令编码3、混合表示法把直接表示法和编码表示法相混合使用《计算机组织与结构》——2.7微程序控制器34形成下条微指令地址（简称下地址）可能有下列五种情况：①下地址为本条微指令地址加1；②微程序必转某一微地址，可在微指令中给出该微地址值；③根据状态标志位，选择顺序执行或转向某一地址；④微子程序的调用及返回控制，要用到微堆栈；⑤根据条件判断转向多条微指令地址中的某一地址，比③更复杂的情况。三、微地址的确定方法2.7.2微程序设计技术《计算机组织与结构》——2.7微程序控制器35三、微地址的确定方法1、无分支时微地址的确定A、计数器方式设置一个微指令计数器，也可以由控制存储器的地址寄存器增加计数功能来完成，每执行一条微指令后，加上一个增量形成下条微指令地址。B、断定方式直接由微指令的顺序控制（下址）字段给出。特点：微指令存放位置灵活，不需uPC。2.6.2微程序设计技术《计算机组织与结构》——2.7微程序控制器362、有分支时微地址的确定方式A、计数器方式与断定方式结合不转移时微地址由uPC确定；转移（条件选择满足）时，按转移地址取下一微指令B、多路转移方式一条微指令具有多个转移分支功能的能力称为多路转移。2.7.2微程序设计技术《计算机组织与结构》——2.7微程序控制器37四、微指令格式1、水平型微指令一次能定义并执行多个并行微命令操作的微指令。控制字段判别测试字段下地址字段1)全水平型（不译法）微指令2)字段译码法水平型微指令3)直接和译码相混合水平型微指令2.6.2微程序设计技术《计算机组织与结构》——2.7微程序控制器38微操作码源部件编址目标部件编址其它15131287320151312873202、垂直型微指令设置微操作码（经编译）规定微指令功能的微指令。例：1)R－R传送型微指令2)运算控制型微指令000源寄存器编址目标寄存器编址其它001左输入源编址右输入源编址ALU2.7.2微程序设计技术《计算机组织与结构》——2.7微程序控制器394)条件转移微指令3)访问主存微指令2.7.2微程序设计技术《计算机组织与结构》——2.7微程序控制器403、水平型与垂直型微指令的比较1)水平型微指令并行操作能力强。效率高，灵活性强，垂直型的较差；2)水平型微指令执行一条指令的时间短，垂直型的长；3)水平型微指令字比较长，但微程序短，垂直型的则相反；4)水平型微指令用户难以掌握，而垂直型微指令与指令较相似，较易掌握2.7.2微程序设计技术《计算机组织与结构》——2.7微程序控制器412、并行执行方式访问CM的操作与执行微指令的操作是重叠进行的。优点：缩短了微周期───速度快缺点：控制结构较复杂，必须解决好微指令的转移问题，2.7.2微程序设计技术《计算机组织与结构》——2.7微程序控制器42《计算机组织与结构》——2.8中断系统1、中断：程序运行过程中，由于出现某种特殊情况，中止现行程序，转去执行处理这一事件