体系结构报告.docx

CENTRAL SOUTH UNIVERSITY 计算机体系结构实验报告题 目 哈弗曼编码实现及LRU算法编码实现学生姓名 班级学号 指导教师 设计时间 目录实验 1 对指令操作码进行霍夫曼编码3一 问题描述3二 设计简要描述42.1 哈弗曼编码步骤42.2 总体概要设计42.3 详细设计5三 程序清单6四 结果分析194.1 原始图示194.2 测试数据，运行记录及正确性分析20五、调试报告215.1 问题分析与解决215.2 实验体会21实验 2 使用 LRU 方法更新 Cache22一、问题描述22二、设计简要描述222.1 数据结构以及类的设计222.2 LRU算法过程23三、程序清单24四、结果分析32五、调试报告345.1 问题分析与解决345.2 实验体会34实验 1 对指令操作码进行霍夫曼编码一 问题描述使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。问题描述以及问题分析：我们举例说明此问题，例如：有一组指令的操作码共分七类，它们出现概率如下表所示：P1P2P3P4P5P6P70.450.300.150.050.030.010.01对此组指令进行 HUFFMAN 编码正如下图所示： 图一 HUFFMAN树最后得到的HUFFMAN编码如