资源描述
单击此处编辑母版标题样式,单击此处编辑母版文本样式,第二级,第三级,第四级,第五级,*,指令格式及其设计,指令的寻址方式,指令类型,简化指令集计算机,第四章 指令系统,指令、指令系统是计算机中一个最基本的概念。指令系统是计算机的主要属性,位于硬件和软件的交界面上。,指令:要计算机执行某种操作的命令。,指令系统:一台计算机中所有机器指令的集合,它是表征一台计算机性能的重要因素,其格式与功能不仅直接影响到机器的硬件结构,也直接影响到系统软件,影响到机器的适用范围。,基本概念,指令格式,指令格式:用二进制代码表示指令的结构形式,通常分成操作码和地址码两部分,一般的指令格式如图:,操作码,地址码,操作码用来表明本条指令要求计算机完成的操作。,地址码用来给出参加本次运算的操作数和运算结果所在的地址。,操作码,指令系统的每一条指令都有一个操作码,,它表示该指令应进行什么性质的操作。,不同的指令用操作码字段的不同编码来表示,每一种编码代表一种指令。操作码的长度与指令条数有关。,早期采用,等长操作码,,控制比较简单,全机只需要设置一个单一的操作码译码器,但有时会出现较大的浪费。,例如某指令系统中共包含,150,条机器指令,若采用等长操作码,其操作码长度至少需要,8,位,而,8,位操作码可有,256,中不同编码,其中只有,150,种编码是有效的。,扩展操作码,扩展操作码是一种优化技术,它使操作码的长度随地址码的减少而增加,即对于一部分不需要操作数的指令可以将指令操作码扩展到操作数字段。,优点:,在不增加指令长度的情况下,能充分利用指令的各个字段扩展操作码的长度,使它可以表示更多的指令。,不同地址的指令可以具有不同长度的操作码。,实现方法:,等长扩展和不等长扩展两种方式。,扩展操作码,等长扩展是指每次扩展的操作码的位数相同。例如:,4-8-12,扩展法、,3-6-9,扩展法、,4-6-8,扩展法。,不等长扩展是指每次扩展的操作码的位数不相同。例如:,4-6-10,扩展法、,3-6-10,扩展法。,两种操作码扩展方式很难证明哪一种方式肯定优于另外一种方式,实际中采用哪种方式,应考虑其他因素,例如,使用频度的具体取值等。,扩展操作码,某机指令系统中,使用频度高的指令不超过,15,条,使用频度稍低的指令也不超过,15,条,使用频度最低的指令不多于,16,条,可以采用,4-8-12,等长扩展法来确定三种操作码的编码方案,扩展操作码,某机指令系统中,使用频度高的指令不超过,7,条,使用频度稍低的指令也不超过,15,条,使用频度最低的指令不多于,16,条,可以采用,3-7-11,等长扩展法来确定三种操作码的编码方案,扩展操作码,0 0 0,0 0 1,1 1 0,1 1 1 0 0 0 0,1 1 1 0 0 0 1,1 1 1 1 1 1 0,1 1 1 1 1 1 1 0 0 0 0,1 1 1 1 1 1 1 0 0 0 1,1 1 1 1 1 1 1 1 1 1 1,7,条使用频度最高的指令操作码,15,条使用频度稍低的指令操作码,16,条使用频度稍低的指令操作码,扩展操作码,注意:,不允许短码 是长码的前缀,即短操作码不能与长操作码的前面部分的代码相同,否则将无法保证解码的唯一性和实时性。,各条指令的操作码一定不能重复,而且各类指令的格式安排应统一。即不能用已经定义过了的操作码再作扩展窗口来扩展其他指令。,地址码,三地址指令字中有三个操作数地址,基本操作是将,A1,地址中的内容与,A2,地址中的内容进行由操作码(,OP,)所 规定的某种操作,然后将运算结果送至,A3,地址中。可用表达式描述为:,(A1),OP,(A2),-,A3,A1,为被操作数地址,也称源操作数地址;,A2,为操作数地址,也称终点操作数地址;,A3,为存放结果的地址。,OP,A,1,A,2,A,3,三地址指令,A1,A2,A3,可以是内存中的单元地址,也可以是运算器中通用寄存器的地址。,地址码,二地址指令常称为双操作数指令,其基本操作是将,A1,地址中的内容与,A2,地址中的内容进行某种操作,然后将结果送至,A1,中。,(A1),OP,(A2),-,A1,OP,A,1,A,2,二地址指令,地址码,OP,A,单地址指令,单地址指令中只包含一个地址。,两种情况下可使用单地址指令格式:,(,1,)指令是双操作数指令,但是约定一个操作数固定存放在累加器,(AC),中,基本操作是将累加器中的内容与,A,地址中的内容进行某种操作,然后将运算结果仍送至寄存器中。可用表达式描述为:,(AC),OP,(A),-,AC,(,2,)指令为单操作数指令,例如将某个地址,A,中的内容加,1,,则地址,A,中的内容即为进行某种操作的操作数,这种情况下,指令中只需要一个地址码。,地址码,OP,零地址指令,零地址指令中不包含地址码。,零地址指令主要用来完成某种控制功能,例如,暂停指令,(HLT),、空操作指令,(NOP),、开中断指令,(STI),等,它们不需要在指令中给出地址码,却是各个指令系统中不可缺少的一类指令。,地址个数对程序长度和指令长度有影响吗?,地址个数对程序长度和指令长度的影响,地址个数多,指令长度长,程序短,用户使用方便;,地址个数少,指令长度短,程序长,例:分别利用三地址、二地址、一地址和零地址指令编制计算,x=(a,b+c-d)(e+f),的程序。分析各种情况下的访存次数。,设,a,b,c,为操作数,,A,、,B,、,C,为操作数地址。,假定所有指令都是一次从主存中取出来。,地址个数对程序长度和指令长度的影响,(,1,)三地址指令程序,MUL A,,,B,,,X,ADD X,,,C,,,X,SUB X,,,D,,,X,ADD E,,,F,,,Y,DIV X,,,Y,,,X,(,2,)二地址指令程序,MOV X,,,A,MUL X,,,B,ADD X,,,C,SUB X,,,D,MOV Y,,,E,ADD Y,,,F,DIV X,,,Y,訪存,5*4=20,次,訪存,2*3+5*4=26,次,地址个数对程序长度和指令长度的影响,(,3,)一地址指令程序,LOAD E,ADD F,STORE X,LOAD A,MUL B,ADD C,SUB D,DIV X,STORE X,(,4,)零地址指令程序,PUSH A,PUSH B,MUL,PUSH C,ADD,PUSH D,SUB,PUSH E,PUSH F,ADD,DIV,POP X,訪存,9*2=18,次,訪存,7*3+5*4=41,次,地址码,指令字长,是一条指令中包含的二进制代码的位数。,机器字长,是计算机能直接处理的二进制数据的位数,它决定了计算机的运算精度。,其中,L,为指令字长度,,N,为机器字长度,指令助记符,由于硬件只能识别,1,和,0,,所以采用二进制操作码是必要的,但是我们用二进制来书写程序却非常麻烦。,为了便于书写和阅读程序,每条指令通常用,3,个或,4,个英文缩写字母来表示。这种缩写码叫做,指令助记符,。,指令助记符,典 型 指 令,指令助记符,二进制操作码,加法,ADD,001,减法,SUB,010,传送,MOV,011,跳转,JMP,100,转子,JSR,101,存储,STR,110,读数,LDA,111,指令系统只有,7,条指令,所以操作码只需,3,位二进制,指令格式举例,1.,八位微型计算机的指令格式,8,位微型机字长只有,8,位,指令结构是一种可变字长形式,包含单字长、双字长、三字长指令等多种。,操作码,单字长指令,操作码,操作数地址,双字长指令,操作码,操作数地址,操作数地址,2,三字长指令,内存按字节编址,所以单字长指令每执行一条指令后,指令地址加。双字长指令或三字长指令每执行一条指令时,指令地址要加,2,或加,3,。,指令格式举例,2.,PDP/11,系列机指令格式,指令字长,16,位,指令格式如下表所示。,从表中看出,操作码字段是不固定的,其长度也是不相同的。这样做可以扩展操作码以包含较多的指令。控制器的设计复杂。,例题,2,例:指令格式结构如下所示,试分析指令格式特点。,OP,寻址方式,寄存器,寻址方式,寄存器,15 12 11 9 8 6 5 3 2 0,源地址,目标地址,例题,3,例:指令格式如下所示,,OP,为操作码字段,试分析指令格式特点。,OP,-,源寄存器,变址寄存器,位移量,(16,位,),15,10,7,4 3,0,例题4,例:某计算机指令长度为,32,位,有,3,种指令:双操作数指令、单操作数指令、无操作数指令。今采用扩展操作码方式来设计指令,假设操作数地址为1,2,位,已知有双操作数指令,K,条,单操作数指令,L,条,问无操作数指令有多少条?,说明,0 0 0 0,0 0 0 1,0 0 1 0,0 0 1 1,0 1 0 0,0 1 0 1,0 1 1 0,0 1 1 1,1 0 0 0,1 0 0 1,1 0 1 0,1 0 1 1,1 1 0 0,1 1 0 1,1 1 1 0,1 1 1 1,设指令字长度,4,位,地址码长度,1,位,只有双地址和单地址指令,双地址指令有,3,条,单地址指令有多少?,(,16-3,2,2,),/2=2,由于采用扩展操作码方式设计指令,所以对一部分不需要操作数的指令可以将指令操作码扩展到操作数字段。在不增加指令长度的情况下,能充分利用指令的各个字段扩展操作码的长度,使它可以表示更多的指令。,本题中,由于指令总长度为,32,位,操作数地址为,12,位,则:,对于双操作数指令,操作码长度为(,32-12,2,),=8,位,对于单操作数指令,操作码长度为(,32-12,),=20,位,对于无操作数指令,操作码长度为,32,位,由于双操作数指令有,K,条,单操作数指令有,L,条,则它们可设计成如下形式:,双操作数指令操作码范围为:,00,0(K-1),二进制数表示,单操作数指令操作码范围为:,(K),二进制数表示,00,0(K),二进制数表示,(L-1),二进制数表示,无操作数指令操作码范围为:,(K),二进制数表示,(L),二进制数表示,00,0(K),二进制数表示,(L),二进制数表示,11,1,设无操作数指令个数为,N,,则,N=2,32,-K2,24,-L 2,12,=(2,8,-K)2,12,-L 2,12,操作数类型和操作类型,机器中常见的操作数类型有,:,地址、数字、字符、逻辑数据等。,操作数类型,操作类型,不同的机器操作类型是不同的,但几乎所有的机器都有以下几类通用的操作:,(,1,)数据传送 (,2,)算术逻辑运算,(,3,)移位 (,4,)转移,(,5,)输入输出,(,6,)其他,-,开中断指令、关中断指令、空操作指令等。,指令和操作数的寻址方式,某个操作数或某条指令存放在某个存储单元时其存储单元的编号。,操作数或指令在存储器中的地址,在存储器中,操作数或指令字写入或读出的方式,有,地址指定方式、相联存储方式和堆栈存取方式,。,当采用地址指定方式时,形成操作数或指令地址的方式,称为,寻址方式,。,寻址方式分为两类,即指令寻址方式和数据寻址方式,前者比较简单,后者比较复杂。,指令的寻址方式有两种,一种是,顺序寻址方式,,另一种是,跳跃寻址方式,。,指令寻址方式,指令地址在内存中按顺序安排,当执行一段程序时,通常是一条指令接一条指令的顺序执行。,从存储器取出第一条指令,然后执行这条指令;接着从存储器取出第二条指令,在执行第二条指令;接着再取出第三条指令,这种程序顺序执行的过程,我们称为指令的顺序寻址方式。,顺序寻址方式,为此,必须使用程序计数器(又称指令指针寄存器),PC,来计数指令的顺序号,该顺序号就是指令在内存中的地址。,演示见,CAI,指令寻址方式,跳跃寻址方式,当程序转移执行的顺序时,指令的寻址就采取跳跃寻址方式。所谓,跳跃,,是指下条指令的地址码不是由程序计数器给出,而是由本条指令给出。程序跳跃后,按新的指令地址开始顺序执行。指令计数器的内容也必须相应改变,以便及时跟踪新的指令地址。,采用指令跳跃寻址方式,可以实现程序转移或构成循环程序,从而能缩短程序长度,或将某些程序作为公共程序引用。指令系统中的各种条件转移或无条件转移指令,就是为了实现指令的跳跃寻址而设置的。,操作数寻址方式,形成操作数的有效地址的方法,称为操作数的寻址方式。,操作数寻址有多种方式,它由指令中寻址方式字段给定。,指令中操作数字段的地址码是由,形式地址和寻址方式特征位,等组合形成。,因此,一般来说,指令中所给出的地址码,并不是操作数的有效地址。因此,,寻址过程就是把操作数的形式地址,变换为操作数的有效地址的过程。,操作码,地址码,形式地址、寻址方式特征位,操作数寻址方式,操作码,OP,变址,X,间址,I,形式地址,D,例如,一种单地址指令的结构如下所示,其中用,X,I,D,各字段组成该指令的操作数地址。,直接寻址方式,指令中直接给出操作数在存储器中的地址称作直接寻址方式,。,这是一种最简单、最直观、最常用的寻址方式,参加运算的操作数在主存储器中。,为简单起见,以单地址指令为例来加以说明。,我们将指令中直接给出的地址码称作,“,形式地址”,,通常用,D,表示,而将操作数在存储器中的实际地址称作,“有效地址”,,通常用,E,来表示。,直接寻址方式,采用直接寻址方式的机器指令格式如下所示:,OP,寻址特征位,D,操作码,地址码,寻址特征位用来表示参加本条指令运算的操作数采用哪一种寻址方式,其所需的位数取决于全机共采用的寻址方式的种类,例如某机共采用,8,种不同寻址方式,则寻址特征位应占,3,位。,从指令格式的地址字段直接获得操作数在内存的地址,D。,操作数有效地址等于指令中的形式地址,即,E=D,。,内存地址,E,的内容就是操作数,S。,S=(E)=(D).,直接寻址方式,例如,某机中采用直接寻址的某条指令格式及其寻址过程如图所示:,OP,3 0 5 0,操作数,15 0,主存储器,形式地址,D,定义为,直接寻址方式,3 0 5 0,演示见,CAI,寄存器寻址方式,若参加运算的操作数在,CPU,内部的通用寄存器中,那么采用寄存器寻址方式的指令中只需要给出寄存器号。假定某机,CPU,内部共有,32,个通用寄存器(,R,0,R,31,),那么采用寄存器寻址方式的单地址指令格式及其寻址过程如图所示:,寄存器号,定义为,寄存器寻址方式,OP,0 0 1 0 0,操作数,R,0,R,1,R,2,R,3,R,4,R,31,寄存器间接寻址方式,这种寻址方式是事先将,操作数的有效地址存放在,CPU,内部的某个通用寄存器中。,采用这种寻址方式的指令格式及其寻址过程如图所示:,OP,0 0 1 0 0,寄存器号,定义为,寄存器间接寻址方式,205B,R,0,R,1,R,2,R,3,R,4,R,31,操作数,205B,主存储器,存储器间接寻址方式,将操作数的有效地址,E,事先存放在主存储器的某个地址中,,采用这种间接寻址方式,其指令格式与寻址操作过程如图所示:,形式地址,D,定义为,存储器间接寻址方式,OP,1 0 3 A,2480,操作数,103A,主存储器,图中,形式地址,D,(,16,位),存放有效地址的存储空间为,64KB,,取得的有效地址,E=2480,(,H,),可访问的操作数的最大存储空间亦为,64KB,。,2480,存储器间接寻址方式,通过存储器的间接寻址方式存在两个访问空间,,由形式地址访问的是存放有效地址的空间,其大小取决于,D,的长度。从,D,地址中所取得的有效地址,,一般来说应该是一个机器字长,而不是一个字节,否则操作数所在的地址范围就太小了,而且应该通过寄存器的间接寻址与通过存储器的间接寻址两种寻址方式下的可访问的操作数的存储空间相同。,基址寻址方式,将,CPU,中基址寄存器的内容加上指令格式中的形式地址而形成操作数的有效地址。,指令格式和寻址过程为:,OP,50H,形式地址,D,定义为,基址寻址方式,2 0 0 0,基址寄存器,+,操作数,2050,主存储器,演示见,CAI,变址寻址方式,将,CPU,中变址寄存器的内容加上指令格式中的形式地址而形成操作数的有效地址。,有效地址,E=,(变址寄存器),+D,基址寻址方式和变址寻址方式相似,为什么要设置两种不同的寻址方式呢?,基址寻址、变址寻址方式,两种方式主要都是在数组运算中使用,一般情况下,,基址寄存器的内容保持不变,而变址寄存器的内容却是经常变化的,。,如果你需要对该数组中的每一个元素或者一部分连续存放的元素进行操作时,则可将该数组的首地址作为指令中的形式地址,而将需要操作的第,1,个元素的序号置入变址寄存器中,于是这条指令执行一次可得到数组中的一个元素,然后将变址寄存器内容加,1,,同一条指令的下一次执行就取得数组中的下一个元素,重复上述操作,可顺序取得数组中的全部或部分元素。,基址寻址、变址寻址方式,如果你需要从一个数组中找到某一个元素时,则可将该数组的首地址置入基址寄存器中。所需元素的序号作为指令中的形式地址,于是可采用基址寻址方式方便地取得所需元素;,基址寻址方式中基址寄存器的内容通常由操作系统或管理程序确定,而指令中的形式地址,D,是可变的。,变址寻址方式特别适合编制循环程序。,变址寄存器的内容由用户设定,是经常变化的而指令中的形式地址,D,是不变的。,块寻址方式,如前所述,采用变址寻址方式可以实现对数组中多个元素的操作,但是操作起来比较麻烦,该指令每执行一次只能对一个元素完成某种操作,而且还要不断地修改变址寄存器的内容。为了对数组运算提供更好的支持,可专门设置一种块寻址方式,也可称作串寻址方式。,采用块寻址方式的指令中,为了要对整个数组实现某种运算,只需给出数组的首地址和数组长度,或者给出数组的首地址和末地址,于是这条指令执行一次,可对数组中的全部元素完成某种运算操作。,Rep movs,隐含寻址方式,对于双操作数指令,如果事先约定,参加运算的一个操作数固定存放在某个寄存器或某个存储地址中,于是指令中不需要给出该操作数的地址,称作“隐含寻址”。,一个操作数固定放在累加寄存器(,AC,)中,另一个操作数采用直接寻址在存储器中的加法指令的寻址操作过程如图:,ADD,D,定义为,隐含寻址方式,(目标操作数),定义为,直接寻址方式,(源操作数),形式地址,2211,主存储器,D,5 5 A A,AC,加法运算,55AAH,2211H,77BBH,立即寻址方式,如果参加运算的操作数在指令中直接给出,则该操作数被称为“立即数”。,一个操作数隐含存放在,R,0,寄存器中,另一个操作数是立即数的加法指令的寻址及操作过程如图:,加法,A 5 A 5,目标操作数,定义为,隐含寻址,源操作数,定义为,立即寻址,立即数,R,0,1 6 1 6,加法运算,BBBBH,1616H,A5A5H,段寻址方式,逻辑地址16位,可以寻址64,K,,物理地址20位,可以寻址1,M。,演示见,CAI,微型机中采用了段寻址方式,例如它们可以给定一个,20,位的地址,从而有,1M,存储空间的直接寻址能力。,为此将整个,1M,空间存储器以,64K,为单位划分成若干段。在寻址一个内存具体单元时,由一个基地址再加上某些寄存器提供的,16,位偏移量来形成实际的,20,位物理地址。这个基地址就是,CPU,中的段寄存器。在形成,20,位物理地址时,段寄存器中的,16,位数会自动左移,4,位,然后以,16,位偏移量相加,即可形成所需的内存地址。,相对寻址方式,对于转移类指令,如果转移目标地址离本指令在存储器中的地址比较近,则可以采用相对寻址方式。,由于指令在存储器中的地址是由程序计数器,PC,给定的,所以相对寻址实际上是相对,PC,的内容进行寻址,指令中的形式地址,D,是带符号的整数,其有效地址为:,E=(PC)+D.,相对寻址方式,采用相对寻址的无条件转移(,JMP,)指令的寻址过程如图:,JMP,+50,定义为,相对寻址方式,2 0 0 0,PC,+,本指令,2051,2000,2001,+1,2001,转移目标地址,形式地址,由于本指令从存储器中取出后,PC,内容已加,1,指向下一条指令所在地址,所以转移目标地址是,2051H,,其目标地址与本指令之间的距离取决于形式地址,D,的长度。为了有效地缩短指令的字长,许多机器中相对寻址的形式地址只有,8,位,于是相对转移的范围限制在,-128+127,之间。,操作数寻址方式,操作数寻址有多种方式,它由指令中寻址方式字段给定。设指令格式如下:,OP,寻址特征,MOD,形式地址,D,常用的寻址方式有以下几种:,立即寻址 直接寻址 .,存储器间接寻址 .寄存器寻址,寄存器间接寻址 隐含寻址,变址寻址 基址寻址,相对寻址,操作数寻址方式,复合型寻址方式:,相对间接寻址 操作数的有效地址,E=(PC)+D),间接相对寻址 操作数的有效地址,E=(PC)+(D),变址间接寻址 操作数的有效地址,E=(R)+D),间接变址寻址 操作数的有效地址,E=(R)+(D),基址,+,变址寻址 操作数的有效地址,E=(R),基址,+(R),变址,+D,以上是比较常用的寻址方式,实际中可以把这些寻址方式组合起来形成更复杂的寻址方式。,操作数寻址方式,选择寻址方式时主要考虑以下因素:,(,1,)应与数据的表示相配合,能方便地存取各种数据;,(,2,)应根据指令系统及各种寻址方式的特点和相互组合的可能性进行选择;,(,3,)应考虑实现上的有效性和可能性;,(,4,)还应使地址码尽可能短、存取的空间尽可能大、使用方便。,例题,1,例:一种单地址指令格式如下所示,其中,I,为间接特征,,X,为寻址模式,,D,为形式地址。,I,、,X,、,D,组成该指令的操作数有效地址,EA,。设,R,为变址寄存器,(,R,),=1000H,,,PC,为程序记数器,(,PC,),=2000H,,,D=100,,存储器的有关数据见表,1,,请将表,2,填写完整。,OP,I,X,D,指令格式,表,1,地址,0080H 0100H 0165H 0181H 1000H 1100H 2100H,数据,40H 80H 66H 100H 256H 181H 165H,表,2,寻址方式,I X,有效地址,EA,操作数,直接,0 00,相对,0 01,变址,0 10,寄存器,0 11,间接,1 00,相对间接,1 01,变址间接,1 10,寄存器间接,1 11,EA=D=100H 80H,EA=(PC)+D=2100H 165H,EA=(R)+D=1100H 181H,EA=R 1000H,EA=(D)=80H 40H,EA=(PC)+D)=165H 66H,EA=(R)+D)=181H 100H,EA=(R)=1000H 256H,例题,2,例:某计算机字长,16,位,运算器,16,位,有,16,个通用寄存器,,8,种寻址方式,主存容量为,64K,字,指令中地址码由寻址方式字段和寄存器字段组成,试问:,(,1,)单操作数最多有多少条?,(,2,)双操作数指令最多有多少条?,(,3,)间接寻址的范围有多大(单字长)?,(,4,)直接寻址的范围有多大(双字长)?,(,5,)变址寻址的范围有多大(双字长)?,例题,2,(,1,)单操作数指令格式为:,OP,有,9,位,所以单操作数指令最多有,2,9,=512,条。,OP,MOD,R,15 7 6 5 4 3 2 1 0,(,2,)双操作数指令格式为:,OP,有,2,位,所以双操作数指令最多有,2,2,=4,条。,OP,MOD,R,MOD,R,15 14 13 11 10 7 6 4 3 0,例题,2,(,3,)间接寻址时指令格式为单字长,,EA=(R)(16,位),所以间接寻址的范围为,2,16,=64K,。,(,4,)直接寻址时指令格式为双字长,如右所示:,EA=D,(,16,位),所以直接寻址的范围为,2,16,=64K,。,OP,MOD,R,15 7 6 5 4 3 2 1 0,D,OP,MOD,R,MOD,R,15 14 13 11 10 7 6 4 3 0,D,(,5,)变址寻址时指令格式也为双字长,,EA=(R)+D,(,16,位),所以变址寻址的范围为,2,16,=64K,。,例题,3,例:一台处理机具有如下指令格式:,X,OP,源寄存器,目标寄存器,地址,2,位,6,位,3,位,3,位,格式表明有,8,位通用寄存器(长度,16,位),,X,指定寻址方式,主存实际容量为,256K,字。,(,1,)假设不用通用寄存器也能直接访问主存中的每一个单元,并假设操作码域,OP=6,位,请问地址码域应分配多少位?指令字长度应有多少位?,例题,3,(,2,)假设,X=11,时,指定的那个通用寄存器用做基址寄存器,请提出一个硬件设计规划,使得被指定的通用寄存器能访问,1M,主存空间中的每一个单元。,(,3,)假设主存容量扩充到,2M,字,且假定硬件结构已经确定,问采用什么方法可以解决这个问题?,例题,3,(,1,)因为,2,18,=256K,,所以地址码域,=18,位,操作码域,=6,位,指令长度,=18+3+3+6+2=32,位,(,2,)此时指定的通用寄存器用做基址寄存器(,16,位),但,16,位长度不足以覆盖,1M,字地址空间,为此将通用寄存器左移,,4,位低位补,0,形成,20,位基地址,然后与指令字形式地址相加得到有效地址,可访问主存,1M,地址空间中任何单元。,(,3,)可采用间接寻址方式来解决这一问题,因为不允许改变硬件结构。,例题,4,例:某计算机字长,16,位,主存容量为,64K,字,采用单字长单地址指令,共有,64,条指令,试采用四种寻址方式(直接、间接、变址、相对)设计指令格式。,例题,4,64,条指令需占用操作码字段(,OP,),6,位,这样指令余下长度为,10,位。为了覆盖主存,64K,字的地址空间,设寻址模式(,X,),2,位,形式地址(,D,),8,位。其指令格式如下:,OP,X,D,15 10 9 8 7 0,寻址模式定义如下:,X=00,直接寻址 有效地址,EA=D(256,单元,),X=01,间接寻址 有效地址,EA=(D)(64K,),X=10,变址寻址 有效地址,EA=(R)+D(64K),X=11,相对寻址 有效地址,EA=(PC)+D(64K),其中,R,为变址寄存器(,16,位),,PC,为程序记数器(,16,位),在变址和相对寻址时,位移量,D,可正可负。,例题,5,OP,_,通用寄存器,I,X,位移量,例:一种二地址,RS,型指令的结构如下所示:,6,位,4,位,1,位,2,位,16,位,其中,I,为间接寻址标志位,,X,为寻址模式字段,,D,位偏移量字段。通过,I,,,X,,,D,的组合,可构成下表所示的寻址方式。请写出六种寻址方式的名称。,例题,5,直接寻址,相对寻址,变址寻址,寄存器间接寻址,间接寻址,基址寻址,例题,6,例:某,16,位机器所使用的指令格式和寻址方式如下所示,该机有两个,20,位基址寄存器,四个,16,位变址寄存器,十六个,16,位通用寄存器指令汇编格式中的,S,(源),,D,(目标)都是通用寄存器,,M,是主存中的一个单元。三种指令的操作码分别是,MOV,(,OP,)(,A,),H,,,STA,(,OP,)(,1B,),H,,,LDA,(,OP,)(,3C,),H,。,MOV,是传送指令,,STA,为写数指令,,LDA,为读数指令。,例题,6,要求:,分析三种指令的指令格式与寻址方式特点。,CPU,完成哪一种操作所花时间最短?哪一种操作所花时间最长?第二种指令的执行时间有时会等于第三种指令的执行时间吗?,下列情况下每个十六进制指令字分别代表什么操作?其中如果有编码不正确,如何改正才能成为合法指令?,(F0F1)H(3CD2)H,(2856)H,(,6FD6)H,(,1C2)H,例题,6,第一种指令是单字长二地址指令,,RR,型;第二种指令是双字长二地址指令,,RS,型,其中,S,采用基址寻址或变址寻址,,R,由源寄存器决定;第三种也是双字长二地址指令,,RS,型,其中,R,由目标寄存器决定,,S,由,20,位地址(直接寻址)决定。,处理机完成第一种指令所花时间最短,因为是,RR,型指令,不需要访问存储器。第二种指令所花时间最长,因为是,RS,型指令,需要访问存储器,同时要进行寻址方式的变换运算(基址或变址),这也需要时间。第二种指令的执行时间不会等于第三种指令,因为第三种指令虽然也访问存储器,但节省了求有效地址运算的时间开销。,例题,6,根据已知条件:,MOV,(,OP,),001010,,,STA,(,OP,),011011,,,LDA,(,OP,),111100,将指令的十六进制格式转换成二进制代码且比较后可知:,(,F0F1,),H,(,3CD2,),H,指令代表,LDA,指令,编码正确,其含义是把主存(,13CD2,),H,地址单元的内容取至,15,号寄存器。,(,2856)H,指令代表,MOV,指令,编码正确,含义是把,6,号源寄存器的内容传送至,5,号目标寄存器。,(,6FD6,),H,是单字长指令,一定是,MOV,指令,但编码错误,可改正为(,28D6,),H,(,1C2,),H,是单字长指令,代表,MOV,指令,但编码错误,可改正为(,28C2,),H,。,例题,7,例:某机字长,16,位,直接寻址空间为,128,字,变址时的位移量为,-64+63,,,16,个通用寄存器都可以作为变址寄存器。请设计一套指令系统,满足下列寻址类型的要求:,(,1,)直接寻址的二地址指令,3,条;,(,2,)变址寻址的一地址指令,6,条;,(,3,)寄存器寻址的二地址指令,8,条;,(,4,)直接寻址的一地址指令,12,条;,(,5,)零地址指令,32,条。,例题,7,OP,地址码,1,地址码,2,(,1,),2,位,7,位,7,位,00,01,10,操作码,总共,3,条,(,2,),5,位,4,位,7,位,11000,11101,操作码,总共,6,条,OP,寄存器索引,操作数,例题,7,(,3,),8,位,4,位,4,位,操作码,总共,8,条,OP,寄存器索引,1,寄存器索引,2,(,4,),9,位,7,位,111110000,111111011,操作码,总共,12,条,OP,地址码,2,(,5,),16,位,111111100000000,1111111000011111,操作码,总共,32,条,OP,堆栈寻址方式,堆栈是一种很有用的数据结构,在各种机器中被广泛地采用。堆栈可用来暂存各种信息,由于堆栈的压入和弹出操作只在栈顶一端进行,所以存放在堆栈中的信息具有“后进先出”的特点。,堆栈,串联堆栈:由在,CPU,内部设置的专用寄存器组构成。,存储器堆栈:在主存储器中划出一片区域专门用作堆栈,该区域被称作堆栈区。,堆栈寻址方式,串联堆栈,假定某系统中设置,8,个寄存器(,R0R7),构成串联堆栈,也可称作寄存器堆栈,其栈顶固定指向,R0,,栈底固定指向,R7,。,当有数据需要进栈时,总是先将堆栈中原有信息下移一个寄存器后,将数据压入栈顶寄存器,R0,中。当要从堆栈中弹出数据时,总是先将栈顶寄存器,R0,中的数据弹出,后将堆栈中其他数据上移一个寄存器,以保证栈顶寄存器,R0,中存放的总是最后进入堆栈的信息。,R0,R1,R2,R3,R4,R5,R6,R7,栈底,堆栈寻址方式,串联堆栈的优点:访问速度快。,缺点,:(,1,),寄存器的数目一般是有限的。如堆栈有,8,个寄存器,那么把多于,8,个的数据压入堆栈时,“,老”的数据就从栈底压出并被丢失。,(,2,)堆栈的读出是破坏性的。当从堆栈取出一个数时,它就不能再在堆栈中存在。,堆栈寻址方式,为了克服这些缺点,通常由程序员设置出一部分主存储器来作为堆栈,称为存储器堆栈。,这种堆栈有三个优点:,堆栈能够具有程序员要求的任意长度;,只要程序员喜欢,愿意建立多少堆栈,就能建立多少堆栈;,可以用对存储器寻址的任何一条指令来对堆栈中的数据进行寻址。,存储器堆栈,在存储器类型的堆栈中,需要一个堆栈指示器,它是,CPU,中一个专用的寄存器。堆栈指示器指定的存储器单元,就是堆栈的栈顶。在设计计算机系统时,把主存储器的一部分用作堆栈区。一旦设定堆栈区后,这一部分就不能用作其他用途。,1000,14FC,14FD,14FE,14FF,1500,堆栈区,堆栈寻址方式,1000,SP,1000,14FC,14FD,14FE,14FF,1500,堆栈区,存储器中从,1000H14FFH,单元构成一个堆栈区,其栈底始终指向,1500H,,而栈顶可在,1500H1000H,之间浮动。当堆栈置空时,栈顶指向栈底。随着数据的入栈,栈顶不断向小地址方向移动,始终指向最后入栈的数据。,当有数据入栈时,总是先修改,SP(SP-1SP),,后数据入栈(由,SP,给定入栈地址),当有数据出栈时,总是先数据出栈(由,SP,给定出栈地址),后修改,SP(SP+1SP),,以保证,SP,总是指向当前的栈顶。,演示见,CAI,堆栈寻址方式,典型指令,任何计算机的指令系统均由不同类型的机器指令构成,少则几十条,多则几百条。一般来说指令数量越多,用汇编语言编写源程序越方便,对于高级语言来说,对编译程序的要求越低,将会导致机器结构越复杂,设计与调试周期越长。,不同机器的指令系统是各不相同的。从指令的操作码功能来考虑,一个较完善的指令系统,应当包括:,数据传送类指令,算术运算类指令,逻辑运算类指令,程序控制类指令,输入输出类指令,字符串类指令,系统控制类指令,指令的分类,数据传送指令,这是任何指令系统中必有的,而且数量最多、使用频度最高。这类指令用来完成计算机系统内部各个功能部件之间相互传送数据。它一般可细分为:,(,1,)寄存器与寄存器之间的数据传送指令;,(,2,)寄存器与存储器之间的数据传送指令,通常称其为取数,/,存数指令;,(,3,),CPU,与外部设备之间的数据传送指令,通常称其为输入,/,输出指令。,这一类指令的主要特点是只完成数据传送功能,不改变操作数的内容。,指令的分类,算术运算指令,这类指令主要是完成二进制数的加、减、乘、除法运算。,有的机器还设置有十进制算术运算指令、取补指令、加,1,指令、减,1,指令和算术移位指令等。,这类指令的主要特点是运算中要考虑低位向高位的进位,运算后除可得到结果外,还将运算结果的特征置入标志寄存器中,供条件判断之用。,指令的分类,逻辑运算指令,这类指令主要是完成二进制数的逻辑运算功能,例如:两个操作数的“逻辑非”、“逻辑与”、“逻辑或”、逻辑异或“和单个操作数的逻辑移位指令等。,这类指令的主要特点是运算中不需考虑低位向高位的进位。,指令的分类,程序控制指令,程序控制指令也称转移指令。,执行程序时,有时机器执行到某条指令时,出现了几种不同结果,这时机器必须执行一条转移指令,根据不同结果进行转移,从而改变程序原来执行的顺序。这种转移指令称为条件转移指令。,除各种条件转移指令外,还有无条件转移指令、转子程序指令、返回主程序指令、中断返回指令等。,指令的分类,字符串处理指令,字符串处理指令是一种非数值处理指令,一般包括字符串传送、字符串转换(把一种编码的字符串转换成另一种编码的字符串)、字符串替换(把某一字符串用另一字符串替换)等。,这类指令在文字编辑中对大量字符串进行处理。,特权指令,特权指令是指具有特殊权限的指令。这类指令只用于操作系统或其他系统软件,一般不直接提供给用户使用。在多用户、多任务的计算机系统中特权指令必不可少。它主要用于系统资源的分配和管理。,其他指令,除以上各类指令外,还有状态寄存器置位、复位指令、测试指令、暂停指令,空操作指令、堆栈操作指令,以及其他一些系统控制用的特殊指令。,指令的分类,指令系统的发展,50年代,:指令系统只有定点加减、逻辑运算、数据传送、转移等十几至几十条指令。,60年代后期,:增加了乘除运算、浮点运算、十进制运算、字符串处理等指令,指令数目多达一二百条,寻址方式也趋多样化。,60年代后期开始出现,系列计算机,(指基本指令系统相同、基本体系结构相同的一系列计算机)一个系列往往有多种
展开阅读全文