计算机组成原理第一章概述

计算机组成原理(简单题)第一章概论1、计算机的应用领域：科学计算、数据处理、实时控制、辅助设计、通信和娱乐。

2、计算机的基本功能：存储和处理外部信息，并将处理结果向外界输出。

3、数字计算机的硬件由：运算器、控制器、存储器、输入单元和输出单元。

4、软件可以分成系统软件和应用软件。

其中系统软件包括：操作系统、诊断程序、编译程序、解释程序、汇编程序和网络通信程序。

5、计算机系统按层次进行划分，可以分成，硬件系统、系统软件和应用软件三部分。

6、计算机程序设计语言可以分成：高级语言、汇编语言和机器语言。

第二章数据编码和数据运算1、什么是定点数？它有哪些类型？答：定点数是指小数点位置固定的数据。

定点数的类型有定点整数和定点小数。

2、什么是规格化的浮点数？为什么要对浮点数进行规格化？答：规格化的浮点数是指规定尾数部分用纯小数来表示，而且尾数的绝对值应大于或等于1/R并小于等于1。

在科学计数法中，一个浮点数在计算机中的编码不唯一，这样就给编码带来了很大的麻烦，所有在计算机中要对浮点数进行规格化。

3、什么是逻辑运算？它有哪些类型？答：逻辑运算时指把数据作为一组位串进行按位的运算方式。

基本的逻辑运算有逻辑或运算、逻辑与运算和逻辑非运算。

4、计算机中是如何利用加法器电路进行减法运算的？答：在计算机中可以通过将控制信号M设置为1，利用加法器电路来进行减法运算。

第三章存储系统1、计算机的存储器可以分为哪些类型？答：计算机的存储器分成随机存储器和只读存储器。

2、宽字存储器有什么特点？答：宽字存储器是将存储器的位数扩展到多个字的宽度，访问存储器时可以同时对对个字进行访问，从而提高数据访问的吞吐量。

3、多体交叉存储器有什么特点？答：多体交叉存储器是由对个相互独立的存储体构成。

每个存储器是一个独立操作的单位，有自己的操作控制电路和存放地址的寄存器，可以分别进行数据读写操作，各个存储体的读写过程重叠进行。

4、什么是相联存储器？它有什么特点？答：相联存储器是一种按内容访问的存储器。

计算机组成原理第一章计算机系统概论（清楚一个概念）计算机的性能指标：吞吐量：表征一台计算机在某个时间间隔内能够处理的信息量。

响应时间：表征从输入有效到系统产生响应之间的时间度量，用时间单位来度量。

利用率：在给定的时间间隔内系统被实际使用的时间所占的比率，用百分比表示。

处理机字长：指处理机运算器中一次能够完成二进制数运算的位数。

总线宽度：一般指CPU中运算器与存储器之间进行互连的内部总线二进制位数。

存储器容量：存储器中所有存储单元的总数目，通常KB,MB,GB,TB来表示。

存储器带宽：单位时间内存储器读出的二进制数信息量，一般用字节数/秒表示。

主频/时钟周期：CPU的工作节拍受主时钟控制，主时钟不断产生固定频率的时钟，主时钟的频率叫CPU的主频。

度量单位MHZ（兆赫兹）、GHZ（吉赫兹）主频的倒数称为CPU时钟周期（T),T=1/f，度量单位us，nsCPU执行时间：表示CPU执行一般程序所占的CPU时间，公式：CPU执行时间=CPU时钟周期数xCPU时钟周期CPI：表示每条指令周期数，即执行一条指令所需的平均时钟周期数。

公式：CPI=执行某段程序所需的CPU时钟周期数/程序包含的指令条数MIPS：表示平均每秒执行多少百万条定点指令数，公式：MIPS=指令数/（程序执行时间x10^6）第二章运算方法和运算器原码定义：（1）整数（范围（-（2^n-1）~ 2^n-1)（2）小数(范围-（2^-n-1 ~ 1-2^-n)反码定义：（3）整数（范围（-（2^n-1）~ 2^n-1)（4）小数(范围-（2^-n-1 ~ 1-2^-n)补码定义：（5）整数（范围（-（2^n ）~ 2^n-1)（6）小数(范围（-1 ~ 1-2^-n)移码表示法（用于大小比较与对阶操作）IEEE754标准格式：符号位（1位）+ 阶码（移码）+ 尾数正溢：两个正数相加，结果大于机器字长所能表示的最大正数负溢：两个负数相加，结果小于机器字长所能表示的最小负数检测方法：1、双符号位法2、单符号位法不带符号阵列乘法器：同行间并行不同行间串行浮点加减运算操作过程大体分四步：1、0操作数检查2、比较阶码大小完成对阶3、尾数进行加减运算4、结果规格化所进行舍入处理流水线原理:时间并行性线性流水线的加速比：C k=T L/T K =nk/k+（n-1）第三章存储系统程序局部性原理：在某一段时间内频繁访问某一局部的存储器地址空间，而对此范围以外的地址空间则很少访问的现象。

第一章计算机系统概述1.电子（电子线路）数字（电子线路是数学式）通用（计算机本身功能多样）计算机系统。

2.计算机系统由计算机硬件（构成计算机的所有实体部件的组合）和计算机软件（一系列按照待定顺序组织的计算机数据和指令的集合）组成。

3.硬件指由中央处理器，存储器以及外围设备等组成的实际装置，硬件的作用是完成每条指令规定的功能。

指令是计算机运行的最小的功能单位，指令是指示计算机硬件执行某种运算，处理功能的命令。

4.软件是为了使用计算机而编写的各种系统的和用户的程序，程序由一个序列的计算机指令组成。

指令是用于设计的一种计算机语言。

5.计算机系统的层次结构：数字逻辑层，微体系结构层（这两层是硬件部分），指令系统层（处在硬件和软件系统），操作系统层，汇编语言层，高级语言层（这三层是软件部分）。

6.运算器（ALU，算术逻辑单元）（1）算术运算和逻辑运算（2）在计算机中参与运算的数是二进制的（3）运算器的长度一般是8，16，32或64位。

7.存储器（1）存储单元：在存储器中保存一个n位二进制数的n个触发器，组成一个存储单元。

