最新计算机考研组成原理知识点讲解含例题解析优秀名师资料

《最新计算机考研组成原理知识点讲解含例题解析优秀名师资料》由会员分享，可在线阅读，更多相关《最新计算机考研组成原理知识点讲解含例题解析优秀名师资料（72页珍藏版）》请在装配图网上搜索。

1、这个是2011年计算机考研复习讲义包含例子解析，希望对各位准备2012年计算机考研的同学有所帮助，是计算机吧【】搜集的，版权归原作者所有！更多计算机考研信息、计算机考研资料请大家到阅读下载。第一章 计算机系统概述复习要点：了解计算机发展历程；了解计算机系统层次结构及其相关的硬件基本组成、软件分类和工作过程；了解计算机性能指标及有关的计算与术语解释简单说明在教材内容选择和教学过程中，计算机系统概述是作为课程绪论性质的内容来对待的，重点不是要求学生掌握更深入的具体知识，而强调尽早地从层次的观点了解计算机系统硬件、软件的完整组成，认识硬软件之间的相互依存和同一功能既能用硬件也可用软件来实现的等效关系

2、；了解组成计算机硬件系统的5个功能部件及其通过3种类型的总线实现相互之间的连接关系，了解计算机系统主要的技术指标，了解组成软件系统的操作系统、3个级别语言的特点及其运行过程，了解计算机的发展历程和多种分类情况等。在准备考试的过程中，应该把教材各章中的内容融会贯通，理解为好，不宜死记硬背，例如本章中的技术与性能指标就应与后续各部分的更具体指标建立联系，理解准确。这一部分内容的试题将以选择、判断和填空为主，不存在答题技巧等方面的问题。第二章 数据的表示和运算复习要点：了解进位数制及相互转换、字符（包括汉字）、字符串和BCD数在计算机中的表示；了解校验码引入的目的、原理及其应用；理解本章的基本概念，

3、如真值、机器数、最小码距、并行进位等；理解定点数的表示原理，掌握定点数的运算、溢出的概念与判断方法，了解阵列乘法器； 理解浮点数的表示，掌握浮点数的加/减运算方法；理解算术逻辑单元相关术语的定义、ALU的基本功能、组成和结构第三章 存储器系统的层次结构本章是研究生招生考试的考点重点章节，通常都有与本章相关的大题和若干个小题。复习重点： 1、在了解主存储器处于全机中心地位的基础上，理解存储器芯片的外特性、工作原理和主要技术指标，及其与CPU的连接，掌握存储器容量扩展技术，并能够对给定存储器芯片进行主存设计。2、掌握存储系统的层次结构，理解设置高速缓冲存储器和虚拟存储器的目的、理论依据，以及理解C

4、ache和虚拟存储器的构成与运行原理，并能熟练地对它们的命中等情况进行分析和相关的计算。3、了解提高访存速度的各种技术。本章难点：1、SRAM、DRAM基本单元的读/写原理，扩展技术。2、Cache和虚拟存储器各种组织中的地址映象、地址变换、多级页表和TLB的理解，以及分析和相关的计算。第4章 指令系统复习要点：1. 理解指令的基本、定长与扩展操作码格式2. 掌握指令寻址方式的基本概念、常见寻址方式及其有效地址的计算3. 了解CISC和RISC的基本概念指令是指示计算机执行某项运算或处理功能的命令，一台计算机支持（或称使用）的全部指令构成这台计算机的指令系统。设计一套好的指令系统无论对计算机的

5、厂家和还是用户都是十分重要的事情，它与计算机系统的运行性能、硬件结构的复杂程度和制作成本、使用的方便性等密切相关，是设计一台计算机的起始点和基本依据。指令是指示计算机执行某项运算或处理功能的命令，是用户使用计算机与计算机本身运行的最小功能单位。早期的计算机，从简化计算机硬件结构、降低成本考虑，指令系统都比较简单，条数少、运算功能弱，能处理的数据只是定点小数，使用相当困难。到了20世纪六、七十年代，随着集成电路和超大规模集成电路的出现与发展，计算机硬件成本直线下降，相应的软件成本所占比例迅速增加，计算机的指令系统日渐变得复杂和完备，指令条数多达三、五百条，寻址方式也多达十几种，能直接处理的数据类

6、型更多，构成了复杂指令系统的计算机（CISC）。在1975年前后，人们又发现，一味追求指令系统的复杂和完备程度，也不是提高计算机性能的唯一途径，在CISC计算机中，有80%的功能更强、实现起来更为复杂的指令却较少被使用，在程序运行的过程中只占到20%的时间，有80%的程序运行时间使用的是另外20%的功能简单、实现容易的指令。据此提出了简化指令系统的计算机（RISC）的概念并予以实现，只选用几种简单的寻址方式和最常用的几十条指令，充分考虑了超大规模集成电路设计、制造中的有关问题，吸收当前软件研究的各项成果，从硬、软件结合的角度解决了许多矛盾，设计制造出运行性能更高的计算机系统。要确定一台计算机的

7、指令系统并评价其优劣，通常应从如下4个方面考虑：（1） 指令系统的完备性，常用指令齐全，编程方便；（2） 指令系统的高效性，程序占内存空间少，运行速度快；（3） 指令系统的规整性，指令和数据使用规则统一简单，易学易记；（4） 指令系统的兼容性，同一系列的低档计算机的程序能在新的高档机上直接运行。要完全同时满足上述标准是困难的，但它可以指导我们设计出更加合理的指令系统。设计指令系统的核心问题是选定指令的功能和格式。指令的格式与计算机的字长、期望的存储器容量和读写方式、支持的数据类型、计算机硬件结构的复杂程度和追求的运算性能等有关。本章内容相对简单，也没有太多答题技巧。第5章 中央处理器计算机的C

