计算机科学导论第2章

《计算机科学导论第2章》由会员分享，可在线阅读，更多相关《计算机科学导论第2章（8页珍藏版）》请在金锄头文库上搜索。

1、第 2 章 计算机体系结构与组织习题（答案）一 选择题1D2D3D4D5C6B7A8 C9A10C11A12C13C14C15A16A17B18A二 简答题1试简单叙述计算机采用二进制的原因。答： 计算机只认识二进制编码形式的指令和数据。因此，包括数字、字符、声音、 图形、图像等信息都必须经过某种方式转换成二进制的形式，才能提供给计算机进行识别 和处理。在计算机中采用二进制，是因为物理上实现容易。由于二进制只有两个状态 0 和 1，这正好与物理器件的两种状态相对应，例如电压信号的高与低，门电路的导通与截止等 而十进制电路则需要用十种状态来描述，这将使得电路十分复杂，处理也十分困难。因此， 采用

2、二进制将使得计算机在物理上实现简单，且具有可靠性高、处理简单、抗干扰能力强 等优点。2什么是定点数，它分为哪些种类？答：所谓定点数，就是指计算机在运算过程中，数据中小数点的位置固定不变。其中 小数点的位置是由计算机设计者在机器的结构中指定一个不变的位置，而不一定都必须具 有小数点的指示装置。定点数一般有小数和整数两种表示形式。定点小数是把小数点固定 在数据数值部分的左边，符号位的右边；定点整数则把小数点固定在数据数值部分的右边。3简要叙述声音的编码过程。答：计算机获取声音信息的过程即是声音信号数字化的处理过程。经过数字化处理后 的数字声音信息才能被计算机所识别和处理。声音被计算机处理的过程主要

3、经过音频信号 的采样、量化和编码几个过程。4简述计算机软件系统的分类。（系统软件和应用软件两方面）软件是指能在计算机上运行的各种程序，包括各种有关的文档。通常将软件分为系统 软件和应用软件两大类。1系统软件可以把软件分成若干层，最内层是对硬件的扩充与完善，而外层则是对内层的再次扩 充与完善。一般把靠近内层、为方便使用和管理计算机资源的软件，称为系统软件。系统 软件通常是负责管理、控制和维护计算机的各种软硬件资源，并为用户提供一个友好的操 作界面，以及服务于一般目的的上机环境。系统软件包括操作系统、计算机的监控管理程 序、高级程序设计语言的编译和解释程序以及系统服务程序等。操作系统在系统软件中处

4、 于核心地位，其他的系统软件在操作系统的支持下工作；高级程序设计语言的编译和解释 程序，将软件工程师编写的软件“翻译”成为计算机能够“理解”的机器语言；系统服务 程序为计算机系统的正常运行提供服务。2应用软件应用软件是针对某个应用领域的具体问题而开发和研制的程序，它由专业人员为各种 应用目的而开发。应用软件必须在系统软件的支持下才能工作，它具有很强的实用性和专 业性，正是由于应用软件的开发和使用，才使得计算机的应用日益渗透到社会的各行各业 应用软件可以由用户自己开发，也可在市场上购买。常用的应用软件有：文字处理软件，如 WPS、Word 等；电子表格软件，如 Excel、 Lotus 等；图形

5、处理软件，如 3DMAX 等；课件制作软件，如 PowerPoint、Authorware 等； 多媒体处理软件，如 RealPlay、MediaPlayer 等。5存储器的功能是什么？答：现代计算机是以存储器为中心的计算机系统，存储器是计算机的重要组成部 分。当利用计算机完成某项任务时，首先把解决问题的程序和所需数据存于存储器中， 在执行程序时再由存储器快速地提供给处理机。显然，存储器的功能是存储信息，被 存储的信息包括程序信息和数据信息等。6. 存储器的主要指标是什么？答：存储器作为计算机系统的核心部件之一，有必要对其性能进行描述。描述一 个存储器性能优劣的主要指标有存储容量、存储周期和存

