文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 工学 > 计算机体系结构第二章练习题参考解答
侵权投诉

计算机体系结构第二章练习题参考解答

计算机体系结构第二章练习题参考解答

第 二 章

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

第1页

你可能喜欢

热门文档

相关文档

  • 计算机体系结构第一章练习题参考解答

    计算机体系结构第一章练习题参考解答_工学_高等教育_教育专区。计算机体系结构... 计算机体系结构第二章练... 计算机体系结构第三章练... 计算机体系结构第四...

  • 计算机体系结构第四章练习题参考解答

    第四章 =2, q=2, =10, =1, 4.52 浮点数系统使用的阶码基值 re=2,阶值位数 q=2,尾数基值 rm=10,尾数位数 p′ , =1 即按照使用的二进制位数...

  • 计算机体系结构第五章练习题参考解答

    计算机体系结构第五章练习题参考解答_工学_高等教育_教育专区。计算机体系结构第五章练习题参考解答第五章 存储系统中, 块组成, 5.34 在一个采用组相联映象方式...

  • 计算机体系结构习题及答案

    中国地质大学(武汉) 计算机学院 吴湘宁 计算机体系结构习题及答案第一章 基础...[答案]50 台(分析过程略,可参考习题书) 。 8 设某个数组多路通道的设备...

  • 第2章 计算机体系结构 习题与答案

    第2章 计算机体系结构 习题与答案_文学_高等教育_教育专区。das第二章习 第二章习题 (1) 复习题 ) 1.简述冯诺依曼原理,冯诺依曼结构计算机包含哪几部分部件,...

  • 计算机体系结构1-6章习题答案

    第2章 计算机体系结构 习... 5页 1下载券 计算机体系结构课后习题... 47...第二章参考答案: 1.标志符 描述符 2.基地址 向量长度 位移量 起始地址 有效...

  • 计算机体系结构试题及答案

    计算机体系结构试题及答案 1、计算机高性能发展受益于:(1)电路技术的发展;(2)...第二章 1、根据cpu内部存储单元类型对指令集结构进行分类,一般可分为堆栈型指令...

  • 计算机体系结构试题及答案2

    计算机体系结构试题及答案 2 2008 年 01 月 23 日 22:18 第四章 1、指令级并行:当指令之间不存在相关时,它们在流水线中时可以重叠起来并 行执行的,这种指令...

  • 计算机体系结构习题答案

    计算机体系结构第四~六章... 30页 2下载券 计算机体系结构课后习题... 47...可靠性: 指系统从某个初始参考点开始一直连续提供服务的能力, 它通常用平均无...

  • 计算机体系结构课后习题答案(全)

    第1 章 计算机系统结构的基本概念 1.1 解释下列术语 层次机构: 按照计算机语言...具体实现参考 下图: V0A V1B V6 V2C V7 向量加 向量乘 V3D V4E V8 V5F ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email