Acx7的博客

一、实验目的  了解和掌握寄存器分配和内存分配的有关技术。二、实验内容  结合数据结构的相关知识，使用LRU的策略，对一组访问序列进行内部的 Cache 更新。  LRU 置换算法是选择最近最久未使用的页面予以置换，该算法赋予每个页面一个访问字段，用来记录一个页面自上次被访问以来经历的时间 T，当须淘汰一个页面时，选择现有页面中 T 值最大的，即最近最久没有访问的页面，这是一个比较合理的置换算法。例如：  有一个 Cache 采用组相连映象方式。每组有四块，为了实现 LRU 置换算法，在快表中为

一、实验目的  了解和掌握指令编码的基本要求和基本原理二、实验内容  使用编程工具编写一个程序，对一组指令进行霍夫曼编码，并输出最后的编码结果以及对指令码的长度进行评价，与扩展操作码和等长编码进行比较。例如： 有一组指令的操作码共分七类，它们出现概率如下表所示。指令P1P2P3P4P5P6P7出现概率0.450.300.150.050.030.010.01对此组指令进行 huffman 编码如下图所示：最后得到的 huffman 编码如下表所

一、实验目的  结合数据结构的相关知识，编写流水线调度模拟程序。二、实验内容  本实验选取四段单功能流水线浮点加作为例子，通过模拟单功能流水线调度过程，掌握流水线技术，学会计算流水线的吞吐率、加速比、效率。三、实验代码#include <iostream>#include <string>using namespace std;const int SPACE = 4;// 功能部件数目const int NUM = 5;// 需要流水处理的浮点加指令数目con