计算机组成原理复习笔记.doc

1、计算机组成原理复习笔记前件知识：基本电路知识与、或、非、异或、与非、或非等如下表所示：真值表 与 或 非（A）异或 与非 或非A B 只 0 就为 0 只 1 就为 1 取反 相异为 1 只 0 就为 1 只 1 就为 00 0 0 0 1 0 1 10 1 0 1 1 1 1 01 0 0 1 0 1 1 01 1 1 1 0 0 0 0第一章 计算机系统概论1计算机系统组成计算机系统组成：计算机组成原理由硬件系统与软件系统组成。根据冯诺.依曼的存储程序控制原理由五大部件组成：运算器、控制器、存储器、输入设备和输出设备。软件系统：系统软件、应用软件计算机系统硬件系统软件系统中央处理器（CPU

2、）外设：输入、输出设备、外存储器等主机内存储器：DDR2，DDR3运算器控制器寄存器系统软件应用软件操作系统数据库管理系统程序编译工具通用软件特制软件摩尔定律：记住价格与时间成反比。2计算机系统性能指标字长（处理机字长）是指计算机处理器一次能够完成的二进制位数（16，32 ，64） 。MIPS 是指计算机处理器每秒执行百万条指令。3计算机系统的层次结构计算机系统的层次结构分为五级以下图所示：第二章 运算方法和运算器1.原码、反码、补码、移码的计算方法性质 原码 反码 补码 移码正数 原码反码补码一样负数 连同符号位一起使 用二进制表示除符号位以外其余位取反（0 变 1，1 变0）除符号位外其余

3、位取反加 1（性质等于在反码基础之上加 1）零 +0原 =0000-0原 =1000+0反 =0000-0反 =1111+0补 =-0补=0000移码主要用于表示浮点数中的阶码补码的真值公式：将所有位上的数按基数 2n-1（n 为数所在的位置）相乘后求出和，这个和的结果就是补码的真值。计算某个数大于或小于某个值得条件。例：X补=（01101） 2,Y补=（11101 ） 2。则 X 与 Y 的十进制数是多少。X=-024+123+122+021+120=8+4+1=（+13） 10Y=-124+123+122+021+120=-8+4+1=（-1） 102原码、反码、补码、移码的表示范围（n

4、位二进制位数）定点整数 定点小数码制范围 举例（n=8） 范围原码 -（2 n-1-1）+ （2 n-1-1） -127+127-（1-2 -(n-1)）+（1-2 -(n-1)）反码 -（2 n-1-1）+ （2 n-1-1） -127+127-（1-2 -(n-1)）+（1-2 -(n-1)）补码 -2n-1 +（2 n-1-1） -128+127 -1+（1-2 -(n-1)）移码 -2n-1 +（2 n-1-1） -128+127 -1+（1-2 -(n-1)）浮点数的表示范围就省略了。3 BCD 和 ASCLL 码第 5 级第 4 级第 3 级第 2 级第 1 级BCD：俗称 842

5、1 码。使用 4 位二进数才表现一位十进制数。 （4 位）ASCLL 码：用于表示字符。 （用一个字节八位来表示，只使用了七位。最前后一位始终为 0）.记住特殊的字符的 ASCLL 码值：字符 十进制数 ASCLL 码 补充说明A 65 1000001a 97 11000010 48 0110000大小到小写+32.小写到大小-32. 要求字符在这三个上面推即可获得。4校验码：奇偶校验奇偶校验（含校验码的个数） 110101 数奇校验 奇数个 1 110101 1偶校验 偶数个 1 110101 0奇偶校验提供奇数个错误检测，无法检测偶数个错误，更无法识别错误信息的位置。5变形补码与溢出判断溢

6、出方法：（1 ）双符号位 两个符号位异号，用异或门实现变形补码是判断溢出的一种检测方法。采用变形补码后，任何正数，两个符号位都是“0” ，任何负数，两个符号后都是“1” 。如果两个数相加后，在符号位中出现了“10”或“01 ”则说明溢出。参考下表判断是否溢出。（2 ）单符号位 最高位的进位和符号位进位异号。结果溢出判断依据下表所示：符号位 结果0 0 正数0 1 正溢出1 0 负溢出1 1 负数6运算器（1 ）运算器是中央处理器的组成部分。主要功能是完成计算机的算术运算与逻辑运算。运算器的组成部件有：算术逻辑运算单元（ALU） 、数据缓冲寄存器、通用寄存器、多路转换器和数据总线等逻辑构件。（2