8、PU由运算器和控制器两部分组成，是计算机5个功能部件中的两个核心部件。运算器主要完成对数据的运算处理功能，有处理整型数据的定点运算器和处理浮点型数据的浮点运算器两种类型；控制器用于控制计算机各部件协同运行，即控制计算机硬件系统自动、连续地执行指令。控制器有硬连线（组合逻辑）控制器和微程序控制器两种类型。计算机的功能是执行程序，程序是用于完成某种运算处理功能的一个指令代码序列，指令是计算机能够完成的、用户可能使用的最小的功能单位。每一条指令的功能通常要经过几个步骤来才能完成，是在取指、译码、执行这样3个阶段的循环中完成的。从如何安排每一条指令的指行步骤来看，有对全部指令选用相同执行步骤的单一指令

9、周期的方案，和对功能繁简程度不同的指令选用不同执行步骤的多种指令周期的两种方案。从如何对待程序中相邻指令的执行过程来看，有串行顺序执行每一条指令（即在前一条指令结束之后才启动下一条指令）的方案，有每个执行步骤启动一条指令的并行执行几条指令（即指令流水线技术）的方案，有每个执行步骤都可以同时启动几条指令的并行执行（超标量、超流水线技术）方案的三种情况。上述各种不同方案对计算机系统的结构和CPU的组成都有直接影响。本章将主要针对这后一点进行必要说明。对计算机整机系统的认识与理解深度往往比较多地体现在对CPU的组成与运行原理的理解的全面和准确程度，其难度既不同于数学中的公式推导或定理证明之类的解题思

10、路那么难以想到，也不同于物理学中高深理论那么难以理解。对于初学者或涉足不深的人员，拆开来看计算机系统中的许多问题的某一个侧面、某一个具体问题的解决思路都不会感到太难，难就难在形不成计算机系统一个整体概貌，难以建立起信息在计算机各部件之间流动的时间、空间关系，而CPU系统恰恰涉及到计算机系统的整体组成和各部件的连接关系，解决的就是如何控制各部件协同运行，保证信息（指令、数据、控制信号）在系统中的恰当合理的流动，即正确地实现每一条指令的功能。本章内容属于课程中比较难掌握的部分，需要讲解得细致一些。请读者注意，脱离具体实际例子来泛泛地讲所谓原理是不易理解、难以记忆的，但任何实际例子都只是计算机实现中

11、的一个特例，只是作为理解原理的一个认知过程来给出的，掌握原理知识是根本任务，切不要迷失方向，不要纠缠于特例中的一些具体设计和实现方案等细节问题。CPU基本系统的特例选自MIPS计算机，其规范程度高，实现简单，可以很好地体现相关的基本原理。在特例的基础上，还会讨论到与这个特例不同的其他一些设计与实现技术，把通用基本原理的知识面展现得更加完整一些。复习要点：1. 基本知识与基本理论 预备性知识：数据的表示和运算方法，指令的格式、功能，寻址方式。清楚算术逻辑运算单元ALU的具体功能和它的线路实现原理； 理解计算机硬件的5个功能部件各自的功能及其相互连接关系，清楚信息在各部件之间传送的时间和空间关系。

12、 理解运算器部件的组成和运行原理，运算器部件在整机系统中的作用，与其他部件的物理连接关系和信息传送通路。以理解定点运算器部件的组成和运行原理为基本要求。 理解寄存器组的构成和使用方法，了解通用寄存器的数量对计算机系统性能的影响。掌握数据在运算器中实现运算和处理的过程，了解标志位（C、Z、V、S）的产生、保存和使用。 掌握控制器部件的组成和运行原理，控制器部件在整机系统中的作用，与其他部件的物理连接关系和信息传送路径。 准确理解程序计数器PC和指令寄存器IR的功能，它们与其他部件的信息传送关系。 理解硬连线控制器和微程序控制器在组成和运行原理两个方面的相同和差异之处，能通过对比的方式加深对控制器

13、部件的理解深度。 在硬连线控制器中，清楚节拍发生器的功能和运行原理。控制信号产生电路的设计原理和实现方案。 在微程序控制器中，了解下一条微指令地址的可能方式和实现思路。 在微程序控制器中，清楚微指令的格式和编码方式。 在微程序控制器中，控制存储器和微指令寄存器的作用与实现方案。 指令流水线的概念、表示、分类与性能指标。 指令流水线中的3种相关问题及其解决思路。 超标量和超级流水线的概念。2. 基本技能与实践 会设计很简单的定点运算器部件并原理性给出需要控制器提供给它的控制信号。 对硬连线控制器的组成和设计过程有比较正确的认识，会用有限状态机理论设计节拍发生器。 正确理解指令的指行步骤，理解步骤

14、之间的次序关系，会原理上划分简单常用指令的指行步骤。 了解从指令中的形式地址得到内存储器有效地址的实现方案及其在计算机中的实现。 对微程序控制器的组成和设计过程有比较正确的认识，会对微指令下地址的方案进行分析。 可以对指令不同的执行方式进行原理上的性能分析。第六章 总线复习重点：掌握总线仲裁、操作和定时方式，能对具体问题作分析和带宽等计算；了解总线的基本概念、分类、组成及性能指标； 了解微机总线的常用标准和典型的性能参数。本章难点：在于总线的仲裁方式和定时方式第七章 输入输出（I/O）系统复习重点：理解I/O系统的3部分内容及其内存联系；掌握CPU与外设的信息交换及其控制方式；理解常用外设的基

15、本工作原理；理解中断、DMA的基本概念及其工作原理；了解I/O接口的功能及编址方法；本章难点：中断、DMA的工作原理，I/O系统中有关逻辑电路的分析。 重点知识和概念精讲1.1 计算机的产生、发展与应用1. 硬件的发展自从1946年诞生人类第一台数字电子计算机ENIAC以来，即从1946年直至现在，构成计算机硬件的主要器件从电子管发展成晶体管、中小规模集成电路、大规模集成电路直至超大规模集成电路，使计算机从第一代发展到四代，直至现在正研制的新一代计算机，它的速度从40 000次/秒发展到100 000 000次/秒。微处理机的字长从4位的4004发展到8位的8080直至目前64位的Pentiu

