【计算机系统结构】重叠、流水和向量处理机.ppt

利用堆栈技术模拟 LRU在不同n条件下页面变化时空图及命中率。 LRU算法的实现方法 堆栈法、比较对法 §4 存贮体系的两个分支 虚拟存贮器的简单工作过程 Cache—主存体系与虚拟存储器相同之处 Cache—主存体系与虚拟存储器不同之处 内部定向原理的有向图和有向简图的绘制 组相联映象的的两个例子 页面替换时空图 主存地址到Cache地址的变换 第五章 重叠、流水和向量处理机§1 重叠方式 一．重叠解释方式 1.一条指令的几个过程段 1）取指令：根据PC（指令计数器）从M（存储器）取出指令送到IR（指令寄存器） 2）译码分析：译出指令的操作性质，准备好所需数据 3）执行：将准备好的数按译出性质进行处理，主要涉及ALU（算术逻辑运算部件） 2. 对指令执行的几种方式 1）顺序执行 (传统机采用) 只有在前一条指令的各过程段全部完成后，才从存储器取出下一条指令 2) 仅两条指令重叠：第i条指令的执行与第i+1条的取指重叠。 3) 三条指令重叠：第i条指令的执行与第i+1条的译码及第i+2条的取指重叠。 3) 例子 当k=200，t取=3Δt，t译=4Δt，t执=5Δt，时，分别计算上述三种执行方式的时间。 顺序执行：200×