计算机体系结构实验报告讲述.docVIP

中南大学 计算机体系结构 实验报告 学生姓名 学 院 信息科学与工程学院 专业班级 完成时间 2015年10月27日  目 录 1.实验内容 2 2.实验1：对指令操作码进行霍夫曼编码 3 2.1 实验目的 3 2.2 实验内容 3 2.3 实验结果 3 3.实验2 ：使用 LRU 方法更新 Cache 3 3.1 实验目的 3 3.2 实验内容 4 3.3 实验结果 4 4. 总结 4 5. 代码附录 5 计算机体系结构 1.实验内容 实验 1 对指令操作码进行霍夫曼编码 实验 2 使用 LRU 方法更新 Cache 2.实验1：对指令操作码进行霍夫曼编码 2.1 实验目的 了解和掌握指令编码的基本要求和基本原理 2.2 实验内容 使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价。与扩展操作码和等长编码进行比较。要对指令的操作码进行 HUFFMAN 编码，只要根据指令的各类操作码的出现概率构造HUFFMAN 树再进行 HUFFAM 编码。此过程的难点构造 HUFFMAN 树，进行 HUFFAM编码只要对你所生成的 HUFFMAN 树进行中序遍历即可完成编码工作。 2.3 实验结果 3.实验2 ：使用 LRU 方法更新 Cache 3.1 实验目的 了解和掌握寄存器分配和内存分配的有关技术。 3.2 实验内容 Cache 更新：结合数据结构的相关知识，使用 LRU的策略，对一组访问序列进行内部的LRU置换算法是选择最近最久未使用的页面予以置换。该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来经历的时间 T，当须淘汰一个页面时，选择现有页面中 T 值最大的，即最近最久没有访问的页面。这是一个比较合理的置换算法。 3.3 实验结果 总结 实验一是曾在学习数字通信原理课程时编写的，当时只有简单的排序后编码的功能，学习了数据结构后，我往里面加入了树的结构，使编码后的结果更加清晰明了了。学习了计算机体系结构之后，我又往里面加入了求编码长度的功能。通过这个程序，我更加了解哈夫曼编码的知识了。实验二是写出LRU算法，这个相对来说比较简单，因为在学习操作系统原理时接触过FIFO等等算法并且编程实现了，难点在于输出结果的排版，一开始我想输出一个表格，这样更符合书上关于此算法的内容，但是出现了各种不对齐的问题，最后只好让它直接输出结果。 通过这几次实验，我发现了自身的不足，比如没有很好的书写习惯，考虑问题不周到，对于计算机体系结构课程中知识的理解不够深入等。但在编程的过程中我体验到了一分耕耘一分收获的喜悦；多次调试后程序成功运行了，那时候的欢乐是我以前无法想象的。果然，学习任何一门课程，只要学得用心，都可以从中体会到学习的快乐。今后我的进步，想必都是从这一点一点敲入编译器的代码中获得的。 代码附录 实验1 #includeiostream #includemath.h using namespace std; #define N 8 class huff_p{ public: huff_p* r_child; //大概率的节点； huff_p* l_child; //小概率的节点； char op_mask[3]; //指令标号； float p; //指令使用概率；}; class f_min_p{ public: f_min_p* next; char op_mask[3]; //指令标号； float p; //指令使用概率； huff_p* huf_p;}; class huff_code{ public: huff_code* next; float p; char op_mask[3]; char code[N]; //huffman 编码；}; f_min_p* input_instruct_set();//输入指令集子模块； huff_p* creat_huffman_tree(f_min_p* head);//构造huffman树; f_min_p* fin_min(f_min_p* h); f_min_p* del_min(f_min_p* h,f_min_p* p); void insert_n(f_min_p* h,f_min_p* p); huff_p* creat_huffp(f_min_p* p);