体系结构报告讲述.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 对指令操作码进行霍夫曼编码 一 问题描述 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长