16、m 。根据摩尔定律集成电路容量大体上每18个月翻一番，可能今后的10年仍然会如此。2. 软件的发展计算机系统的发展与软件技术的兴起和发展也是密切相关的。计算机语言的发展历经了面向机器的机器语言和汇编语言、面向问题的高级语言；高级语言的发展也从科学计算和工程计算的FORTRAN、结构化程序设计PASCAL到面向对象的C语言和适应网络环境的Java语言；与此同时，直接影响计算机系统性能提升的各种系统软件，也有了长足的发展，特别是微机的操作系统，从DOS发展到目前的窗口与网络操作系统。3. 计算机的应用计算机系统的发展实际上与计算机的应用是互相促进的，计算机的应用从早期的科学计算、数据处理到工业控制

17、、实时控制，直至目前的网络技术（电子商务、网络教育）、和多媒体技术与人工智能方面等等诸多的应用。随着社会需求和微电子技术的不断发展，计算机的系统结构仍在继续发展，其发展趋势是：从体积上向巨型化和微小型化发展；从处理与应用上向并行处理、网络化、多媒体、智能化等方向发展；计算机的体系结构等方面可能有发展或重大突破。1.2 计算机的分类 按信号类型分为模拟计算机和数字计算机；按规模分为：嵌入式，单片机，微型机，小型机，中型机，大型机和巨型机；按发展历程分为（世界上第一台计算机诞生的时间1946年和名称ENIAC）：电子管，晶体管，集成电路，大规模、超大规模集成电路4代计算机；按指令和数据流分为：(1

18、)单指令流、单数据流系统SISD（传统冯诺依曼体系结构），(2)单指令流、多数据流系统SIMD（阵列处理机和向量处理机系统），(3)多指令流、单数据流系统MISI（？），(4)多指令流、多数据流系统MIMD（多处理机和多计算机系统）。1.3 计算机系统的层次结构计算机硬件的基本组成1. 冯诺依曼体系结构计算机，存储程序的计算机，其特点是：使用电子电路实现计算机的主要功能，完成高速、自动的运行过程，使用二进制代码，既表示数据又表示指令，运行的程序和数据保存在存储器中，按地址顺序存放，通过地址完成读写在早期是以运算器为中心来组织的，指令串行执行，是典型的单指令流单数据流的系统。2. 硬件组成的5个

19、功能部件：计算机硬件的5个功能部件奠定了至今仍在沿用的计算机的基本结构，但有了许多改进和完善。(1)运算器：完成数据的暂存、变换、算术和逻辑运算功能，(2)控制器：完成对计算机各部件协同运行的指挥控制，即保证指令按预定的次序执行，保障每一条指令按规定的执行步骤正确执行，还要处理各项紧急事件。(3)存储器：主存和辅存，主存存储正在运行的程序和相关数据，辅存保存程序和数据文档；(4)输入设备：用于向计算机送入用户操作命令、程序和数据；(5)输出设备：用于送出计算机的运行结果等内容，计算机的5个功能部件通过数据总线、地址总线、控制总线彼此连接在一起，实现信息通讯，3种总线分别用于传送数据（指令）信息

20、，主存和入出设备接口的地址信息，主存和入出设备等的操作与控制信息。1.4 计算机软件的分类1. 分类（1） 系统软件用于管理整个计算机系统语言处理程序：有操作系统；服务性程序；数据库管理系统；网络软件。（2）应用软件：指按任务需要编制成的各种程序。2. 三个级别的语言（1）机器语言机器语言指的是一台计算机的指令系统，它可以被用来编写程序，构成编写程序的一种语言，又被称为二进制代码语言。（2）汇编语言汇编语言大体上是对计算机机器语言的符号化处理的结果，再增加一些为方便程序设计而实现的扩展功能。（3）高级语言高级语言又称算法语言（algorithm language），它的实现思路，不再是过分地“

21、靠拢”计算机硬件的指令系统，而是着重面向解决实际问题所用的算法。1.5 计算机系统的层次结构完整的计算机系统由硬件（hardware）和软件（software）两类资源组成。计算机的硬件系统是计算机系统中的物理设备，是一种高度复杂的、由多种电子线路、精密机械装置等构成的、能自动并且高速地完成数据计算的装置或者工具。计算机的软件系统是计算机系统中的程序和相关数据，包括完成计算机资源管理、方便用户使用的系统软件（厂家提供），和完成用户对数据的预期处理功能的应用软件（厂家提供）与用户软件（用户设计并自己使用）两大部分。计算机的硬、软件，二者相互依存，分工互动，缺一不可。硬件是计算机系统中保存与运行软

22、件程序的物质基础，软件则是指挥硬件完成预期功能的智力部分，正如一个健全和健康的人一样，必须同时具备物质性的肉体和精神性的智力与思维。计算机硬件和软件系统的组成关系可以从如图1.1所示的六个层次来进一步深入认识。图中最下面的2层属于硬件部分，最上面的3层属于软件部分，而中间的指令系统层连接了硬件和软件两部分，与两部分都有密切关系。构成计算机系统的最底层即第0层，是数字逻辑层。这说明实现计算机硬件的最重要的物质材料是电子线路，是能够直接处理离散的数字信号的数字逻辑电路。数字电路和逻辑设计是学习计算机组成原理时要用到的预备性知识。4：汇编语言层3：操作系统层2：指令系统层1：微体系结构层0：数字逻辑

