王道计算机考研——计算机组成原理笔记

计算机组成原理

1.计算机系统概述

1. 计算机发展历程

image-20220124155140426

2.计算机系统的组成

  • 冯诺依曼体系结构:以运算器为核心

image-20220124155439445

  • 冯诺依曼体系结构的特点

image-20220124163921396

  • 现在计算机体系结构:以内存为核心

image-20220124155514424

  • CPU,主机,外设

image-20220124155601121

3.存储器

  • 主存储器由存储体,MAR,MDR组成
  • 和右边的图进行类比,MAR存储CPU想要获取数据的地址,在存储体中找到后放在MDR中,CPU从MDR中把数据取走。

image-20220124161217722

  • 存储体是由一个个存储单元组成的

  • 存储字:存储单元中二进制代码的集合

  • 存储字长:存储单元中二进制代码的位数

image-20220124161625621

4.运算器

image-20220124162029858

5. 控制器

image-20220124162149845

6. 计算机的工作过程(重点)

  • 程序被编译成二进制存储在主存中

image-20220124162251737

工作过程

  • (MAR):表示MAR里边的值为0

  • M(MAR) :主存储器所指向的存储单元里边的值

  • OP(IR):取操作码

  • Ad(IR):取地址码

image-20220124162438267

image-20220124163303409

7. 计算机的层次结构

image-20220124164821189

  • 注意编译程序和解释程序的区别

编译程序:将高级语言编写的源程序全部语句一次全部翻译成机器语言程序,而后再执行机器语言程序(只需翻译一次)

解释程序将源程序的一条语句翻译成对应于机器语言的语句,并立即执行。紧接着再翻译下一句(每次执行都要翻译)

image-20220124164939418

8.计算机的性能指标

1. 存储器

image-20220124165253241

2. CPU

image-20220124170445476

image-20220124170634769

3.系统整体的性能指标

image-20220124170834659

4. 思考

image-20220124171228641

2. 数据的表示和运算

1.进位计数制

  • 其他进制转十进制

image-20220124172254378

  • 二进制<——> 八进制,十六进制 (注意:小数部分也是从右往左算)

image-20220124172619709

  • 十进制——>任意进制(整数部分)

image-20220124192353762

  • 十进制——>任意进制(小数部分)

image-20220124192439652

  • 十进制转二进制(拼凑法,适用于十进制数不是很大的情况)

image-20220124192728894

  • 真值和机器数

image-20220124192704256

2.BCD码

  • 概念

image-20220126171803519

  • 8421码

image-20220126171920070

  • 8421码相加
  1. 可以转换成十进制相加后,再转换成8421码
  2. 机算方法:不在范围内,加6。如图所示

image-20220126172432712

  • 其他表示方式

image-20220126174706248

3. 字符与字符串

  • ASCII码

image-20220126180204687

  • 汉字的表示和编码

image-20220126180314162

  • 字符串的表示形式

image-20220126180403191

  • 知识回顾

image-20220126180437047

4.奇偶校验码

  • 校验原理

image-20220126180907544

  • 奇偶校验码

image-20220126181124538

  • 硬件实现

image-20220126192604899

5.海明码

  • 设计思想

image-20220126192014802

  • 求解步骤

image-20220126195838236

image-20220126193248739

  • 全校验
  1. 海明码只能纠错一位(一个数据传错时,可以纠正)
  2. 可以检错两位

image-20220126195918658

6. 循环冗余校验码(CRC码)

  • 基本思想

image-20220126200208426

  • 例题

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-TxXHrXvO-1644306008648)(C:\Users\86155\AppData\Roaming\Typora\typora-user-images\image-20220126201152982.png)]

image-20220126202544654

  • CRC校验码计算过程

image-20220126202718290

7. 定点数的表示

  • 定点数和浮点数的概念

image-20220127144253289

  • 无符号数

image-20220127144714178

  • 原码

image-20220127145309171

  • 反码

image-20220127145448551

  • 补码(高频考点)

image-20220127150050213

  • 移码

image-20220127150230867

  • 技巧

