下载文档原格式
计算机体系结构试题库判断题（102题）1．（√）执行时间不是唯一的性能指标，但它是最普遍的性能表示形式。
2．（×）根据Moore定律，DRAM的周期时间是每三年降低四倍。
3．（×）MIPS是测量计算机性能的一致性指标。
4．（√）在计算机性能测量中，调和平均的含义是单位时间机器能够执行的程序数。
5．（×）可以用典型程序来设计和优化指令集。
6．（×）增加流水线的级数总可以增加流水线的性能。
7．（×）多处理机系统中的素数模低位交叉存储器可以避免所有访存冲突。
8．（√）部件的可靠性通常可以用平均无故障时间来衡量。
9．（√）在向量处理机中，链接只能在顺序的Convoy（向量指令并行集）之间进行。
10．（×）n维超立方体单级互连网络中的节点数为n。
11．（×）MIPS和MFLOPS是计算机性能衡量的两个可靠指标。
12．（×）RISC结构的机器性能一定要比CISC结构的机器性能高。
13．（×）平均每条指令的执行周期数（CPI）与程序无关。
14．（√）CPU性能公式中指令条数（IC）与指令集格式和编译器有关。
15．（√）CPU的组织在一定程度上会影响CPU所能达到的频率。
16．（√）解释执行比翻译执行花的时间多，但存储空间占用较少。
17．（×）计算机体系结构设计这不必关心指令集具体实现。
18．（×）当前没有任何一种指令集结构是堆栈型结构，因为它已经过时了。
19．（√）虽然结构相关会影响流水线的性能，但是我们在具体的流水线设计中仍然允许一定的结构相关存在。
20．（×）程序的时间局部性指程序即将用到的信息很可能与目前正在使用的信息在空间上相邻或者临近。
21．（×）程序的空间局部性指程序即将用到的信息很可能就是目前正在使用的信息。
22．（√）Amdahl定律揭示的性能递减规则说明如果仅仅对计算机中的一部分做性能改进，则改进越多，系统获得的效果越小。
第11章分布式操作系统系统11.1分布式系统的体系结构分布式系统（distributed system)是由若干非共享内存和时钟的计算机组成，它们通过一个计算机网络彼此交换消息；并且每台计算机由自己的内存和运行自己的操作系统，如图1所示。
图 1 分布式系统的体系结构分布式系统的优点：●资源共享●增强的性能●改善的可靠性和可用性●模块可扩张性11.1.1分布式系统的体系结构类型Tanenbaum和Renesse将分布式系统分成三类：●小型机类型(minicomputer model)：在小型机类型中，分布式系统由若干小型机组成（例如，VAX)。
每个计算机支持多个用户并且提供访问远程资源。
处理机个数和用户数之比通常小于1。
●工作站类型(workstation model)：在工作站类型中，分布式系统由直到几百台工作站组成。
每个用户有一台工作站完成用户的任务。
藉助于分布式文件系统，用户可以访问任何数据，而不管其位置。
处理机个数和用户数之比通常等于1。
Athena和Andrew是其例子。
●处理机池类型(processor pool model)：在处理机池类型中，按照用户的需求分配一个或多个处理机给用户。
一旦完成任务它们返回处理机池等待新的分配。
处理机个数和用户数之比通常大于1。
Amoeba是一个工作站和处理机池类型组合的试验系统。
分布式操作系统是由一个通信网络连接的若干自治的计算机所组成的分布式计算系统的操作系统。
从用户观点看分布式操作系统是由一个虚拟单机组成。
11.1.2分布式操作系统的课题●全局知识(Global knowledge)●命名(Naming)●可伸缩性(Scalability)●兼容性(Compatibility)●进程同步(Process Synchronization)●资源管理(Resource Management)●安全(Security)●构造(Structuring)全局知识命名可伸缩性兼容性兼容性指的是在一个系统中的资源之间互操作性。
《计算机体系结构》教学大纲课程名称：计算机体系结构英文名称：Computer Architecture课程编号：0812000485课程性质：选修学分/学时：2/32。
其中，讲授 32学时，实验 0学时，上机 0学时，实训 0学时。
课程负责人：先修课程：模拟电路，数字电路，计算机组成原理，汇编语言，操作系统，算法与程序设计方法一、课程目标通过本课程的教学，使学生先掌握计算机系统结构的基本概念，以及计算机系统结构的形成和发展过程，再以现代计算机系统结构为主线，掌握计算机系统结构的合成、存储系统结构、流水线结构、多处理机系统、RISC结构、分布计算环境结构及数据流计算机结构等现代计算机的系统结构，并了解软件对计算机系统结构的影响，最后了解现代计算机系统结构的最新发展。
本课程帮助学生了解计算机系统结构的基本概念，基本原理、基本结构、基本分析方法以及近年来的重要进展。
通过本课程的学习，达到以下教学目标：1. 工程知识1.1 掌握必要的计算机体系结构基础理论知识。
1.2 能够应用计算机体系结构理论知识解决复杂工程技术问题。
2. 问题分析2.1 能够理解并恰当表述计算机体系结构的实际问题。
2.2 能够找到合适的解决计算机体系结构实际问题的程序与方法。
2.3 在一定的限制条件下能够合理解决计算机体系结构方面的实际问题。
3．设计/开发解决方案能够运用计算机系统结构基础知识初步进行计算机系统的规划与设计并体现创新意识。
4. 研究4.1能够采用计算机系统结构理论知识进行研究并合理设计实验方案。
4.2具备采集有效数据的能力。
5. 使用现代工具能够正确运用工具与资源对计算机系统的性能提升等问题进行设计与实现。
6. 终身学习6.1具有自觉搜集阅读与整理资料的能力。
6.2了解计算机系统结构的发展前沿。
6.3具有终身学习的意识与能力。
二、课程内容及学时分配如表1所示。
三、教学方法课程教学以课堂教学、实验教学、课外作业、综合讨论、网络课程等共同实施。
计算机体系结构试题库名词解释（100题）1．计算机体系结构：计算机体系结构包括指令集结构、计算机组成和计算机实现三个方面的内容。
2．透明性：在计算机技术中，对这种本来是存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性(transparency)。
3．程序访问的局部性原理：程序总是倾向于访问最近刚访问过的信息，或和当前所访问的信息相近的信息，程序对信息的这一访问特性就称之为程序访问的局部性原理。
4．RISC：精简指令集计算机。
5．CPI——指令时钟数（Cycles per Instruction）。
6．Amdahl定律——加快某部件执行速度所获得的系统性能加速比，受限于该部件在系统中的所占的重要性。
7．系列机：在一个厂家内生产的具有相同的指令集结构，但具有不同组成和实现的一系列不同型号的机器。
8．软件兼容：同一个软件可以不加修改地运行于体系结构相同的各档机器，而且它们所获得的结果一样，差别只在于有不同的运行时间。
9．基准程序：选择一组各个方面有代表性的测试程序，组成的一个通用测试程序集合，用以测试计算机系统的性能。
10．合成测试程序：首先对大量的应用程序中的操作进行统计，得到各种操作的比例，再按照这个比例人为制造出的测试程序。
11．Benchmarks：测试程序包，选择一组各个方面有代表性的测试程序，组成的一个通用测试程序集合。
12．核心程序：从真实程序提取出来的用于评价计算机性能的小的关键部分。
13．通用寄存器型机器：指令集结构中存储操作数的存储单元为通用寄存器的机器，称之为通用寄存器型机器。
14．Load/Store型指令集结构：在指令集结构中，除了Load/Store指令访问存储器之外，其它所有指令的操作均是在寄存器之间进行，这种指令集结构称之为Load/Store型指令集结构。
15．虚拟机器：（virtual machine），由软件实现的机器。
16．操作系统虚拟机：直接管理传统机器中软硬件资源的机器抽象，提供了传统机器所没有的某些基本操作和数据结构，如文件系统、虚拟存储系统、多道程序系统和多线程管理等。
一．名词解释计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。
堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。
累加器型机器：CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。
数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
定向：用来解决写后读冲突的。
在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。
如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。
向量处理机：指令级并行：简称ILP。
是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。
指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。
是由硬件在程序实际运行时实施的。
指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。
它不是在程序执行的过程中、而是在编译期间进行代码调度和优化的。
失效率：CPU访存时，在一级存储器中找不到所需信息的概率。
失效开销：CPU向二级存储器发出访问请求到把这个数据调入一级存储器所需的时间。
强制性失效：当第一次访问一个块时，该块不在Cache中，需要从下一级存储器中调入Cache，这就是强制性失效。
容量失效：如果程序在执行时，所需要的块不能全部调入Cache中，则当某些块被替换后又重新被访问，就会产生失效，这种失效就称作容量失效。
第1章计算机组成与体系结构根据考试大纲，本章内容要求考生掌握3个知识点。
（1）构成计算机的各类部件的功能及其相互关系；（2）各种体系结构的特点与应用（SMP、MPP）；（3）计算机体系结构的发展。
1.1 计算机体系结构的发展冯·诺依曼等人于1946年提出了一个完整的现代计算机雏形，它由运算器、控制器、存储器和输入/输出设备组成。
现代的计算机系统结构与冯·诺依曼等人当时提出的计算机系统结构相比，已发生了重大变化，虽然就其结构原理来说，占有主流地位的仍是以存储程序原理为基础的冯·诺依曼型计算机，但是，计算机系统结构有了许多改进，主要包括以下几个方面。
（1）计算机系统结构从基于串行算法改变为适应并行算法，从而出现了向量计算机、并行计算机、多处理机等。
（2）高级语言与机器语言的语义距离缩小，从而出现了面向高级语言机器和执行高级语言机器。
（3）硬件子系统与操作系统和数据库管理系统软件相适应，从而出现了面向对象操作系统机器和数据库计算机等。
（4）计算机系统结构从传统的指令驱动型改变为数据驱动型和需求驱动型，从而出现了数据流计算机和归约机。
（5）为了适应特定应用环境而出现了各种专用计算机。
（6）为了获得高可靠性而研制容错计算机。
（7）计算机系统功能分散化、专业化，从而出现了各种功能分布计算机，这类计算机包括外围处理机、通信处理机等。
（8）出现了与大规模、超大规模集成电路相适应的计算机系统结构。
（9）出现了处理非数值化信息的智能计算机。
例如自然语言、声音、图形和图像处理等。
1.2 构成计算机的各类部件的功能及其相互关系计算机由控制器、运算器、存储器、输入设备和输出设备组成。
1966年，Michael.J.Flynn提出根据指令流、数据流的多倍性特征对计算机系统进行分类（通常称为Flynn分类法），有关定义如下：⏹指令流：指机器执行的指令序列。
⏹数据流：指由指令流调用的数据序列，包括输入数据和中间结果，但不包括输出数据。
一．名词解释2:1Cache经验规则：大小为N的直接印象Cache的失效率约等于大小为N/2的两路组相联Cache的失效率。
通道处理机：通道的专用处理机，来专门负责整个计算机体系的输入/输出工作。
通道处理机只能执行有限的一组输入/输出指令。
透明性：在计算机技术中，把这种本来存在的事物或属性，但从某种角度看又好像不存在的概念称为透明性。
向量处理机：设置了向量数据表示和相应的向量指令的流水线处理机称为向量处理机。
虚拟Cache：直接用虚拟地址进行访问的Cache计算机系统结构：传统机器程序员所看到的计算机属性，即概念性结构与功能特性。
系列机：由同一厂家生产的具有相同系统结构、但具有不同组成和实现的一系列不同型号的计算机。
同构型多处理机系统：由多个同类型或至少担负同等功能的处理机组成，它们同时处理同一作业中能并行执行的多个任务。
堆栈型机器：CPU 中存储操作数的单元是堆栈的机器。
累加器型机器：CPU 中存储操作数的单元是累加器的机器。
通用寄存器型机器：CPU 中存储操作数的单元是通用寄存器的机器。
数据相关：考虑两条指令i和j，i在j的前面，如果下述条件之一成立，则称指令j与指令i数据相关：（1）指令j使用指令i产生的结果；（2）指令j与指令k数据相关，而指令k又与指令i数据相关。
定向：用来解决写后读冲突的。
在发生写后读相关的情况下，在计算结果尚未出来之前，后面等待使用该结果的指令并不见得是马上就要用该结果。
如果能够将该计算结果从其产生的地方直接送到其它指令需要它的地方，那么就可以避免停顿。
指令级并行：简称ILP。
是指指令之间存在的一种并行性，利用它，计算机可以并行执行两条或两条以上的指令。
指令的动态调度：是指在保持数据流和异常行为的情况下，通过硬件对指令执行顺序进行重新安排，以提高流水线的利用率且减少停顿现象。
是由硬件在程序实际运行时实施的。
指令的静态调度：是指依靠编译器对代码进行静态调度，以减少相关和冲突。
SMP百科名片SMP，英文缩写，有.对称多处理，移动智能网，系统边际电价，共享内存多处理器，SMP公司，标准管理规程等的英文简写。
目录编辑本段AMD Athlon 64 X2的商业、家庭应用之中并没有太多实际用途，但在专业制作，如3DMaxStudio、Photoshop等软件应用中获得了非常良好的性能表现，是组建廉价工作站的良好伙伴。
随着用户应用水平的提高，只使用单个的处理器确实已经很难满足实际应用的需求，因而各服务器厂商纷纷通过采用对称多处理系统来解决这一矛盾。
在中国国内市场上这类机型的处理器一般以4个或8个为主，有少数是16个处理器。
但是一般来讲，SMP结构的机器可扩展性较差，很难做到100个以上多处理器，常规的一般是8个到16个，不过这对于多数的用户来说已经够用了。
这种机器的好处在于它的使用方式和微机或工作站的区别不大，编程的变化相对来说比较小，原来用微机工作站编写的程序如果要移植到SMP机器上使用，改动起来也相对比较容易。
SMP结构的机型可用性比较差。
因为4个或8个处理器共享一个操作系统和一个存储器，一旦操作系统出现了问题，整个机器就完全瘫痪掉了。
而且由于这个机器的可扩展性较差，不容易保护用户的投资。
但是这类机型技术比较成熟，相应的软件也比较多，因此现在中国国内市场上推出的并行机大量都是这一种。
PC服务器中最常见的对称多处理系统通常采用2路、4路、6路或8路处理器。
目前UNIX服务器可支持最多64个CPU的系统，如Sun公司的产品Enterprise10000。
SMP系统中最关键的技术是如何更好地解决多个处理器的相互通讯和协调问题。
系统结构对称多处理机的系统结构，主要指处理器、存储器、输入输出(I/O)设备三者之间的连接，它对我们更好地理解多处理机操作系统是非常必要的。
多处理器与存储器之间的连接：1、多端口存储器方式：这是最简单的连接。
被共享的存储器有3块，每块都有4个端口，分别与4个处理PowerMac G4系统架构器连接。