6、取时间、可靠性、性能价格 比、功耗、可靠性等。7. 简述存储器的三级存储体系分层结构。三级结构的存储器系统，是围绕读写速度尚可、存储容量适中的主存储器来组织 和运行的，并由高速缓冲存储器缓解主存读写速度慢、不能满足CPU运行速度需要的 矛盾；用虚拟存储器更大的存储空间来解决主存容量小、存不下规模更大的程序与更 多数据的难题，从而达到使整修存储器系统有更高的读写速度、更大的存储空间、相 对较低的制造与运行成本的要求。追求整修存储器系统有更高的性能价格比是三级存 储体系结构的核心思想。这种三级结构的存储器系统的运行原理是建立在程序运行的 局部性原理之上的。程序运行的局部性原理体现在：(1) 时间的

7、局部性原理。在一小段时间内，最近被访问过的程序和数据很可能再次 被访问。(2) 空间局部性原理。即最近被往往集中在一小片存储区域中。(3) 指令执行顺序的局部性原理。指令顺序执行比转移执行的可能性要大。在三级结构的存储器系统中，所存储的信息必须满足如下原则：一致性原则即同一个信息会同时存放在几个级别的存储器中，此时，这一信息在几个级别的 存储器中必须保持相同的值。 包含性原则处在内层(即靠近CPU)存储器中的信息一定被包含在各外层的存储器中，即内层存 储器中的全部信息一定是各外层存储器中所存信息中一小部分的副本，这是保证程序 正常运行、实现信息共享、提高系统资源利用率所必需的，反之则不成立。8

8、. 简述多核的关键技术。与单核处理器相比，多核处理器在体系结构、软件、功耗和安全性设计等方面面 临着巨大的挑战，但也蕴含着巨大的潜能。1核结构研究CMP 的构成分成同构和异构两类，同构是指内部核的结构是相同的，而异构是指 内部的核结构是不同的。为此，面对不同的应用研究核结构的实现对未来微处理器的 性能至关重要。核本身的结构，关系到整个芯片的面积、功耗和性能。怎样继承和发 展传统处理器的成果，直接影响多核的性能和实现周期。同时，根据 Amdahl 定理， 程序的加速比决定于串行部分的性能，所以，从理论上来看似乎异构微处理器的结构 具有更好的性能。多核所用的指令系统对系统的实现也是很重要的，采用多

9、核之间采用相同的指令 系统还是不同的指令系统，能否运行操作系统等，也将是研究的内容之一。2程序执行模型 多核处理器设计的首要问题是选择程序执行模型。程序执行模型的适用性决定多 核处理器能否以最低的代价提供最高的性能。程序执行模型是编译器设计人员与系统 实现人员之间的接口。编译器设计人员决定如何将一种高级语言程序按一种程序执行 模型转换成一种目标机器语言程序; 系统实现人员则决定该程序执行模型在具体目标机 器上的有效实现。当目标机器是多核体系结构时，产生的问题是：多核体系结构如何 支持重要的程序执行模型？是否有其他的程序执行模型更适于多核的体系结构？这些 程序执行模型能多大程度上满足应用的需要并

10、为用户所接受？3Cache 设计：多级 Cache 设计与一致性问题处理器和主存间的速度差距对CMP来说是个突出的矛盾，因此必须使用多级 Cache来缓解。目前有共享一级Cache的CMP、共享二级Cache的CMP以及共享主 存的CMP。通常，CMP采用共享二级Cache的CMP结构，即每个处理器核心拥有私 有的一级Cache，且所有处理器核心共享二级Cache。Cache自身的体系结构设计也 直接关系到系统整体性能。但是在CMP结构中，共享Cache或独有Cache孰优孰劣、 需不需要在一块芯片上建立多级Cache，以及建立几级Cache等等，由于对整个芯片 的尺寸、功耗、布局、性能以及运

11、行效率等都有很大的影响，因而这些都是需要认真 研究和探讨的问题。另一方面，多级Cache又引发一致性问题。采用何种Cache 一 致性模型和机制都将对CMP整体性能产生重要影响。在传统多处理器系统结构中广泛 采用的Cache 一致性模型有：顺序一致性模型、弱一致性模型、释放一致性模型等。 与之相关的Cache 一致性机制主要有总线的侦听协议和基于目录的目录协议。目前的 CMP系统大多采用基于总线的侦听协议。4核间通信技术CMP处理器的各CPU核心执行的程序之间有时需要进行数据共享与同步，因此其 硬件结构必须支持核间通信。高效的通信机制是CMP处理器高性能的重要保障，目前 比较主流的片上高效通信