（2）存储器地址：存储器是由许多存储单元组成，每个存储单元的编号称为地址。

（3）内存储器（ROM,RAM）8.信息单位（1）位（bit，简写b）数字计算机信息单位；包含1位二进制（0或1）（2）字节（Byte,简写B）由8位二进制信息组成（3）字（Word）计算机一次所能处理的二进制位数，至少一个字节，通常把组成一个字的二进制位数称为字长9.存储器的分类（1）按照在计算机中的作用（主存储器，寄存器，闪速存储器，高速缓冲存储器，辅助存储器等）10.主存储器（主存）通常采用半导体存储器（1）随机存取存储器（RAM）CPU可读写，断电时内容被消除（2）只读存储器（ROM）CPU只能读写，断电后可保留其数据，存储在ROM中的软件常被称为固件。

11.寄存器（CPU内部的一组特殊存储单元）（1）读写速度比主存快的多，通常被用于使用最为频繁的数据项，以避免多次访问主存，减少主存访问可大大加快计算机速度。

计算机组成原理第一章—计算机系统概论1.1计算机系统的简介1. 计算机系统由硬件与软件两大部分组成2. 将高级程序语言翻译成机器语言的程序称为翻译程序，翻译程序有两种，一种是编译程序，一种是解释程序，编译与解释的区别在于，编译程序是将高级语言程序一次性翻译为机器语言程序，而解释程序是翻译一句，执行一句。

3. 高级语言经过编译程序翻译为汇编语言，汇编语言经汇编程序，翻译为机器语言程序1.2计算机的基本组成1.1945年冯诺依曼提出了"存储程序"的概念，冯诺依曼机特点：1. 计算机由存储器，运算器，控制器，输入设备与输出设备组成2. 指令与数据以同等地位存放在存储器内，按地址寻访3. 指令与数据均按二进制数表示4. 指令由操作码与地址码组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置5. 指令在存储器内按顺序存放6. 计算机以运算器为中心，输入设备与输出设备的数据传送通过运算器来完成2.冯诺依曼机是由运算器为中心的，现代计算机是以存储器为中心的3.计算机的工作过程（必考）涉及的元器件：MAR(地址寄存器)，MDR(指令寄存器)，ALU(算数逻辑单元)，ACC(累加器)，MQ(乘商寄存器)，PC(程序计数器)，IR(指令寄存器)（掌握执行指令的全过程）4.机器字长：机器字长是指CPU一次能处理数据的位数，通常与CPU的寄存器位数有关5.存储容量：存储容量存储单元个数存储字长6.运算速度(可能出计算)：Vm = 1 / Tm 单位MIPS(百万指令每秒)CPI （执行每条指令所需要的时钟周期）= 1 / IPC(CPU每一周期执行指令的条数，一旦CPU设计完成，IPC的值不会变)第三章—系统总线3.1总线的基本概念总线是连接多个部件的信息传输线，是各部件共享的介质（总线的每条传输线可以传输1位二进制代码）3.2总线的分类总线按照数据传送方式可分为两类：1. 并行传输总线2. 串行传输总线按连接部件的不同可以分为三类（掌握加粗部分）：1. 片内总线(指芯片内部的总线)2. 系统总线3. 通信总线3.2.1片内总线概念：片内总线是指芯片内部的总线3.2.2系统总线系统总线是指CPU,I/O设备，主存各大部件的信息传输线按照系统总线的传输信息不同，可分为三类：1. 数据总线2. 地址总线3. 控制总线1.数据总线：双向传输总线，与机器字长与存储字长有关2.地址总线：单向传输总线，由CPU发出，主存的地址线位数与存储单元的个数有关3.控制总线：从单个来说传输是单向的，从总体来说传输的双向的3.2.3通信总线（了解即可）这类总线用于计算机系统之间或计算机系统与其他操作系统之间的通信3.3总线特征与性能指标3.3.2总线性能指标1.总线宽度：总线宽度可以数据总线的宽度，用位来表示，例如8位，16位，32位2.总线带宽（要求会计算，且掌握提高总线速率的方式）：总线带宽可以理解为总线的传输速率，即单位时间上的传输数据的位数，通常用每秒传输的字节数来衡量，单位Mbps(兆字节每秒)例子：总线的频率为33Hz，总线宽度为32位，求总线带宽？33*（32/8）=132MBps3.总线复用：一条信号线上传输两种线号，例如，一条总线上即可传输地址信号，又可传输数据信号，此称之为总线复用3.3.3总线标准（掌握PCI,USB）1.PCI总线：为了提升总线性能，由Intel首先提出，PCI中文名称为外围部件互连，其最出名的特性为即插即用，即任何扩展卡插入系统便可直接工作，现在已推出了PCI-ExpressB总线：通用串行总线，真正的即插即用，这里的串行指的是串行通信，即使用一条数据线，将数据1位1位的进行传输，不可同时传输2位数据3.5总线控制1.为何使用总线控制？由于总线上连接着多个部件，什么时候由哪个部件发送信息，如何给信息传送定时，如何防止信息丢失，如何避免多个部件同时发送，如何规定接受信息的部件等一系列问题，都需要由总线控制器统一管理。

一计算机系统体系结构1.1 什么是计算机体系结构本章的第一个概念是计算机系统(computer system)。

