计算机系统结构复习题知识分享

计算机系统结构复习

题

计算机系统结构复习

1、从使用语言角度，可将系统按功能划分为多层次机器级结构，层次结构分别是：应用语言机器级、高级语言机器级、汇编语言机器级、操作系统机器级、传统机器语言机器级和微程序序机器级。

2、各机器级的实现主要靠翻译和解释或两者结合进行。翻译是先用转换程序将高一级机器级上的程序整个地变换成低一级机器级上等效的程序，然后再在低一级机器级上实现的技术。解释则是在低级机器上用它的一串语句或指令来仿真高级机器上的一条语句或指令的功能，是通过对高级的机器级语言程序中的每条语句或指令逐条解释来实现的技术。

3、计算机系统结构在计算机系统机器级层次中指传统机器级的系统结构。

4、计算机系统结构研究的是软、硬件之间的功能分配以及对传统机器级界面的确定，提供机器语言、汇编语言程序设计或编译程序生成系统为使其设计或生成的程序能在机器上正确运行应看到的遵循的计算机属性。

5、计算机系统结构的属性包括：数据表示、寻址方式、寄存器组织、指令系统、存储系统组织、中断机构、系统机器级的管态和用户态的定义和切换、机器级的I/O结构、系统各部分的信息保护方式和保护机构等属性。

6、机器透明性：指相对于每一机器级设计人员，都客观存在的功能或属性看不到的现象，称相对于此级设计人员来说，这此功能或属性是具有透明性，即透明的。

7、计算机组成指的是计算机系统结构的逻辑实现，包括机器级内部的数据流和控制流的组成以及逻辑设计等。它着眼于机器级内部各事件的排序方式与控制机构、各部件的功能及各部件间的联系。

8、计算机组成设计要解决的问题是在所希望达到的性能和价格下，怎样更好、更合理地把各种设备各部件组织成计算机，来实现所确定的系统结构。

9、当前，计算机组成设计主要是围绕提高速度，着重从提高操作的并行度、重叠度，以及功能的分散和设置专用功能部件来进行的。

10、计算机组成设计要确定的方面一般应包括：数据通路宽路、专用部件的设置、各种操作对部件的共享程度、功能部件的并行度、控制机构的组成方式、缓冲和排队技术、预估预判技术、可靠性技术等。

11、计算机实现指计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，器件、模块、插件、底板的划分与连接，专用器件的设计，微组装技术，信号传输，电源、冷却及整机装配技术等。它着眼于器件技术和微组装技术，其中，器件技术在实现技术中起着主导作用。

12、计算机系统结构设计的任务是进行软、硬件的功能分配，确定传统机器级的软、硬件界面。

13、软、硬件取舍的三个基本原则是：

第一个基本原则是应考虑在现有硬、器件(主要是逻辑器件和存储器)条件，系统要有高的性能价格比，主要从实现费用、速度和其他性能要求来综合考虑。

第二个基本原则是要考虑到准备采用和可能采用的组成技术，使它尽可能不要过多或不合理地限制各种组成、实现技术的采用。

第三个基本原则是从“软”的角度考虑如何为编译和操作系统的实现以及为高级语言程序的设计提供更多更好的硬件支持放在首位。

14、程序运行的时间应该是衡量机器时间（速度）性能最可靠的标准。

15、计算机性能通常用峰值性能及持续性能来评价。峰值性能是指在理想情况下计算机系统可获得的最高理论性能值，它不能反映出系统的实际性能。

16、持续性能的表示有算术性能平均值、调和性能平均值和几何性能平均值三种。

17、算术性能平均是通常对系统执行时间评价；调和性能平均值反映运行全部程序所需的时间成反比，比较准确地衡量计算机的时间（速度）性能；几何性能平均值是对不同机器进行性能比较时，可以对性能采取归一化，即可以以某台机器性能作为参考标准，让其他机器的性能与参考标准去比，不论哪台机器作参考机，几何性能平均值均能正确地反映出结果的一致性。

18、计算CPU的程序执行时间Tcpu有3个因素，即程序执行的总指令条数IC、平均每条指令的时钟周期数CPI、主时钟频率fc。

