流水线指令设计及页面置换算法在WinDLX软件中的应用,计算机组成原理word格式.doc

流水线指令设计及页面置换算法在WinDLX软件中的应用 目 录 实验一 WinDLX概述 1 一 实验目的 1 二 WinDLX概述 1 三 实验内容和步骤 1 四 实验程序 3 五 实验结果截图 7 实验二 流水线中的结构相关 8 一 实验目的： 8 二 实验内容和步骤 8 三 实验过程分析 8 四 实验程序 8 五 实验结果截图 9 实验三 流水线中的数据相关 10 一 实验目的 10 二 实验内容和步骤 10 三 实验过程分析 10 四 实验程序 10 五 实验结果截图 11 实验四 LRU页面置换算法模拟 12 一 实验目的 12 二 预备知识 12 三 实验内容与步骤 15 四 实验过程分析 15 五 实验程序 15 六 实验结果截图 18 七 心得体会 18 附录：WinDLX 教程 19 实验一 WinDLX概述 实验目的 1. 熟练掌握WinDLX模拟器的操作和使用，熟悉DLX指令集结构及其特点； 2. 加深对计算机流水线基本概念的理解； 3. 了解DLX基本流水线各段的功能以及基本操作； WinDLX概述 1. WinDLX WinDLX模拟器是一个图形化、交互式的DLX流水线模拟器，能够演示DLX流水线是如何工作的。该模拟器可以装载DLX汇编语言程序（后缀为“.s”的文件），然后单步、设断点或是连续执行该程序。CPU的寄存器、流水线、I/O和存储器都可以用图形表示出来，以形象生动的方式描述DLX流水线的工作过程。模拟器还提供了对流水线操作的统计功能，便于对流水线进行性能分析。 有关WinDLX的详细介绍，见附录（WinDLX教程）。 2. 熟悉WinDLX指令集和WinDLX源代码的编写 实验内容和步骤 用WinDLX模拟器执行求最大公倍数程序gcm.s 分别以步进、连续、设置断点的方式运行程序，观察程序在流水线中的执行情况，观察CPU中寄存器和存储器的内容。熟练掌握WinDLX的操作和使用。 注意：gcm.s中调用了input.s中的输入子程序。load程序时，要两个程序一起装入（都select后再点击load）。 如：给出两组数6、3和6、1，分别在main+0x8(add r2, r1, r0)、gcm.loop（seg r3,r1,r2）和result+0xc(trap 0x0)设置断点，采用单步和连续混合执行的方法完成程序，注意中间过程和寄存器的变化情况，然后单击主菜单execute/display dlx-i/o,观察结果。 3 2 1 实验程序 实验源程序如下： gcm.s ;*********** WINDLX Ex.1: Greatest common measure ************* ;*********** (c) 1991 G黱ther Raidl ************* ;*********** Modified 1992 Maziar Khosravipour ************* ; ; Program begins at symbol main ; requires module INPUT ; Read two positive integer numbers from stdin, calculate the gcm ; and write the result to stdout ; .data ;*** Prompts for input Prompt1: .asciiz First Number: Prompt2: .asciiz Second Number: ;*** Data for printf-Trap PrintfFormat: .asciiz gcM=%d\n\n .align 2 PrintfPar: .word PrintfFormat PrintfValue: .space 4 .text .global main main: ;*** Read two positive integer numbers into R1 and R2 addi r1,r0,Prompt1 jal InputUnsigned ;read uns.-integer into R1 add r2,r1,r0 ;R2 - R1 addi r1,r0,Prompt2 jal InputUnsigned ;read uns.-integer into R1 Loop: ;*** Compare R1 and R2 seq r