计算机系统包括读取并执行程序的中央处理单元(CPU，保存程序和数据的存储器以及将芯片转换为实用系统的其他子系统。

这些子系统会使CPU与显示器、打印机、Internet等外部设备之间的通信变得更加容易。

•cpu(处理器): 计算机实际执行程序的部分•微处理器: 在单个硅片上实现的CPU•微机: 围绕微处理器构建的计算机计算机的性能既取决于CPU；也取决于其他子系统。

如果不能高效进行数据传输，仅仅提高CPU的性能是毫无意义的。

Figure 1:•信息(程序和数据): 保存在存储器中；计算机会使用不同类型的存储器，达到不同的目的。

–如果不能叫信息保存在正确的存储器，那么CPU的速度再快也将毫无意义–Cache: 保存常用的数据是高速专用的存储器。

–主存: 存放大量的工作数据，断电消失–辅存: 指磁盘等，用于存储海量的数据。

永久存储•组成计算机的各个子系统通过总线连接在一起，数据通过总线从计算机中的一个位置传递到另一个位置。

什么是计算机Figure 2:•输入: 指用户交给计算机的信息•输出: 指计算机返回给用户的信息可编程计算机接收两种类型的输入: 它将要处理的数据，以及准确描述要如何处理输入数据的程序。

程序不过是计算机所执行的完成给定任务的操作序列。

Figure 3:•CPU读程序并完成程序指定的操作。

内部使用寄存器来保存数据•存储器系统保存两类信息:程序，程序处理或产生的数据计算机从存储器中读出指令并执行这些指令(即完成或执行指令定义的动作)。

执行指令时，可能要从存储器中读出数据，对数据进行操作，将数据写回存储器。

寄存器是CPU内部用来存放数据的存储单元。

时钟提供了脉冲流,所有内部操作都在时钟脉冲的触发下进行。

时钟频率是决定计算机速度的一个因素程序执行过程Figure 4:CPU先读取一条指令；在CPU分析或解码指令；从存储器中读出这条指令所需的所有数据。

计算机组成原理课后答案中英主编第五版计算机组成原理课后答案第一章：计算机系统概述1. 数据是计算机系统处理的基本对象，其形式包括数字、文本、图像、音频等多种类型。

2. 信息是对数据进行加工处理后得到的有用结果，例如计算、存储、传输等操作。

3. 计算机系统组成包括硬件和软件两个部分。

硬件包括中央处理器（CPU）、存储器、输入设备和输出设备等；软件包括系统软件和应用软件两部分。

4. 计算机系统的层次结构包括硬件层、指令系统层、操作系统层和应用层等，每一层都在上层的基础上提供更高级的功能，为上层提供服务。

第二章：数字系统1. 数制是一种用来表示数字的符号体系，常见的数制包括二进制、八进制、十进制和十六进制。

2. 在二进制系统中，每一位上的数值称为位权，位权的值是2的幂次方。

3. 二进制转换为十进制可以使用位置权重法，将二进制数每一位与对应的位权相乘，然后求和即可。

4. 十进制转换为二进制可以使用短除法，不断将十进制数除以2取余数，直到商为0为止，将余数按倒序排列即为二进制数。

第三章：汇编语言1. 汇编语言是一种与机器语言直接对应的低级语言，使用助记符来表示机器指令。

2. 汇编语言的指令包括数据传输指令、运算指令、逻辑指令、控制转移指令等，用于完成各种计算机操作。

3. 汇编程序是由一系列汇编语句组成的程序，需要经过汇编器的处理转换为机器语言程序，再由计算机执行。

4. 汇编语言相对于机器语言具有可读性强、编写方便的优点，但是移植性较差，需要根据不同的硬件平台进行适配。

第四章：总线1. 总线是计算机各部件之间传输数据和信号的通道，包括数据总线、地址总线和控制总线等。

2. 数据总线用于传输数据，地址总线用于指定操作的存储单元或者IO设备，控制总线用于传递控制信息。

3. 总线的性能指标包括宽度（数据位宽）、带宽（传输速率）和周期（传输时间）等。

第五章：存储器1. 存储器是计算机中用于存储指令和数据的设备，包括主存储器和辅助存储器两部分。

《计算机组成原理》总结完整版《计算机组成原理》学科复习总结★第⼀章计算机系统概论本章内容：本章主要讲述计算机系统的组成、计算机系统的分层结构、以及计算机的⼀些主要指标等需要掌握的内容：计算机软硬件的概念，计算机系统的层次结构、体系结构和计算机组成的概念、冯.诺依曼的主要思想及其特点、计算机的主要指标本章主要考点：概念1、当前的CPU由哪⼏部分组成？控制器、运算器、寄存器、cache (⾼速缓冲存储器)2、⼀个完整的计算机系统应包括哪些部分？配套的硬件设备和软件系统3、什么是计算机硬件、计算机软件？各由哪⼏部分组成？它们之间有何联系？计算机硬件是指计算机的实体部分，它由看得见摸得着的各种电⼦元器件，各类光、电、机设备的实物组成。

主要包括运算器(ALU)、控制器(CU)、存储器、输⼊设备和输出设备五⼤组成部分。

软件是计算机程序及其相关⽂档的总称，主要包括系统软件、应⽤软件和⼀些⼯具软件。

软件是对硬件功能的完善与扩充，⼀部分软件⼜是以另⼀部分软件为基础的再扩充。

4、冯·诺依曼计算机的特点●计算机由运算器、存储器、控制器、输⼊设备和输出设备五⼤部件组成●指令和数据以同等地位存于存储器内，可按地址寻访●指令和数据⽤⼆进制表⽰●指令由操作码和地址码组成，操作码⽤来表⽰操作的性质，地址码⽤来表⽰操作数在存储器中的位置●指令在存储器内按顺序存放●机器以运算器为中⼼，输⼊输出设备和存储器间的数据传送通过运算器完成5、计算机硬件的主要技术指标●机器字长：CPU ⼀次能处理数据的位数，通常与CPU 中的寄存器位数有关●存储容量：存储容量= 存储单元个数×存储字长；MAR（存储器地址寄存器）的位数反映存储单元的个数，MDR（存储器数据寄存器）反映存储字长主频吉普森法●运算速度MIPS 每秒执⾏百万条指令CPI 执⾏⼀条指令所需的时钟周期数FLOPS 每秒浮点运算次数◎第⼆章计算机的发展及应⽤本章内容：本章主要讲述计算机系统、微型计算机系统的发展过程以及应⽤。

第一章计算机系统概论1. 什么是计算机系统、计算机硬件和计算机软件？硬件和软件哪个更重要？解：P3计算机系统：由计算机硬件系统和软件系统组成的综合体。

计算机硬件：指计算机中的电子线路和物理装置。

计算机软件：计算机运行所需的程序及相关资料。

硬件和软件在计算机系统中相互依存，缺一不可，因此同样重要。

5. 冯•诺依曼计算机的特点是什么？解：冯•诺依曼计算机的特点是：P8●计算机由运算器、控制器、存储器、输入设备、输出设备五大部件组成；●指令和数据以同同等地位存放于存储器内，并可以按地址访问；●指令和数据均用二进制表示；●指令由操作码、地址码两大部分组成，操作码用来表示操作的性质，地址码用来表示操作数在存储器中的位置；●指令在存储器中顺序存放，通常自动顺序取出执行；●机器以运算器为中心（原始冯•诺依曼机）。

7. 解释下列概念：主机、CPU、主存、存储单元、存储元件、存储基元、存储元、存储字、存储字长、存储容量、机器字长、指令字长。

解：P9-10主机：是计算机硬件的主体部分，由CPU和主存储器MM合成为主机。

CPU：中央处理器，是计算机硬件的核心部件，由运算器和控制器组成；（早期的运算器和控制器不在同一芯片上，现在的CPU内除含有运算器和控制器外还集成了CACHE）。

主存：计算机中存放正在运行的程序和数据的存储器，为计算机的主要工作存储器，可随机存取；由存储体、各种逻辑部件及控制电路组成。

存储单元：可存放一个机器字并具有特定存储地址的存储单位。

存储元件：存储一位二进制信息的物理元件，是存储器中最小的存储单位，又叫存储基元或存储元，不能单独存取。

存储字：一个存储单元所存二进制代码的逻辑单位。

存储字长：一个存储单元所存二进制代码的位数。

存储容量：存储器中可存二进制代码的总量；（通常主、辅存容量分开描述）。

机器字长：指CPU一次能处理的二进制数据的位数，通常与CPU的寄存器位数有关。

指令字长：一条指令的二进制代码位数。

计算机组成原理第一章计算机组成原理第一章主要涉及计算机发展的历史背景及计算机的基本概念。

在计算机产生之前，人们使用机械计算器进行数学计算，并且需要手动操作进行算术运算。

而计算机的诞生改变了这种情况，计算机可以自动执行计算任务，大大提高了计算速度和精确度。

计算机系统由硬件和软件两部分组成。

硬件包括中央处理器(CPU)、内存、输入输出设备等。

而软件则是安装在计算机硬件上的程序和数据。

计算机通过执行软件中的指令来完成各种任务。

计算机的基本运算包括加法、减法、乘法和除法。

在计算机中，数值以二进制形式表示，并且利用电子开关来表示0和1。

这种二进制形式的计算和存储使得计算机系统更加高效和可靠。

在计算机系统中，信息的传输是通过电路连接实现的。

信息可以通过数据总线、控制总线和地址总线进行传输。

数据总线负责传输数据，控制总线负责控制和协调计算机内部各个部件的工作，地址总线用于指定存储器或者设备的地址。

计算机也需要进行数据的存储和检索。

内存是计算机存储数据和程序的地方，它被划分为多个存储单元，每个存储单元可以存储一个数据或者指令。

计算机还需要外部存储器来存储大量的数据，例如硬盘和光盘等。

计算机的指令集架构是计算机体系结构的重要组成部分。

指令集架构定义了计算机系统中处理器的指令和寄存器，以及指令的执行方式。

目前常用的指令集架构包括x86、ARM和MIPS 等。

计算机的工作方式可以分为单指令周期工作方式和多指令周期工作方式。

单指令周期工作方式意味着计算机每个指令在一个时钟周期内完成执行。

而多指令周期工作方式则允许计算机在一个时钟周期内执行多个指令。

总之，计算机组成原理第一章主要介绍了计算机的基本概念和发展历史，以及计算机系统的组成和工作方式。

了解这些基本知识对于理解计算机的工作原理和设计原则非常重要。

计算机组成原理白中英复习第一章计算机系统概论电子数字计算机的分类P1通用计算机超级计算机、大型机、服务器、工作站、微型机和单片机和专用计算机;计算机的性能指标P5数字计算机的五大部件及各自主要功能P6五大部件：存储器、运算器、控制器、输入设备、输出设备;存储器主要功能：保存原始数据和解题步骤;运算器主要功能：进行算术、逻辑运算;控制器主要功能：从内存中取出解题步骤程序分析,执行操作;输入设备主要功能：把人们所熟悉的某种信息形式变换为机器内部所能接收和识别的二进制信息形式;输出设备主要功能：把计算机处理的结果变换为人或其他机器所能接收和识别的信息形式;计算机软件P11系统程序——用来管理整个计算机系统应用程序——按任务需要编制成的各种程序第二章运算方法和运算器课件+作业第三章内部存储器存储器的分类P65按存储介质分类：易失性：半导体存储器非易失性：磁表面存储器、磁芯存储器、光盘存储器按存取方式分类：存取时间与物理地址无关随机访问：随机存储器RAM——在程序的执行过程中可读可写只读存储器ROM——在程序的执行过程中只读存取时间与物理地址有关串行访问：顺序存取存储器磁带直接存取存储器磁盘按在计算机中的作用分类：主存储器：随机存储器RAM——静态RAM、动态RAM只读存储器ROM——MROM、PROM、EPROM、EEPROMFlash Memory高速缓冲存储器Cache辅助存储器——磁盘、磁带、光盘存储器的分级P66存储器三个主要特性的关系：速度、容量、价格/位多级存储器体系结构：高速缓冲存储器cache、主存储器、外存储器;主存储器的技术指标P67存储容量：存储单元个数M×每单元位数N存取时间：从启动读写操作到操作完成的时间存取周期：两次独立的存储器操作所需间隔的最小时间 ,时间单位为ns;存储器带宽：单位时间里存储器所存取的信息量,位/秒、字节/每秒,是衡量数据传输速率的重要技术指标;SRAM存储器P67基本存储元：用一个锁存器触发器作为存储元;基本的静态存储元阵列P68双译码方式P68读周期、写周期、存取周期P70DRAM存储器P70基本存储元：由一个MOS晶体管和电容器组成的记忆电路;存储原理：所存储的信息1或0由电容器上的电荷量来体现充满电荷：1；没有电荷：0;一个DRAM存储元的写、读、刷新操作P71DRAM的刷新：集中式刷新和分散式刷新P73存储器容量的扩充P73位扩展——增加存储字长P73字扩展——增加存储字的数量P73字、位扩展P74例题P73只读存储器ROM P80掩模ROM、PROM、EPROM、EEPROM、Flash 存储器P80-86并行存储器P86双端口存储器：指同一个存储器具有两组相互独立的读写控制线路;多模块交叉存储器：连续地址分布在相邻的不同模块内,同一个模块内的地址都是不连续的;对连续字的成块传送可实现多模块流水式并行存取,大大提高存储器的带宽; cache基本原理P92避免 CPU“空等”现象CPU 和主存DRAM的速度差异程序访问的局部性原理cache由高速的SRAM组成cache的基本原理P93命中、未命中、命中率P93例题P94cache与主存的地址映射P94全相联映像：主存中的任一块可以映象到缓存中的任一块;直接映像：每个缓存块可以和若干个主存块对应；每个主存块只能和一个缓存块对应;组相联映像：某一主存块 j 按模 u 映射到缓存的第i 组中的任一块;替换算法P98先进先出算法FIFO：把一组中最先调入cache的块替换出去,不需要随时记录各个块的使用情况,所以实现容易,开销小;近期最少使用算法LRU：将近期内长久未被访问过的行块换出;每行设置一个计数器,cache每命中一次,命中行计数器清零,其它各行计数器增1;当需要替换时,比较各特定行的计数值,将计数值最大的行换出;最不经常使用LFU：被访问的行计数器增加1,换值小的行,不能反映近期cache的访问情况;随机替换：从特定的行位置中随机地选取一行换出; cache的写操作策略P99写回法、全写法、写一次法P99-100第四章指令系统指令系统P103程序、高级语言、机器语言、指令、指令系统、复杂指令系统计算机CISC、精简指令系统计算机RISCP103指令格式P105操作码：指令操作性质的二进制数代码地址码：指令中的地址码用来指出该指令的源操作数地址一个或两个、结果地址及下一条指令的地址;三地址指令、二地址指令、一地址指令、零地址指令；三种二地址指令SS、RR、RSP106指令字长度、机器字长P107例题P110操作数类型P110地址数据、数值数据、字符数据、逻辑数据寻址方式P112确定本条指令的操作数地址,下一条欲执行指令的指令地址指令寻址顺序寻址——PC+1跳跃寻址——转移类指令数据寻址P112-116立即寻址——形式地址就是操作数直接寻址——有效地址由形式地址直接给出隐含寻址——操作数地址隐含在操作码中间接寻址——有效地址由形式地址间接提供寄存器寻址——有效地址即为寄存器编号寄存器间接寻址——有效地址在寄存器中基址寻址——有效地址=形式地址+基地址变址寻址——有效地址=形式地址+变址寄存器的内容相对寻址——有效地址=PC的内容+形式地址堆栈寻址——栈顶指针段寻址例题P118指令的分类119数据处理、数据存储、数据传送、程序控制RISC技术P121RISC——精简指令系统计算机CISC——复杂指令系统计算机RISC指令系统的特点P121第五章中央处理器CPU的功能P127指令控制、操作控制、时间控制、数据加工CPU的基本组成P127控制器、运算器、cacheCPU中的主要寄存器P128数据缓冲寄存器DR、指令寄存器IR、程序计数器PC、数据地址寄存器AR、通用寄存器、状态字寄存器PSW操作控制器的分类P130时序逻辑型：硬布线控制器存储逻辑型：微程序控制器指令周期P131取出并执行一条指令所需的全部时间;指令周期、机器周期、时钟周期P131一个指令周期含若干个机器周期一个机器周期包含若干个时钟周期取指周期数据流P132执行周期数据流P133—138时序信号的作用和体制P141时序信号的基本体制是电位—脉冲制;数据加在触发器的电位输入端D ,打入数据的控制信号加在触发器的时钟脉冲输入端 CP;电位高低表示数据是1还是0,要求打入数据的控制信号来之前电位信号必须已稳定;节拍电位、节拍脉冲P142控制器的控制方式P144同步控制方式：即固定时序控制方式,各项操作都由统一的时序信号控制,在每个机器周期中产生统一数目的节拍电位和工作脉冲;异步控制方式：不受统一的时钟周期节拍的约束；各操作之间的衔接与各部件之间的信息交换采取应答方式;联合控制方式：同步控制和异步控制相结合的方式,大部分指令在固定的周期内完成,少数难以确定的操作采用异步方式;微程序控制原理P145微程序控制是指运行一个微程序来实现一条机器指令的功能;微程序控制的基本思想：仿照计算机的解题程序,把微操作控制信号编制成通常所说的“微指令”,再把这些微指令按时序先后排列成微程序,将其存放在一个只读存储器里,当计算机执行指令时,一条条地读出这些微指令,从而产生相应的操作控制信号,控制相应的部件执行规定的操作;微程序、微指令、微命令、微操作P145机器指令与微指令的关系P150微命令的编码方法P151直接表示法：微指令的每一位代表一个微命令,不需要译码;编码表示法：把一组相斥性的微命令信号组成一个小组即一个字段,然后通过小组字段译码器对每一个微命令信号进行译码,译码输出作为操作控制信号;混合表示法：把直接表示法与字段编码表示法混合使用,以便能综合考虑微指令字长、灵活性、速度等方面的要求;微指令格式P153水平型微指令：是指一次能定义并能并行执行多个微命令的微指令;垂直型微指令：微指令中设置微操作码字段,采用微操作码编译法,由微操作码规定微指令的功能,称为垂直型微指令;垂直型微指令的结构类似于机器指令的结构;硬连线控制器P155基本思想：通过逻辑电路直接连线而产生的,又称为组合逻辑控制方式;这种逻辑电路是一种由门电路和触发器构成的复杂树形逻辑网络;三个输入：来自指令操作码译码器的输出；来自执行部件的反馈信息；来自时序产生器的时序信号,包括节拍电位信号M和节拍脉冲信号T;一个输出：微操作控制信号硬布线控制器的基本原理：某一微操作控制信号C用一个逻辑函数来表达;并行处理技术P161并行性的概念：问题中具有可以同时进行运算或操作的特性;时间并行：让多个处理过程在时间上相互错开,轮流使用同一套硬件设备的各个部件,以加快硬件周转而赢得速度,实现方式就是采用流水处理部件;空间并行：以数量取胜;它能真正的体现同时性时间+空间并行：综合应用;Pentium中采用了超标量流水线技术;流水线的分类P163指令流水线：指指令步骤的并行;将指令流的处理过程划分为取指令、译码、取操作数、执行、写回等几个并行处理的过程段;算术流水线：指运算操作步骤的并行;如流水加法器、流水乘法器、流水除法器等;处理机流水线：是指程序步骤的并行;由一串级联的处理机构成流水线的各个过程段,每台处理机负责某一特定的任务;流水线中的主要问题P164资源相关：指多条指令进入流水线后在同一机器时钟周期内争用一个功能部件所发生的冲突;数据相关：在一个程序中,如果必须等前一条指令执行完毕后,才能执行后一条指令;解决数据相关冲突的办法：为了解决数据相关冲突,流水CPU的运算器中特意设置若干运算结果缓冲寄存器,暂时保留运算结果,以便于后继指令直接使用,称为“向前”或定向传送技术;控制相关：由转移指令引起的;解决控制相关冲突的办法：延迟转移法、转移预测法;例题P165第六章总线系统总线的概念P184总线是构成计算机系统的互联机构,是多个系统功能部件之间进行数据传送的公共通路;总线的分类P184内部总线——CPU内部连接各寄存器及运算部件之间的总线;系统总线——CPU和计算机系统中其他高速功能部件相互连接的总线;按系统传输信息的不同,又可分为三类：数据总线,地址总线和控制总线;I/O总线——中、低速I/O设备之间互相连接的总线;总线性能指标P185总线宽度：指数据总线的根数;寻址能力：取决于地址总线的根数;PCI总线的地址总线为32位,寻址能力达4GB;传输率：也称为总线带宽,是衡量总线性能的重要指标;例题P193总线上信息传送方式P190串行传送：使用一条传输线,采用脉冲传送有脉冲为1,无脉冲为0;连续几个无脉冲的处理方法：位时间;并行传送：每一数据位需要一条传输线,一般采用电位传送电位高为1,电位低为0;分时传送：总线复用、共享总线的部件分时使用总线;总线接口P192I/O接口,也叫适配器,和CPU数据的交换一定是并行的方式,和外设数据的交换可以是并行的,也可以是串行的;总线的仲裁P193集中式仲裁：有统一的总线仲裁器;链式查询方式、计数器定时查询方式、独立请求方式P193—195分布式仲裁：不需要中央仲裁器,每个潜在的主方功能模块都有自己的仲裁器和仲裁号;P195总线的定时P196同步定时：事件出现在总线上的时刻由总线时钟信号来确定;异步定时：后一事件出现在总线上的时刻取决于前一事件的出现,即建立在应答式或互锁机制基础上;PCI总线P200PCI：外围设备互连,PCI总线：连接各种高速的PCI设备;PCI是一个与处理器无关的高速外围总线,又是至关重要的层间总线;它采用同步时序协议和集中式仲裁策略,并具有自动配置能力;PCI总线支持无限的猝发式传送;即插即用;第七章外围设备外围设备的定义和分类P209除了CPU和主存外,计算机系统的每一部分都可作为一个外围设备来看待;外围设备可分为输入设备、输出设备、外存设备、数据通信设备和过程控制设备几大类;磁记录原理P210计算机的外存储器又称磁表面存储设备;所谓磁表面存储,是用某些磁性材料薄薄地涂在金属铝或塑料表面作载磁体来存储信息;磁盘存储器、磁带存储器均属于磁表面存储器;磁性材料上呈现剩磁状态的地方形成了一个磁化元或存储元,是记录一个二进制信息位的最小单位;磁表面存储器的读写原理P211在磁表面存储器中,利用一种称为磁头的装置来形成和判别磁层中的不同磁化状态;通过电-磁变换,利用磁头写线圈中的脉冲电流,可把一位二进制代码转换成载磁体存储元的不同剩磁状态；通过磁-电变换,利用磁头读出线圈,可将由存储元的不同剩磁状态表示的二进制代码转换成电信号输出;磁盘的组成和分类P213硬磁盘是指记录介质为硬质圆形盘片的磁表面存储设备; 它主要由磁记录介质、磁盘控制器、磁盘驱动器三大部分组成;温彻斯特磁盘简称温盘,是一种采用先进技术研制的可移动磁头固定盘片的磁盘机;它是一种密封组合式的硬磁盘,即磁头、盘片、电机等驱动部件乃至读写电路等组装成一个不可随意拆卸的整体;磁盘上信息的分布P215记录面、磁道、扇区P215磁道编号P215磁盘地址由记录面号也称磁头号、磁道号和扇区号三部分组成;磁盘存储器的技术指标P216存储密度：存储密度分道密度、位密度和面密度;道密度：沿磁盘半径方向单位长度上的磁道数,单位道/英寸;位密度：磁道单位长度上能记录的二进制代码位数,单位为位/英寸;面密度：位密度和道密度的乘积,单位为位/平方英寸;平均存储时间=寻道时间+等待时间+数据传送时间P216数据传输率P217例题P217磁盘cacheP218磁盘cache是为了弥补慢速磁盘和主存之间速度上的差异;磁盘阵列RAIDP218RAID：独立磁盘冗余阵列廉价冗余磁盘阵列,或简称磁盘阵列;简单的说, RAID 是一种把多块独立的硬盘物理硬盘按不同方式组合起来形成一个硬盘组逻辑硬盘,从而提供比单个硬盘更高的存储性能和提供数据冗余的技术;组成磁盘阵列的不同方式成为 RAID 级别;RAID 0 提高存储性能的原理是把连续的数据分散到多个磁盘上存取, 这样,系统有数据请求就可以被多个磁盘并行的执行,每个磁盘执行属于它自己的那部分数据请求;这种数据上的并行操作可以充分利用总线的带宽,显着提高磁盘整体存取性能;第八章输入输出系统外围设备的速度分级P236在CPU和外设之间数据传送时加以定时：速度极慢或简单的外设：CPU只需要接受或者发送数据即可;慢速或者中速的设备：可以采用异步定时的方式;高速外设：采用同步定时方式;I/O和主机信息交换方式P237程序查询方式、程序中断方式、直接内存访问DMA方式、通道方式程序查询方式P239数据在CPU和外围设备之间的传送完全靠计算机程序控制;当需要输入/输出时,CPU暂停执行主程序,转去执行设备输入/输出的服务程序,根据服务程序中的I/O指令进行数据传送;这是一种最简单、最经济的输入/输出方式,只需要很少的硬件;但由于外围设备动作很慢,程序进入查询循环时将浪费CPU时间;中断的概念P242中断是指CPU暂时中止现行程序,转去处理随机发生的紧急事件,处理完后自动返回原程序的功能和技术;程序中断方式的原理P242在程序中断方式中,某一外设的数据准备就绪后,它“主动”向CPU发出请求中断的信号,请求CPU暂时中断目前正在执行的程序而进行数据交换;当CPU响应这个中断时,便暂停运行主程序,并自动转移到该设备的中断服务程序;当中断服务程序结束以后,CPU又回到原来的主程序;中断处理过程中的几个问题P243CPU只有在当前一条指令执行完毕后,即转入公操作时才受理设备的中断请求;保存现场P243中断屏蔽P243中断处理过程P243单级中断和多级中断P245单级中断系统中,所有的中断源都属于同一级,所有中断源触发器排成一行,其优先次序是离CPU近的优先权高; 当响应某一中断请求时,执行该中断源的中断服务程序;在此过程中,不允许其他中断源再打断中断服务程序,既使优先权比它高的中断源也不能再打断;多级中断系统是指计算机系统中有相当多的中断源,根据各中断事件的轻重缓急程度不同而分成若干级别,每一中断级分配给一个优先权;优先权高的中断级可以打断优先权低的中断服务程序,以程序嵌套方式工作;一维多级中断是指每一级中断里只有一个中断源,二维多级中断是指每一级中断里又有多个中断源;DMA的基本概念P253直接内存访问DMA是一种完全由硬件执行I/O交换的工作方式;在这种方式中,DMA控制器从CPU完全接管对总线的控制,数据交换不经过CPU,而直接在内存和I/O设备之间进行;DMA方式一般用于高速传送成组数据;DMA方式的优点P253DMA能执行的一些操作P254从外围设备发出DMA请求；CPU响应请求,把CPU工作改成DMA操作方式,DMA控制器从CPU接管总线的控制；由DMA 控制器对内存寻址,即决定数据传送的内存单元地址及数据传送个数的计数,并执行数据传送的操作；发中断,向CPU报告DMA操作的结束;DMA传送方式P254停止CPU访问内存、周期挪用、DMA与CPU交替访内P254 DMA数据传送过程P257传送前预处理；正式传送；传送后处理;P257通道的基本概念P261通道是一个特殊功能的处理器,它有自己的指令和程序专门负责数据输入输出的传输控制,而CPU将“传输控制”的功能下放给通道后只负责“数据处理”功能;这样,通道与CPU 分时使用内存,实现了CPU内部运算与I/O设备的平行工作;通道的功能P253通道具有两种类型的总线：存储总线：承担通道与内存、CPU与内存之间的数据传输任务;通道总线即I/O总线,承担外围设备与通道间的数据传送任务;从逻辑结构上讲,I/O系统一般具有四级连接：CPU与内存通道设备控制器外围设备优先级别：由于大多数I/O设备的读写信号具有实时性,不及时处理会丢失数据；所以通道与CPU同时要求访内时,通道优先权高于CPU;CPU对通道的管理P262CPU是通过执行I/O指令以及处理来自通道的中断,实现对通道的管理;来自通道的中断有两种,一种是数据传送结束中断,另一种是故障中断;通道对I/O模块的管理P262通道通过使用通道指令控制I/O模块进行数据传送操作,并以通道状态字接收I/O模块反映的外围设备的状态;通道的类型P262选择通道、数组多路通道、字节多路通道P263第九章操作系统支持虚拟存储器的概念P282虚拟存储器是借助于磁盘等辅助存储器来扩大主存容量,使之为更大或更多的程序所使用;是一个容量非常大的存储器的逻辑模型,不是任何实际的物理存储器;它指的是主存-外存层次;以透明的方式给用户提供了一个比实际主存空间大得多的程序地址空间;实地址：或物理地址,计算机物理内存的访问地址,由CPU引脚送出,是用于访问主存的地址,对应的存储空间——物理存储空间或主存空间;虚地址：或逻辑地址,在编制程序时独立编址,使用的地址,对应的存储空间——虚存空间或逻辑地址空间;虚地址到实地址的转换过程——程序的再定位;虚存的访问过程P283虚拟存储器的用户程序以虚拟地址编址并存放在辅存中；程序运行时CPU以虚地址访问主存,由辅助硬件找出虚地址和物理地址的对应关系,判断这个虚地址指示的存储单元是否已装入主存：如果在主存,CPU就直接执行已在主存的程序；如果不在,要进行辅存向主存的调度;虚存与cache的异同P283几种虚拟存储器P284段式、页式、段页式页式虚拟存储器P284页、页表：页式虚拟存储系统中,虚地址空间被分成等长大小的页,称为逻辑页；主存空间也被分成同样大小的页,称为物理页;相应地,虚地址分为两个字段：高字段为逻辑页号,低字段为页内地址偏移量；实存地址也分两个字段：高字段为物理页号,低字段为页内地址;通过页表可以把虚地址逻辑地址转换成物理地址;页式虚存地址映射：地址变换时,用逻辑页号作为页表内的偏移地址索引页表,并找到相应物理页号,用物理页号作为实存地址的高字段,再与虚地址的页内偏移量拼接,就构成完整的物理地址;虚页内容若没有调入主存,则计算机启动输入输出系统,把虚地址指示的一页内容从辅存调入主存,再提供CPU访问;转换后援缓冲器P285段式虚拟存储器P286段式虚拟存储器,是以程序的逻辑结构所形成的段如主程序、子程序、过程、表格等作为主存分配单位的虚拟存储器管理方式的存储器;每个段的大小可以不相等;每个程序都有一个段表映象表,用于存放该道程序各程序段从辅存装入主存的状况信息;段表一般驻留在主存中;段式虚存地址映射P287段页式虚拟存储器P287把程序按逻辑单位分段以后,再把每段分成固定大小的页;程序对主存的调入调出是按页面进行的,但它又可以按段实现共享和保护,兼备页式和段式的优点;虚存的替换算法P289虚拟存储器中的替换策略一般采用LRU Least Recent1y Used算法、LFU算法、FIFO算法,或将两种算法结合起来使用;例题P289。

计算机组成原理知识点第一章：概论1、电子计算机：电子模拟计算机（连续变化的物理量）和电子数字计算机（离散的数字量）。

2、计算机的发展历史：根据电子元器件的不同，分为若干个代：电子管，晶体管，小、中规模的集成电路，大、超大规模的集成电路，甚大规模的集成电路，极大规模的集成电路。

3、冯诺伊曼存储程序的概念：5大组成部分，二进制，存储与程序控制4、计算机的组成框图：5、计算机的主要部件：输入设备，输出设备，存储器，运算器，控制器6、计算机总线结构：单总线和双总线7、计算机系统：硬件和软件8、计算机的主要性能指标：机器字长、数据通路宽度、主存容量、运算速度第二章：数据的机器层次表示1、无符号数和有符号数：2、原码表示法：[X]=X/2n-X；补码表示法：[X]=X/M+X；反码表示法：[X]=X/(2-2-n)+X3、模和同余的概念：4、三种码制之间的相互转换：5、机器数的定点表示法：定点整数和定点小数：6、浮点表示法：N=M×r E；浮点数的表示范围，规格化浮点数。

7、ASCII字符编码，汉字国标码，汉字区位码，汉字机内码8、十进制数的编码：8421码，2421码，余3码9、数据校验码：奇偶校验码，海明校验码，第三章：指令系统1、指令的基本格式：操作码字段+地址码字段（一、二、三、四和零）地址2、指令操作码的定长编码和变长编码：3、编址方式：编址单位：字、字节、位；指令中地址码的位数与主存容量和最小寻址单位有关。

4、指令寻址和数据寻址：分为：顺序寻址和跳跃寻址（直接、相对和间接）。

5、数据寻址的方式：立即寻址（立即数）、寄存器寻址（寄存器地址）、直接寻址（主存中有效地址）、间接寻址（又分一级和多级，需要多次访问主存）、寄存器间接寻址（主存地址放在寄存器中）、变址寻址（变址寄存器与指令给出的形式地址A相加）、基址寻址（基址寄存器的内容与指令给出的位移量D相加）、相对寻址（程序计数器的基准地址与指令给出的位移量D相加）、页面寻址（分为基页寻址：0与给出地址拼接和当前页寻址，PC的高位地址与给出的地址拼接）、自增型寄存器简址和自减型寄存器简址（寄存器内容自动增量修改，指向下一个地址和自动减量修改）、扩展变址方式（变址和间址相结合：一种先进行变址运算，其结果作为间接寻址；先进行间接寻址，然后再与变址值进行运算）、基址变址寻址（基址寄存器中的值、变址寄存器中的值和位移量三者相加得到）6、堆栈分为：硬堆栈和软堆栈7、指令类型：数据传送类指令、运算类指令：算术运算、逻辑运算、移位；程序控制类指令（转移指令、子程序调用指令、返回指令）、输入输出类指令（独立编址、统一编址）第四章：数值的机器运算1、加法器：全加器、进位的产生和传递。

知识点计算机组成原理知识点-计算机组成原理计算机组成原理重要知识点第一章绪论一、冯．诺依曼思想体系――计算机（硬件）由运算器、控制器、存储器、输入输出设备五部分组成，存储程序，按地址出访、顺序继续执行二、总线的概念。

按传送信息的不同如何划分；按逻辑结构如何划分三、冯．诺依曼结构（普林斯顿结构）与哈弗结构的存储器设计思想四、计算机系统的概念，软件与硬件的关系、计算机系统的层次结构（实际机器与交互式机器）五、计算机的主要性能指标的含义（机器字长，数据通路宽度，主存容量，运算速度）六、cpu和主机两个术语的含义，完备的计算机系统的概念，硬件、软件的功能分割七、总线概念和总线分时共享资源的特点、三态门与总线电路第二章数据的机器层次表示一、真值和机器数的概念数的真值变为机器码时存有四种则表示方法：原码表示法，反码表示法，补码表示法，移码则表示码。

其中移码主要用作则表示浮点数的阶码e，以利比较两个指数的大小和对阶操作方式二、一个定点数由符号位和数值域两部分组成。

按小数点位置不同，定点数有纯小数和纯整数两种表示方法。

几种定点机器数的数值则表示范围。

三、浮点数浮点数的标准表示法：符号位s、阶码e、尾数m三个域组成。

其中阶码e通常用移码表示（其值等于指数的真值e加上一个固定偏移值）。

规格化浮点数（原码，补码则表示的规格化浮点数的区别）五、处理字符信息（符号数据即非数值信息），七、常用的bcd码：8421码、2421码、余3码、格雷码（有权码，无权码，特点）八、检错纠错码：奇偶校验（掌握奇偶校验原理及校验位的形成及检测方法）,海明码的纠错原理（理解）第三章指令系统一、指令格式:指令的基本格式,指令的地址码结构（3、2、1、0地址指令的区别），非规整型指令的操作码（扩展览会操作码）二、编址方式（位，字节，字…）三、操作数串行方式――立即串行、轻易串行、间接串行、寄存器串行、寄存器间接串行、相对串行、基址寻址、变址寻址、页面寻址四、指令串行方式――顺序对串行方式、弹跳串行方式五、指令类型及功能六、不同的计算机的i/o指令差别很大，通常有两种方式：独立编址方式,统一编址方式第四章数值的机器运算一、为运算器构造的简单性，运算方法中算术运算通常采用补码加减法，原码乘除法或补码乘除法。