19、MIPS是指每秒执行多少百万条指令数。它与时钟周期数CPI有关，CPI越少，MIPS就越高，一定程度上反映机器的性能越好。MIPS很大程度依赖于机器的指令系统，用它很难准确衡量指令系统不同的机器之间的性能。因此MIPS 只能用于比较相同机器指令系统的计算机之间的性能。即使是同一台机器，程序不同，其CPI也不同，其性能的差异会很大。其次MIPS还与机器硬件有关，如浮点运算部件的机器，虽MIPS很低，但浮点运算速度会很高，而在软件实现浮点运算机器上，MIPS虽然很高，但浮点运算速度可能很低。

MFLOPS只能反映机器执行浮点操作的性能，并不能反映机器的整体性能。

20、简述Amdahl定理？

答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。

Told：没有采用改进措施前执行某任务的时间

Tnew：采用改进措施后执行某任务的时间

Sp ：加速比

Fe:计算机执行某个任务的总时间中可被改进部分的时间所占比例。

r new：改进部分采用改进措施后比没有采用改进措施的性能提高倍数。（部件加速比）

21、程序访问的局部性包括时间上和空间上的两个局部性。

22、什么是时间上的局部性？

指最近将来要用到的信息很可能就是现在正在使用的信息，这是因为程序存

在着循环。

23、什么是空间上的局部性？

指最近将来要用到的信息很可能与现在正在使用的信息在程序位置上是邻近的，这是因为指令通常是顺序存放、顺序执行的，数据也通常是以向量、阵列、树、表等形式簇聚地存放在一起。

24、系统结构的差异决定软件的移植工作量，要实现软件移植工量小，常采用三种方法来实现：统一高级语言、采用系列机、模拟和仿真。

25、模拟是指？仿真是指？

B机器的每条机器指令用 A机器一段机器语言程序解释,如同A 机器上也有B 机器的指令系统一样,这种用机器语言程序解释实现软件移植的方法称为模拟.进行模拟的A 机器称为宿主机,被模拟的 B机器称为虚拟机.

用微程序直接解释另一种机器指令系统的方法就称为仿真。进行仿真的机器称为宿主机,被仿真的B机器称为目标机。为仿真所写的解释程序称为仿真微程序。

26、多级存储体系的采用是依据_局部性原理_原理建立，且存储速度提高，但存储体价格下降。

27、B机上的每条指令都由A机上的一段微程序解释执行称为仿真。

28、计算机系统结构设计的任务是进行软、硬件的功能分配，确定传统机器级的软、硬件界面。

29、衡量浮点操作的指标是 MFLOPS ，衡量指令执行速度的指标是

____MIPS____。

30、指令系统设计的两大典型风格是___CISC___和____RISC___________。

31、克服流水中的瓶颈段的两种方法是：瓶颈流水段的细分和瓶颈流水段的重复。

32、流水线中出现的3种相关是：结构相关，数据相关，控制相关。

33、系统结构的差异决定软件的移植工作量，避免软件移植瓶颈，常采用三种方法来解决，三种方法是统一高级语言、采用系列机、模拟和仿真。

34、向量的处理三种方式有：（1）横向处理方法；（2）纵向处理方法；（3）纵横向处理方法。

35、处理器间采用单向环网时的互连函数是：PM2

+0或PM2

-0

。

36、以硬件为基础实现多Cache一致性方法有：写作废法、写更新法、目录表法。

37、编址方式常分为三种,它们是___隐含编址__,__独立编址__和统一编址。

38、阵列处理机的基本结构分为两种：（1）分布式存储器的阵列机；（2）共享存储器的阵列机。

39、程序并行性相关性有三种，即数据相关、数据反相关、数据输出相关。

40、有两台机器，它们对条件转移指令的处理采用不同的设计方案:(1)CPUA采用一条比较指令来设置相应的条件码，由紧随其后的一条转移指令对此条件码进行测试，以确定是否进行转移。因此实现一次条件转移要执行比较和测试两条指令。(2)CPUB采用比较和测试两种能合在一条指令的方法，这样实现条件转移只需一条指令。

假设在这两台机器的指令系统中，执行条件转移指令需2个时钟周期，而其他指令只需1个时钟周期。又假设CPUA中，条件转移指令占总执行指令条数20%。由于每条转移指令都需要一条比较指令，所以比较指令也将占20%。由于CPUB在转移指令中含了比较功能，因此它的时钟周期就比CPUA要慢10%。问CPUA和CPUB哪个工作速度要快些？

[解]

设CPUA的时钟周期长度为tA，CPUB的时钟周期长度为tB

