计算机体系结构期末考试知识点与答案

体系结构复习重点.doc

1.冯.诺依蔓计算机的特点

答：冯·若依曼计算机的主要特点如下：

存储程序方式。指令和数据都是以字的方式存放在同一个存储器中，没有区别，由机器状态来确定从存储器读出的字是指令或数据。

指令串行执行，并由控制器集中加以控制、

单元定长的一维线性空间的存储器

使用低级机器语言，数据以二进制形式表示。

单处理机结构，以运算器作为中心。

其实，他最大的特点就是简单易操作。

2. T（C）＝所描述的三个层次（8页）

答：3个层次为控制器、算术逻辑部件、基本逻辑部件

3. 计算机系统结构的分类（5页）

4. 计算机系统中的数据表示（38页）

5. 指令系统设计的原则

答：指令系统的设计原则是，应特别注意如何支持编译系统能高效、简易地将源程序翻译成目标代码。

首先是正交性：又称分离原则或互不相干原则。即指令中各个有不同含义的字段之间，在编码时应互相独立、互不相关。

规整性：对相似的操作数做出相同的规定。

可扩充性：要保留一定余量的操作码空间，为以后的扩展所用。

对称性：为了使编译能更加方便，通常希望操作具有对称性。

6. 流水操作中的相关

答：流水操作过程中会出现一下的3个相关：资源或结构相关、数据相关、和控制相关。

资源相关是指当有多条指令进入流水线后在同一机器周期内争用同一功能部件所发生的冲突。

数据相关：这是由于流水线中的各条指令的重叠操作使得原来对操作数的访问顺序发生了变化，从而导致了数据相关的冲突。

控制相关主要是转移指令引起的，比起数据相关来，他会使流水线丧失更多的性能。

7. 向量机中对向量的各种运算可以采用的加工方式（149页）

答：向量机中对向量的各种运算可以采用不同的加工方式，但比较有效的加工方式

应是尽量避免出现数据相关和尽量减少对向量功能的转换。一种普通加工方式称为横向加工，它是按向量顺序计算的。另外一种加工方式称为垂直加工，即它是先纵向加工所有B和C向量中元素对的相加操作。第三种方式称为纵横向加工，或称为分组加工。

8. 计算机程序的访存有两种局部性规律（165页）

答：计算机程序有以下两种局部规律：

时间局部性：如果一个存储项被访问，则该项可能会很快再次被访问、

空间局部性：如果一个存储项被访问，则该项及其临近的项也可能很快被访问。

9.开发计算机系统并行性的开发策略.（233页）

答：开发计算机系统并行性，一般是采用资源重复、时间重叠、和资源共享这三种方法。

资源重复是通过使用多功能部件，引入空间重复因素。

时间重叠是在并行性概念中引入时间因素，让多个处理过程在时间上互相错开，重叠地使用同一套部件的各个部分。

资源共享则主要是使用切换运行环境或应用软件手段让多个用户按时间片分时使用同一套或硬件资源，以提高资源的利用率和隐藏等待时间。

10. 自定义数据的表示形式（45页）

答：自定义数据的表示形式有两种，即带标识符的数据表示和数据描述符表示。

带标识符数据表示要求对每一个数据都附加标识符。其优点：简化了指令系统；易于对编程进行差错；能自动地进行数据类型变换；简化了编译；方便了程序调试。数据描述符主要是用来描述复杂和多维结构数据类型，例如向量、矩阵、记录等，它与带标识符数据表示的不同之处如下：标识符要与每个数据相连，两者合存在一个存储器单元中，而描述符则和数据分开存放；要访问数据集中的元素时，必须先访问描述符，从而至少要增加一级寻址；描述符可看成是程序的一部分，而不是数据的一部分，因为它是专门用来描述要访问的数据特性。

11. RISC机的指令系统集结构是。

12. 流水线的工作阶段？（94页）

答：流水线工作阶段可分为建立（充入），满载和排空三个阶段

13. 多功能部件并行操作的约束条件（151页）

答：多功能部件并行操作的约束条件是：不存在向量寄存器使用冲突；不存在功能部件使用冲突。

向量寄存器使用冲突是指并行工作的向量指令中的源向量或结果向量使用相同的兴亮寄存器。

功能部件使用冲突是指同一功能部件为多条并行工作向量指令所使用。

14. 存储系统分层（165页）

答：对于存储器系统，高速，大容量和低成本这三个因素是相互矛盾的，存储器容量的增大也意味着速度的降低，根据这一规律，出现了层次的存储器实现方法。存储器系统根据容量和工作速度分为若干个层次，因为速度较慢的存储介质成本较低，用其实现较低层次的存储器，而用少量的速度较高的存储器件时间速度较高的存储层次。所以一般分成四个层次，最高层是寄存器，高速缓存，主存和外存。

15.SIMD是采用什么并行措施的阵列处理机。（236页）

答：SIMD主要采用的是资源重复的并行性措施的阵列处理及

16. 指令系统集结构

17. 顺序控制流改变的原因（88页）

答：所谓控制流是指有关被处理的指令序列的执行顺序。通常，指令执行的顺序是相继的，吓一跳要执行的指令地址，只需在当前的PC值上再加上当前指令所占用的字节数就可以获得，程序在执行中，若遇到以下的一些例外情况时，这种顺序的控制流将发生改变：一是转移指令，二是过程调用和返回，三是协同程序，四是中断和自陷。

18. 计算机系统结构的外特性（2页）

答：通常所讲的计算机系统结构的外特性是指机器语言程序员或编译程序编写者所看到的外特性，即由他们所看到的计算机的基本属性，这是机器语言程序员或编译程序生成系统为使其所编写，设计或生成的程序能在及其上正确运行所必需遵循的。

关于计算机系统结构的外特性，比较一致的看法认为应包括以下几方面：

1，指令系统：反映了机器指令的类型和形式以及指令间的排序和控制机构/

2.数据表示：反映了能由硬件直接识别和处理的数据类型和指令。

3.操作数的寻址方式：反映了系统能寻址的最小单位，寻址方式和表示。

4.寄存器的构成定义：反映了通用寄存器和专用寄存器的数量，定义和使用方式

5.中断机构和异常：表示中断的类型，分级和中断响应硬件功能以及异常

6．存储体系和管理：包括主存储器，编址方式，最大可编制空间

7．I/O设备的连接方式，处理机，存储器与I/O设备间的数据传递方式和格式，传递的数据量及传递操作结束表示及出错指示

8.机器工作状态的定义和切换

9.信息保护：包括保护方式及有关的硬件支持等

19. 在对各种机器性能比较而进行性能规格化过程中，不论取哪一台机器作参考机，（ A ）均能保持比较结果的一致性。（30页）

A. 几何性能平均值

B. 算术性能平均值

C. 调和性能平均值

D. 性能加速比

20. 持续性能的表示采用的评估指标（30页）

答：持续性能的表示常用算术平均，几何平均和调和平均三种平均值方法

21. 计算机系统结构的分层

寄存器---高速缓存---主存---外存

22. RISC 采用交叉寄存器窗口技术的目的（71页）

答：缩短CALL语句和RETURN语句的操作时间在RISC结构中非常重要，采用较大量寄存器以及交叉寄存器窗口技术就是为了达到这一目的。在RISC结构中，为了减少过程调用中保存现象和建立新现场以及返回时恢复现场等辅助操作，通常将所有寄存器分成若干个组，成为寄存器窗口。