12、机制有两种，一种是基于总线共享的Cache结构，一种是基 于片上的互连结构。总线共享Cache结构是指每个CPU内核拥有共享的二级或三级 Cache，用于保存比较常用的数据，并通过连接核心的总线进行通信。这种系统的优点 是结构简单，通信速度高，缺点是基于总线的结构可扩展性较差。基于片上互连的结构是指每个CPU核心具有独立的处理单元和Cache，各个CPU 核心通过交叉开关或片上网络等方式连接在一起。各个CPU核心间通过消息通信。这 种结构的优点是可扩展性好，数据带宽有保证；缺点是硬件结构复杂，且软件改动较 大。也许这两者的竞争结果不是互相取代而是互相合作，例如在全局范围采用片上网 络而局部采用

13、总线方式，来达到性能与复杂性的平衡。5总线设计传统微处理器中，Cache不命中或访存事件都会对CPU的执行效率产生负面影响， 而总线接口单元（BIU ）的工作效率会决定此影响的程度。当多个CPU核心同时要求 访问内存或多个CPU核心内私有Cache同时出现Cache不命中事件时，BIU对这多个 访问请求的仲裁机制以及对外存储访问的转换机制的效率决定了 CMP系统的整体性能。 因此寻找高效的多端口总线接口单元（BIU ）结构，将多核心对主存的单字访问转为更 为高效的猝发（burst）访问，同时寻找对CMP处理器整体效率最佳的一次Burst访问 字的数量模型以及高效多端口 BIU访问的仲裁机制将是

14、CMP处理器研究的重要内容。6操作系统设计：任务调度、中断处理、同步互斥对于多核CPU，优化操作系统任务调度算法是保证效率的关键。一般任务调度算 法有全局队列调度和局部队列调度。前者是指操作系统维护一个全局的任务等待队列， 当系统中有一个CPU核心空闲时，操作系统就从全局任务等待队列中选取就绪任务开 始在此核心上执行。这种方法的优点是CPU核心利用率较高。后者是指操作系统为每 个CPU内核维护一个局部的任务等待队列，当系统中有一个CPU内核空闲时，便从该 核心的任务等待队列中选取恰当的任务执行，这种方法的优点是任务基本上无需在多 个CPU核心间切换，有利于提高CPU核心局部Cache命中率。目

15、前多数多核CPU操 作系统采用的是基于全局队列的任务调度算法。多核的中断处理和单核有很大不同。多核的各处理器之间需要通过中断方式进行 通信，所以多个处理器之间的本地中断控制器和负责仲裁各核之间中断分配的全局中 断控制器也需要圭寸装在芯片内部。另外，多核CPU是一个多任务系统。由于不同任务 会竞争共享资源，因此需要系统提供同步与互斥机制。而传统的用于单核的解决机制 并不能满足多核，需要利用 硬件提供的“读修改写”的原子操作或其他同步互斥 机制来保证。7低功耗设计半导体工艺的迅速发展使微处理器的集成度越来越高，同时处理器表面温度也变 得越来越高并呈指数级增长，每三年处理器的功耗密度就能翻一番。目前，低功耗和 热优化设计已经成为微处理器研究中的核心问题。CMP的多核心结构决定了其相关的 功耗研究是一个至关重要的课题。 低功耗设计是一个多层次问题，需要同时在操作系 统级、算法级、结构级、电路级等多个层次上进行研究。每个层次的低功耗设计方法 实现的效果不同抽象层次 越高，功耗和温度降低的效果越明显。8存储器为了使芯片内核充分地工作，最起码的要求是芯片能提供与芯片性能相匹配的存 储器带宽，虽然内部Cache的容量能解决一些问题，但随着性能的进一步提高，必须 有其他一些手段来提高存储器接口的带宽，如增加单个管脚带宽的DDR、DDR2、QDR、XDR等。同样，系统也必须有能提供高带宽的存储器。