中南大学计算机体系结构实验报告讲述.docx

计算机体系结构 课程设计 学院：　 信息科学与工程学院 专业班级：　 指导老师：　　　 学号：　　 姓名：　　 　 目录  TOC \o 1-3 \h \z \u  HYPERLINK \l _Toc434516239 实验 1 对指令操作码进行霍夫曼编码  PAGEREF _Toc434516239 \h 3  HYPERLINK \l _Toc434516240 一、实验目的  PAGEREF _Toc434516240 \h 3  HYPERLINK \l _Toc434516241 二、实验内容  PAGEREF _Toc434516241 \h 3  HYPERLINK \l _Toc434516242 三、设计思路  PAGEREF _Toc434516242 \h 4  HYPERLINK \l _Toc434516243 四、关键代码  PAGEREF _Toc434516243 \h 4  HYPERLINK \l _Toc434516244 五、实验截图  PAGEREF _Toc434516244 \h 5  HYPERLINK \l _Toc434516245 六、源代码  PAGEREF _Toc434516245 \h 5  HYPERLINK \l _Toc434516246 实验 2 使用 LRU 方法更新 Cache  PAGEREF _Toc434516246 \h 8  HYPERLINK \l _Toc434516247 一、实验目的  PAGEREF _Toc434516247 \h 8  HYPERLINK \l _Toc434516248 二、实验内容  PAGEREF _Toc434516248 \h 8  HYPERLINK \l _Toc434516249 三、设计思路  PAGEREF _Toc434516249 \h 9  HYPERLINK \l _Toc434516250 四、程序截图  PAGEREF _Toc434516250 \h 9  HYPERLINK \l _Toc434516251 五、实验代码  PAGEREF _Toc434516251 \h 9  HYPERLINK \l _Toc434516252 实验总结  PAGEREF _Toc434516252 \h 16  HYPERLINK \l _Toc434516253 参考文献  PAGEREF _Toc434516253 \h 16  实验 1 对指令操作码进行霍夫曼编码 一、实验目的 了解和掌握指令编码的基本要求和基本原理 二、实验内容 1. 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果 以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。 2. 问题描述以及问题分析 举例说明此问题，例如： P1P2P3P4P5P6P70.450.300.150.050.030.010.01有一组指令的操作码共分七类，它们出现概率如 下表所示： 对此组指令进行 HUFFMAN 编码正如下图所示： 最后得到的 HUFFMAN 编码如下表所示： P1P2P3P4P5P6P7010110111011110111110111111 最短编码长度为： H=0.45*1+0.30*2+0.15*3+0.05*4+0.03*5+0.01*6+0.01*6=-1.95. 要对指令的操作码进行 HUFFMAN 编码，只要根据指令的各类操作码的出现概率构造 HUFFMAN 树再进行 HUFFAM 编码。此过程的难点构造 HUFFMAN 树，进行 HUFFAM 编 码只要对你所生成的 HUFFMAN 树进行中序遍历即可完成编码工作。 三、设计思路 观察上图 ，不难看出构造 HUFFMAN 树所要做的工作：1、先对各指令操作码的出现 概率进行排序，构造一个有序链表。2、再取出两个最小的概率节点相加，生成一个生的节 点加入到链表中，同时从两表中删除此两个节点。3、在对链表进行排序，链表是否只有一 个节点，是则 HUFFAN 树构造完毕，否则继续做 2 的操作。为此设计一个工作链表（链表 的元素时类，此类的功能相当结构。）、HUFFMAN 树节点、HUFFMAN 编码表节点。 四、关键代码 哈夫曼树重点在于如何排列权值大小不同的结点的