7、 ）提高运算器高速性采用的措施： 先行进位 阵列乘除法 流水线（3 ） 74181ALU（算术逻辑运算单元） :4 位算术逻辑运算单元，支持 16 种逻辑运算、16 种算术运算组内先行进位（4 ） 74182CLA（先行进位发生器） 先行进位部件，可以实现多组 74181ALU 的组间先行进位组合形式（5 ） ALU 的设计：片内先行进位，片间串行进位。16 位 ALU 和 32 位 ALU 的设计。（6 ）编址：字节编址与字编址字节编址：某计算机内存按字节编址，内存地址区域从 44000H 到 6BFFFH，共有_(11)_K 字节。若采用 16K4bit的 SRAM 芯片，构成该内存区域共

8、需_(12)_片。 算法为 6BFFFH-44000H+1H=28000H=163840/1024=160K (1+F=16 逢十六进一,所以 6BFFFH+1H=6C000H)内存按字节编址,这 163839 应该是 Byte。内存 160K，8bit,采用 16K4bit 的 SRAM 芯片，需要160/168/4=20 片字编址： 给出容量、字长，计算寻址范围例： 字长 32 位，存储容量 64KB，寻址范围 64KB/32=64K*8/32=16K按字编址的寻址范围是：064M。也即 00000003FFFFFFH计算步骤：256M 字节=256*1024*1024*8 位，按计算机按

9、 32 位字长单字编址。则单字的位数为 32 位，范围为（256*1024*1024*8 位）/32 位=64M。此外若计算机按 32 位字长半字编址。则半字的位数为 16 位，范围为（256*1024*1024*8 位）/16 位=128M计算机按 32 位字长双字编址。则双字的位数为 64 位，范围为（256*1024*1024*8 位）/64 位=32M第三章 多层次的存储器1存储器的层次因为对容量大、速度快、成本低要要求，在一个存储器中要求同时兼顾这三方法是不容易的。多级存储器体系结构，即使用高速缓冲存储器、主存储器、外存储器，来解决这个矛盾。CPU 可以直接访问内存储器（主存储器和

10、cache） ，而不能直接访问外存储器（磁盘和光盘） 。2外存和内存比较存储器 容量 速度 价格内存储器 小 快 高外存储器 大 慢 低3半导体随机读写存储器半导体随机读写存储器分为静态随机存储器（SRAM）和动态随机存储器（DRAM）的。存储器 用处 刷新 行列地址复用SRAM cache 不需要 不是DRAM 内存 需要 是4 DRAM 的两种刷新方式DRAM 刷新方式：集中式刷新、分散式刷新；集中式刷新：每隔一段时间连接刷新所有行。分散式刷新：每隔一段时间刷新一行。5主存的性能指标存储容量、存取时间、存储周期、存储器带宽。存储容量：存储器中可以存放内容的存储单元总数。存取时间：一次读/写

11、的时间。存储周期：存储器进行连续读和写操作所允许的最短时间间隔。存储器带宽：单位时间内存取的信息量（b/s,B/s 做量度） 。存取时间、存储周期、存储器带宽三个概念反映了主存的速度指标。6存储器扩展存储器容量的扩充主要有字长位数扩展和字存储容量扩展。（1 ）字长位数扩展d=设计要求的存储器容量/已知芯片存储容量例：利用 1MX4 位的 SRAM 芯片，设计一个存储容量为 1MX8 位的 SRAM 存放器。d=(1MX8)/(1MX4)=2(片)（2 ）字存储容量扩展例：利用 1MX8 位的 DRAM 芯片，设计 2MX8 位的 DRAM 存储器。d=(2MX8)/(1MX8)=2(片)7.地

