计算机体系结构.docx

资源描述

计算机体系结构.docx

《计算机体系结构.docx》由会员分享，可在线阅读，更多相关《计算机体系结构.docx（16页珍藏版）》请在冰豆网上搜索。

计算机体系结构.docx

计算机体系结构

第1章计算机系统结构的基本概念

1.什么是计算机系统的多级层次结构？

（红体是老师画的重点）

从计算机语言的角度，把计算机系统按功能划分成以下多级层次结构：

5.对于通用寄存器型机器来说，机器语言程序设计者所看到的计算机的属性主要有哪些？

（1）数据表示

（2）寻址规则

（3）寄存器定义

（4）指令集

（5）中断系统

（6）机器工作状态的定义和切换

（7）存储系统

（8）信息保护

（9）I/O结构

11.存储程序计算机在系统结构上的主要特点是什么？

（1）以运算器为中心。

（2）采用存储程序原理。

程序和数据放在同一存储器中，并且没有对两者加以区分。

（3）存储器是按地址访问的、线性编址的空间。

（4）控制流由指令流产生。

（5）指令由操作码和地址码组成。

操作码指明本指令的操作类型，地址码指明操作数和操作结果的地址。

（6）数据以二进制编码表示，采用二进制运算。

16.用户CPU时间由哪三个因素决定？

用户CPU时间=CPIIC/时钟频率

其中，CPI：

指令时钟数

IC：

程序执行过程中所处理的指令数。

21.计算机系统结构设计和分析中最经常使用的三条基本原则是什么？

（1）大概率事件优先原则：

对于大概率事件（最常见的事件），赋予它优先的处理权和资源使用权，以获得全局的最优结果。

（2）Amdahl定律：

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

（3）程序的局部性原理：

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

23.从执行程序的角度看，并行性等级从低到高可分为哪几级？

从执行程序的角度看，并行性等级从低到高可分为：

（1）指令内部并行：

单条指令中各微操作之间的并行。

（2）指令级并行（InstructionLevelParallelism，ILP）：

并行执行两条或两条以上的指令。

（3）线程级并行（ThreadLevelParallelism，TLP）：

并行执行两个或两个以上的线程，通常是以一个进程内派生的多个线程为调度单位。

（4）任务级或过程级并行：

并行执行两个或两个以上的过程或任务（程序段），以子程序或进程为调度单元。

（5）作业或程序级并行：

并行执行两个或两个以上的作业或程序。

24.从处理数据的角度，并行性等级从低到高可以分为哪几级？

从处理数据的角度，并行性等级从低到高可以分为：

（1）字串位串：

同时只对一个字的一位进行处理。

（2）字串位并：

同时对一个字的全部位进行处理。

（3）字并位串：

同时对许多字的同一位（称位片）进行处理。

（4）全并行：

同时对许多字的全部或部分位进行处理。

25.Flynn分类法把计算机系统的结构分为哪4类？

（1）单指令流单数据流（SISD，SingleInstructionstreamSingleDatastream）。

（2）单指令流多数据流（SIMD，SingleInstructionstreamMultipleDatastream）。

（3）多指令流单数据流（MISD，MultipleInstructionstreamSingleDatastream）。

（4）多指令流多数据流（MIMD，MultipleInstructionstreamMultipleDatastream）。

26.常见的计算机系统结构分类法有哪两种？

分类的依据是什么？

Flynn分类法：

按照指令流和数据流的多倍性进行分类。

冯氏分类法：

用系统的最大并行度对计算机进行分类。

第2章计算机指令集结构设计

1.通常可按哪5个因素对计算机指令集结构进行分类？

（1）在CPU中操作数的存储方法。

（2）指令中显式表示的操作数个数。

（3）操作数的寻址方式。

（4）指令集所提供的操作类型。

（5）操作数的类型和大小。

3.根据CPU内部存储单元类型，可将指令集结构分为哪几类？

堆栈型指令集结构、累加器型指令集结构、通用寄存器型指令集结构。

4.堆栈型指令集结构、累加器型指令集结构和通用寄存器型指令集结构分别有什么优缺点？

指令集结构类型

优点

缺点

堆栈型

是一种表示计算的简单模型；指令短小

不能随机访问堆栈，从而很难生成有效代码。

同时，由于堆栈是瓶颈，所以很难被高效地实现

累加器型

减少了机器的内部状态；指令短小

由于累加器是唯一的暂存器，这种机器的存储器通信开销最大

寄存器型

易于生成高效的目标代码

所有操作数均需命名，且要显式表示，因而指令比较长

6.通用寄存器型指令集结构可细分为哪三类？

寄存器－寄存器型。

寄存器－存储器型。

存储器－存储器型。

8.从当前的计算机技术观点来看，CISC结构有什么缺点？

（1）CISC结构的指令系统中，各种指令的使用频率相差悬殊。

