第一章计算机系统概论（10）
1. 计算机的性能指标。
吞吐量：表征一台计算机在某一时间间隔内能处理的信息量。
响应时间：表片从输入有效到系统产生响应之间的时间度量。
利用率：在给定的时间间隔内系统被实际使用的时间所占的比率，用百分比表示。
处理机字长：处理机运算器中一次所能完成二进数运算的位数。
总线宽度：一般指cpu中运算器与存储器进行互连的二进制数位数。
存储器容量：存储器中所有存储单元的总数目，主要以来表示。
存储器带宽：单位时间内从存储器读出的二进制数信息量，一般用字节数表示。
主频/时钟频率：cup工作节拍受到主时钟控制，主时钟不断产生固定频率的时钟，主时钟的频率叫cpu主频。mhz，ghz 。倒数叫时钟周期。
cpu执行时间：执行一般程序所占用的cpu时间。
cpi：每条指令周期数，即执行一条指令所需的平均时钟周期数。
mips：每秒百万指令数，即单位时间内执行的指令数。
mflops：每秒百万次浮点操作次数，用来衡量机器浮点操作的性能。
2．存诸器。
外存储器：存储容量大的磁盘存储器和光盘存储器。内存储器：半导体存储器，简称内存。
3．控制器。
指令的形式（操作码和地址码）[第四章]
存储程序：把解题的程序（指令序列）放到存储器称为存储程序。
程序控制：依据存储程序控制全机协调来完成计算机任务。
早期运算器和控制器合称cpu，目前把存储器也放入cpu中，称为**处理机。
4．系统程序：各种服务性程序、语言程序、操作系统、数据库管理系统。应用程序是针对某一应用课题领域开发的软件。
手编程序－汇编语言－算法语言(用算法语言编写的程序称为源程序) 编译系统(编绎程序和运行系统) 解释系统
5．计算机系统多级层次：徽程序设计级或逻辑电路级（直接由硬件执行） 一般机器级（微程序） 操作系统级（操作系统） 汇编语言级（汇编程序） 高级语言级（编译程序）每一级向上都能进行程序设计，且得到下面各级的支持，保证产生一个良好的系统结构。
专用机和通用机通用机超级计算机、大型机、服务器、工作站、微型机算机、单片机。
第二章运算方法和运算器（20-30）
1数据格式：定点数（小数点位置不同，按定点数有纯整数和纯小数两种表示方法）
浮点数（按ieee54标准，一个浮点数由符号位s、阶码f、尾数m三个域组成。其中阶码e的值等于指数的真值 e加上一个固定偏移值）
2为了使计算机能直接处理十进制形式的数据，两种表示形式：字符串形式（非数值计算的应用领域） 压缩的十进制数串形式（一个字节放两个十进制的数位算术运算）
3数的机器码表示的四种方式：
原码表示法反码补码移码（用于表示浮点数阶码完成比较指数大小和对阶）
正数原码反码补码一致符号位固定为0
负数的反码为除符号位的每一位取反，反码数值最低位加1得到补码。
4字符与字符串的表示方法：国际上采用的是七单位的ascii码（美国国家信息交换标准字符码）用于处理非数值领域的问题。
5校验码：奇校验码偶校验码（如没有提示一般取最高位）校验码是取0还是取1要看数据中1的个数。奇校验码时1个数为奇取0 反之取1；偶反之。
6溢出的判断：双符号法（两位符号位若出现01或10则为正溢或负溢）或单符号法（当最高有效位产生进位而符号位无进位时产生正溢出，当最高有效位无进位而符号位有进位时产生负溢出）
7 alu 多功能算术/逻辑运算单元。
8内部总线：cpu内各部件的连线外部总线则是指系统总线：cpu与存储器、i/o系统之间的连线（cpu同计算机系统的其他高速功能部件的连线）
9定点运算器的基本结构 （alu 阵列乘除器寄存器多路开关三态缓冲器数据总线等逻辑部件） 单总线结构运算器（速度慢控制简单） 双总线结构（多了一个缓冲寄存器速度较快控制复杂） 多总线结构（总线旁路器速度快控制复杂）
10浮点数运算的几个步骤 0操作数检查、比较阶码并完成对阶、尾数求和运算、结果规格化、舍入处理、溢出处理。
11流水线原理（计算题加速比（p60））（实现时间并行性一种非常经济的方法）
线性流水线的时钟周期tc的定义为（子任务完成任务所需时间的最大值加上缓冲寄存器的延时）故流水线处理的频率为 f（1/tc）
从理论上说，一个具有k级过程段的流水线处理n个任务需要的时钟周期数为tk=k+(n-1) 其中k个时钟周期用于处理第一个任务。k个周期后，流水线被装满，剩余n-1个任务只需n-1个周期就完成了。如果用非流水线件来处理这n个任务，时间上只能串行，则所需时间周期数为tl=n*k 我们将tl和tk的比值定义为k级线性流水线的加速比。
第三章内部存储器（30）
随机读写存储器sram、dram；只读存储器e2prom、闪速存储器；并行存储器；cache存储器。
1存储器的分级对存储器的要求是容量大、速度快、成本低。为了解决了这三方面的矛盾，计算机采用多级存储体系结构，即高速缓冲寄存器（简称cache）、主存和外存。
cpu能直接方式访问内存（cache、主存），但不能直接访问外存。
主存储器（简称主存）是计算机的主存储器，用来存放计算机运行期间的大量程序和数据，它能和cache交换数据和指令。主存储器由mos半导体存储器组成。
外存储器（简称外存）是大容量辅助器，存放系统程序和大型数据文件及数据库。
2主存储器的技术指标。
存储容量：一个存储器中可以容纳的存储单元总数。常用字数或字节数（b）来表示一个字节是8个二进制位 kb mb gb tb 存储容量反映了存储空间的大小。
存取时间：又称存储器访问时间，是指一次读操作命令发出到该操作完成，将数据读出到数据总线上所经历的时间。
存储周期：连续启动两次读操作所需间隔的最小时间。通常，存储周期略大于存取时间，时间单位是ns。
存储器带宽：单位时间里存储器所存取的信息量，通常以位/秒或字节/秒作度量单位带宽是衡量数据传输速率的重要技术指标。
存取时间、存储周期、存储器带宽三个概念反映了主存的速度指标。
3存储器容量的扩充（计算题（p73）（p101 1/2/3/4））
字长位数的扩展字存储容量扩展
4 cache:一种高速缓冲存储器，是为了解决cpu和主存之间速度不匹配而采用的一项重要技术，并且发展为多级cache体系，指令cache数据cache分设体系。要求cache的命中率接近于1.
cache的命中率（计算题（p94）） 在一个程序的执行期间，设nc表示cache完成存取的总次数，nm表示主存完成存取的时间，h定义为命中率，则有h＝nc/(nc+nm)。若tc表示命中时cache的访问时间，tm表示f未命中时主存的访问时间，1-h表示未命中率，则cache/主存系统的平均访问时间ta＝htc+(1-h)tm 设r＝tc/ta表示主存慢于cache的倍率，e表示访问效率，则有e=tc/ta=tc/(htc+(1-h)tm)=1/(h+(1-h)r)=1/(r+(1-r)h)
命中率h与程序的行为、cache的容量、组织方式、块的大小有关。
5主存与cache的地址映射有全相联、直接、组相联三种方式。组相联方式是前二都折衷方式，其中组相联方式因为其灵活性、命中率等得到普遍采用。
6替换策略
最不经常使用（lfu）算法将一段时间内被访问次数最少的行换出新行建立后从0开始计数，每访问一次，被访行的计数器加1，当要替换时，对计数器进行比较将计数值最小的换出，同时将这些计数器都清0
近期最少使用（lru）算法将近期长久未被访问过的行换出，每行也设置一个计数器，但它们是cache每命中一次，命中行计数器清零，其他各行计数器增1，当需要替换时，比较各特定行的计数值，将计数值最大的行换出，符合cache工作原理，因而使cache有较高的中率。
随机替换不要算法硬件上易于实现，速度较快缺点是随意换出的数据可能马上要用，从而降低了命中率和cache的工作效率，但这个不足随着cache容量的增大而减少
7广泛使用的sram和dram都是半导体随机读写存储器，前者速度比后者快，但是集成度不如后者高。二者的优点是体积小，可靠性高，**低廉，缺点是后不能保存信息。
只读存储器和闪速存储器正好弥补了sram和dram 的缺点，即使断电也能保存原先写入的数据。特点是闪速存储器能提供高性能、低功率、高可靠性以及移动性，是一种全新的存储器体系结构。
8双端口存储器和多模块交叉存储器属于并行存储器结构。前者采用空间并行，后者时间并行。在科研和工程中大量使用。
第四章指令系统（10）
1 早期指令系统多达几百条的早期计算机称为复杂指令系统计算机（cisc），后提出了便于vlsi实现的精简指令系统计算机（risc），risc的特点是指令条数少；指令长度固定，指令格式和寻址方式种类少；只有取数/存数指令访问存储器，其余指令的操作均是在寄存器之间进行。
2对指令系统性能的要求（四性）
完备性有效性规整性兼容性。
3指令格式（操作字段和地址码字段）
根据一条指令中有几个操作数地址，可将该指令称为几操作数指令或几地址指令。在二地址指令格式中，从操作数物理位置上来说，又可归结为三种类型存储器－存储器（ss）型指令寄存器－寄存器（r-r）型指令寄存器－储存器（rs）型指令（既要访问内存单元又要访问寄存器）
一个指令字中包含二进制**的位数，称为指令字长度而机器字长是指计算机能直接处理的二进制数的位数，它决定了计算机的运算精度（通常与主存字长一致） 指令长度等于机器字长度的指令称为单字长指令故指令又可按长度分为单字长指令，半字长指令，双字长指令
4指令和数据的寻址方式 （p112）
指令寻址：顺序寻址方式和跳跃寻址方式
操作数基本寻址方式（判断是哪种寻址方式） 隐含寻址、立即寻址、直接寻址、间接寻址、寄存器寻址、寄存器间接寻址、偏移寻址、段寻址、堆栈寻址。
5不同的机器有不同的指令系统，一个较完善的指令系统应当包含数据传送指令、算术运算类型指令、程序控制指令、i/o类指令、字符串类指令、系统控制类指令。
计算机组成原理复习大纲
第一章计算机系统概论。掌握计算机系统的层次结构 掌握冯 诺依曼的特点和结构 掌握硬件主要技术指标。典型题目 习题 1.2 第二章计算机的发展及应用。掌握计算机的更新发展的技术特征 典型题目 习题 2.1 第三章系统总线。掌握总线基本概念和分类 掌握总线的性能指标 了解总线标准 重点掌握总线判优控制 ...
计算机组成原理复习大纲
计算机组成原理 白中英 复习。第一章计算机系统概论。电子数字计算机的分类 p1 通用计算机 超级计算机 大型机 服务器 工作站 微型机和单片机 和专用计算机。计算机的性能指标 p5 数字计算机的五大部件及各自主要功能 p6 五大部件 存储器 运算器 控制器 输入设备 输出设备。存储器主要功能 保存原...
计算机组成原理复习大纲
1 1计算机是一种能自动地 高速地对各种数字化信息进行运算处理的电子设备。1 2冯诺依曼计算机体系结构的基本思想是存储程序，也就是将用指令序列描述的解题程序与原始数据一起存储到计算机中。计算机只要一启动，就能自动地取出一条条指令并执行之，直至程序执行完毕，得到计算结果为止。按此思想设计的计算机硬件系...