计算机体系结构第二章练习题参考解答
第 二 章
2.13 在一台单流水线多操作部件的处理机上执行下面的程序,每条指令的取指令、指令译码需要一个时钟周期,MOVE、ADD和MUL操作分别需要2个、3个和4个时钟周期,每个操作都在第一个时钟周期从通用寄存器中读操作数,在最后一个时钟周期把运算结果写到通用寄存器中。
k: MOVE R1,R0 ;R1← (R0)
k+1: MUL R0,R2,R1 ;R0← (R2)×(R1)
k+2: ADD R0,R2,R3 ;R0← (R2)+(R3)
(1)就程序本身而言,可能有哪几种数据相关?
(2)在程序实际执行过程中,哪几种数据相关会引起流水线停顿?
(3)画出指令执行过程的流水线时空图,并计算完成这3条指令共需要多少个时钟周期?
解:(1)就程序本身而言,可能有三种数据相关。若3条指令顺序流动,则k指令对R1寄存器的写与k+1指令对R1寄存器的读形成的“先写后读”相关。若3条指令异步流动,则k指令对R0寄存器的读与k+1指令对R0寄存器的写形成的“先读后写”相关,k+2指令对R0寄存器的写与k+1指令对R0寄存器的写形成的“写—写”相关。
(2)在程序实际执行过程中,二种数据相关会引起流水线停顿。一是“先写后读”相关,k指令对R1的写在程序执行开始后的第四个时钟;k+1指令对R1的读对指令本身是第三个时钟,但k+1指令比k指令晚一个时钟进入流水线,则在程序执行开始后的第四个时钟要读R1。不能在同一时钟周期内读写同一寄存器,因此k+1指令应推迟一个时钟进入流水线,产生了流水线停顿。二是“写—写”相关,k+1指令对R0的写对指令本身是第六个时钟,而要求该指令进入流水线应在程序执行开始后的第三个时钟,所以对R0的写是在程序执行开始后的第八个时钟。k+2指令对R0的写对指令本身是第五个时钟,而k+2指令比k+1指令晚一个时钟进入流水线,则在程序执行开始后的第四个时钟,所以对R0的写是在程序执行开始后的第八个时钟。不能在同一时钟周期内写写同一寄存器,因此k+2指令应推迟一个时钟进入流水线,产生了流水线停顿。另外,可分析“先读后写”相关不会产生流水线的停顿。
(3)由题意可认位该指令流水线由六个功能段取指、译码、取数、运一、运二和存数等组成,则程序指令执行过程的流水线时空图如下图所示。若3条指令顺序流动,共需要9个

存数 运二 运一 取数 译码 取指 0 1 2 3 4 5 6 7 8 9
计算机体系结构第一章练习题参考解答_工学_高等教育_教育专区。计算机体系结构... 计算机体系结构第二章练... 计算机体系结构第三章练... 计算机体系结构第四...
第四章 =2, q=2, =10, =1, 4.52 浮点数系统使用的阶码基值 re=2,阶值位数 q=2,尾数基值 rm=10,尾数位数 p′ , =1 即按照使用的二进制位数...
计算机体系结构第五章练习题参考解答_工学_高等教育_教育专区。计算机体系结构第五章练习题参考解答第五章 存储系统中, 块组成, 5.34 在一个采用组相联映象方式...
中国地质大学(武汉) 计算机学院 吴湘宁 计算机体系结构习题及答案第一章 基础...[答案]50 台(分析过程略,可参考习题书) 。 8 设某个数组多路通道的设备...
第2章 计算机体系结构 习题与答案_文学_高等教育_教育专区。das第二章习 第二章习题 (1) 复习题 ) 1.简述冯诺依曼原理,冯诺依曼结构计算机包含哪几部分部件,...
第2章 计算机体系结构 习... 5页 1下载券 计算机体系结构课后习题... 47...第二章参考答案: 1.标志符 描述符 2.基地址 向量长度 位移量 起始地址 有效...
计算机体系结构试题及答案 1、计算机高性能发展受益于:(1)电路技术的发展;(2)...第二章 1、根据cpu内部存储单元类型对指令集结构进行分类,一般可分为堆栈型指令...
计算机体系结构试题及答案 2 2008 年 01 月 23 日 22:18 第四章 1、指令级并行:当指令之间不存在相关时,它们在流水线中时可以重叠起来并 行执行的,这种指令...
计算机体系结构第四~六章... 30页 2下载券 计算机体系结构课后习题... 47...可靠性: 指系统从某个初始参考点开始一直连续提供服务的能力, 它通常用平均无...
第1 章 计算机系统结构的基本概念 1.1 解释下列术语 层次机构: 按照计算机语言...具体实现参考 下图: V0A V1B V6 V2C V7 向量加 向量乘 V3D V4E V8 V5F ...
热门文档