（2）CISC结构指令系统的复杂性带来了计算机系统结构的复杂性，这不仅增加了研制时间和成本，而且还容易造成设计错误。

（3）CISC结构指令系统的复杂性给VLSI设计增加了很大负担，不利于单片集成。

（4）CISC结构的指令系统中，许多复杂指令需要很复杂的操作，因而运行速度慢。

（5）在CISC结构的指令系统中，由于各条指令的功能不均衡性，不利于采用先进的计算机系统结构技术来提高系统的性能。

10.RISC的设计原则是什么？

（1）选取使用频率最高的指令，并补充一些最有用的指令。

（2）每条指令的功能应尽可能简单，并在一个机器周期内完成。

（3）所有指令长度均相同。

（4）只有load和store操作指令才访问存储器，其它指令操作均在寄存器之间进行。

（5）以简单、有效的方式支持高级语言。

12.计算机指令集结构设计所涉及的内容有哪些？

（1）指令集功能设计：

主要有RISC和CISC两种技术发展方向。

（2）寻址方式的设计。

（3）操作数表示和操作数类型。

（4）寻址方式的表示：

可以将寻址方式编码于操作码中，也可以将寻址方式作为一个单独的域来表示。

（5）指令集格式的设计：

有变长编码格式、固定长度编码格式和混合型编码格式三种。

18.在指令集格式的设计时，通常可选择哪几种指令格式？

（1）变长编码格式。

这种编码方式可以有效减少程序的目标代码大小。

（2）定长编码格式。

这种编码方式可以降低译码的复杂度，提高译码的性能。

（3）混合型编码格式。

兼顾降低目标代码长度和降低译码复杂度。

第3章流水线技术

1.流水技术有哪些特点？

（1）流水过程由多个相联系的子过程组成，每个过程称为流水线的“级”或“段”。

（2）每个子过程由专用的功能段实现。

（3）各个功能段所需时间应尽量相等。

（4）流水线需要有“通过时间”，在此之后流水过程才进入稳定工作状态，每一个时钟周期（拍）流出一个结果。

（5）流水技术适合于大量重复的时序过程，只有在输入端能连续地提供任务，流水线的效率才能充分发挥。

2.按照流水线所完成的功能来分，流水线可分为哪两类？

（1）单功能流水线：

只能完成一种固定功能的流水线。

（2）多功能流水线：

流水线的各段可以进行不同的连接，从而使流水线在不同的时间，或者在同一时间完成不同的功能

3.按照同一时间内各段之间的连接方式来分，流水线可分为哪两类？

（1）静态流水线：

在同一时间内，流水线的各段只能按同一种功能的连接方式工作。

（2）动态流水线：

在同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。

7.在5段流水线中，一条指令的执行需要几个时钟周期？

它们分别是什么？

一条指令的执行需要5个时钟周期。

它们分别是：

取指令周期（IF）、指令译码/读寄存器周期（ID）、执行/有效地址计算周期（EX）、存储器/分支完成周期（MEM）、写回周期（WB）。

9.消除流水线的瓶颈段有哪些方法？

（1）细分瓶颈段；

（2）重复设置瓶颈段。

10.评价流水线的性能指标是什么？

（1）吞吐率：

指在单位时间内流水线所完成的任务数或输出结果的数量。

（2）流水线的加速比：

指m段流水线的速度与等功能的非流水线的速度之比。

（3）效率：

指流水线的设备利用率

11.什么叫相关？

流水线中有哪几种相关？

相关是指两条指令之间存在某种依赖关系。

确定程序中指令之间存在什么样的相关，对于充分发挥流水线的效率有重要的意义。

相关有3种类型，分别是数据相关（也称真数据相关）、名相关、控制相关。

12.什么叫名相关？

名相关有哪两种？

如果两条指令使用相同的名，但是它们之间并没有数据流动，则称这两条指令存在名相关。

指令j与指令i之间的名相关有以下两种：

（1）反相关。

如果指令j写的名与指令i读的名相同，则称指令i和j发生了反相关。

反相关指令之间的执行顺序是必须严格遵守的，以保证i读的值是正确的。

（2）输出相关。

如果指令j和指令i写相同的名，则称指令i和j发生了输出相关。

输出相关指令的执行顺序是不能颠倒的，以保证最后的结果是指令j写进去的。

13.流水线冲突有哪几种？

流水线冲突有以下3种类型：

（1）结构冲突：

因硬件资源满足不了指令重叠执行的要求而发生的冲突。

（2）数据冲突：

当指令在流水线中重叠执行时，因需要用到前面指令的执行结果而发生的冲突。

（3）控制冲突：

流水线遇到分支指令和其他会改变PC值的指令所引起的冲突。

17.流水线中所有数据冲突都可以通过定向技术消除，而不需要暂停吗？