image-20220127150633042

  • 补码的作用(注意:执行加法运算时,符号位一起参加运算

image-20220127152758634

8.移位运算

  • 原码的算数移位

image-20220127153359639

  • 反码的算数移位

image-20220127153607298

  • 补码的算数移位

image-20220127153830245

  • 总结

image-20220127153942017

  • 逻辑移位

image-20220127154131912

9. 溢出判断

image-20220127161103371

  • 符号扩展

image-20220127161325545

10.原码乘法运算

  • 机器实现(视频 P18节)

image-20220127163743939

11.补码乘法运算

  • 机器实现

image-20220127215747197

  • 手算步骤

image-20220127215810158

12.原码除法运算

  • 机器运算过程

image-20220128125621231

  • 恢复余数法

image-20220128131154037

  • 加减交替法

image-20220128131225276

13.补码除法运算

image-20220128130246826

14.强制类型转换

image-20220128131830289

15.数据的存储和排列

  • 大小端模式

image-20220128132209812

  • 边界对齐

image-20220128141621511

16. 浮点数的表示

  • 浮点数的表示

image-20220128144507292

  • 尾数的规格化

image-20220128144600960

image-20220128144703337

17. IEEE 754 浮点数标准

  • 标准

image-20220128145831536

  • 示例(十进制转换为浮点数)

image-20220128150220191

  • 示例(浮点数转换为十进制数)

image-20220128150436743

  • 单精度浮点数表示的最大值,最小值

image-20220128150646292

  • 特殊数值

image-20220128151026706

18.浮点数的运算

  • 和十进制的科学计数法进行类比

image-20220128152136960

  • 浮点数加减法(P26)

image-20220128154425894

  • 舍入

image-20220128155152407

  • 强制类型转换

image-20220128155130204

19. 电路的基本原理

  • 基本的逻辑运算

image-20220128160058822

  • 复合逻辑

image-20220128160542357

3.存储系统

1. 主存简单模型和寻址概念

  • 存储器芯片的基本结构

image-20220130152344905

  • 寻址

image-20220130153001312

2.存储器RAM

  • 两种RAM的比较

image-20220130154140182

  • DRAM的刷新image-20220130154625070

image-20220130155833007

3.ROM(只读存储器)

  • 为什么需要ROM?

因为RAM里面的数据容易丢失。

image-20220130160929183

4.存储器基本概念

  • 存储器的分类

image-20220130161242889

image-20220130161406470

  • 性能指标

数据的宽度:在一个存储周期中存储的位数

image-20220130161648937

  • 层次化结构

image-20220130161822725

5. 主存与CPU的连接

  • CS:片选线(决定主存是否工作)这种写法是高电平有效
  • WE:读写控制线
  • A0~A13:地址线
  • D0~D7:数据线

image-20220130162636865

  • 译码器

image-20220130163242147

  • 线选法和译码线选法的区别

image-20220130164058401

6.主存与CPU的连接(例题)

  • 分析

image-20220130165155365

  • 图解

image-20220130165622310

7.双端口RAM和多模块存储器

  • 双端口RAM

image-20220130170115628

  • 多模块存储器

image-20220130170354942

  • 高位交叉编址和低位交叉编址

image-20220130171004832

  • 流水线问题

image-20220130171717868

8.局部性原理及性能分析

  • 局部性原理

image-20220130173154035

  • 性能分析

image-20220130173324687

  • 例题(蓝色字体为答案)

image-20220130173700544

9. Cache 地址映射

  • Cache的工作原理

image-20220131103221888

  • 地址映射——全相连映射

image-20220131103738879

  • 地址映射——直接映射

image-20220131104100785

  • 地址映射——组相连映射

image-20220131104445504

10.cache替换算法及写策略

  • 替换算法

LRU侧重于近期表现,LFU侧重于全局表现

image-20220131105043802

  • 例题

image-20220131110126624

  • 命中时的写策略
  1. 写回法

image-20220131110455683

  1. 全写法

image-20220131110555484

  • 未命中时的写策略
  1. 写分配法

image-20220131110657919

  1. 非写分配法

image-20220131110744533

11. 虚拟存储器

  • 概念

image-20220131111953580

  • 页式虚拟存储器

image-20220131112322122

  • 段式虚拟存储器

image-20220131112408107

  • 段页式虚拟存储器

image-20220131112443405

  • 快表

image-20220131112516038

4.指令系统

1.指令格式

  • 指令的含义

image-20220131112840832

  • 指令的格式

image-20220131113124046

  • 地址码

image-20220131113711077

  • 扩展操作码举例

image-20220131114025995

  • 扩展操作码的规范

image-20220131114229234

  • 指令操作码

image-20220131114639178

  • 操作类型

image-20220131114747086

2.指令寻址

  • 数据存放

image-20220131115415882

  • 指令寻址

image-20220131120018553

3.数据寻址1

  • 操作数类型

image-20220203160315336

  • 地址码的构成

寻址特征:采用哪一种方式进行寻址

通过寻址特征和形式地址求出有效地址

image-20220203160601853

  • 立即寻址

image-20220203160950788

  • 直接寻址

image-20220203161136445

  • 间接寻址

image-20220203161401565

  • 寄存器寻址

image-20220203161526792

  • 寄存器间接寻址

image-20220203161628168

  • 隐含寻址

image-20220203161742257

  • 总结

image-20220203161816204

4.数据寻址2——偏移寻址

  • 基址寻址

image-20220203162240926

  • 变址寻址

image-20220203163048908

  • 相对寻址

image-20220203163432186

  • 相对寻址举例

image-20220203164528487

  • 总结

image-20220203164700915

5. 数据寻址——堆栈寻址

image-20220203165103334

6.CISC和RISC

  • 基本含义

image-20220203165740882

  • 特点

image-20220203165907312

5.中央处理器

1.CPU功能和基本结构

  • CPU的功能

image-20220204141306234

  • 运算器和控制器的功能

image-20220204141524507

  • 运算器的基本结构

image-20220204142113636

image-20220204142656159

  • 控制器的基本结构

image-20220204143337083

  • CPU的基本结构

image-20220204143620270

2.指令周期的数据流

  • 指令周期

image-20220204143912635

  • 指令周期流程

image-20220204144244474

  • 取指周期

image-20220204144352993

  • 间址周期

image-20220204144727112

  • 中断周期

image-20220204145045629

  • 指令执行方案

image-20220204145230729

3. 数据通路1——CPU内部单总线通路

  • 数据通路

image-20220204145502071

  • CPU内部单总线方式

在介绍这个之前,首先区别一下系统总线和内部总线。

内部总线是指同一部件,如CPU内部连接各寄存器及运算部件之间的总线;

系统总线是指同一台计算机系统的各部件,如CPU、内存、通道和各类l/o接口间互相连接的总线。

image-20220204150409836

  • 例题

取指周期

image-20220204150745077

间址周期

image-20220204151034301

执行周期

image-20220204151252258

4. 数据通路2——专用数据通路

  • 取指周期

image-20220204151703479

  • 例题

第一问

image-20220204151933329

第二问

image-20220204152000380

第三问

image-20220204152313291

第四问

image-20220204152446588

第五问

image-20220204152550115

第六问

image-20220204152634574

5. 控制器1——硬布线

  • 控制器的结构和功能

image-20220204155824810

  • 控制单元的输入和输出

image-20220204155733033

  • CPU的控制方式

image-20220204155634351

6.控制器2——微程序

  • 控制器的设计思路

image-20220204160400055

  • 微程序的基本思想

image-20220205121414411

  • 微程序控制器的基本结构

image-20220205121747933

  • 控制存储器

image-20220205122032395

  • 微指令的格式

image-20220205122525266

  • 微指令的编码方式

image-20220205134043538

image-20220205134142489

  • 微指令的地址形成方式

前两种理解,后四种了解(不重要)

image-20220205134325290

  • 下地址方式例题

image-20220205135318575

  • 一些易混淆的概念

指令=微程序

微程序由多个微指令组成

微指令由多个微命令组成

微命令是微操作的控制信号

微操作是微命令的执行过程

image-20220205135623551

7.指令流水线的概念及性能指标

  • 指令流水的定义

image-20220205140219456

image-20220205140757971

  • 流水线的表示方法

image-20220205140709591

  • 流水线的性能指标
  1. 吞吐率

image-20220205141557742

  1. 加速比

image-20220205141822268

  1. 效率

image-20220205142015561

8.影响流水线的因素及分类

  • 机器周期的设置

image-20220205142525993

  • 影响流水线的因素
  1. 结构相关

image-20220205142420789

  1. 数据相关

image-20220205142724384

  • 例题

image-20220205143035517

  • 数据相关的一些概念

RAW(read after write):写后读

另外两个同上

image-20220205143316267

  1. 控制相关

image-20220205143549521

  • 总结

image-20220205143611590

  • 流水线的分类

image-20220205143705278

image-20220205143723927

  • 流水新的多发技术
  1. 超标量技术

image-20220205143838745

  1. 超流水技术

image-20220205143937880

  1. 超长指令字

image-20220205144032581

6.总线

1.总线的概念和分类

  • 总线的特点

image-20220206132533972

  • 总线特性

image-20220206132827567

  • 总线的分类

image-20220207135755282

  • 串行总线与并行总线

image-20220207135911160

  • 按总线功能

image-20220207145722749

  • 系统总线的结构
  1. 单总线结构

image-20220207150008889

  1. 双总线结构

image-20220207150221254

  1. 三总线结构

image-20220207150904024

2.性能指标

image-20220207151751475

image-20220207152007687

image-20220207152906097

  • 带宽例题

image-20220207152737201

  • 上节遗留问题:串行总线和并行总线哪个速度更快

image-20220207152646974

  • 总结

image-20220207153237319

3. 总线仲裁

  • 基本特点

image-20220207153156272

  • 集中仲裁方式(重要)
  1. 链式查询方式

image-20220207153710538

  1. 计数器查询方式

image-20220207154102188

  1. 独立请求方式

image-20220207154404507

  • 三种方式总结

image-20220207154449055

  • 分布仲裁方式(了解即可)

image-20220207154559945

4. 总线操作和定时

  • 总线传输的四个阶段

image-20220207160527516

  • 同步定时方式

image-20220207160831129

  • 异步定时方式

image-20220207161255282

image-20220207161158530

  • 例题(数据传输率)

image-20220207161520965

  • 半同步通信(扩展)

image-20220207161625989

  • 分离式通信(拓展)

image-20220207161715786

5. 总线标准

  • 基本特点

image-20220207162010796

7. 输入输出系统

1. IO系统基本概念

  • 演变过程

image-20220207163204606

  • IO系统基本组成

image-20220207163129561

  • IO方式简介

image-20220207163711678

2. 输入输出

  • 外部设备

image-20220208134546442

  • 显示器

image-20220208135025276

3. 外存储器

  • 基本概念

image-20220208135334706

  • 磁盘存储器
  1. 磁盘设备的组成

image-20220208135742975

  1. 性能指标

image-20220208140554007

  1. 存取时间计算过程

image-20220208140315461

  1. 磁盘地址和磁盘的工作过程

image-20220208140835206

4. IO接口

  • 功能

image-20220208141144133

  • 基本结构

image-20220208141543148

  • 接口与端口

image-20220208141723953

  • IO端口及其编址

image-20220208142103849

  • IO接口的类型

image-20220208142227284

5. 程序查询方式

  • 程序查询方式流程图

image-20220208143347520

  • 接口结构

image-20220208143536105

  • 例题

image-20220208144328807

  • 总结

image-20220208144140914

6. 中断系统

  • 基本概念

image-20220208144639975

  • 分类

image-20220208144748709

  • 中断请求标记

image-20220208144954465

  • 中断判优

image-20220208145216623

  • 优先级设置

image-20220208145242843

  • 中断处理过程

image-20220208145431043

  • 中断隐指令

image-20220208145809520

  • 中断服务程序

image-20220208145920443

  • 单重中断和多重中断

image-20220208150150476

  • 中断屏蔽技术

image-20220208150354883

  • 中断屏蔽技术 例题(重要,需掌握)

image-20220208150716402

7. 程序中断方式

  • 程序中断方式过程

恢复现场即算做下一次启动

image-20220208151033847

  • 例题 第一问

image-20220208151244322

  • 例题 第二问 (重要)

CPI:执行一条指令所需要的时钟周期

image-20220208151751342

8. DMA方式

  • DMA 控制器

image-20220208152102933

  • 结构

image-20220208152326186

  • DMA传送方式

image-20220208152619958

  • DMA方式的特点

image-20220208152708447

  • DMA方式与中断方式对比

image-20220208152756433

  • CPU占用情况 中断方式

image-20220208153306469

  • CPU占用情况 DMA方式

image-20220208153659050

  • 总结

image-20220208153841685

  • 123
    点赞
  • 1115
    收藏
    觉得还不错? 一键收藏
  • 20
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 20
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值