计算机系统结构实验指导书（正式版）.docVIP

目 录 实验一 WinDLX模拟器与DLX指令的使用 2 一 实验目的 2 二 实验平台 2 三 预备知识 2 四 实验内容和步骤 2 五 实验程序 2 六 实验报告要求 3 实验二 流水线中的结构相关 4 一 实验目的： 4 二 实验平台 4 三 预备知识 4 四 实验内容和步骤 4 五 实验程序 5 六 实验报告要求 5 实验三 流水线中的数据相关 6 一 实验目的 6 二 实验平台 6 三 预备知识 6 四 实验内容和步骤 6 五 实验程序 6 六 实验报告要求 7 实验四 LRU页面置换算法模拟 8 一、实验目的 8 二、实验平台 8 三、预备知识 8 四、实验内容与步骤 10 五、实验程序 11 六 实验报告要求 14 附录：WinDLX 教程 15 实验一 WinDLX模拟器与DLX指令的使用 实验目的 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,观察结果。 实验程序 实验源程序见文件gcm.s和input.s 实验报告要求 实验报告中应包含：实验目的、实验内容、实验步骤（要有程序清单并以注释的形式对定义的变量和使用的寄存器进行说明）、实验结果等内容。 实验二 流水线中的结构相关 实验目的： 1. 近一步熟悉DLX指令集结构及其特点； 　　 2. 通过本实验，加深对结构相关的理解，了解结构相关对CPU性能的影响。 实验平台 WinDLX模拟器 预备知识 1. 进一步熟悉WinDLX指令集和WinDLX源代码的编写 2. 复习和掌握教材中相应的内容 （1）DLX基本流水线 （2）流水线的结构相关与数据相关 结构相关：当指令在重叠执行过程中，硬件资源满足不了指令重叠执行的要求， 发生资源冲突时，将产生“结构相关”。 实验内容和步骤 1. 用WinDLX模拟器运行程序structure_d.s 。 2. 通过模拟，找出存在结构相关的指令对以及导致结构相关的部件。 3. 记录由结构相关引起的暂停时钟周期数，计算暂停时钟周期数占总执行周期数的百分比。 4. 论述结构相关对CPU性能的影响，讨论解决结构相关的方法。 实验程序 实验源程序见文件structure_d.s 实验报告要求 实验报告中应包含：实验目的、实验内容、实验步骤（要有程序清单并以注释的形式对定义的变量和使用的寄存器进行说明）、实验结果等内容。 实验三 流水线中的数据相关 一 实验目的 1. 加深对数据相关的理解，了解数据相关对CPU性能的影响； 2. 了解解决数据相关的方法，掌握如何使用定向技术来减少数据相关带来的暂停。 二 实验平台 WinDLX模拟器 三 预备知识 1. 进一步熟悉WinDLX指令集和WinDLX源代码的编写 2. 复习和掌握教材中相应的内容 （1）流水线的数据相关 数据相关：当一条指令需要用到前面指令的执行结果，而这些指令均在流水线中重叠执行时，就可能引起“数据相关”。 （2）定向技术的主要思想：在发生数据相关时，等待前面计算结果的指令并不一定真的马上就用到该计算结果，如果能够将该计算结果从其产生的地方直接送到其他指令需要它的地方，就可以避免暂停。 四 实验内容和步骤 在不采用定向技术的