23. 影响线性流水线最大吞吐率的因素

答：数据相关是影响线性流水线最大吞吐率的因素

24. Cache 存储器引入的目的（167页）

答：高速缓冲存储器是位于CPU和主存之间的高层存储子系统，采用高速缓存的主要目的是提高存储器的平均访问速度，从而是存储器的速度与CPU的速度相匹配。

25. 一个程序在CPU上运行所需的时间的公式？（26页）

答：绝大多数计算机都是使用以固定速率运行的时钟，它的运行周期称为时钟周期，长以时间长短或运行速率来表示，一个程序在CPU上运行所需的时间T，可以用一下公示来表示：

Tcpu=I*CPI*T(I :表示要执行程序中的指令总数，CPI表示执行每条指令所需的平均时钟周期数。而T表示时钟周期的时间长度。)

26. 多维数组的自定义数据表示（45页）

27. 平均码长最短的编码是（66页）

答：霍夫曼编码

28. RISC执行程序的速度比CISC 要快的原因（69页）

答：一是简化了指令系统，指令条数较少，基本寻址方式少，指令格式少，指令字长一致；二是以寄存器-寄存器方式工作；除LOAD/STORE指令外，所有指令都在一个机器时钟周期内执行完成，并采用流水技术；四是使用较多的通用寄存器；五是为了提高指令执行速度，绝大部分采用硬连线控制实习那，不用或少用微程序实现；六是精心选择构成指令系统的指令，并采用软件手段，特别是优化编译技术，力求能高效地支持高级语言。

29. 虫孔寻径（287页）

答：这种寻址方式由于最小的信息传输单位为位片，因此一旦中间结点的输出通道堵塞而不得不存入缓冲区时，其所需的片缓冲区长度远小于包文缓冲区的长度

30.输入输出数据不经过CPU内部寄存器的输入输出方式是什么（201页）

答：这种方式是I/O处理机方式。

31.结构对称的静态互联网络（244页）

答：静态互连网络的主要特征是在处理器间有单向或双向的固定通路。有两种类型的静态网络，分别是全互连网络和有限互连网络。全互连网络有被称为结构对称的静态互连网络。

在一个全互连网络中，每个结点与网络中的所有其他结点相连。全互连网络保证消息能从任何源结点到任何目的结点的快速传递（只需经过一条链路）。

32. 互连函数的实际应用（252页）

课后练习题332页

33. 多处理机的Cache一致性问题（273页）

答：多处理机的Cache的一致性问题是垂直一致性以及水平一致性问题

垂直一致性指的是Cache与主存之间的一致性

水平一致性指的是Cache之间的一致性

34. 指令的顺序执行方式（88页）

答：所谓控制流是指有关被处理的指令序列的执行顺序。程序在执行中，若遇到以下的一些例外情况，这种顺序的控制流将发生改变。

转移指令，过程调用和返回，协同程序，中断和自陷

35. 流水线的分类（94页）

答：由于这种工作方式与工厂中的装配流水线相类似，因此称这种工作方式为流水线方式。在流水技术中，一般有如下的一些特点：

一条流水线通常由多个流水段组成；

每个流水段有专门的功能部件对指令进行某种加工；

个流水段所需的时间是一样的；

流水线工作阶段可分为建立、满载和排空3个阶段；

在理想情况下，当流水线充满后，每隔平均时间t将会有一个结果流出流水线

按照不同的角度，流水线可有多种不同的分类方法

1、按处理级别分类可分为操作部件级、指令级和处理机级。

2、按功能分类可分为单功能流水线和多功能流水线两种。

在单功能流水线中只能完成一种功能，多功能流水线则可完成多种功能。

3、按工作方式可分为静态流水线和动态流水线

在静态流水线中，同一时间内它只能以一种功能以一种功能方式工作，它可以是但功能的，也可以是多功能的。动态流水线必定是多功能流水线。

4、按连接方式分可分为线性流水线与非线性流水线。

36. 虚拟存储器引入的目的（182页）

答：由于应用程序对计算机存储器的容量要求越来越高，而主存难以满足应用程序的这一要求，因此利用外存和主存构成虚拟存储器已成为越来越多计算机系统采用的方法。虚拟存储器是主存的扩展，在主存的容量不能满足要求时，数据可存放在外存中，在程序中仍然按地址访问外存空间。虚拟存储器的空间大小取决于计算机的访存能力。

37. 直接存储器访问方式的并行性（）

38. 何谓输入、输出通道？它的分类，每种类型的工作特点和应用场合（222页）答：输入输出通道主要是：

1、用来接收CPU的输入输出操作指令，按指令要求控制外围设备；

2、从主存中读取通道程序并执行，即向设备控制器发送各种命令；

3、组织和控制数据在内存与外设之间的传送操作；

4、读取外设的状态信息，形成整个通道的状态信息，提供给CPU或保存在主存中；

5、向CPU发出输入/输出操作中断请求，将外围设备的中断请求和通道本身的中断请求按次序报告CPU。

通道根据数据传送方式可分为字节多路通道、选择通道和数组多路通道3种类型。字节多路通道通常用于连接多个慢速的和中速的设备，这些设备以字节为单位传送数据。对于高速的设备，要求较高的数据传输速度。对于这样搞的传输速度，通道难以用多路交叉的方法同时对多个这样的设备进行操作，而是一次对一个设备进行操作。选择通道就用于此目的。选择通道以独占的方式工作，同样适用于告诉外设。数组多路通道是上述两种通道的结合，主要用于高速外围设备，这些设备的数据传输以数组为单位。

39. 程序的可移植性,实现程序可移植性的方法

40. 标志符数据表示与描述符数据表示的区别。（46页）

答：1、标识符要与每个数据相连，两者合存在一个存储器单元中，而表述符则和数据分开存放。

2、要访问数据集中的元素时，必须先访问表述符，从而至少要增加一级寻址

3、描述符可看成是程序的一部分，而不是数据的一部分，因为它是专门用来描述要访问的数据特性的。

41. 何谓大规模并行处理机？它的主要特点（310页）

答：大规模并行处理机就是多处理机操作系统，其特点是：

支持多个任务的并行执行，为此需要研究任务的分解和分派以及处理机间的负载平衡问题。

支持处理机间同步和通信管理

提供系统结构重构能力以及支持系统降级使用

自动支持硬件并行性和运行程序并行性的开发。

42. RISC采用的主要技术和特点（69页）

答：特点：

简化指令系统。

以寄存器-寄存器方式工作，即指令系统中除了LOAD/STORE指令可访问存储器外，其余指令都只能访问寄存器。

除了LOAD/STORE指令外，所有指令都在一个机器时钟周期内执行完毕，并采用流水技术

使用较多的通用寄存器，一般至少有32个，不允许有专用寄存器

为提高指令执行速度，绝大部分采用硬连线控制实现，不用或少用为程序实现，

精心选择构成指令系统的指令，并采用软件手段，特别是优化编译技术，力求能高效地支持高级语言，能容易地生成优化的目标代码。

RISC采用的主要技术是：

在CPU中设置较大量的寄存器，并采用窗口重叠寄存器技术

采用优化延迟转移技术

采用比较转移指令

采用优化编译技术

43. 两层和三层Cache的平均访问时间公式。（166页）

答：对于两层的存储系统：

平均访存时间=命中时间+失效时间*失效率

44.霍夫曼编码的建立（63页）

答：重在应用