CPIA=0.2×2+0.8×1=1.2 TcpuA=IＮA×1.2×tA CPUB中由于没有比较指令，转移指令由原来占20%上升为20%÷80%=25%，它需要2个时钟周期，而其余的75%指令只需1个时钟周期，所以CPIB=0.25×2+0.75×1=1.25 CPUB中由于没有比较指令，因此IＮB=0.8×IＮA。又因 tB=1.25tA，所以 TcpuB=IＮ

B×CPIB×tB =0.8IＮA×1.25×1.25tA =1.25IＮA×tA 可见TcpuA＜TcpuB，故CPUA比CPUB运行得更快些。

41、假设FPSQR 操作占整个测试程序执行时间的20%。改进的一种方法是采用FPSQR 硬件，使FPSQR 操作的速度加快到10倍。另一种方法是使FP 指令的速度提高到2倍，FP 指令占整个执行时间的50%。比较两个设计方案。

解：分别计算出这两种设计方案所能得到的加速比：

Se Fe

Fe T To S n n +-==)1(1

33.175.0125.0)5.01(122.182.01102.0)2.01(1==+-=

==+-=

FP FPSQR S S

42、假设要将某一执行部件改进后速度提高10倍,改进后被改进部件执行时间占系统总运行时间的50%.问改进后,获得的加速比Sp 是多少?

解：假设系统在改进前后的执行时间分别为 T 0 和 T n ，则

S p = T 0 / T n =

e e e /S F +)F -1(1 （1） 由（1）式得

T n = [（1-F e ）+ F e /S e ]×T 0 （2）

根据题意：

50% T n = （F e ×T 0 ）/10 （3）

由（2）式 - （1）式得

50% T n = （ 1 - F e ）×T 0 （4） Fe =0

n T ×2T ×10 （5）

由（4）、（5）式可得

S p = T 0 / T n = 5.5

43、假设Cache 的工作速度是主存的5倍,且Cache 被访问命中的概率为90%.问:采用Cache 后,能使整个存储系统获得多高的加速比?

根据加速比的计算公式,

57.39.051.011__=?+?=?+?==h it Ca ch e miss ma in ma in a vera g e n ew a vera g e

o ld p R T R T T T T S

44、为提高某计算机运算速度,决定增加向量处理部件.此时处理向量的速度比其通常的运算速度要快20倍.现定义向量处理部件运算的时间占总时间的百分比称为可向量化百分比.

(1)求出加速比和可向量化百分比之间的关系.

解;由Amdahl 定律知：

(2)若要得到加速比为2,可向量化百分比是多少?

45、某计算机Cache 能存放2000条指令.假设10%的指令承担了90%时间的指令访问,且知这10%指令中每条指令的执行时间相同.如果要执行的某程序共50000条指令（,且已知其中的10%是频繁使用的.）问:当计算机执行该程序时,在Cache 中能访问到的指令会占多少百分比?

由题意可知：45000条指令承担10%时间的指令访问，5000条指令承担90%时间的指令访问。显然5000条指令被频繁使用，设平均使用次数为X ；另外45000条指令仅使用一次。则有：

45000 : 0.1 = 5000X : 0.9 解得 X =81

所以该程序执行指令的条数为Y = 45000 + 5000×81 = 450000

假设频繁使用的5000条指令均匀分布于程序之中，即每次调入Cache 的2000条指令有200条是频繁使用的。另假设每次调入Cache 的2000条指令中的1800条均被使用了一次。所以执行该程序时Cache 中能访问到的指令的概率为: （450000-（50000/2000））/450000 ≈ 100%

46、数据表示指的是能由机器硬件直接识别和引用的数据类型。

47、自定义数据表示包括标志符数据表示和数据描述符两类；

48、在指令系统设计、发展和改进上，RISC 采用：通过减少指令种数和简化指令功能来降低硬件设计的复杂度，提高指令的执行速度。

49、在指令系统设计、发展和改进上，CISC 采用：进一步增强原有指令的功能以及设置更为复杂的新指令取代原先由软件子程序完成的功能，实现软件功能的硬化。

50、经统计，某机器14条指令的使用频度分别为：

0.01,0.15,0.12,0.03,0.02,0.04,0.02,0.04,0.01,0.13,0.15,0.14,0.11,0.03。分别求出用等长码、啥夫曼码、只有两种码长的扩展操作码等3种编方式的操作码平均码长？

解：等长码：

log 214向上取整结果为4，即码长为4

l p i i i ∑=141=4

哈夫曼码：

1