将陆续上传本人写的新书《自己动手写处理器》(尚未出版)。今天是第四篇。我尽量每周四篇
1.4 MIPS32指令集架构简单介绍
本书设计的处理器遵循MIPS32 Release 1架构,所以本节介绍的MIPS32指令集架构指的就是MIPS32 Release 1。
1.4.1 数据类型
指令的主要任务就是对操作数进行运算。操作数有不同的类型和长度,MIPS32提供的基本数据类型例如以下。
- 位(b):长度是1bit。
- 字节(Byte):长度是8bit。
- 半字(Half Word):长度是16bit。
- 字(Word):长度是32bit。
- 双字(Double Word):长度是64bit。
此外,还有32位单精度浮点数、64位双精度浮点数等。
1.4.2 寄存器
在前文介绍RISC的特点时提到一点:大量使用寄存器。这是由于寄存器的存取能够在一个时钟周期内完毕,同一时候也简化了寻址方式。MIPS32的指令中除载入/存储指令外,都是使用寄存器或马上数作为操作数的。
MIPS32中的寄存器分为两类:通用寄存器(GPR:General Purpose Register)、特殊寄存器。
1、通用寄存器
MIPS32架构定义了32个通用寄存器,使用$0、$1……$31表示,都是32位。
当中$0一般用做常量0。
在硬件上没有强制指定寄存器的使用规则,可是在实际使用中。这些寄存器的使用方法都遵循一系列约定,比如:寄存器$31一般存放子程序的返回地址。MIPS32中通用寄存器的约定使用方法如表1-1所看到的。
在本书大部分章节中,測试程序都是直接使用汇编指令编写的,对寄存器的约定使用方法还不须要十分在意,可是本书的最后一章移植μC/OS-II时,由于涉及到C语言、汇编混合编程,对寄存器的约定使用方法就须要十分在意了。读者届时能够体会到表1-1中各个寄存器约定使用方法的作用。
2、特殊寄存器
MIPS32架构中定义的特殊寄存器有三个:PC(Program Counter程序计数器)、HI(乘除结果高位寄存器)、LO(乘除结果低位寄存器)。
进行乘法运算时,HI和LO保存乘法运算的结果,当中HI存储高32位。LO存储低32位;进行除法运算时,HI和LO保存除法运算的结果,当中HI存储余数,LO存储商。
1.4.3 字节次序
数据在存储器中是依照字节存放的。处理器也是依照字节訪问存储器中的指令或数据,可是假设须要读出一个字,也就是4个字节,比方读出的是mem[n]、mem[n+1]、mem[n+2]、mem[n+3]这四个字节。那么终于交给处理器的有两种结果。
- {mem[n],mem[n+1],mem[n+2],mem[n+3]}
- {mem[n+3],mem[n+2],mem[n+1],mem[n]}
前者称为大端模式(Big-Endian),也称为MSB(Most Significant Byte),后者称为小端模式(Little-Endian),也称为LSB(Least Significant Byte)。在大端模式下,数据的高位保存在存储器的低地址中。而数据的低位保存在存储器的高地址中。图1-4给出0x12345678在两种模式下的存储情况。本书实现的处理器採用的是大端模式(Big-Endian)。
1.4.4 指令格式
MIPS32架构中的全部指令都是32位,也就是32个0、1编码连在一起表示一条指令,有三种指令格式。如图1-5所看到的。
当中op是指令码、func是功能码。
(1)R类型:详细操作由op、func结合指定,rs和rt是源寄存器的编号,rd是目的寄存器的编号。比方:如果目的寄存器是$3。那么相应的rd就是00011(此处是二进制)。MIPS32架构中有32个通用寄存器,使用5位编码就能够所有表示,所以rs、rt、rd的宽度都是5位。
sa仅仅有在移位指令中使用。用来指定移位位数。
(2)I类型:详细操作由op指定。指令的低16位是马上数,运算时要将其扩展至32位。然后作为当中一个源操作数參与运算。
(3)J类型:详细操作由op指定,通常是跳转指令,低26位是字地址,用于产生跳转的目标地址。
1.4.5 指令集
在“计算机的简单使用模型”中已经介绍过,能够直接使用0、1编码进行程序设计,可是那样显然太不方便、easy出错,于是人们使用一些助记符来表示各种指令。这就是汇编指令,使用汇编程序将汇编指令翻译为计算机能够识别的0、1编码。
也就是将汇编指令翻译为图1-5所看到的的格式,这样处理器就能够识别了。
MIPS32架构中定义的指令能够分为下面几类。
注意:当中不包括浮点指令,由于本书实现的处理器不包括浮点处理单元。也就没有实现浮点指令,所以此处不介绍浮点指令。
1、逻辑操作指令
有8条指令:and、andi、or、ori、xor、xori、nor、lui,实现逻辑与、或、异或、或非等运算。本书设计的处理器实现了全部逻辑操作指令,将在第4、5章具体介绍各个逻辑操作指令的格式、作用、使用方法,及事实上现过程。
2、移位操作指令
有6条指令:sll、sllv、sra、srav、srl、srlv。实现逻辑左移、右移、算术右移等运算。
本书设计的处理器实现了全部移位操作指令。将在第5章具体介绍各个移位操作指令的格式、作用、使用方法。及事实上现过程。
3、移动操作指令
有6条指令:movn、movz、mfhi、mthi、mflo、mtlo。用于通用寄存器之间的数据移动,以及通用寄存器与HI、LO寄存器之间的数据移动。本书设计的处理器实现了全部移动操作指令,将在第6章具体介绍各个移动操作指令的格式、作用、使用方法,及事实上现过程。
4、算术操作指令
有21条指令:add、addi、addiu、addu、sub、subu、clo、clz、slt、slti、sltiu、sltu、mul、mult、multu、madd、maddu、msub、msubu、div、divu,实现了加法、减法、比較、乘法、乘累加、除法等运算。本书设计的处理器实现了全部算术操作指令,将在第7章具体介绍各个算术操作指令的格式、作用、使用方法,及事实上现过程。
5、转移指令
有14条指令:jr 、jalr 、j 、jal、b、bal、beq、bgez、bgezal、bgtz、blez、bltz、bltzal、bne,当中既有无条件转移。也有条件转移,用于程序转移到还有一个地方运行。
本书设计的处理器实现了全部转移指令。将在第8章具体介绍各个转移指令的格式、作用、使用方法。及事实上现过程。
6、载入存储指令
有14条指令:lb、lbu、lh、lhu、ll、lw、lwl、lwr、sb、sc、sh、sw、swl、swr,以“l”開始的都是载入指令,以“s”開始的都是存储指令,这些指令用于从存储器中读取数据,或者向存储器中保存数据。
本书设计的处理器实现了全部载入存储指令,将在第9章具体介绍各个载入存储指令的格式、作用、使用方法,及事实上现过程。
7、协处理器訪问指令
有2条指令:mtc0、mfc0,用于读取协处理器CP0中某个寄存器的值,或者将数据保存到协处理器CP0中的某个寄存器。本书设计的处理器实现了全部协处理器訪问指令,将在第10章具体介绍协处理器、协处理器訪问指令的格式、作用、使用方法,及事实上现过程。
8、异常相关指令
有14条指令,当中有12条自陷指令。包含:teq、tge、tgeu、tlt、tltu、tne、teqi、tgei、tgeiu、tlti、tltiu、tnei。此外还有系统调用指令syscall、异常返回指令eret。本书设计的处理器实现了全部异常相关指令,将在第11章具体介绍异常相关指令的格式、作用、使用方法,及事实上现过程。
9、其余指令
有4条指令:nop、ssnop、sync、pref,当中 nop是空指令。ssnop是一种特殊类型的空指令,sync指令用于保证载入、存储操作的顺序,pref指令用于缓存预取。本书设计的处理器对这4条指令进行了简化并加以实现。将在第5章具体介绍简化后的实现过程。
1.4.6 寻址方式
MIPS32架构的寻址模式有寄存器寻址、马上数寻址、寄存器相对寻址和PC相对寻址四种。当中寄存器相对寻址、PC相对寻址介绍例如以下。
(1)寄存器相对寻址
这样的寻址模式主要是载入/存储指令使用,其将一个16位的马上数做符号扩展。然后与指定通用寄存器的值相加。从而得到有效地址,如图1-6所看到的。
(2)PC相对寻址
这样的寻址模式主要是转移指令使用。在转移指令中有一个16位的马上数,将其左移两位并作符号扩展,然后与程序计数寄存器PC的值相加,从而得到有效地址。如图1-7所看到的。
1.4.7 协处理器CP0
协处理器一词通经常使用来表示处理器的一个可选部件。负责处理指令集的某个扩展,拥有与处理器相独立的寄存器。MIPS32架构提供了最多4个协处理器,各自是CP0-CP3。
协处理器CP0用作系统控制,CP1、CP3用作浮点处理单元,而CP2被保留用于特定实现。除CP0外的协处理器都是可选的。
协处理器CP0的详细作用有:配置CPU工作状态、快速缓存控制、异常控制、存储管理单元控制等。CP0通过配置内部的一系列寄存器来完毕上述工作。本书设计的处理器实现了CP0的部分功能。将在第10章详述。
1.4.8 异常
在处理器运行过程中,会从存储器中依次取出指令,然后运行。可是有一些事件会打断正常的程序运行流程,这些事件有中断(Interrupt)、陷阱(Trap)、系统调用(System Call)等等,统称为异常。异常发生后,处理器会转移到一个事先定义好的地址,在那个地址有异常处理例程,在当中进行异常处理。这个地址称为异常处理例程入口地址。异常处理完毕后,使用异常返回指令eret,返回到异常发生前的状态继续运行。本书设计的处理器实现了对硬件复位、中断(包括软中断、硬中断)、syscall系统调用、无效指令、溢出、自陷等6种异常的处理,将在第11章详述。