45.建立流水时空图和流水线性能分析（99页）

答：重在应用

46.Cache空间映象关系应用（169页）

答：重在应用

测量学期末复习知识点

期末复习知识点 测量学定义：研究三维空间中各种物体的形状、大小、位置、方向和其分布的学科。 内容：测定， 使用测量仪器和工具，通过测量计算，得到一系列测量数据，或把地球表面的地形缩绘成地形图，供国家建设和科学研究使用。测设：把图纸上规划设计好的建筑物、构筑物的位置，通过野外测量的方法在地面上标定出来，作为施工的依据。 测量工作基本内容1.控制测量：（1）.平面控制网 (2)高程控制测量2碎部测量： 确定地面点位的三个基本要素 距离—斜距、平距；角度—水平角、垂直角；高差 测量工作的基准线和基准面—铅垂线、大地水准面。测量内业计算的基准面、基准线—参考椭球面、法线。 我国统一采用的坐标系为“1980年国家坐标系”。 参考椭球体：一个非常接近大地体，并可用数学式表示几何形体，作为地球的参考形状和大小。它是一个椭圆绕其短轴旋转而形成的形体， 故又称旋转椭球体。旋转椭球体由长半轴a（或短半轴b）和扁率α决定参数为：长半轴 a= 6378140m 短半轴b=6356755.3m扁率 α=1/298.257 测量精度要求不高时，可把地球看作圆球，其平均半径 R =6371km 大地水准面：设想处于完全静止的平均海水面向陆地和岛屿延伸所形成的闭合曲面。大地体：大地水准面所包围的代表地球形状和大小的形体。 绝对高程（海拔） ：某点沿铅垂线方向到大地水准面的距离。相对高程： 某点沿铅垂线方向到任意水准面的距离。高差： 地面上两点高程之差。 高斯投影坐标系的建立：x轴 — 中央子午线的投影 y轴 — 赤道的投影 原点O — 两轴的交点X轴向北为正，y轴向东为正。原理:高斯投影采用分带投影。将椭球面按一定经差分带，分别进行投影。特性：1、中央子午线投影后为直线，且长度不变。2、除中央子午线外，其余子午线的投影均为凹向中央子午线的曲线，并以中央子午线为对称轴。投影后有长度变形。3、赤道线投影后为直线，但有长度变形。4、除赤道外的其余纬线， 投影后为凸向赤道的曲线，并以赤道为对称轴。5、经线与纬线投影后仍然保持正交。 6、所有长度变形的线段，其长度变形比均大于l。7、离中央子午线愈远，长度变形愈大。 6o带自首子午线开始，按6o的经差自西向东分成60个带。L。=6oN－3o（N为6o带的带号） 3o带自1.5 o开始，按3o的经差自西向东分成120个

计算机系统结构三四章作业及答案