23、层5：高级语言层图1.1 计算机系统层次结构第1层是微体系结构（micro architecture）层，也可以称其为计算机裸机。计算机的核心功能是执行程序，程序是按一定规则和顺序组织起来的指令序列。这一层体现的是，为了执行指令，需要在计算机中设置哪些功能部件(例如：存储、运算、输入和输出、接口和总线等部件，当然还有更复杂一点的是控制器部件)，每个部件又如何具体组成和怎样运行，这些部件如何实现相互连接并协同工作等方面的知识和技术。通常，计算机硬件系统由运算器部件（数据通路）、控制器部件、存储器部件、输入设备、输出设备这5部分组成。第2层是指令系统（instruction set）层，它介于硬件

24、和软件之间。这涉及到需要确定使用哪些指令，指令能够处理的数据类型和对其运算所用的算法，每一条指令的格式和完成的功能，如何指出想要对其执行读操作或者写操作的存储器的一个存储单元，如何指出想要执行输入或者输出操作的一个外围设备，对哪一个或二个数据进行运算，执行哪一种运算、如何保存计算结果等。指令系统是计算机硬件系统设计、实现的最基本和最重要的依据，与计算机硬件实现的复杂程度、设计程序的难易程度、程序占用硬件资源的多少、程序运行的效率等都直接相关。计算机是由人指挥控制的，供人来使用的。第3层是操作系统（operating system）层。它主要分担计算机系统中的资源管理与分配，也向使用者和程序设计

25、人员提供简单、方便、高效的服务。一套计算机系统，包含了大量的、高价的、管理和使用相当复杂的硬件资源和软件资源，不仅一般水平的使用人员，就是水平很高的专业人员都难以直接控制和操作，还是把资源管理和调度功能留给计算机系统本身来完成更可靠，这些功能是由操作系统承担的。操作系统的存在，又为使用计算机的用户提供了许多支持，与程序设计语言相结合，使得程序设计更简化，建立用户的应用程序和操作计算机更方便。第4层是汇编语言（assembly language）层。汇编语言大体上是对计算机机器语言的符号化处理的结果，再增加一些为方便程序设计而实现的扩展功能。与机器语言相比，汇编语言至少有2大优点。首先实现用英文

26、单词或其缩写形式替代二进制的指令代码，更容易为人们记忆和理解；其次是可以选用含义明确的英文单词来表示程序中用到的数据（常量和变量），并且避免程序设计人员亲自花费精力为这些数据分配存储单元。如果在此基础上，还可以在支持程序的不同结构特性（如循环和重复执行等结构），子程序所用形式参数替换为真实参数等方面提供必要的支持。汇编语言的程序必须经过一个叫做汇编程序的系统软件的翻译，将其转换为计算机的机器语言后，才能在计算机的硬件系统上予以执行。第5层是高级语言层，高级语言又称算法语言（algorithm language），它的实现思路，不再是过分地“靠拢”计算机硬件的指令系统，而是着重面向解决实际问题所

27、用的算法，更多的是为方便程序设计人员写出自己解决问题的处理方案和解题过程的程序。目前常用的高级语言有BASIC、C、C+、,PASCAL、JAVA、PROLOG等多种。用这些语言设计出来的程序，通常需要经过一个叫做编译程序的软件编译成机器语言程序，或者首先编译成汇编程序后，再经过汇编操作后得到机器语言程序，才能在计算机的硬件系统上予以执行；也可以由一个叫做解释执行程序的软件，逐条取来相应高级语言程序的每个语句并直接控制其完成执行过程，而不是把整个程序编译为机器语言程序之后再交给硬件系统加以执行，解释执行程序的最大缺点是运行效率比很低。高级语言不属于计算机组成课程的内容。在高级语言层之上，还可以

28、有应用层，由解决实际问题的处理程序组成，例如文字处理软件，数据库软件，网络软件，多媒体信息处理软件，办公自动化软件等。计算机是用于解决各种应用问题的系统，为有应用而存在，为处理各种应用问题而体现出它的性能和价值。上述可知，计算机系统的6层结构在不同层次之间的关系表现为：（1）上面的一层是建立在下一层的基础上实现出来的，实现的功能更强大。也就是说，上一层较下一层更接近人们解决问题的思维方式和处理问题的具体过程，更便于使用，而且使用这一层提供的功能时，不必关心下一层的实现细节。（2）下面一层是实现上一层的基础，更接近计算机硬件实现的细节，实现的功能相对简单，人们使用这些功能更感到困难。在实现这一层

29、的功能时，可能尚无法了解其上一层的最终目标和将要解决的问题，也不必理解其更下一层实现中的有关细节问题，只要使用下一层所提供出来的功能来完成本层次的功能处理即可。（3）采用这种分层次的方法来分析和解决某些问题，有利于简化处理问题的难度，在某一段时间，在处理某一层中的问题时，只需集中精力解决当前最需要关心的核心问题即可，而不必牵扯各上下层中的其他问题。例如，在用高级语言设计程序时，无需深入了解汇编及其各低层内容。在大部分的教材中，人们通常把没有配备软件的纯硬件系统成为“裸机”，这是计算机系统的根基或称“内核”，它的设计目标更多地集中到有利于提供性能又方便硬件实现和降低成本，因此提供的功能相对较弱，

30、只能执行由机器语言构成的程序，非常难以使用。为此，人们期望能开发出功能更强、更接近人的思维方式和使用习惯的语言，这是通过在裸机上配备适当的软件来完成的。每加一层软件就构成一个新的“虚拟计算机”，功能更强大，使用也更加方便。例如，可以把计算机系统的一到五层分别称为L0裸机、L1虚拟机(支持机器语言)、L2虚拟机(增加了操作系统)、L3虚拟机(增加了汇编语言)、L4虚拟机(增加了高级语言)。1.6 计算机的工作过程使用计算机处理一个实际问题的过程（1）建立数学模型，找出反映待处理问题规律的数学模型（2）找出计算方法，选择实现模型计算的具体算法（3）编写计算机程序，选用合适的计算机语言编写实现算法的

