2016计算机体系结构实验指导书中南大学.docVIP

计算机系统（体系）结构实验指导书 计算机体系结构是计算机专业学生的一门专业课程，本课程是计算机专业一门重要的专 业课，着重讲述计算机系统的软、硬件界面。对于学生从事计算机系统的研制、使用和维护 有重要意义。本课程概念多、内容涉及面广、系统性强。通过本课程的学习，学生应能从软 件、硬件功能分配的角度去了解、分析和研究计算机系统，建立起对计算机系统的全面认识， 树立全面地、发展地看问题的观点，从而加深对各种类型体系结构的了解，牢固地树立起整 机系统的概念。 本课程的学习应注重理论与实践相结合，因此实验教学是教学环节中必不可少的重要内 容。通过实验教学的学习，使学生熟练掌握有关计算机体系结构的基本概念、基本原理和基 本思想，掌握对计算机体系结构和组成进行分析和计算的方法。 实验部分包括四个实验，包括有完整的源程序例题，介绍了一些设计数据结构题目所需 的的知识和技巧。在实验题中，既有简单容易的验证题，即验证已经给出的源程序，或者扩 充已经给出的源程序，也有需独立思考设计的综合实验题。 计算机体系结构课程具有比较强的理论性，同时也具有较强的可应用性和实践性。上机 实验是一个重要的教学环节。一般情况下学生能够重视实验环节，对于编写程序上机练习具 有一定的积极性。但是容易忽略实验的总结，忽略实验报告的撰写。对于一名大学生必须严 格训练分析总结能力、书面表达能力。需要逐步培养书写科学实验报告以及科技论文的能力。 拿到一个题目，一般不要急于编程。按照面向过程的程序设计思路（关于面向对象的训练将 在其它后继课程中进行），正确的方法是：首先理解问题，明确给定的条件和要求解决的问 题，然后按照自顶向下，逐步求精，分而治之的策略，逐一地解决子问题。 一、实验报告的基本要求： 一般性、较小规模的上机实验题，必须遵循下列要求。养成良好的习惯。 姓名 班级 学号 日期 题目 i. 问题描述 ii. 设计简要描述 iii. 程序清单（带有必要的注释） iv. 结果分析（原始图示，测试数据与运行记录，分析正确性；） v. 调试报告： 实验者必须重视最后这两个环节，否则等同于没有完成实验任务。这里可以体现个人特 色、或创造性思维。具体内容包括：测试数据与运行记录；调试中遇到的主要问题，自己是 如何解决的；经验和体会等。 二、实验习报告的提高要求： 阶段性、较大规模的上机实验题，应该遵循下列要求。养成科学的习惯。 （1）问题描述 （2）需求和规格说明 （3）描述问题，简述题目要解决的问题是什么。规定软件做什么。原题条件不足时补全。 （4）概要设计：功能模块的划分,ADT （5）详细设计：每部分模块的设计，含数据结构的设计，算法的描述（流程图或PDL） a.设计思想：存储结构（题目中限定的要描述）；主要算法基本思想。 b.设计表示：每个函数的头和规格说明；列出每个函数所调用和被调用的函数，也 可以通过调用关系图表达。 （6）实现注释：各项功能的实现程度、在完成基本要求的基础上还有什么功能。 （7）用户手册：即使用说明书。 （8）调试报告：调试过程中遇到的主要问题是如何解决的；设计的回顾、讨论和分析； 时间复杂度、空间复杂度分析；改进设想；经验和体会等。  一、实验目的 1． 了解和掌握指令编码的基本要求和基本原理 二、实验内容 1. 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果 以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 问题描述以及问题分析： 我们举例说明此问题，例如： 有一组指令的操作码共分七类，它们出现概率如 下表所示： P1 P2 P3 P4 P5 P6 P7 0.45 0.30 0.15 0.05 0.03 0.01 0.01 对此组指令进行 HUFFMAN 编码正如下图所示：  0.45  0.30  0.15  0.05  0.03  0.01  0.01  0 1 0.02 0 1` 0.05 0 1 0.10