3.1 简述流水线技术的特点。（1） 流水线把一个处理过程分解为若干个子过程，每个子过程由一个专门的功能部件来实现。因此，流水线实际上是把一个大的处理功能部件分解为多个独立的功能部件，并依靠它们的并行工作来提高吞吐率。（2） 流水线中各段的时间应尽可能相等，否则将引起流水线堵塞和断流。（3） 流水线每一个功能部件的前面都要有一个缓冲寄存器，称为流水寄存器。（4） 流水技术适合于大量重复的时序过程，只有在输入端不断地提供任务，才能充分发挥流水线的效率。（5） 流水线需要有通过时间和排空时间。在这两个时间段中，流水线都不是满负荷工作。 3.2 解决流水线瓶颈问题有哪两种常用方法？答：细分瓶颈段与重复设置瓶颈段 3.3 有一条指令流水线如下所示： （1 用两给出条指 （1） （24? 变八级流水线（细分） ? 重复设置部件 )(ns 85 1 T n TP 1pipeline -== 3.4 有一个流水线由4段组成，其中每当流过第三段时，总要在该段循环一次，然后才能流到第4段。如果每段经过一次所需的时间都是△t ，问： （1）当在流水线的输入端连续地每△t 时间输入一个任务时，该流水线会发生什么情况？ （2）此流水线的最大吞吐率为多少？如果每2△t 输入一个任务，连续处理10个任务时，其实际吞吐率和效率是多少？ （3）当每段时间不变时，如何提高流水线的吞吐率？人连续处理10个任务时，其吞吐率提高多少？ 解：（1）会发生流水线阻塞情况。

（2） （3）重复设置部件 吞吐率提高倍数＝ t t ??2310 75 ＝1.64 3.5 有一条动态多功能流水线由5段组成，加法用1、3、4、5段，乘法用1、2、5段，第2段的时间为2△t ，其余各段的时间均为△t ，而且流水线的输出可以直接返回输入端或暂存于相应的流水线寄存器中。现在该流水线上计算 ∏=+4 1 )(i i i B A ，画出时空图，并计算其吞吐率、加速比和效率。 ＋B 4；再计算由图可见，它在18个△t 时间中，给出了7个结果。所以吞吐率为： 如果不用流水线，由于一次求积需3△t ，一次求和需5△t ，则产生上述7个结果共需（4×5+3×3）△t =29△t 。所以加速比为： 该流水线的效率可由阴影区的面积和5个段总时空区的面积的比值求得： 3.6 在一个5段流水线处理机上,各段执行时间均为△t,需经9△t 才能完成一个任务,其预约表如下所示。 段23 时间 入 A 1 B 1 A 2 B 2 A 3 B 3 A 4 B 4 A B C D A × B C ×D

计算机体系结构期末复习

计算机体系结构期末复习资料 1.并行性：是指在同一时刻或者是同一时间间隔内完成两种或两种以上性质相同或不同的工作。 2.CPI：每条指令执行时所花费的平均时钟周期。 3.体系结构：即计算机的属性，即概念性结构与功能特性。 4.Amdahl定理：加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中所占的重要性。 5.信息存储的整数边界：信息在主存中存放的起始地址必须是该信息（字节数）的整数倍。 6.指令系统的正交性：指在指令中各个不同含义的字段，在编码时应互不相关，相互独立。 7.流水线技术：是指将一个重复的时序过程，分解成为若干子过程，而每个过程都可有效在其专用功能段上与其他子过程同时执行。 8.定向技术：在某条指令产生一个结果之前，其他指令并不直接需要该计算结果，如果能将该计算结果从其他产生的地方直接送到其他指令需要它的地方，那么就可以避免暂停的技术就叫定向技术。 9.相关：衡量两个随机变量之间相关程度的指标。 10.向量流水处理机：是指处理机具有向量数据表示并通过向量指令对向量的各元素进行处理。、

11.定向：将计算结果从其产生的地方直接送到其他指令需要它的地方，或所有需要它的功能单元，避免暂停。 12.指令集的并行：当指令之间不存在相关时，它们在流水线中是可以重叠起来并行执行。 13.记分牌技术：流出和读操作数。在没有结构冲突时,尽可能早地执行没有数据冲突的指令,实现每个时钟周期执行一条指令。如果某条指令被暂停,而后面的指令与流水线中正在执行或被暂停的指令都不相关,是这些指令可以跨越它,继续流出和执行下去。 14.Tomasulo算法：寄存器换名是通过保留站和流出逻辑来共同完成,当指令流出时,如果其操作数还没有计算出来,则该指令中相应的寄存器换名将产生这个操作数的保留站的标识。因此,指令流出到保留站后,其操作数寄存器或者换成了数据本身,或换成了保留站的标识,和寄存器无关。后面指令对该寄存器的写入操作就不会产生WAR冲突。 15.替换算法：由于主存中的块比Cache中的块多，所以当要从主存中调一个块到Cache中时，会出现该块所映象到的一组（或一个）Cache块已全部被占用的情况。这时，需要被迫腾出其中的某一块，以接纳新调入的块。

四年级数学期末考试必背知识点

四年级数学期末考试必背知识点 四年级数学期末考试必背知识点 1。整数加法 （1）把两个数合并成一个数的运算叫做加法。 （2）在加法里，相加的数叫做加数，加得的数叫做和。加数是部分数，和是总数。 （3）加数+加数=和，一个加数=和—另一个加数 2。整数减法 （1）已知两个加数的和与其中的一个加数，求另一个加数的运算叫做减法。 （2）在减法里，已知的和叫做被减数，已知的加数叫做减数，未知的加数叫做差。被减数是总数，减数和差分别是部分数。 （3）加法和减法互为逆运算。 3。整数乘法 （1）求几个相同加数的和的简便运算叫做乘法。 （2）在乘法里，相同的加数和相同加数的个数都叫做因数。相同加数的和叫做积。 （3）在乘法里，0和任何数相乘都得0。 （4）1和任何数相乘都的任何数。 （5）一个因数×一个因数=积;一个因数=积÷另一个因数 4。整数除法

（1）已知两个因数的积与其中一个因数，求另一个因数的运算 叫做除法。 （2）在除法里，已知的积叫做被除数，已知的一个因数叫做除数，所求的因数叫做商。 （3）乘法和除法互为逆运算。 （4）在除法里，0不能做除数。因为0和任何数相乘都得0，所以任何一个数除以0，均得不到一个确定的商。 （5）被除数÷除数=商，除数=被除数÷商被除数=商×除数。 5。整数加法计算法则： 相同数位对齐，从低位加起，哪一位上的数相加满十，就向前一位进一。 6。整数减法计算法则 相同数位对齐，从低位加起，哪一位上的数不够减，就从它的前一位退一作十，和本位上的.数合并在一起，再减。 7。整数乘法计算法则 先用一个因数每一位上的数分别去乘另一个因数各个数位上的数，用因数哪一位上的数去乘，乘得的数的末尾就对齐哪一位，然后把 各次乘得的数加起来。 8。整数除法计算法则 先从被除数的高位除起，除数是几位数，就看被除数的前几位; 如果不够除，就多看一位，除到被除数的哪一位，商就写在哪一位 的上面。如果哪一位上不够商1，要补“0”占位。每次除得的余数 要小于除数。 9。运算顺序 （1）小数、分数、整数

摄影测量学考试知识点汇编

摄影测量学习题 一、名词解释： 1、摄影测量学：是对研究的对象进行摄影，根据所获得的构像信息，从几何方面和物理方 面加以分析研究，从而对所摄对象的本质提供各种资料的一门学科。 2、光圈号数 ：相对孔径的倒数 3、景深 ：远景与近景之间的纵深距离称为景深 4、超焦点距离：当物镜向无限远物体对光时，不仅远处的物体构象清晰，而且在离开物镜 不小于某一距离H 的所有物体，其构象都很清晰，这个距离H 就称为超焦点距离或称为无限远起点 5、视场： 将物镜对光于无穷远，在焦面上会看到一个照度不均匀的明亮圆。这个直径为 ab 的明亮圆的范围称为视场 6、视场角 ：物镜的像方主点与视场直径所张的角2α。 7、像场 ：在视场面积内能获得清晰影像的区域 8、像场角； 物镜的像方主点与像场直径所张的角2β。 像主点：摄影机轴在框标平面上的垂足。 11、航向重叠 ：沿飞行方向上相邻像片所摄地面的重叠区。 12、旁向重叠：两相邻航带摄区之间的重叠 主光轴 ：通过诸透镜光轴的轴 主点： 主平面与光轴的交点 13、摄影基线 ：相邻像片摄影站(投影中心)之间的空间连线。 15、内方位元素 确定物镜后节点和像片面相对位置的数据。 16、外方位元素 确定摄影摄影机或像片的空间位置和姿态的参数 焦点 平行光轴的投射光线经物镜后产生折射，该折射线与光轴的交点。 17、像片倾角 航摄仪光轴与通过物镜中心的铅垂线所夹的角称为像片的倾斜角 19、像片旋角 相邻像片的主点连线与像幅沿航线方向两框标连线之间的夹角称为像片的旋 偏角 20、倾斜误差 因像片倾斜引起的像点位移 节点 投射光线与成像光线与光轴的交角u 和u ′相等时，投射光线与成像光线与光轴的交点。 21、投影差 因地形起伏引起的像点位移 22、摄影比例尺 航摄相片上某一线段构成的长度与地面上相应水平距离之比。 23、像片控制点 为联系地面与相片而测定地面坐标的像点。 相对孔径 物镜焦距与有效孔径之比 25、左右视差 同名像点在各自像平面坐标系中的x 坐标之差 26、上下视差 同名像点在各自像平面坐标系中的Y 坐标之差 27、核点 基线延长线与左、右像片的交点k 1、k 2称为核点 28、核线 核面与像片的交线称为核线 29、核面 通过摄影基线S 1S 2与任一地面点A 所作的平面W A 30、投影基线 两摄站的连线 31、像片基线 指相邻两张像片主点的连线 32、解析空中三角测量 即在一条航带几十条像对覆盖的区域或由几条航带几百哥像对构成 的区域内，仅仅由外业实测几个少量的控制点，按一定的数学模型，平差 解算出摄影测量作业过程中所需的全部控制点及每张像片的外方位元素 33、空间后方交会 就是利用地面控制点的已知坐标值反求像片外方位元素 ()()()()(){} 2332233213322232332 1[]Z X Y X Y Y Y X X X Z Y X X Y Z X Y Y X Z X Y X Y =-+-+-+-+--

计算机系统结构网上作业

计算机系统结构作业参考答案 一、 1、试述现代计算机系统的多级层次结构。 计算机系统具有层次性，它由多级层次结构组成。从功能上计算机系统可分为五个层次级别：第一级是设计级。这是一个硬件级，它由机器硬件直接执行。 第二级是一般机器级，也称为机器语言级。它由微程序解释系统.这一级是硬件级。 第三级是操作系统级，它由操作系统程序实现。这些操作系统由机器指令和广义指令组成，这些广义指令是操作系统定义和解释的软件指令。这一级也称混合级。 第四级是汇编语言级。它给程序人员提供一种符号形式的语言，以减少程序编写的复杂性。这一级由汇编程序支持执行。 第五级是高级语言级。这是面向用户为编写应用程序而设置的。这一级由各种高级语言支持。 2、试述RISC设计的基本原则和采用的技术。 答：一般原则： (1)确定指令系统时，只选择使用频度很高的指令及少量有效支持操作系统，高级语言及其它功能 的指令，大大减少指令条数，一般使之不超过100条； (2)减少寻址方式种类，一般不超过两种； (3)让所有指令在一个机器周期内完成； (4)扩大通用寄存器个数，一般不少于32个，尽量减少访存次数； (5)大多数指令用硬联实现，少数用微程序实现； (6)优化编译程序，简单有效地支持高级语言实现。

基本技术： (1)按RISC一般原则设计，即确定指令系统时，选最常用基本指令，附以少数对操作系统等支持最有用的指令，使指令精简。编码规整，寻址方式种类减少到1、2种。 (2)逻辑实现用硬联和微程序相结合。即大多数简单指令用硬联方式实现，功能复杂的指令用微程序实现。 (3)用重叠寄存器窗口。即：为了减少访存，减化寻址方式和指令格式，简有效地支持高级语言中的过程调用，在RISC机器中设有大量寄存嚣，井让各过程的寄存器窗口部分重叠。 (4)用流水和延迟转移实现指令，即可让本条指令执行与下条指令预取在时间上重叠。另外，将转移指令与其前面的一条指令对换位置，让成功转移总是在紧跟的指令执行之后发生，使预取指令不作废，节省一个机器周期。 (5)优化设计编译系统。即尽力优化寄存器分配，减少访存次数。不仅要利用常规手段优化编译，还可调整指令执行顺序，以尽量减少机器周期等。 3、试述全相联映像与直接映像的含义及区别 （1）全相连映像 主存中任何一个块均可以映像装入到Cache中的任何一个块的位置上。主存地址分为块号和块内地址两部分，Cache地址也分为块号和块内地址。Cache的块内地址部分直接取自主存地址的块内地址段。主存块号和Cache块号不相同，Cache块号根据主存块号从块表中查找。Cache保存的各数据块互不相关，Cache必须对每个块和块自身的地址加以存储。当请求数据时，Cache控制器要把请求地址同所有的地址加以比较，进行确认。 （2）直接映像 把主存分成若干区，每区与Cache大小相同。区内分块，主存每个区中块的大小和Cache 中块的大小相等，主存中每个区包含的块的个数与Cache中块的个数相等。任意一个主存块只能映像到Cache中唯一指定的块中，即相同块号的位置。主存地址分为三部分：区号、块号和块内地址，Cache地址分为：块号和块内地址。直接映像方式下，数据块只能映像到Cache中唯一指定的位置，故不存在替换算法的问题。它不同于全相连Cache，地址仅需比较一次。 （3）区别： 全相连映像比较灵活，块冲突率低，只有在Cache中的块全部装满后才会出现冲突，Cache 利用率高。但地址变换机构复杂，地址变换速度慢，成本高。 直接映像的地址变换简单、速度快，可直接由主存地址提取出Cache地址。但不灵活，块冲突率较高，Cache空间得不到充分利用。 4. 画出冯?诺依曼机的结构组成？

系统结构期末考试试题及答案

得分 评分人 填空题: （20分，每题2 分） 单选题：（10分，每题1分） A.任何虚页都可装入主存中任何实页的位置 B. 一个虚页只装进固定的主存实页位置 《计算机系统结构》期末考试试卷（A ） 得分 注：1、共100分，考试时间120分钟。 2、此试卷适用于计算机科学与技术本科专业。 1、."启动I/O"指令是主要的输入输出指令，是属于（ A. 目态指令 B.管态指令 C.目态、管态都能用的指令 D.编译程序只能用的指令 2、 输入输出系统硬件的功能对 （B ）是透明的 A.操作系统程序员 B.应用程序员 C.系统结构设计人员 D.机器语言程序设计员 3、 全相联地址映象是指（A ） C. 组之间固定，组内任何虚页可装入任何实页位置 D.组间可任意装入，组内是固定装入 4、（ C ） 属于MIMD 系统结构 A.各处理单元同时受一个控制单元的管理 B.各处理单元同时受同个控制单元送来的指令 C.松耦合多处理机和多计算机系统 D. 阵列处理机 5、多处理机上两个程序段之间若有先写后读的数据相关，则（ B ） A.可以并行执行 B.不可能并行 C.任何情况均可交换串行 D.必须并行执行 6、 计算机使用的语言是（B ） A.专属软件范畴，与计算机体系结构无关 B.分属于计算机系统各个层次 C.属于用以建立一个用户的应用环境 D. 属于符号化的机器指令 7、 指令执行结果出现异常引起的中断是（ C ） A.输入/输出中断 B.机器校验中断 C.程序性中断 D.外部中断 &块冲突概率最高的 Cache 地址映象方式是（A ） A.直接 B .组相联 C .段相联 D .全相联 9、 组相联映象、LRU 替换的Cache 存储器，不影响 Cache 命中率的是（B ） A.增大块的大小 B .增大主存容量 C .增大组的大小 D .增加Cache 中的块数 10、 流水处理机对全局性相关的处理不 包括（C ） A.猜测法 B.提前形成条件码 C.加快短循环程序的执行 D.设置相关专用通路

最新-单片机原理及应用期末考试必考知识点重点总结 精品

单片机概述 单片机是微单片微型计算机的简称，微型计算机的一种。 它把中央处理器（CPU）,随机存储器（RAM），只读存储器（ROM）,定时器\计数器以及I\O 接口，串并通信等接口电路的功能集成与一块电路芯片的微型计算机。 字长：在计算机中有一组二进制编码表示一个信息，这组编码称为计算机的字，组成字的位数称为“字长”，字长标志着精度，MCS-51是8位的微型计算机。 89c51 是8位（字长）单片机（51系列为8位） 单片机硬件系统仍然依照体系结构：包括CPU(进行运算、控制)、RAM(数据存储器)、ROM(程序存储器）、输入设备和输出设备、内部总线等。 由于一块尺寸有限的电路芯片实现多种功能，所以制作上要求单片机的高性能，结构简单，工作可靠稳定。 单片机软件系统包括监控程序，中断、控制、初始化等用户程序。 一般编程语言有汇编语言和C语言，都是通过编译以后得到机器语言（二进制代码）。 1.1单片机的半导体工艺 一种是HMOS工艺，高密度短沟道MOS工艺具有高速度、高密度的特点； 另一种是CHMOS工艺，互补金属氧化物的HMOS工艺，它兼有HMOS工艺的特点还具有CMOS的低功耗的特点。例如：8181的功耗是630mW,80C51的功耗只有110mW左右。1.2开发步5骤： 1.设计单片机系统的电路 2.利用软件开发工具（如：Keil c51）编辑程序，通过编译得到.hex的机器语言。 3.利用单片机仿真系统（例如：Protus）对单片机最小系统以及设计的外围电路，进行模拟的硬软件联合调试。 4.借助单片机开发工具软件（如：STC_ISP下载软件）读写设备将仿真中调试好的.hex程序拷到单片机的程序存储器里面。 5.根据设计实物搭建单片机系统。 2.1MCS-51单片机的组成：(有两个定时器) CPU(进行运算、控制)、RAM(数据存储器)、ROM(程序存储器）、I/O口(串口、并口）、内部总线和中断系统等。 工作过程框图如下：

高级计算机体系结构作业汇总(非标准答案)

1.Explain the Concepts Computer Architecture 系统结构 由程序设计者所看到的一个计算机系统的属性。即计算机系统的软硬件界面。 Advanced CA 高级系统结构 新型计算机系统结构。基于串行计算机结构，研究多指令多数据计算机系统，具有并发、可扩展和可编程性。为非冯式系统结构。 Amdahl law Amdahl定律 系统中某部件由于采用某种方式时系统性能改进后，整个系统性能的提高与该方式的使用频率或占的执行时间的比例有关。 SCALAR PROCESSING 标量处理机 在同一时间内只处理一条数据。 LOOK-AHEAD 先行技术 通过缓冲技术和预处理技术，解决存储器冲突，使运算器能够专心与数据的运算，从而大幅提高程序的执行速度。 PVP 向量型并行计算处理机 以流水线结构为主的并行处理器。 SMP 对称多处理机系统 任意处理器可直接访问任意内存地址,使用共享存储器，访问延迟、带宽、机率都是等价的。MPP 大规模并行计算机系统 物理和逻辑上均是分布内存，能扩展至成百上千处理器，采用专门设计和定制的高通信带宽和低延迟的互联网络。 DSM 分布式共享存储系统 内存模块物理上局部于各个处理器内部,但逻辑上是共享存储的。 COW 机群系统 每个节点都是一个完整的计算机，各个节点通过高性能网络相互连接，网络接口和I/O总线松耦合连接，每个节点有完整的操作系统。 GCE 网格计算环境 利用互联网上的计算机的处理器闲置处理能力来解决大型计算问题的一种科学计算。 CISC 复杂指令集计算机

通过设置一些复杂的指令，把一些原来由软件实现的常用功能改用硬件实现的指令系统实现，以此来提高计算机的执行速度。 RISC 精简指令集计算机 尽量简化计算机指令功能，只保留那些功能简单，能在一个节拍内执行完的指令，而把复杂指令用段子程序来实现。 VMM 虚拟机监视器 作为软硬件的中间层，在应用和操作系统所见的执行环境之间。 SUPERCOMPUTER 超级计算机 数百数千甚至更多的处理器组成的能计算普通计算机不能完成的大型复杂问题的计算机。SVM 共享虚拟存储器 存储器虚拟化为一个共享的存储器，并提供单一的地址空间。 MAINFRAME 大型计算机 作为大型商业服务器，一般用于大型事务处理系统，特别是过去完成的且不值得重新编写的数据库应用系统方面。 COMPUTER SYSTEM ON CHIP 片上计算机系统 在单个芯片上集成的一个完整系统。 PARALLEL ARCHITECTURE INTO SINGLE CHIP 单片并行结构 在单个芯片上采用的并行体系结构 MOORE law Moore定律 当价格不变时，集成电路上可容纳的晶体管数目，约每隔18个月便会增加一倍，性能也将提升一倍。 UMA 一致存储访问 采用集中式存储的模式，提供均匀的存储访问。 NUMA 非一致存储访问 内存模块局部在各个结点内部，所有局部内存模块构成并行机的全局内存模块。 COMA 全高速缓存存储访问 采用分布式存储模式，通过高速缓存提供快速存储访问。 CC-NUMA 全高速缓存非一致性均匀访问 存在专用硬件设备保证在任意时刻，各结点Cache中数据与全局内存数据的一致性。NORMA 非远程存储访问

计算机系统结构期末考试题目

第一章： 1.计算机系统结构的定义 答：由程序设计者看到的一个计算机系统的属性，即概念性结构和功能特性。 2.透明性概念 答：在计算机技术中，一种本来是存在的事物或属性，但从某种角度看似乎不存在，称为透明性现象。 3.兼容性向后兼容 兼容性：同一个软件可以不加修改地运行于系统结构相同的各档机器，可获得相同的结果，差别只在于不同的运行时间。 向后兼容：按某个时期投入市场的某种型号机器编制的程序，不加修改就能运行于在它之后投入市场的机器。 4.Amdahl定律 答：系统中某一部件由于采用某种更快的执行方式后整个系统性能的提高与这种执行方式的使用频率或占总执行时间的比例有关。 5.CPI 答：每条指令的平均时钟周期数。 6.MIPS 答：每秒百万条指令数！MIPS=时钟频率/(CPI*10^6) 7.MFLOPS 答：每秒百万次浮点操作次数。MFLOPS=程序中的浮点操作次数/(执行时间*10^6) 8.命中率的概念 答： 9.Flynn分类法是按指令流和数据流的多倍性特征进行计算机系统结构的划分 答：①单指令流单数据流SISD ②单指令流多数据流SIMD ③多指令流单数据流MISD（实际不存在）④多指令流多数据流MIMD 10.计算机系统设计的定量原理（四个） 答：①加快经常性事件的速度②Amdahl定律③CPU性能公式④访问的局部性原理11.CPI和加速比的计算 答：CPI=CPU时钟周期数/IC CPU时间=CPU时钟周期数/频率 CPU时间=CPU时钟周期*时钟周期长 加速比=（采用改进措施后的性能）/（没有采用改进措施前的性能） =(没有采用改进措施前执行某任务的时间)/(采用改进措施后执行某任务的时间) 12.软硬件实现的特点 硬件实现：速度快、成本高；灵活性差、占用内存少 软件实现：速度低、复制费用低；灵活性好、占用内存多 13.系统评价的标准 ①运算速度②存储器系统③其他性能④成本标准

《马原》大学期末考试必背知识点汇总

最新《马原》大学期末考试必背知识点汇总 第一章马克思主义是关于无产阶级和人类解放的科学 1、《共产党宣言》的发表，标志着马克思主义的公开问世 2、马克思主义产生的社会根源（或经济、社会历史条件）是资本主义经济的发展 3、马克思、恩格斯完成了从唯心主义同唯物义、从革命民主主义向共产主义的转变，为创立马克思主义奠定思想前提 4、在马克思主义创立过程中，第一次比较系统地阐述了历史唯物主义基本原理的着作是《德意志意识形态》 5、在马克思主义的经典着作中，被誉为“工人阶级的圣经”的着作是《资本论》 6、马克思主义经济理论的基石是剩余价值理论 7、世界上第一个无产阶级政党是共产主义者同盟 8、马克思主义理论区别于其他理论的显着特征是实践性 第二章世界的物质性及发展规律 9、唯物主义与唯心主义的对立和斗争中交织着辩证法与形而上学的对立和斗争 10、全部哲学，特别是近代哲学的重大的基本问题，是思维和存在的关系问题；唯物主义和唯心主义这两个专门的哲学术语有着特定的含义和确定的标准，不能随意乱用，也不能另立标准，否则会造成混乱。这里所说的特定含义和确定标准是指对世界本原究竟是物质还是精神的回答；存在和思维是否具有同一性，是哲学基本问题的第二方面的内容，对这个问题的不同回答，是划分可知论和不可知论的标准， 11、唯物主义一元论同唯心主义一元论对立的根本点在于世界本原问题 12、物质的唯一特性是客观实在性，“客观实在”是指存在于人的意识之外，不以人的意志为转移 13、相信“意念移物”，甚至相信可以用意念来直接改变物质结构，就是信奉主张精神主宰客观物质世界的主观唯心论 14、“心诚则灵，心不诚则不灵”的说法是夸大了意识能动作用的唯心主义观点 15、哲学物质概念与自然科学关于具体的物质形态和物质结构的概念之间共性与个性的关系（不是整体和部分的关系、系统与要素的关系） 16、列宁对辩证唯物主义物质范畴的定义是通过物质与意识的关系界定的 17、物质和意识的对立只有在非常有限的范围内才有绝对的意义，超过这个范围便是相对的了，这个范围是指物质和意识何者为第一性 18、对同一张事物的不同看法都是客观事物的主观映象 19、意识是客观世界的主观映象，这说明意识是客观精神的主观映象 20、“思想实验”体现了意识活动的创造性 21、运动是物质的存在方式和根本属性 22、“寒路神麦正当时”说明一切事物都处在永恒的运动、变化和发展之中 23、物质决定意识，意识对物质具有反作用。这种反作用也就是意识的能动作用，即人特有的积极认识世界和改造世界的能力和活动。 24、运动是物质的根本属性，是物质的存在方式 25、运动是物质的存在方式和根本属性，物质是运动着的物质，脱离运动的物质是不存在的 26、柏格森所说的运动变化不是指任何具体的事物的运动变化，而只是纯粹的“动作”，是没有物质承担者的运动

计算机体系结构习题答案解析

第1章计算机系统结构的基本概念 1.1 解释下列术语 层次机构：按照计算机语言从低级到高级的次序，把计算机系统按功能划分成多级层次结构，每一层以一种不同的语言为特征。这些层次依次为：微程序机器级，传统机器语言机器级，汇编语言机器级，高级语言机器级，应用语言机器级等。 虚拟机：用软件实现的机器。 翻译：先用转换程序把高一级机器上的程序转换为低一级机器上等效的程序，然后再在这低一级机器上运行，实现程序的功能。 解释：对于高一级机器上的程序中的每一条语句或指令，都是转去执行低一级机器上的一段等效程序。执行完后，再去高一级机器取下一条语句或指令，再进行解释执行，如此反复，直到解释执行完整个程序。 计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。 透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。 计算机组成：计算机系统结构的逻辑实现，包含物理机器级中的数据流和控制流的组成以及逻辑设计等。 计算机实现：计算机组成的物理实现，包括处理机、主存等部件的物理结构，器件的集成度和速度，模块、插件、底板的划分与连接，信号传输，电源、冷却及整机装配技术等。 系统加速比：对系统中某部分进行改进时，改进后系统性能提高的倍数。 Amdahl定律：当对一个系统中的某个部件进行改进后，所能获得的整个系统性能的提高，受限于该部件的执行时间占总执行时间的百分比。 程序的局部性原理：程序执行时所访问的存储器地址不是随机分布的，而是相对地簇聚。包括时间局部性和空间局部性。 CPI：每条指令执行的平均时钟周期数。 测试程序套件：由各种不同的真实应用程序构成的一组测试程序，用来测试计算机在各个方面的处理性能。 存储程序计算机：冯·诺依曼结构计算机。其基本点是指令驱动。程序预先存放在计算机存储器中，机器一旦启动，就能按照程序指定的逻辑顺序执行这些程序，自动完成由程序所描述的处理工作。 系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。 软件兼容：一个软件可以不经修改或者只需少量修改就可以由一台计算机移植到另一台计算机上运行。差别只是执行时间的不同。 向上（下）兼容：按某档计算机编制的程序，不加修改就能运行于比它高（低）档的计算机。 向后（前）兼容：按某个时期投入市场的某种型号计算机编制的程序，不加修改地就能

2020.4《计算机体系结构》期末试卷A含答案

《计算机体系结构》期末考试A卷 (总分：100分，时间：100分钟) 姓名：周元华 专业：计算机科学与技术 学号： 18260070164016 学习中心：上海弘成 一、填空题（每空1分，共14分） 1.高速缓冲存储器的地址映象方式有三种，它们分别是：全向量方式，直接相联方式，组相连方式。 2.虚拟存储器的三种管理方式是段式管理，页式管理和 段页式管理。 3.从主存的角度来看，“Cache—主存”层次的目的是为了提高速度，而“主存—辅存”层次的目的是为了扩大容量 4.根据指令间的对同一寄存器读和写操作的先后次序关系，数据相关冲突可分为读与写（RAM）、写与读（WAR）和写与写（WAW）三种类型。 5.当代计算机体系结构的概念包括指令集结构、计算机组成和计算机实现三个方面的内容 二、名词解释（每题2分，共16分） 计算机体系结构： 计算机体系结构是指根据属性和功能不同而划分的计算机理论组成部分及计算机基本工作原理、理论的总称。其中计算机理论组成部分并不单与某一个实际硬件相挂钩，如存储部分就包括寄存器、内存、硬盘等。 兼容机： 兼容机，就是由不同公司厂家生产的具有相同系统结构的计算机。简单点说，就是非厂家原装，而改由个体装配而成的机器，其中的元件可以是同一厂家出品，但更多的是整合各家之长的 计算机。 写直达法： 写直达法一般指全写法。全写法（write-through）：又称写直达法、写穿法，透写法，Cache使 用方式之一。 高速缓冲存储器: 高速缓冲存储器（Cache）其原始意义是指存取速度比一般随机存取记忆体（RAM）来得快 的一种RAM，一般而言它不像系统主记忆体那样使用DRAM技术，而使用昂贵但较快速的SRAM 技术，也有快取记忆体的名称。 高速缓冲存储器是存在于主存与CPU之间的一级存储器，由静态存储芯片(SRAM)组成， 容量比较小但速度比主存高得多，接近于CPU的速度。在计算机存储系统的层次结构中，是介 于中央处理器和主存储器之间的高速小容量存储器。它和主存储器一起构成一级的存储器。高速 缓冲存储器和主存储器之间信息的调度和传送是由硬件自动进行的。 高速缓冲存储器最重要的技术指标是它的命中率。 延迟转移技术： 在转移指令之后插入一条或几条有效的指令。当程序执行时，要等这些插入的指令执行完成 之后，才执行转移指令，因此，转移指令好像被延迟执行了，这种技术称为延迟转移技术。 线性流水线： 线性流水线就是由一整套工艺串联而成的生产线。 流水线又称为装配线,一种工业上的生产方式，指每一个生产单位只专注处理某一个片段的工 作，以提高工作效率及产量；按照流水线的输送方式大体可以分为：皮带流水装配线、板链线、 倍速链、插件线、网带线、悬挂线及滚筒流水线这七类流水线。 输送线的传输方式有同步传输的/（强制式），也可以是非同步传输/（柔性式），根据配置的 选择，可以实现装配和输送的要求。输送线在企业的批量生产中不可或缺。 流水线的吞吐率： 流水线的吞吐率是单位时间内流水线处理的任务数。 并行性： 并行性是指计算机系统具有可以同时进行运算或操作的特性，在同一时间完成两种或两种以 上工作。它包括同时性与并发性两种含义。同时性指两个或两个以上事件在同一时刻发生。并发 性指两个或两个以上事件在同一时间间隔发生。 三、简答题(每题5分，共30分） 1.如有一个经解释实现的计算机，可以按功能划分成4级。每一 级为了执行一条指令需要下一级的N条指令解释。若执行第一 级的一条指令需K(ns)时间，那么执行第2、3、4级的一条指 令各需要用多少时间(ns)? 答：第1级：1条1级指令 K ns 第2级：1条2级指令N条1级指令 1*N*K ns = NK ns 第3级：1条3级指令N条2级指令 1*N*NK ns =N2K ns 第4级：1条4级指令N条3级指令 1*N*NNK ns =N3K ns 2.根据Amdahl定律，系统加速比由哪两个因素决定？ 答：系统加速比依赖于两个因素： （1）可改进比例：可改进部分在原系统计算时间中所占的比例 （2）部件加速比：可改进部分改进以后的性能提高 3.简述组相联映象规则。 答：(1)主存与缓存分成相同大小的数据块。(2)主存和Cache 按同样大小划分成组。(3)主存容量 是缓存容量的整数倍,将主存空间按缓冲区的大小分成区，主存中每一区的组数与缓存的组数相同 4.引起Cache与主存内容不一致的原因是什么？为了保持Cache 的一致性，在单计算机系统中一般采取哪些措施？ 答：不一致的原因：（1）由于CPU写Cache，没有立即写主存 （2）由于I/O处理机或I/O设备写主存 采取措施： （1）全写法，亦称写直达法（WT法-Write through） 方法：在对Cache进行写操作的同时，也对主存该内容进行写入 （2）写回法（WB法-Write back） 方法：在CPU执行写操作时，只写入Cache，不写入主存。 5.按照同一时间内各段之间的连接方式来分，流水线可分为哪两 类？ 答：（1）静态流水线：在同一时间内，流水线的各段只能按同一种功能的连接方式工作。 （2）动态流水线：在同一时间内，当某些段正在实现某种运算时，另一些段却在实现另一种运算。 6.Flynn分类法是根据什么对计算机进行分类的？将计算机分 成哪几类？ 答：Flynn分类法，根据计算机中指令和数据的并行状况把计算机分成： （1）单指令流单数据流（SISD.； （2）单指令流多数据流（SIMD.； （3）多指令流单数据流（MISD.； （4）多指令流多数据流（MIMD.。 四、问答与计算题（第1题10分，第2、3题每题15分共40分） 1.一个有快表和慢表的页式虚拟存储器，最多有64个用户，每 个用户最多要用1024个页面，每页4K字节，主存容量8M字节。 （1）写出多用户虚地址的格式，并标出各字段的长度。 （2）写出主存地址的格式，并标出各字段的长度。

测量学考试重点---林学版

一：简答题 1、测量学的主要任务和野外测量的主要工作内容？ 测量学的主要任务：测定（测图）、测设（施工放样）、用图（地形图识别与应用） 野外测量的主要工作内容：高程测量、角度测量、具体测量、坐标测量 2、什么叫度盘配置？ 配置度盘：水平方向观测时，要让各个测回的读数均匀的分配在度盘和测微器的不同位置上 具体来说，就是每测回开始测量前手动讲仪器至于某个特定的角度。 3、如何利用光学对中器进行经纬仪的快速安置方法？ 1)安置三脚架，连接经纬仪 2)固定三脚架一脚，双手持脚架另二脚并不断调整其位置，同时观测光学对点器 十字分划，使其基本对准测站标志，踩实脚架； 3)调节脚螺旋，使光学对点器精确对准测站标志； 4)伸缩三脚架(二脚)，调平仪器，使圆气泡居中； 5)轻微调节脚螺旋，使管水准气泡在两个垂直方向上都居中，使仪器精确水平。 6)观察光学对中器，若对中符合要求，则安置结束，若发生偏离，则可在架头上 平移仪器，使之精确对中，然后再精确整平。后面几步工作有时需要反复进行， 直到同时满足对中与整平要求为止。 4、如何实现经纬仪的对中整平？ 1)架好三脚架，连接好仪器，调节光学对中器，使分划板上的中心标志与测站点 都能清晰可见，挪动或平移架腿，使得光学对中器的中心标志精确对准测站点， 然后固定架腿位置。 2)通过升降架腿来粗平仪器，使圆水准气泡居中。然后利用长水准器精平仪器。 旋转脚螺旋，使得管气泡在两个垂直方向上气泡均居中. 3)观察光学对中器，若测站点偏离中心，则可松开中心连接螺旋，在架头上轻移 仪器，将光学对中器的中心标志对准测站点，然后拧紧连接螺旋。再次利用长 水准器按上述方法精平仪器，使管气泡居中，完成仪器安置。 5、什么叫等高线，等高线距，等高线平距。等高线基本特征。 等高线：地面上高程相等的各相邻点所连成的闭合曲线。