31、程序（4）调试运行程序，调试写好的程序，调试正确后则运行这个程序（5）输出运算结果，把程序的运行结果输出出来计算机硬件的工作过程如果仅从得到计算机机器语言的程序之后看（1）把程序和数据装入到主存储器中（2）从程序的起始地址运行程序；（3）用程序首地址从存储器中取出第1条指令，经过译码、执行步骤等控制计算机各功能部件协同运行，完成这条指令功能，并计算出下一条指令的地址；（4）用新得到的指令地址继续读出第2条指令并执行之，直到程序结束为止；每一条指令都是在取指、译码和执行的循环过程中完成的。1.7 计算机系统性能指标这里只是从整机的角度，给出计算机系统的某些技术与性能指标，突出几个重要概念和基本术

32、语，各个部件的更具体的指标安排到后续的章节去介绍。(1) 计算机字长从物理上容易实现和数据运算规则简单考虑，现代的计算机普遍使用二进制，即每一位（一个bit）上的数值只有0和1两个值，相邻数位之间采用“逢二进一”的规则处理，用从右到左依次排列起来的一串二进制的数表示不同的数值和信息。在计算机系统内部，通常选用多少个二进制位来表示一个数据或一条指令是一个关键技术指标，例如16、32或者64位，这个位数被称为计算机字长。通常是2、4、8个Byte（Byte，由8个二进制位组成）。(2) CPU速度衡量CPU速度，通常有两种方式。第一种方式使用CPU主频，即CPU系统使用的时钟脉冲的频率（每一秒钟提

33、供的时钟脉冲的个数称为赫兹Hz，106Hz：MHz，109Hz：GHz）来表示，例如500MHz。对同一个型号的计算机，其主频越高，完成指令的一个执行步骤所用的时间越短，执行指令的速度越快，但对不同厂家、不同系列的计算机系统，只用CPU主频来说明其运行速度就未必准确。第二种方式使用CPU每一秒钟能执行的指令条数，单位是MIPS（million instructions per second），其计算公式可以通过如下方式推导出来：T=CPIT_ICI 这里的T是执行一个程序占用的全部时间，CPI是执行一条指令平均使用的CPU时钟个数，T_IC是一个CPU时钟的时间长度，是CPU主频f的倒数1/f

34、，I是这个程序的指令条数，3个数值的乘积就等于这个程序总的运行时间T。由此得到：I=T /（CPI1/f）=（Tf）/CPI， 这个公式表明，单位时间内执行的指令条数正比于CPU的时钟频率f，这个频率的高低取决于计算机的实现技术、生产工艺和计算机组成；反比于每条指令的执行步骤数目，它反映计算机的实现技术、计算机指令系统的结构和计算机组成；一个程序的指令条数还与计算机指令系统的结构和编译技术有关系。当取T=1秒，并假定f为300Mhz，CPI为4，则计算出该CPU系统的性能为300/4，等于75个MIPS，即每秒执行75个百万条指令。若有办法使这台计算机的CPI靠近1，则其运行性能就可以提高近4

35、倍，这正是精简指令系统计算机（RISC）所追求的目标。若进一步细化，可以写出计算CPI的公式，CPI=CPIjIj/I （j的值由1到n），这里的I是程序的总指令条数，n是指令的种类，CPIi是每类指令的执行步骤数，Ij/I表示在程序中这类指令数目与总指令数目的比例。这种通过引入不同指令在程序中出现的频率来计算加权CPI的方法，更能反应计算机系统运行的真实性能。由于在计算机中用于计算整数的指令和计算机浮点数（实数）的指令执行速度差异较大，不同程序中这两类指令所占的比例也有很大不同，为此人们还分别用MIPS、MFLOPS描述整数指令和浮点数指令的执行速度，以便对比不同计算机系统的CPU性能水平。

36、(3) 存储容量计算机中的存储器通常包括内存储器和外存储器两大类，内存储器又被称为主存储器，通常用半导体器件实现，读写速度快，价格较高，通常容量要小一些，可供CPU通过指令直接访问。外存储器又称辅助存储器、海量存储器等，主要包括磁盘设备、光盘设备、磁带设备等，通常是在机械旋转或移动的盘片、磁带上设置一层记录信息的物质，用磁化、改变反射光强度的方式写入或读出二进制的信息，读写速度要慢得多，容量很大。存储器的容量大，就可以保存更多的信息，计算机运行的速度就可以更快，相应的硬件成本也就更高。(4) 内存的存取周期和外存的数据传送速率内存储器的读写周期是指启动连续的两次读写操作所必需的时间间隔，通常都

37、比较短，当前的内存储器存取周期为几个纳秒到十几个纳秒（ns），读写速度快的存储器价格要贵一些，要合理选用。外存储器会涉及到机械运动，找到要读写数据在硬磁盘中的位置通常需要几个到十几个毫秒（ms），一次读出几百个字节的信息通常需要若干毫秒，而连续读出一批数据平均到每个信息上的读出时间可以更短。通常把单位时间内可以对磁盘设备读写的数据数量称为设备的传输速率。(5) 输入输出设备的入出速度计算机的输入输出设备是计算机系统中比较复杂的部分，其组成和运行原理各不相同，与计算机主机的连接与控制方式也多有差异，在电子线路之外还涉及到精密机械、光学、激光、电磁转换等许多知识。不同的输入输出设备的运行速度各不相

