体系结构报告..docx

CENTRAL SOUTH UNIVERSITY 计算机体系结构实验报告 题 目 哈弗曼编码实现及LRU算法编码实现 学生姓名 班级学号 指导教师 设计时间 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc434531364 实验 1 对指令操作码进行霍夫曼编码 PAGEREF _Toc434531364 \h 3 HYPERLINK \l _Toc434531365 一 问题描述 PAGEREF _Toc434531365 \h 3 HYPERLINK \l _Toc434531366 二 设计简要描述 PAGEREF _Toc434531366 \h 4 HYPERLINK \l _Toc434531367 2.1 哈弗曼编码步骤 PAGEREF _Toc434531367 \h 4 HYPERLINK \l _Toc434531368 2.2 总体概要设计 PAGEREF _Toc434531368 \h 4 HYPERLINK \l _Toc434531369 2.3 详细设计 PAGEREF _Toc434531369 \h 5 HYPERLINK \l _Toc434531370 三 程序清单 PAGEREF _Toc434531370 \h 6 HYPERLINK \l _Toc434531371 四 结果分析 PAGEREF _Toc434531371 \h 19 HYPERLINK \l _Toc434531372 4.1 原始图示 PAGEREF _Toc434531372 \h 19 HYPERLINK \l _Toc434531373 4.2 测试数据，运行记录及正确性分析 PAGEREF _Toc434531373 \h 20 HYPERLINK \l _Toc434531374 五、调试报告 PAGEREF _Toc434531374 \h 21 HYPERLINK \l _Toc434531375 5.1 问题分析与解决 PAGEREF _Toc434531375 \h 21 HYPERLINK \l _Toc434531376 5.2 实验体会 PAGEREF _Toc434531376 \h 21 HYPERLINK \l _Toc434531377 实验 2 使用 LRU 方法更新 Cache PAGEREF _Toc434531377 \h 22 HYPERLINK \l _Toc434531378 一、问题描述 PAGEREF _Toc434531378 \h 22 HYPERLINK \l _Toc434531379 二、设计简要描述 PAGEREF _Toc434531379 \h 22 HYPERLINK \l _Toc434531380 2.1 数据结构以及类的设计 PAGEREF _Toc434531380 \h 22 HYPERLINK \l _Toc434531381 2.2 LRU算法过程 PAGEREF _Toc434531381 \h 23 HYPERLINK \l _Toc434531382 三、程序清单 PAGEREF _Toc434531382 \h 24 HYPERLINK \l _Toc434531383 四、结果分析 PAGEREF _Toc434531383 \h 32 HYPERLINK \l _Toc434531384 五、调试报告 PAGEREF _Toc434531384 \h 34 HYPERLINK \l _Toc434531385 5.1 问题分析与解决 PAGEREF _Toc434531385 \h 34 HYPERLINK \l _Toc434531386 5.2 实验体会 PAGEREF _Toc434531386 \h 34 PAGE \* MERGEFORMAT32 实验 1 对指令操作码进行霍夫曼编码 一 问题描述 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 问题描述以及问题分析： 我们举例说明此问题，例如：有一组指令的操作码共分七类，它们出现概率如下表所示： P1 P2 P3 P4 P5 P6 P7 0.45 0.30 0.15 0.05 0.03 0.01 0.01 对此组指令进行 HUFFMAN