计算机系统结构作业答案第三章(张晨曦)
最新计算机体系结构课后习题原版答案-张晨曦著
第1章计算机系统结构的基本概念1.1 解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。
虚拟机：用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。
Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。
包括时间局部性和空间局部性。
CPI：每条指令执行的平均时钟周期数。
测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。
存储程序计算机：冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
计算机体系结构课后习题原版答案_张晨曦著
第1章计算机系统结构的基本概念.......................... 错误!未定义书签。
第2章指令集结构的分类.................................. 错误!未定义书签。
第3章流水线技术........................................ 错误!未定义书签。
第4章指令级并行........................................ 错误!未定义书签。
第5章存储层次.......................................... 错误!未定义书签。
第6章输入输出系统....................................... 错误!未定义书签。
第1章计算机系统结构的基本概念解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。
虚拟机：用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
计算机系统结构(第三版)张晨曦 课后答案
m
平均时钟周期数 1 2 4 2
求该计算机的有效 CPI、MIPS 和程序执行时间。
后
解： CPI =
∑ ( IC × CPI ) / IC
i i
CPI =
f 400 ×10 6 = = 225.225MIPS CPI ×10 6 1.776 ×10 6 程序执行时间=（ 45000 × 1 + 75000 × 2 + 8000 × 4 + 1500 × 2 ）／400=575⎧s MIPS速率 =
3
按照同样的逐层递推关系，不难求得第四级等效程序的总的执行时间为：
1.2 传统存储程序计算机的主要特征是什么？存在的主要问题是什么？目前的计算机系统 是如何改进的？ 存储程序计算机在体系结构上的主要特点： (1) 机器以运算器为中心。 (2) 采用存储程序原理。程序(指令)和数据放在同一存储器中，并且没有对两者加 以区分。指令和数据一样可以送到运算器进行运算，即由指令组成的程序自身 是可以修改的。 (3) 存储器是按地址访问的、线性编址的空间。 (4) 控制流由指令流产生。 (5) 指令由操作码和地址码组成。操作码指明本指令的操作类型，地址码指明操作 数和操作结果的地址。 (6) 数据以二进制编码表示，采用二进制运算。 传统存储程序计算机体系结构存在的主要问题及其改进： （1）分布的 I/O 处理能力 存储程序计算机以运算器为中心、 所有部件的操作都由控制器集中控制， 这一特 点带来了慢速输入输出操作占用快速运算器的矛盾。 为了克服这一缺点， 人们先后提出 各种输入/输出方式。 （2）保护的存储器空间 把指令和数据放在同一存储器中有优缺点。现在绝大多数计算机都规定：在执行 过程中不准修改程序。 （3）存储器组织结构的发展 按地址访问的存储器具有结构简单、价格便宜、存取速度快等优点。但是在数据
计算机系统结构作业答案第三章（张晨曦）
计算机系统结构作业答案第三章（张晨曦）3.1 -3.3为术语解释等解答题。
3.4 设一条指令的执行过程分为取指令，分析指令和执行指令3个阶段，每个阶段所需时间分别为ΔT, ΔT, 2ΔT，分别求出下列各种情况下，连续执行N条指令所需的时间。
(1) 顺序执行方式(2) 只有“取指令”与“执行指令”重叠(3) “取指令”，“分析指令”与“执行指令”重叠解：(1) 4NΔT(2) (3N+1) ΔT(3) 2(N+1) ΔT3.6 解决流水线瓶颈问题有哪两种常用方法？解：(1) 细分瓶颈段将瓶颈段细分为若干个子瓶颈段(2) 重复设置瓶颈段重复设置瓶颈段，使之并行工作，以此错开处理任务3.9 列举下面循环中的所有相关，包括输出相关，反相关，真数据相关。
for(i = 2; i < 100; i=i+1){a[i] = b[i] + a[i]; -----(1)c[i+1] = a[i] + d[i]; -----(2)a[i-1] = 2*b[i]; -----(3)b[i+1] = 2*b[i]; -----(4)}解：输出相关：第k次循环时(1)与第k+1轮时(3)反相关：第k次循环时(1)和(2)与第k-1轮时(3)真数据相关：每次循环(1)与(2)，第k次循环(4)与k+1次循环(1)，(3)，(4)3.12 有一指令流水线如下所示50ns 50ns 100ns 200ns(1)求连续如入10条指令的情况下，该流水线的实际吞吐率和效率(2)该流水线的“瓶颈”在哪一段？请采用两种不同的措施消除此“瓶颈”。
对于你所给出的两种新的流水线连续输入10条指令时，其实际吞吐率和效率各是多少？解：（1）（m表示流水线级数，n 表示任务数）（2）瓶颈在3、4段。
方法一：变成八级流水线（细分）11.7e8方法二：变成两级流水线（合并）方法三：将段1、2 合并为一段，段4 细化流水为两段方法四：重复设置部件，设置2个部件3，4个部件4，和第一种方法结果相同3.14 有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段时间为2Δt，其余各段时间均为Δt,而且流水线的输出可以直接返回输入端或暂存于相应的流水寄存器中，现要在该流水线上计算41()i iiA B =+∏，画出其时空图，并计算其吞吐率、急速比和效率。
计算机体系结构课后习题原版标准答案-张晨曦著
第1章计算机系统结构的基本概念１.１解释下列术语层次机构：按照计算机语言从低级到高级的次序,把计算机系统按功能划分成多级层次结构,每一层以一种不同的语言为特征。
这些层次依次为:微程序机器级,传统机器语言机器级,汇编语言机器级,高级语言机器级,应用语言机器级等。
虚拟机:用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序,然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后,再去高一级机器取下一条语句或指令，再进行解释执行，如此反复,直到解释执行完整个程序。
计算机系统结构:传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性,但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现,包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
系统加速比:对系统中某部分进行改进时，改进后系统性能提高的倍数。
Ａmdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
程序的局部性原理:程序执行时所访问的存储器地址不是随机分布的,而是相对地簇聚。
包括时间局部性和空间局部性。
ＣPI：每条指令执行的平均时钟周期数。
测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。
存储程序计算机：冯·诺依曼结构计算机。
其基本点是指令驱动。
程序预先存放在计算机存储器中,机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序,自动完成由程序所描述的处理工作。
系列机:由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
计算机体系结构课后习题原版答案_张晨曦著
第1章计算机系统结构的基本概念........... 错误!未定义书签。
第2章指令集结构的分类................... 错误!未定义书签。
第3章流水线技术......................... 错误!未定义书签。
第4章指令级并行......................... 错误!未定义书签。
第5章存储层次........................... 错误!未定义书签。
第6章输入输出系统........................ 错误!未定义书签。
第1章计算机系统结构的基本概念解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。
这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。
虚拟机：用软件实现的机器。
翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。
解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。
执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。
计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。
计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。
系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。
Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。
计算机系统结构 第三章练习 答案
计算机系统结构第三章练习答案计算机系统结构-第三章练习答案第三章练习（1）一、单项选择题以下问题的四个备选答案中，只有一个是正确的。
请在问题后面的括号中填写正确答案的标签（a~d）。
1．程序员编写程序时使用的访存地址是（）。
a、物理地址B.有效地址C.逻辑地址D.主存地址2．虚拟存储器通常采用的地址映像是（d）。
a、完全关联、组关联和直接图像B.直接图像C.组关联图像D.完全关联图像3．不属于堆栈型替换算法是（）。
a、最近使用最少的替换算法B.先进先出替换算法C.最优替换算法d．近期最久未使用替换算法4.提高虚拟内存主存命中率的方法是（）。
a．采用lfu替换算法并增大页面数b．采用fifo替换算法并增大页面c．采用fifo 替换算法并增大页面数d．采用lru替换算法并增大页面5.虚拟内存主要用于解决（）问题。
a．便于程序的“访存操作”b．扩大存储系统的容量和提高存储系统的速度c．提高存储系统的速度d．扩大存储系统的容量6.独立于虚拟内存的等效访问速度为（）。
a．辅存的容量b．主存的容量c．页面替换算法d．访存页地址流二、填空1．使二级存储系统的等效访问速度接近于第一级存储器访问速度的依据是程序的（局部它包括两个方面（时间局部性）和（空间局部性）。
2.程序的空间局部性意味着程序通常是（按顺序）存储和执行的，程序使用的数据通常是（群集）聚或集中）存储的。
3.假设T1和T2分别是CPU访问M1和M2中的信息所需的时间，H是命中M1的概率，则由m1和m2构成的二级存储系统的等效访问时间应当表示为（h*t1+(1-h)*t2）。
4．存储器速度性能可以采用存储器的（频宽）衡量，它是存储器单位时间能够访问的信息量5．虚拟存储器的存储管理方式有（页式）、（段式）和（段页式）三种。
6．页式虚拟存储器把（程序“虚拟”）空间和（主存储器“物理实”）空间都分成相同样大小的页面。
7.当两个虚拟空间的页面需要加载相同的主存页面时，称之为（实页面冲突或页面争用）。
计算机系统结构-第三章(习题解答)
计算机系统结构-第三章(习题解答)1. 什么是存储系统？对于一个由两个存储器M 1和M 2构成的存储系统，假设M1的命中率为h ，两个存储器的存储容量分别为s 1和s 2，存取时间分别为t 1和t 2，每千字节的成本分别为c 1和c 2。
⑴ 在什么条件下，整个存储系统的每千字节平均成本会接近于c 2？ ⑵ 该存储系统的等效存取时间t a 是多少？⑶ 假设两层存储器的速度比r=t 2/t 1，并令e=t 1/t a 为存储系统的访问效率。
试以r 和命中率h 来表示访问效率e 。
⑷ 如果r=100，为使访问效率e>0.95，要求命中率h 是多少？⑸ 对于⑷中的命中率实际上很难达到，假设实际的命中率只能达到0.96。
现在采用一种缓冲技术来解决这个问题。
当访问M 1不命中时，把包括被访问数据在内的一个数据块都从M 2取到M 1中，并假设被取到M 1中的每个数据平均可以被重复访问5次。
请设计缓冲深度（即每次从M 2取到M 1中的数据块的大小）。
答：⑴ 整个存储系统的每千字节平均成本为：12s 1s 2c 2s 1s 1c 2s 1s 2s 2c 1s 1c c ++⨯=+⨯+⨯=不难看出：当s1/s2非常小的时候，上式的值约等于c2。
即：s2>>s1时，整个存储器系统的每千字节平均成本会接近于c2。
⑵ 存储系统的等效存取时间t a 为：2t )h 1(1t h t a ⨯-+⨯=⑶r)h 1(h 1t )h 1(t h t t t e 211a 1⨯-+=⨯-+⨯==⑷ 将数值代入上式可以算得：h>99.95% ⑸通过缓冲的方法，我们需要将命中率从0.96提高到0.9995。
假设对存储器的访问次数为5，缓冲块的大小为m 。
那么，不命中率减小到原来的1/5m ，列出等式有：m596.0119995.0--= 解这个方程得：m=16，即要达到⑷中的访问效率，缓冲的深度应该至少是16（个数据单位）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
3.1 -3.3为术语解释等解答题。
3.4 设一条指令的执行过程分为取指令，分析指令和执行指令3个阶段，每个阶段所需时间分别为ΔT, ΔT, 2ΔT，分别求出下列各种情况下，连续执行N条指令所需的时间。
(1) 顺序执行方式
(2) 只有“取指令”与“执行指令”重叠
(3) “取指令”，“分析指令”与“执行指令”重叠
解：
(1) 4NΔT
(2) (3N+1) ΔT
(3) 2(N+1) ΔT
3.6 解决流水线瓶颈问题有哪两种常用方法？
解：
(1) 细分瓶颈段
将瓶颈段细分为若干个子瓶颈段
(2) 重复设置瓶颈段
重复设置瓶颈段，使之并行工作，以此错开处理任务
3.9 列举下面循环中的所有相关，包括输出相关，反相关，真数据相关。
for(i = 2; i < 100; i=i+1)
{
a[i] = b[i] + a[i]; -----(1)
c[i+1] = a[i] + d[i]; -----(2)
a[i-1] = 2*b[i]; -----(3)
b[i+1] = 2*b[i]; -----(4)
}
解：
输出相关：第k次循环时(1)与第k+1轮时(3)
反相关：第k次循环时(1)和(2)与第k-1轮时(3)
真数据相关：每次循环(1)与(2)，第k次循环(4)与k+1次循环(1)，(3)，(4)
3.12 有一指令流水线如下所示
50ns 50ns 100ns 200ns
(1)求连续如入10条指令的情况下，该流水线的实际吞吐率和效率
(2)该流水线的“瓶颈”在哪一段？请采用两种不同的措施消除此“瓶颈”。
对于你所给出
的两种新的流水线连续输入10条指令时，其实际吞吐率和效率各是多少？
解：（1）（m表示流水线级数，n 表示任务数）
（2）瓶颈在 3、4段。
方法一：变成八级流水线（细分）
11.7e8
方法二：变成两级流水线（合并）
方法三：将段 1、2 合并为一段，段 4 细化流水为两段
方法四：重复设置部件，设置 2个部件 3，4个部件 4，和第一种方法结果相同
3.14 有一条静态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第3段时间为2Δt，其余各段时间均为Δt,而且流水线的输出可以直接返回输入端或暂存于相
应的流水寄存器中，现要在该流水线上计算
4
1()
i i
i
A B =
+
∏，画出其时空图，并计算其吞吐率、
急速比和效率。
解：（1）.任务划分如下：
F = ( A1 + B1 )·（ A2 + B2）·（ A3 + B3）·（ A4 + B4）
⑴⑵⑶⑷
(5)(6)
(7)
时空图如下：
空间
S5*******
S41234
S311223344
S2567
S1*******时间
18Δt
(2) Tk = 18Δt，TP = 7/18Δt，S = 29/18=1.611，E = 29/(18*5)=29/90≈32.2%
3.15
一动态多功能流水线由6个功能段组成，如下图(图4)：
图4
其中：S1、S4、S5、S6组成乘法流水线，S1、S2、S3、S6组成加法流水线，每个功能段时间均为50ns。
假定该流水线的输出结果可以直接返回流水线输入端，而且设置有足够的缓冲寄存器。
若按照最快的方式用该流水线计算。
①请画出其处理过程的时空图。
②计算其实际吞吐率，加速比和效率。
解：（1）.任务划分如下：
F = X1·Y1·Z1 + X2·Y2·Z2 + X3·Y3·Z3 + X4·Y4·Z4 + X5·Y5·Z5
⑴⑵⑶⑷⑸
⑹⑺⑻⑼⑽
⑾⑿
⒀
⒁
时空图如下：
空间
S61234567891011121314
S512345678910
S412345678910
S311121314
S211121314
S11234567891011121314时间
22Δt
（2）.Tk = 22Δt，TP = 7/11Δt=7/(11*50ns)=12.727e6，S = 28/11=2.555，E = 14/33=42.42% 3.18、在Cray 1机上，按链接方式执行下面4条向量指令（括号中给出相应功能部件时间），如果向量寄存器和功能部件之间的数据传输需要1拍，试求此链接流水线的流过时间为多少拍？如果向量长度为64，则需要多少拍能得到全部结果。
V0←存储器 (存储器取数：7拍)
V2←V0+V1 (向量加：3拍)
V3←V2<A3 (按照A3左移：4拍)
V5←V3∧V4 (向量逻辑乘：2拍)
解答：
四条指令每前后两条依次存在先写后读相关，故流水线经过时间为(1+7+1) + (1+3+1) + (1+4+1) + (1+2+1) = 24。
如果向量长度为64，则需24 + (64-1) = 87拍能得到全部结果。
3.19、某机有16个向量寄存器，其中V0～V5中分别放有向量A、B、C、D、E、F，向量长度均为8，向量各元素均为浮点数；处理部件采用二个单功能流水线，加法功能部件时间为2拍，乘法功能部件时间为3拍。
用类似Cray 1的链接技术，先计算(A+B)*C,在流水线不停流的情况下，接着计算(D+E)*F。
(1) 求此链接流水线的流过时间为多少拍？(设寄存器入，出各需1拍)。
(2) 假设每拍时间为50ns，完成这些计算并把结果存进相应寄存器,此部件的实际的吞吐率是多少MFLOPS？
解答：
(1) (A+B)*C 可用以下2条指令完成：
V0←A+B
V1←V0*C
流水线流过时间为(1+2+1) + (1+3+1) = 9拍
(2) 实际吞吐率为
如有侵权请联系告知删除，感谢你们的配合！。