38、同，例如针式打印机每秒只能打印几个字符，而激光打印机则可以打印多行甚至几页打印纸的信息，键盘输入则主要取决于人员打字的速度。显示器的屏幕大小、分辨率高低、显示字符还是图形不同内容、屏幕刷新频率等都对系统性能有重要影响。1.8 几个专业术语和概念系列机：具有基本相同的体系结构，使用相同的基本指令系统的多个不同型号的计算机组成一个产品系列，系列机的出现是计算机发展过程中的一个重要事件，对计算机的推广应用起到重要的作用。兼容：指计算机软件或硬件的通用性，使用或运行在这个型号的计算机系统中的硬件、软件也能应用于另外一个型号的计算机系统时，则称这两台计算机在硬件或软件上存在兼容性，通常在同一个系列的不同

39、型号的计算机之间是存在这种兼容性的，老的软件和早期的硬件产品可以在新的机型中使用，这极大地保护了用户的投资，也算是计算机可以更好地推广应用的必要条件。兼容计算机和兼容部件，某个厂家的成功计算机系统或某些部件被其他厂家在保持相同的功能特性的前提下，通过合法渠道重新设计、组织生产并投入市场营销，这些产品被称为兼容计算机或部件产品。软件可移植性：指把使用在某个系列计算机中的软件直接或很少修改就能运行在另外一个系列计算机的可能性，通常希望在同一个系列的计算机中要有这种兼容性，至少期望后来出现的性能更高的计算机要能运行早期计算机系统中已有的软件。但这里更多指的是在不同系列的计算机中的程序是否可以直接移植

40、或者实现移植的难易程度，通常只有高级语言的源程序才有移植的可能性，汇编语言或机器语言基本上没有移植的可能性。固件：同一项功能，既可以用硬件实现，处理速度和实现成本可能要高一些，也可以用软件实现，会降低硬件成本，但运行速度可能要慢一些。例如，早期的计算机中有的没有设置完成浮点数运算的硬件，就用软件子程序来完成浮点数的运算功能。而现在的计算机系统中，通常都配置了硬件的浮点数运算部件，有更高的处理能力。哪些功能选用硬件实现，哪些功能选用软件实现是要权衡的一件事情。通常人们把原来用软件实现的一项功能改为用硬件来实现，则称这一硬件为固件。 常见题型及其解法题型一 选择填空题例2.1 诺依曼机工作方式的基

41、本特点是（A） 多指令流单数据流（B） 按地址访问并顺序执行指令（C） 堆栈操作（D） 存储器按内部选择地址解：（B）例2.2 计算机系统中的存储器系统是指 ，没有外部存储器的计算机监控程序可以存放在 中。 （A）RAM，CPU（B）ROM，RAM（C）主存储器，RAM和ROM（D）主存储器和外存储器，ROM解：（D）例2.3 计算机系统由硬件系统和软件系统构成，硬件系统由 、 、 、输入设备和输出设备等五部分组成。软件系统通常分为 和 两大类。解：运算器；控制器；存储器；系统软件；应用软件；例2.4 对计算机发展史的划分，历史上常以器件为标准划分：第一代是 计算机，第二代是 计算机，第三代是

42、 计算机，第四代是大规模集成电路计算机；以计算机语言可划分为：第一级是 ，第二级是 ，第三级是 ，第四级是模块化语言。解：电子管；晶体管；集成电路；机器语言；汇编语言；高级语言；例2.5 主频是计算机的一个重要指标，它的单位是 ；运算速度的单位是MIPS，也就是 。解：MHz；每秒百万指令数；题型二 综合应用题例2.1 简述计算机系统的层次结构，各层次之间的基本关系。答：粗略地可以划分为应用软件、系统软件和硬件3个层次，通常更习惯划分为电路逻辑层、微体系结构层、指令系统层、操作系统层、汇编语言层、高级语言层这6层结构，最低一层是数字电路与逻辑设计知识，使计算机组成的预备性内容，剩余的5层才是计

43、算机系统本省的内容。微体系结构层指的是计算机硬件本身，通称“裸机”，操作系统和更高层的汇编语言、高级语言属于软件系统，而指令系统则介于硬件和软件之间，硬件要忠实准确地实现每一条指令的功能，指令是用来设计程序（软件）的，因此称计算机的指令是机器语言，计算机硬件一般只能直接识别和运行有计算机指令构成的程序。层次之间是存在依存关系的，上一层实现对下一层的功能扩展，下一层是实现上一层的基础。知识点测试一、选择（单选）1. 计算机经历了从器件角度划分的四代发展历程，但从系统结构来看，至今为止绝大多数计算机仍是 式计算机。（A） 实时处理；（B） 智能化；（C） 并行；（D） 冯诺依曼；2. Von.Ne

44、umann型计算机的最根本特征是 。（可多选）（A） 以运算器为中心；（B） 指令并行执行；（C） 存储器按地址访问；（D） 数据以二进制编码，并采用二进制运算；3. 计算机的外围设备是指（A） 输入/输出设备；（B） 外存储器；（C） 远程通信设备；（D） 除了CPU和内存以外的其它设备；4. 完整的计算机系统应包括（A） 运算器、存储器、控制器；（B） 外部设备和主机；（C） 主机和实用程序；（D） 配套的硬件设备和软件系统；5. 至今为止，计算机中的所有信息仍以二进制方式表示的理由是（A） 节约元件；（B） 运算速度快；（C） 物理器件的性能决定；（D） 信 息处理方便；6. 对计算机的

45、产生有重要影响的是（A） 牛顿、维纳、图灵；（B） 莱布尼兹、布尔、图灵；（C） 巴贝奇、维纳、麦克斯韦；（D） 莱布尼兹、布尔、克枈；7. 运算器的主要功能是进行（A） 逻辑运算；（B） 算术运算；（C） 逻辑运算与算术运算；（D） 初等函数的运算二、分析应用和设计题1. 什么是兼容？其优点是什么？2. 说明以下几个词或缩写的含义： CPU主频、CPI、MIPS、MFLOPS。第二章 数据的表示和运算 常考知识点精讲2.1 数制与编码1. 进位计数法用少量的数字符号，按先后次序把它们排成数位，由低到高进行计数，计满进位，这样的方法称为进位计数制. N = Dm-1 Dm-2 D1 D0 D-

