计算机结构实验指导书.docVIP

北 京 邮 电 大 学 计 算 机 学 院 计算机系统结构 实 验 指 导 书 王春露 邝坚 编著 2007年 3 月 目 录 计算机系统结构实验简介 DLX处理器简介 1. 实验一 WINDLX模拟器安装及使用 1 2. 实验二 指令流水线相关性分析 3. 实验三 DLX处理器程序设计 4. 实验四 代码优化 5. 实验五 循环展开（选作） 计算机系统结构实验简介 DLX是一个虚拟处理器。该处理器是加州大学伯克利分校计算机系JohnL .H ennessy教授和斯坦福大学计算机系David A. Patterson教授在其《计算机体系结构:一种定量的方法》一书中提出的。该处理器反映了新一代处理器的特点。通过了解DLX处理器的结构和工作原理，并利用DLX模拟器进行实验，可以帮助学生综合地了解和运用有关处理器指令系统的设计、流水线的设计与实现等方面的知识，有助于计算机系统结构课程内容的理解。 DLX处理器简介 第一节 DLX基本结构 DLX是一种典型的Load/Store型指令指令Load/Store指令DLX是一种易于学习和研究的处理器结构模型。这种类型的机器正在日趋流行，而且其结构非常易于理解。 1．DLX中的寄存器 DLX中有32个通用寄存器（GPRs），分别将其命名为R0,R1…R31。每个通用寄存器长度为32位。 另外，DLX中有32个浮点寄存器（FPRs），分别将其命名为F0,F1…F31。每个浮点寄存器长度为32位。这些浮点寄存器可以用来保存32位的单精度浮点数，或者通过相邻两个浮点寄存器奇偶对FiFi+1（i=0,2,4…,30）来保存双精度浮点数，这种组合而成的64位双精度浮点寄存器在DLX中分别被命名为F0,F2…F28,F30. 2. DLX数据类型 DLX提供了多种长度的整型数据和浮点数据。对整型数据而言，有8位，16位，32位多种长度；对浮点而言，有32位单精度浮点数和64位双精度浮点数。浮点数据表示采用的是IEEE754标准。DLX操作都是对32位整型数据及32或64位浮点数据进行的。 3．DLX的寻址方式和数据传送 DLX提供了寄存器寻址，立即寻址，偏移寻址和寄存器间接寻址四种寻址方式。寄存器寻址字段的大小为5位，用来标识32个通用寄存器或浮点寄存器。 4. DLX的指令格式 因为DLX只有四种寻址方式，所以将其寻址方式编码在操作码中。为了简化指令译码，并充分发挥流水线的效率，所有DLX指令的字长均是32位，其中用6位表示操作码。DLX中各种类型指令的格式如图1所示： 图1 5．DLX中的操作 DLX指令中的操作可以分为四种类型，即：Load和Store操作、ALU操作、分支和跳转操作、浮点操作Load和Store操作 可以对DLX的所有通用寄存器和浮点寄存器进行Load（载入）和Store（储存）操作，但是通用寄存器R0的Load操作没有任何效果。(2) ALU操作　　在DLX中，所有的ALU指令都是寄存器－寄存器型指令，其运算包含了简单的算术和逻辑运算，如加、减、AND、OR、XOR和移位。另外，DLX还允许所有这些指令对立即值进行操作，立即值以16位符号扩展形式出现。LHI（Load高位立即值）操作将立即值载入到一个寄存器的高半部分，而该寄存器的低半部分则设置为0。这样就可以通过两条Load指令构造一个32位的常数。　　正如上面所提到的，R0主要用来合成一些有用的操作。比如，Load一个常数就可以看作是一次简单的立即值加操作，其中一个源操作数是R0；寄存器－寄存器间的数据移动也可以看作是一次简单的加，其中一个源操作数是R0。这两个操作可以分别用LI和MOV表示。 　　在DLX指令集中，还有一些寄存器比较指令（=，≠，，，≤，≥），如果比较结果为真，这些指令就在目标寄存器中填入1（表示真），否则填入0（表示假）。因为这些比较操作指令要对目标寄存器进行“设置”，所以也称它们为设置相等、设置不等、设置小于等指令。 (3) 分支和跳转操作　　在DLX中，对程序流程的控制是通过一些跳转和分支指令来实现的。根据描述目标地址的方法和是否链接可以将跳转操作指令分为四种类型。其中两种类型的跳转指令用带符号位的26位偏移量加上程序计数器的值来确定跳转的目标地址，另外两种类型的跳转指令则指定一个寄存器，由寄存器中的内容决定跳转的目标地址。跳转有两种类型，一种是简单跳转，另一种是跳转并链接（用于过程调用），后者将返回一个地址，即将下一条顺序指令地址（返回地址）保存在寄存器R31中。