计算机系统实验指导书.docVIP

计算机系统结构实验指导书 电子信息工程学院计算机系 2010年3月 目 录 实验一 测试矩阵乘法的性能（计算机性能评测）（3学时） 1 实验二 计算机存储体系的页面替换算法（3学时） 2 实验三 利用预约表编程计算非线性流水线的任务调度方案（4学时） 3 实验一 测试矩阵乘法的性能（计算机性能评测）（3学时） 实验目的 计算机系统的性能指标体现于时间和空间两个方面，在系统上程序实际运行的时间应该是衡量机器时间(速度)性能是最可靠的标准。通过本实验可以帮助学生加深对计算机性能评测问题的理解，掌握利用时间衡量某种系统结构某种算法的方法。 实验环境 开发工具使用windows平台下的vc++6.0。 预习要求 学生做实验前，需要理解计算机评测的概念、掌握利用时间衡量某种系统结构某种算法的方法。 实验内容 利用随机函数产生出两个随机矩阵，计算两个矩阵相乘。在此过程中，记录下两个矩阵相乘之前之后的两个系统时间，求出时间差。绘制出矩阵维数和时间的坐标图。 访问网站和,了解专业的测试方式和测试报告。注意此网站提供的测试程序和数据均是针对服务器和机架式计算机的。 运行PC机测试软件测试实验室计算机的硬件参数和性能(侧重中央处理器)。 参考算法 一、整个实验过程的思路可以整理如下： 定义和初始化数组的结构体。 利用标准库的随机函数产生数据所需的随机数。 记录系统时间。 计算两个矩阵乘法。 记录系统时间，与矩阵乘法之前记录的系统时间对比，得出矩阵相乘所耗费的系统时间。 二、在实验过程中需要注意以下几点： 矩阵所需的随机数要采用整数，控制在一个合适的范围内。 如果矩阵的维数选择太小，时间差值太小。 可以将实验改为计算随机矩阵的整数次幂。 思考题 除了编写算法程序测量计算机性能外，还有什么其它的方法来评测计算机的性能？ 实验报告要求 具体内容包含以下几项：实验题目、实验目的、实验环境、实验内容与完成情况（要求附上自主设计的源程序）、实验中出现的问题、对问题的解决方案、完成思考题、实验总结等。 实验二 计算机存储体系的页面替换算法（3学时） 实验目的 当计算机内存已满而又发生页面失效时，替换算法就要选择主存中哪个页作为被替换的页。通过本实验可以帮助学生理解虚拟存储器中页面替换的基本思想，深刻体会各种页面替换算法的性能差异。 实验环境 开发工具使用windows平台下的vc++6.0。 预习要求 学生做实验前，需要虚拟存储器的概念，掌握页面替换算法中的先进先出、近期最少使用、优化等算法的替换过程。 实验内容 编写一个模拟算法，模拟实现虚拟存储器的先进先出、近期最少使用、优化等算法。在程序设计的过程中，要求体会各种页面替换算法的优点和缺点，并计算出各种替换算法的命中率。 参考算法 一、整个实验过程的思路可以整理如下： 初始化虚拟存储空间。 产生一个随机调用页面的序列。 实现各种页面替换算法。 计算各种页面替换算法的命中率。 二、实验中的几点注意事项： 虚拟存储空间的大小要合适。 根据能够存储页面的多少确定随机调用页面的序列。 思考题 在计算机存储结构中，内存外存和CACHE内存都会用到替换算法，它们之间有什么异同点？ 实验报告要求 具体内容包含以下几项：实验题目、实验目的、实验环境、实验内容与完成情况（要求附上自主设计的源程序）、实验中出现的问题、对问题的解决方案、完成思考题、实验总结等。 实验三 利用预约表编程计算非线性流水线的任务调度方案（4学时） 实验目的 通过本实验帮助学生理解单功能非线性流水线基本任务调度方法。 实验环境 开发工具使用windows平台下的vc++6.0。 预习要求 学生做实验前，需要理解线性流水线与非线性流水线在任务调度上的主要区别，明确非线性流水线功能冲突的基本内涵，理解预约表、冲突向量、状态转换图等解决冲突问题的基本概念和工具。 实验内容 给定某单功能非线性流水线的预约表，通过编程求出所有不冲突的任务调度方案并输出。流水线功能段数随机。 参考算法 一、整个实验过程的思路可以整理如下： 初始化状态转换图为空。 由预约表得到初始冲突向量并将其加入到状态转换图当中作为初始节点。 从某一状态出发遍历它的所有可能非冲突路径，经过移位和或逻辑运算后派生出新的状态，将其加入状态转换图。 每一节点的搜索过程是相同的，可以通过递规实现。 当所有节点都遍历完毕后，整个状态转换图中形成回路的就是一个非冲突调度方案。 二、在实现上述思路的过程中要注意以下几点： 整个程序采用图数据结构来描述冲突向量。 每个冲突向量节点包含多个指针数据成员以描述非冲突任务调度的路径。 每个冲突向量节点要保存各条后续路径的间隔拍数。 形成新冲突向量节点时，参与或逻辑运算的是初始冲突向量。 思考题 将单功能非线性流水线改为多功能非线性流水线，如何编程计算非冲突任务调度