12、址线与数据线一个 512K16 的存储器，其地址线和数据线的条数地址线：512K=512*1024=2 9*210=219，所以地址线为 19。数据线：16 就是数据线。8只读存储器和闪速存储器只读存储器（ROM）：掩模 ROM，可编程 ROM（EPROM 和 E2PROM） ；闪速存储器：Flash 存储器。EPROM：光擦可编程的只读存储器E2PROM：电擦可编程的只读存储器9提高存储器访问速度的方法： 双端口存储: 两套相互独立的读写电路 交叉存储：同时读写，顺序传送（流水） Cache：解决 CPU 和主存之间的速度匹配问题10地址映射和替换算法知识点 名称 解释全相联映射主存中的一块

13、的地址（块号）和块的内容（字）一起放在 cache 的行中，块地址存在 cache 行的标记部分中。直接映射 一种多对一的映射关系，但一个主存块只能复制到cache 中一个特定位置。主存与 Cache 地址映射组相联映射 前两种折衷方案。最不经常使用（LFU） 把一段时间内访问次数最少的那行数据换出。近期最不经常使用（LRU）近期长久未被访问的行换出。Cache 中替换算法（策略）随机替换 从特定位置随机选取一行换出即可。11虚拟存储器采用虚拟存储器的主要目的是扩大存储器空间，并能进行自动管理。常用的虚拟存储器系统由哪两级存储器组成？ 主存辅存第四章 指令系统1指令计算机程序：由一系统机器指令

14、组成。机器指令：被称为指令，由操作码字段（操作性质）与地址码字段（操作数，地址，结果等）组成。介于微指令与宏指令之间。每一条指令可以完成一个独立的算术运算或逻辑运算操作。从操作数的物理位置来说，可将指令归结为三种类型：寄存器寄存器型（RR） 、寄存器 存储器型（RS） 、存储器 存储器型（SS）2指令系统指令系统类别 特点. 选取使用频率最高的一些简单指令，指令条数少；. 指令长度固定，指令格式种类少，寻址方式种类少；精简指令系统（RISC ）. 只有取数/存数指令访问存储器，其余指令的操作都在寄存器之间进行。复杂指令系统（CISC） 指令多，寻址方式多等。3计算机寻址方式寻址方式种类 解释隐

15、含寻址 指令中隐含着操作数的地址立即寻址 指令中直接给出操作数直接寻址 指令中给出操作数在内存中的存储地址 间接寻址 指令中给出操作数地址在内存中的地址寄存器寻址 指令中给出操作数在寄存器的地址。寄存器间接寻址 操作数地址在通用寄存器中，操作数在通用寄存器指定的内存地址中偏移寻址 直接与寄存器寻址方式结合：相对寻址，基址寻址，变址寻址。段寻址 微机中采用这种寻址方式堆栈寻址 寄存器堆栈和存储器堆栈4程序控制类指令的功能是？答：程序控制指令用于程序执行流程的控制。程序控制指令又称转移指令，主要是改变程序执行的顺序。5汇编语言特性：硬件相关、编制难度大、执行速度快。第 5 章 中央处理器1中央处理

16、器中央处理器（CPU）的作用：指令控制，操作控制，数据加工。由运算器、控制器和寄存器组构成。CPU 中的主要寄存器有：程序计数器（PC ） 、指令寄存器（ IR） 、地址寄存器（AR） 、缓冲寄存器（DR ） ，通用寄存器（R 0R3） 、 。状态条件寄存器（PSW） 。2操作控制器名称：操作控件器作用 根据指令操作码和时序信号产生各种操作控制信号硬布线控制器原理 公式分类 控制信号是指令操作码译码器输出 Im、时序信号（节拍电位 Mi,节拍脉冲 Tk）和状态条件信号 Bj 的逻辑函数。C=f(Im,Mi,Tk,Bj);微程序控制器原理：主要由控制存储器、微指令寄存器和地址转移逻辑三大部分组成

17、，其中微指令寄存器分为微地址寄存器和微指令寄存器两部。原理图如下图所示：OP地址转移逻辑微地址寄存器P 字段 控制字段控制存储器地址译码码头指令寄存器IR状态条件微命令信号微命令寄存器微程序控制器组成原理框图3.指令周期指令周期是指 CPU 从主存取出一条指令加上执行这条指令的时间。4水平型微指令与垂直型微指令比较比较 水平性微指令一次可完成多个微操作，垂直型一次只能完成 1 到 2 个微操作。. 水平型微指令并行操作能力强，效率高，灵活性强，垂直型指令则较差。. 水平型微指令执行一条指令的时间短，垂直型微指令执行时间长。. 由水平型微指令解释指令的微程序，有微指令字较长而微程序短的特点。垂直