计算机体系结构_第一次作业

计算机体系结构 第一章 1.11 Availability is the most important consideration for designing servers, followed closely by scalability and throughput. a. We have a single processor with a failures in time(FIT) of 100. What is the mean time to failure (MTTF) for this system? b. If it takes 1 day to get the system running again, what is the availability of the system? c. Imagine that the government, to cut costs, is going to build a supercomputer out of inexpensive computers rather than expensive, reliable computers. What is the MTTF for a system with 1000 processors? Assume that if one fails, they all fail. 答： a. 平均故障时间(MTTF)是一个可靠性度量方法，MTTF的倒数是故 障率，一般以每10亿小时运行中的故障时间计算(FIT)。因此由该定义可知1/MTTF=FIT/10＾9，所以MTTF=10^9/100=10^7。b. 系统可用性=MTTF/(MTTF+MTTR)，其中MTTR为平均修复时间， 在该题目中表示为系统重启时间。计算10^7/(10^7+24)约等于1. c. 由于一个处理器发生故障，其他处理器也不能使用，所以故障率 为原来的1000倍，所以MTTF值为单个处理器MTTF的1/1000即10^7/1000=10^4。 1.14 In this exercise, assume that we are considering enhancing

计算机体系结构期末试卷及答案

课程测试试题（ A 卷） ----------------------以下为教师填写-------------------- I、命题院（部）：信息科学与工程学院 II、课程名称：计算机体系结构 III、测试学期：2014－2015学年度第2学期 IV、测试对象：信息学院计算机、网络专业 2012 级班 V、问卷页数（A4）： 3 页 VI、答卷页数（A4）： 4 页 VII、考试方式：闭卷（开卷、闭卷或课程小论文，请填写清楚） VIII、问卷内容： 一、填空题（共30分，20空，每空分） 1、现代计算机系统是由（）和（）组成的十分复杂的系统。 2、计算机系统应能支持软件可移植，实现可移植性的常用方法有3种，即（），（）， 统一高级语言。 3、可以将当前大多数通用寄存器型指令集结构进一步细分为3种类型，即（）、（） 和存储器-存储器型指令集结构。 4、MIPS指令DADDIU R14，R5，#6属于（）类型的指令格式；MIPS指令 SD R4，300（R5）属于（）类型的指令格式。 5、描述流水线的工作，常采用时空图的方法。在时空图中，横坐标表示（），纵坐 标代表（）。 6、在MIPS指令实现的简单数据通路中，在WB周期中，有两大类指令执行操作：（） 和（）指令。 7、存储器的层次结构中，“Cache－主存”层次是为了弥补主存（）的不足，“主 存－辅存”层次是为了弥补主存（）的不足。 8、Cache实现的映像规则有全相联映像、（）和（）三种。 9、反映存储外设可靠性能的参数有可靠性、（）和（）。 10、根据系统中处理器个数的多少，可把现有的MIMD计算机分为两类，每一类代表 了一种存储器的结构和互连策略。第一类机器称为（）结构，第二类机器具有（）。 二、判断题（每小题1分，共10分） 1、从计算机语言的角度，系统结构把计算机系统按功能划分成多级层次结构，其中， 第2级是操作系统虚拟机，第3级是汇编语言虚拟机。（） 2、计算机系统中提高并行性的3种途径中，资源重复是在并行性概念中引入时间因 素，加快硬件周转而赢得时间。（） 3、指令集结构中采用多种寻址方式可能会增加实现的复杂度和使用这些寻址方式的 指令的CPI。（） 4、指令条数多，通常超过200条，是设计RISC的原则之一。（） 5、根据流水线中各功能段之间是否有反馈回路，可把流水线分为线性流水线和非线 性流水线。（） 6、在多级存储体系中，“cache——主存”层次的存储管理实现主要由软件件实现。