46、1 D-2 D-k i（-kim-1）为基本符号，小数点位置隐含在 D0与D-1位之间。 m-1 N = Di * ri i = -k 符号：r 基数，进位制基本特征数，数字符号个数i取值-k到m-1ri （位权）此时该数制称r进制。常用进位数制：有二进制、八进制、十六进制、十进制。2. 进位计数制之间的转换(1）R进制转换成十进制按权展开法:先写成多项式,然后计算十进制结果。(2）r进制转换成二进制方法十进制数转二进制整数部分的转换：除2取余法（基数除法）除基取余法：把给定的数除以基数,取余数作为最低位的系数,然后继续将商部分除以基数,余数作为次低位系数,重复操作直至商为0。 小数部分的转换

47、：乘2取整法（基数乘法）乘基取整法(小数部分的转换):把给定的r进制小数乘以2 ,取其整数作为二进制小数的第一位,然后取小数部分继续乘以2,将所的整数部分作为第二位小数,重复操作直至得到所需要的二进制小数。二进制(B)转换成八进制(Q)或十六进制(H)：将二进制数自小数点开始左右两边分为3位或4位一段，再将每段转成相应的1位八或十六进制数即可。八进制(Q)或十六进制(H)转换二进制(B)：将八或十六进制数自小数点开始左右两边每位转成分为3位或4位二进制数，再将它们合起来即可。2.2 真值和机器数真值: 正、负号加某进制数绝对值的形式，也即机器数所代表的实际值。机器数：表示一个数值数据的机内编码

48、，也即符号以及数值都数码化的数。2.3 BCD码所谓编码，就是用少量简单的基本符号，对大量复杂多样的信息进行一定规律的组合用于表示多种信息。 在计算机系统中，凡是要进行处理（包括计算、查找、排序、分类、统计、合并等）、存储和传输的信息，都是用二进制进行编码的。用四位二进制代码的不同组合来表示一个十进制数码的编码方法，称为二十进制编码，也称BCD码(Binary Coded Decimal)。 通常采用压缩十进制串。依据每个位有否确定的位权，可把BDC码分为有权码和无权码。常用的BCD码有8421码、余3码和格雷码等。2.4 字符与字符串1. 字符编码ASCII码：“美国标准信息交换代码”。用7

49、位二进制编码，可表示27=128个字符。ASCII码中，编码值031为控制字符，用于通信控制或设备的功能控制。编码值32是空格SP。编码值127是DEL码。其余的94个字符称为可印刷字符。EBCDIC码(扩展的BCD码)，8位二进制编码，可以表示256个编码，但只选用其中一部分。主要用在IBM公司生产的各种机器中。2. 汉字的表示与编码1981年GB2312-80国家标准。每个编码用两个字节表示。共收录一级3755、二级3008个汉字，各种符号682个，共计7445个。目前最新的汉字编码是2000年公布的国家标准GB18030，收录了27484个汉字。编码标准采用单字节、2B、4B。汉字的编码

50、：汉字的输入编码、汉字内码、字模码是计算机中用于输入、内部处理、输出三种不同用途的编码。输入编码：数字编码，如区位码；字音编码，如拼音码；字形编码，如五笔字型；汉字混合编码等，用于汉字的输入。内部处理：机内码用于汉字的存储、交换、查询等,通常机内码:最高位为1。输出编码：字型码用点阵组成的汉字的代码构成字库，用于汉字的显示或打印等输出。还就注意区位码、国标码与机内码的关系：（十六进制）国标码区位码2020H机内码国标码8080H3. 字符串的表示字符串已成为最常用的数据类型之一，许多计算机中提供字符串操作功能。字符串是指连续的一串字符。两种存放方式：它们占主存连续多个字节，当主存字由2个或4个

51、字节组成时，在同一个主存字中，既有按从低位向高位字节顺序存放字串内容的，也有按从高位向低位字节顺序存放字串内容的。2.5 校验码校验码是指能够发现或又能够自动纠正错误的数据编码，也称“检错纠错编码”。通常某种编码都由许多码字构成，两个合法代码对应位上编码不同的位数称为码距，任意两个码字之间最少变化的二进制位数，称为最小码距。如果在编码中引入一定的冗余，增加代码的最小码距，使得编码中出现一个错误时就成为非法代码。校验码有如下类型： 校验位与信息位的形成关系：线性码、非线性码 信息位与校验位的约束条件：分组码、卷积码 码字本身的结构特点：循环码、非循环码 信息位与校验位排列位置关系：系统码、非系统

52、码1. 奇偶校验码（1）原理：在原编码加上一个校验位，它的码距等于2，能检测出一位错（或奇数位错），但不能确定出错位置，也不能测出偶数位错，有奇、偶两种校验。由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成校验码字。（2） 交叉奇偶校验：对一个数据块另可以采用的方法，即对每行的数据有一个校验位，同样对每列的数据有一个校验位，这样比较仅采用一位校验要保险多了。2. 海明校验码海明码（n，k），信息位数k nr，校验位数r = n k，其码长n2r 1，最小码距d = 3。是一种很有效的校验方法，只要增加少数几个校验位，就能检测出二位同时出错、亦能检测出一位出错并能自动恢复出错位的

53、正确值，后者被称为自动纠错。（1）原理: 在k位数据加上r个位校验，形成k+r位新码字，并使码距比较均匀拉大。使每一数据位与不同校验位组合建立对应关系，则某一位出错后，就会引起相关的几个校验位的值发生变化，这不但可以发现出错，还能指出是哪一位出错,为进一步自动纠错提供了依据。设k个数据位、r个校验位，为检出双位出错与自动校正一位错，因此位数r和位数k应满足如下关系: 2 r-1 k + r 3. 循环码（CRC）CRC码的任合一个合法码字循环移位得到的仍是一个合法码字，用于发现并纠正信息串行读写、存储或传送中出现的一位、多位错误，因此串行通信的场合得到普遍应用。2.6 定点数的表示1. 无符号

54、数的表示指整个机器字长的全部二进制位均表示数值位，相当于数的绝对值。若机器字长为n+1位，则数值表示：X = X0X1X2XnXi=0,1, 0inX02n + X12n-1 + + Xn-121 + Xn数值范围0X2n+1-1此时二进制的最高位也是数值位，其权值等于2n。2. 带符号数的表示最高位被用来表示符号位，而不再表示数值位。（1）定点整数 数值表示： X = X0X1X2XnXi=0,1, 0in X02n + X12n-1 + + Xn-121 + Xn 数值范围 0X2n+1-1 （2）定点小数 数值表示 X = X0 . X1X2XnXi=0,1, 0in X12-1 + +

55、 Xn-12-n+1 + Xn2-n 数值范围0X1-2-n定点小数也被用在浮点数的尾数部分。定点数可以是整数，也可以是纯小数，原理是相同的，只是数值表示范围不同，故下面用定点小数来讨论数据的原码、补码表示。(3) 原码表示是用机器数的最高一位代表符号，以下各位给出数值绝对值的表示方法。其定义为： X 0 X 11 - X -1 X 0 X原= 这里的X为数的实际值（真值），X原为原码表示的机器数。原码的性质: 符号位加数的绝对值，0正1负； 零有两个编码； 加减运算复杂，乘除运算规则简单； 表示简单，易于同真值之间进行转换。（4）补码表示法最高位为符号，其余各位的值按2取模。其定义为 X 0

56、 X 12 + X -1 X 0 MOD 2 X补= 补码的性质: 机器数和它的真值的关系X补 = 2*符号位 + X。 0有唯一的编码 两数补码加法,把符号位与数值位同等处理，结果的符号位与数值位都正确。 X补与其真值的关系：假定X补= X0X1X2Xn，则有X补 = 2X0+X。由此又可以得到从X补求X的关系: X = X补 - 2X0 = X0X1X2Xn - 2X0 = -X0 + 0.X1X2Xn 这个结论被用于补码乘法的运算中。（5）反码表示用机器数的最高一位代表符号，数值位是对负数值各位取反的表示方法,其定义为 X 0 X 1（2 - 2-n ）+ X -1 X 0 M OD（2

57、 - 2-n ） X反 = 反码的性质:零有两个编码。现在的计算机系统中，较少使用反码。（6）三种编码的比较对于正数它们值都等于真值本身，而于负数各有不同的表示。最高位都是符号位，补码和反码的符号位可作为数值位，与数值位一起参加运算；但原码的符号位必须分开进行处理。 对于真值0，原码和反码各有两种表示，补码只有一种表示。原码、反码的正、负数范围相对零对称；补码负数较正数能多表示一个数值。图2.1循环与移位操作示意2.7 定点数的运算1. 定点数的移位运算计算机可以进行基本的与、或、非逻辑运算，另一类逻辑运算是移位操作。移位操作分为算术移位、逻辑移位和循环移位三种，每一种移位又有左移和右移之分。

58、各种移位操作的示意如图2.1所示。算术移位可用于实现乘除法的运算。算术右移保持最高位（符号位）不变，而逻辑右移最高位补0。循环移位可以与进位C一起进行，构成大循环，也可不包括进位位，构成小循环。例如补码数的算术移位,将X补 的符号位与数值位一起右移一位并保持原符号位的值不变，可实现除法功能(除以2)，即X/2补= X0X0X1X2Xn-1Xn。2 补码加/减运算（1）补码加法的公式: X 补 Y 补 XY 补 (mod 2) 可以证明，在模2意义下，任意两数的补码之和等于该两数之和的补码。其结论也适用于定点整数。这是补码加法的理论基础。运算的特点： 符号位要作为数的一部分一起参加运算； 在模2

59、的意义下相加，即大于2的进位要丢掉。（2）补码减法运算的公式：减法运算要设法化为加法完成，这样可以运算器中只要加法器就行了。 XY 补 X 补 Y 补 X 补Y 补3 溢出及其检测若在运算过程中如出现结果的值大于机器所能表示的数值范围的现象，称为“溢出”。例如定点小数之和大于等于1或小于-1就是溢出。图2.2定点数的表示范围三种判别方法(1) 单符号位参与相加的2个加数的最高位，即符号位参与运算，若出现正加正为负，或负加负为正等结果，即出现溢出。（2）双符号位法也称为“变形补码”或“模4补码” 。结果的两个符号位的代码不一致时，表示溢出，两个符号位的代码一致时，表示没有溢出，最高符号位永远表示

60、结果的正确符号。4 定点数的乘/除运算（1）原码一位乘法设n位被乘数和乘数用定点小数表示(n位中不含符号位) 被乘数 X原Xs . X1X2Xn 乘数 Y原Ys . Y1Y2Yn则乘积 Z原(XsYs)(0. X1X2Xn)(0. Y1Y2Yn) 式中，Xs为被乘数符号， Ys为乘数符号。 算法规则设Yi为Y中的第i位（当前位）,规则为i. 如果 Yi=1，部分积加X，右移一位；ii. 如果 Yi=0，部分积加 0，右移一位；重复 n 步。（2）Booth算法即补码一位乘法。设被乘数 X补 = X0.X1X2Xn乘数 Y补 = Y0.Y1Y2Yn 根据Booth总结算法有如下规则 补码乘法规则Yi为Y中的第i位（当前位），根据Yi与Yi+1的值，规则为i. 如果 Yi=Yi+1， 处于0串中， 部分积不变，右移一位；ii. 如果 YiYi+1=01，处于1串结尾，部分积加x补，右移一位；iii. 如果 Yi