试举例说明。

流水线中有需要暂停的数据冲突。

例如，在下列指令序列中，需要在LW指令之后插入一个暂停周期，然后再用定向技术消除相关。

R1，0（R2）

DADD

R4，R1，R5

AND

R6，R1，R7

XOR

R8，R1，R9

第4章指令级并行

1.简述指令动态调度的优点。

（1）能够处理一些编译时情况不明的相关（比如涉及存储器访问的相关），并简化了编译器。

（2）能够使本来是面向某一流水线优化编译的代码在其他的流水线（动态调度）上也能高效地执行。

当然，动态调度的这些优点是以硬件复杂性的显著增加为代价的。

第5章存储层次

4.在存储层次中应解决哪四个问题？

（1）映像规则：

当把一个块调入高一层存储器时，可以放到哪些位置上。

（2）查找算法：

当所要访问的块在高一层存储器中时，如何找到该块。

（3）替换算法：

当发生失效时，应替换哪一块。

（4）写策略：

当进行写访问时，应进行哪些操作

5.地址映像方法有哪几种？

它们各有什么优缺点？

（1）全相联映像。

实现查找的机制复杂，代价高，速度慢。

Cache空间的利用率较高，块冲突概率较低，因而Cache的失效率也低。

（2）直接映像。

实现查找的机制简单，速度快。

Cache空间的利用率较低，块冲突概率较高，因而Cache的失效率也高。

（3）组相联映像。

组相联是直接映像和全相联的一种折中

8.替换算法有哪几种？

它们各有什么优缺点？

（1）随机法：

简单、易于用硬件实现，但这种方法没有考虑Cache块过去被使用的情况，反映不了程序的局部性，所以其失效率比LRU的高。

（2）先进先出法：

容易实现。

它虽然利用了同一组中各块进入Cache的顺序这一“历史”信息，但还是不能正确地反映程序的局部性。

（3）最近最少使用法LRU：

失效率最低。

但是LRU比较复杂，硬件实现比较困难。

9.写策略主要有哪两种？

它们各有什么优点？

（1）写直达法：

易于实现，而且下一级存储器中的数据总是最新的。

（2）写回法：

速度快，写操作能以Cache存储器的速度进行。

而且对于同一单元的多个写最后只需一次写回下一级存储器，有些“写”只到达Cache，不到达主存，因而所使用的存储器频带较低。

17.降低Cache失效率有哪些方法？

增加Cache块大小、提高相联度、增加Cache的容量、VictimCache、伪相联Cache、硬件预取技术、由编译器控制的预取、编译器优化。

18.减少Cache失效开销有哪些方法？

（1）让读失效优先于写。

（2）写缓冲合并。

（3）请求字处理技术。

（4）非阻塞Cache或非锁定Cache技术。

（5）采用二级Cache。

第6章输入/输出系统

12.通道分为哪三种类型？

它们分别适合为哪种外围设备服务？

（1）字节多路通道：

一种简单的共享通道，主要为多台低速或中速的外围设备服务。

（2）数组多路通道：

适于为高速设备服务。

（3）选择通道：

为多台高速外围设备服务。

其他的：

系统结构P3

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

透明性P3

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

系统加速比P7

对系统中的某些部件进行改进，改进后的系统性能与改进前的系统性能之比。

Amdahl定律P7

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

程序的局部性原理P10

程序在执行时所访问地址的分布不是随机的，而是相对地簇聚；这种簇聚包括指令和数据两部分。

向上兼容向下兼容P18

按某档计算机编制的程序，不加修改的就能运行于比它高（低）档的计算机。

时间重叠P22

多个处理过程在时间上相互错开，轮流使用同一套硬件设备的各个部分，以加快硬件周转而赢得速度。

资源重复P2

通过重复设置资源，尤其是硬件资源，大幅度提高计算机系统的性能。

紧密耦合P23

机间物理连接的频带较高，它们往往通过总线或高速开关实现互连，可以共享主存。

输入输出方式（没找）

程序控制（程序等待、程序中断）、DMA、通道、I/O处理机

响应时间（没找）

从事件开始到结束之间的时间，也称为执行时间。

即计算机完成某一任务所花费的全部时间，包括访问磁盘、访问存储器、输入/输出、操作系统开销等。

核心测试（没找）

由从真实程序中提取的较短但很关键的代码构成。

习题1.8和1.9

操作数类型

面向应用、面向软件系统所处理的各种数据结构。

流水线技术

将一个重复的时序过程分解成为若干个子过程，而每一个子过程都可有效地在其专用功能段上与其他子过程同时执行。

缓冲技术

在工作速度不固定的两个功能部件之间设置缓冲器，用以平滑它们的工作。

动态流水线P57

在同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。

静态流水线P57

吞吐率

在单位时间内流水线所完成的任务数或输出结果的数量。