18、型微指令则相反，微指令字较短而微程序长。. 水平型微指令用户难以掌握，而垂直型微指令与指令比较相似，相对来说，比较容易掌握。5并行处理技术并行性：并发性是指两个以上的事件在同一时间间隔内发生。一个 m 段流水线处理器提高的效率计算：第一条指令 m，其他指令 1，若有 n 条指令则 m+(n-1)，效率 mn/m+n-1 若 n 很大，则 mn/m+n-1约等于 mn/n，即 m第六章 总线系统1系统总线总线是构成计算机系统的互联机构，是多个系统功能部件之间进行数据传递的公共通路。总路线分类 解释内部总线 CPU 内部连接各寄存器及运算部件之间的总线CPU 同其他高速功能部件之间连接的总线分类名

19、称 功能数据总线 传输数据控制总线 提供主存、I/O 接口设备的控制信号和响应信号及时序信号系统总路线地址总线 指定主存和 I/O 设备接口电路的地址I/O 总路线 I/O 设备之间互连的总线2总线仲裁方式 按仲裁电路位置分 解释每个功能模块有两条线连到总线控制器：一条送往仲裁器的总线请求信号线BR，一条是仲裁器送出的总线授权信号线 BG。分类 说明解释 在查询链中离总线最近的设备具有最高优先级，离总线仲裁器越远，优先级低。优点 用很少线就可以实现总线仲裁，易扩充设备。链式查询方式缺点 低优先级设备难得到响应，对电路故障最敏感。解释 计数器来实现优先级的序列变更。优点 可改变优先次序。计数器定

20、时查询方式 缺点 灵活性是以增加线数为代价的，若从零开始，低优先级设备难得到响应。解释 根据排队电路，它根据一定的优先次序决定设备请求的响应。优点 响应时间最快，即确定响应设备时所花费时间少。对优先次序的控制相当灵活。集中式仲裁独立请求方式缺点分散（分布）式仲裁 分布式仲裁不需要集中的总路线仲裁器，每个潜在的主能模块都有自己的仲裁号和仲裁器。需要将自己的仲裁号与共享的仲裁号进行比较，大于时仲裁号将被收回。最后，获胜者的仲裁号留在仲裁总线上。3单总线系统从信息流的传送效率来看，单总线系统工作效率最低。4同步通信比异步通信具有较高的传输频率的原因原因：用一个公共的时钟信号（统一时序信号）进行同步第

21、七章 外存与 I/O 设备1磁盘存储器技术指标 解释存储密度 存储密码分为道密度、位密度、面密度。存储容量 可以存储的字节总数。根据读写指令，磁头从一个位置转移到新的记录位置，至开始读或写数据所需要的时间。组成：寻道时间，等待时间，数据传输时间。平均存取时间平均等时间等于转一圈时间的一半数据传输率 在单位时间内向主机传送数据的字节数2磁盘驱动器向盘片磁层记录数据时，采用的写入方式是串行的还是并行的？答采用的是并行。第八章 输入输出系统1 I/O 控制方式I/O 控制方式 解释实现方式 说明程序查询方式 程序实现 是一种最简单的输入输出方式，数据传输靠计算机程序控件。由外设主动来通知 CPU，当

22、中断来时， CPU 停止现行程序，转向中断处理程序。外设有中断优先级别。程序中断方式说明的问题：尽管中断请求随机，只有在公操作时才处理中断请求直接内存访问（DMA）方式 是一种全完由硬件执行 I/O 交换的工作方式。既考虑到中断响应，又节约中断开销。通道方式硬件实现磁盘驱动器向盘片磁层记录数据时，采用的写入方式是串行的还是并行的？2 DMA 控制器与 CPU 分时使用内存时，通常采用那几种方法？答：停止 CPU 访问、周期挪用、 DMA 和 CPU 交替访存。采用 DMA 方式传送数据时，每传送一个数据要占用一个存储周期的时间。计算题：1、负整数原码表示，反码表示，补码表示和移码表示（用 8

