计算机系统结构作业答案第三章(张晨曦)

第1章计算机系统结构的基本概念1.1 解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。

这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。

虚拟机：用软件实现的机器。

翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。

解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。

执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。

计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。

透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。

计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。

系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。

Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。

包括时间局部性和空间局部性。

CPI：每条指令执行的平均时钟周期数。

测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。

存储程序计算机：冯·诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。

系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

第1章计算机系统结构的基本概念.......................... 错误!未定义书签。

第2章指令集结构的分类.................................. 错误!未定义书签。

第3章流水线技术........................................ 错误!未定义书签。

第4章指令级并行........................................ 错误!未定义书签。

第5章存储层次.......................................... 错误!未定义书签。

第6章输入输出系统....................................... 错误!未定义书签。

第1章计算机系统结构的基本概念解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。

这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。

虚拟机：用软件实现的机器。

翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。

解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。

执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。

计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。

在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。

计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。

计算机系统结构作业答案第三章（张晨曦）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章计算机系统结构的基本概念解释下列术语层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。

这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。

虚拟机：用软件实现的机器。

翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。

解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。

执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。

计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。

在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。

计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。

系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。

Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。

包括时间局部性和空间局部性。

CPI：每条指令执行的平均时钟周期数。

测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。

存储程序计算机：冯诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。

系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

第1章计算机系统结构的基本概念1.2 试用实例说明计算机系统结构、计算机组成与计算机实现之间的相互关系。

答：如在设计主存系统时，确定主存容量、编址方式、寻址范围等属于计算机系统结构。

确定主存周期、逻辑上是否采用并行主存、逻辑设计等属于计算机组成。

选择存储芯片类型、微组装技术、线路设计等属于计算机实现。

计算机组成是计算机系统结构的逻辑实现。

计算机实现是计算机组成的物理实现。

一种体系结构可以有多种组成。

一种组成可以有多种实现。

1.3 计算机系统结构的Flynn分类法是按什么来分类的？共分为哪几类？答：Flynn分类法是按照指令流和数据流的多倍性进行分类。

把计算机系统的结构分为：（1）单指令流单数据流SISD（2）单指令流多数据流SIMD（3）多指令流单数据流MISD（4）多指令流多数据流MIMD1.4 计算机系统设计中经常使用的4个定量原理是什么？并说出它们的含义。

答：（1）以经常性事件为重点。

在计算机系统的设计中，对经常发生的情况，赋予它优先的处理权和资源使用权，以得到更多的总体上的改进。

（2）Amdahl定律。

加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。

（3）CPU性能公式。

执行一个程序所需的CPU时间= IC×CPI×时钟周期时间。

（4）程序的局部性原理。

程序在执行时所访问地址的分布不是随机的，而是相对地簇聚。

1.5 分别从执行程序的角度和处理数据的角度来看，计算机系统中并行性等级从低到高可分为哪几级？答：从处理数据的角度来看，并行性等级从低到高可分为：（1）字串位串：每次只对一个字的一位进行处理。

这是最基本的串行处理方式，不存在并行性；（2）字串位并：同时对一个字的全部位进行处理，不同字之间是串行的。

已开始出现并行性；（3）字并位串：同时对许多字的同一位（称为位片）进行处理。

这种方式具有较高的并行性；（4）全并行：同时对许多字的全部位或部分位进行处理。

第1章计算机系统结构的基本概念 1.1 解释下列术语层次机构按照计算机语言从低级到高级的次序把计算机系统按功能划分成多级层次结构每一层以一种不同的语言为特征。

这些层次依次为微程序机器级传统机器语言机器级汇编语言机器级高级语言机器级应用语言机器级等。

虚拟机用软件实现的机器。

翻译先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序然后再在这低一级机器上运行实现程序的功能。

解释对于高一级机器上的程序中的每一条语句或指令都是转去执行低一级机器上的一段等效程序。

执行完后再去高一级机器取下一条语句或指令再进行解释执行如此反复直到解释执行完整个程序。

计算机系统结构传统机器程序员所看到的计算机属性即概念性结构与功能特性。

透明性在计算机技术中把这种本来存在的事物或属性但从某种角度看又好像不存在的概念称为透明性。

计算机组成计算机系统结构的逻辑实现包含物理机器级中的数据流和控制流的组成以及逻辑设计等。

计算机实现计算机组成的物理实现包括处理机、主存等部件的物理结构器件的集成度和速度模块、插件、底板的划分与连接信号传输电源、冷却及整机装配技术等。

系统加速比对系统中某部分进行改进时改进后系统性能提高的倍数。

Amdahl定律当对一个系统中的某个部件进行改进后所能获得的整个系统性能的提高受限于该部件的执行时间占总执行时间的百分比。

程序的局部性原理程序执行时所访问的存储器地址不是随机分布的而是相对地簇聚。

包括时间局部性和空间局部性。

CPI每条指令执行的平均时钟周期数。

测试程序套件由各种不同的真实应用程序构成的一组测试程序用来测试计算机在各个方面的处理性能。

存储程序计算机冯·诺依曼结构计算机。

其基本点是指令驱动。

程序预先存放在计算机存储器中机器一旦启动就能按照程序指定的逻辑顺序执行这些程序自动完成由程序所描述的处理工作。

系列机由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。

软件兼容一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。

系统结构习题第一章1. 1 解释下列术语：层次结构，计算机系统结构，计算机组成，计算机实现，透明性，由上而下设计，由下而上设计，由中间向两边设计，软件兼容，向上兼容，固件，系列机，兼容机，模拟，仿真，虚拟机，宿主机，指令流，数据流，单指令流单数据流，多指令流多数据流，CPI，MIPS，Amdahl定律。

1．2 存储程序计算机的主要特征是什么？存在的主要问题是什么？目前的计算机系统是如何改进的？1．3 从机器（汇编）语言程序员看，以下哪些是透明的？指令地址寄存器，指令缓冲器，时标发生器，先行进位链，条件码寄存器，乘法器，主存地址寄存器，移位寄存器，通用寄存器，中断字寄存器，磁盘外设。

1．4 如有一个经解释实现的计算机，可以按功能分成4级。

每一级为了执行一条指令需要下一级N条指令解释。

若执行第一级的一条指令需Kns时间，那么执行第2、3、4级的一条指令各需要用多少时间？1．5 假定你是一个计算机设计者，对高级语言结构的使用研究表明，过程调用是最常用的操作之一。

你已设想了一个优化设计方案，它能减少过程调用和返回所需的取/存指令次数。

为了进行验证，对未加优化和已优化的方案进行实验测试，假定所使用的是相同的优化编译器。

实验测得的结果如下：（1） 未优化的时钟周期比优化的快5%；（2） 未优化方案中的取/存指令数占总指令数的30%；（3） 优化方案中的取/存指令数比未优化的少1/3，对于其他指令，两种方案的动态执行数没有变化；（4） 所有指令，包括取/存指令，均只需要1个时钟周期。

要求你定量地判断，哪一种设计方案的计算机工作速度更快。

1．6 假设在一台40MHz处理器上运行200 000条指令的目标代码，程序主要由四种指令组成。

根据程序跟踪实验结果，已知指令混合比和每种指令所需的指令数如下：指令类型CPI指令混合比算术和逻辑高速缓存命中的加载/存储转移高速缓存缺失的存储器访问124860%18%12%10%（1） 计算在单处理机上用上述跟踪数据运行程序的平均CPI。