23、位二进制表示，并设最高位为符号位，真值为 7 位） 。例如：-12解题思路：原码：先将十进制数换算成二进制表示。将其使用八位二进制进行表示，并将最高位设置为符号位，如正数是 0 表示，负数为 1。这样表示出来的是原码。反码：正数的反码为原码。负数为原码除符号以外其余位取反（原来为 1 的，反码中则为 0，否则为 1） 。补码：正数的补码为原码。负数为反码+1。注意溢出的判断（参考上面的解释） 。移码：正数与负数的移码都为补码符号位取反之后表示。根据上述求解过程得出：-12原 =10001100;-12反 =11110011;-12补 =111110100;-12移 =01110100;2、已知

24、 X=(1100)2,Y=(-1101)2,用变形补码计算 X+Y、 X-Y，并指出是否溢出。解题思路：先把 X，Y 原码，补码求出。并在在补码中使用两来来表示符号位进位情况。使用两个数进行相加结果两位符号进位中出现”01”和”10”则出现溢出情况。01 为正溢， 10 为负溢。减法中，可以把减数当成负数进行计算，则 X-Y=X+（-Y） 。根据上述计算规则，结果：X原=X补=001100；Y原=11101 ；Y补=110010；-Y补=001101；X+Y=X补+Y补。X补 001100+Y补 110010-X+Y补 111110两个符号位出现了“11” ，没有溢出。X-Y=X补+-Y补。X

25、补 001100+-Y补 001101-X+Y补 011001两个符号位出现了“01” ，表示正溢出。3、用原码阵列乘法器计算 XY，X 为 0011，Y 为-1101。解题思路：先求出X原、Y原。再求出|X| 和|Y| 。|X|X|Y| 。X原=0011；Y=11101，Y 原=11101 ；|X|=11；|Y|=1101；|Y| X |X| = 1101X 11-11011101-100111固XXY原=1 100111.简答题：1一个定点补码整数N 补 =XnXn-1X0,写出补码的真值公式。解：N 补 的真值： -Xn*2n-1+Xn-1*2n-2+.+X0*2n-n；例：X 补 =0

26、11101;Y补 =111101；求其补码真值；X补 补码值为 0*25+1*24+1*23+1*22+0*21+1*20=0+16+8+4+0+1=29Y补 补码值为-1*25+1*2 4+1*23+1*22+0*21+1*20=-32+16+8+4+0+1=-32. 利用定点小数的补码真值公式，解决问题，例 P62 的第 2 题例 P62 的第 2 题:设x补 =a7.a6a5.a0,其中 ai 取 0 或 1，若要 x-0.5,求 a0,a1,a2,a6 的取值。当 a7=0 时，无论 a60 取什么值,x补的真值都-0.5;当 a7=1 时，a6=1，a50 之间至少有一个不为 0.则

27、x补的真值会-0.5;例：x补=1.1110000 ，其真值为；x补=-1*2 0+1*2-1+1*2-2+1*-3+0*2-4+0*2-5+0*2-6+1*2-7=-1+0.5+0.25+0.125+0+0+0+0=-0.125;3. 指令和数据均存放在内存中，计算机如何从时间和空间上区分它们是指令还是数据？从时间上讲，取指令事件发生在“取指周期” ；取数据事件发生在“执行周期” 。从空间上讲，从内存读出的指令流向控制器（指令寄存器） ；从内存读出数据流流向运算器（通用寄存器） 。4. 提高存储器速度可采用哪些措施，请说出至少五种措施。 采用高速器件 采用 cache （高速缓冲存储器） 采用多体交叉存储器 采用双端口存储器 加长存储器的字长5. 请说明指令周期、机器周期、时钟周期之间的关系。指令周期是指取出并执行一条指令的时间，指令周期常常用若干个 CPU 周期数来表示，CPU 周期也称为机器周期，而一个 CPU 周期又包含若干个时钟周期（也称为节拍脉冲或 T 周期） 。6. RISC 指令系统的三个重要特点是什么？（1 ）选取使用频率最高的一些简单指令，以及很有用但不复杂的指令。（2 ）指令长度固定，指令格式种类少，寻址方式种类少。（3 ）只有取数/存数指令访问存储器，其余指令的操作都在寄存器之间进行。应用题