ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

计算机组成原理

2021-06-28 09:00:47  阅读:242  来源: 互联网

标签:微指令 寻址 数据通路 计算机 储存器 指令 原理 CPU 组成


目录

第一章:冯~诺依曼思想(重要)

1 工作原理:

  • 存储程序:将程序存放在计算机的存储器中。储存系统构建与快速访问。

  • 程序控制:按指令地址访问储存器并取出指令,经译码器依次产生指令执行所需的控制信号,实现对计算机的控制,完成指令功能。

2 冯·诺依曼计算机的组成

1 硬件

  • 输入输出设备
  • 运算器
    • 算术运算、逻辑运算
  • 控制器
  • 存储器

image-20210513173339925

2 软件

image-20210624142016788

软件系统:

  • 系统软件:如操作系统、网络系统、编译系统

  • 支持软件:界面工具、开发工具等

  • 应用软件:字处理软件、游戏软件等

第二章:数据表示

1.数据的表示

  • 真值(书写用)

    • +1011,-1011
  • 机器码(机器内部使用)

    • 正数原码、反码、补码不变
    • 原码: 0正1负
      • 表示简单:[X]=2n-X
      • 运算复杂:符号位不参与运算,要设置加减法器
      • 0的表示不唯一
      • 如+1011——>01011
    • 反码:原码符号位不变,数值位取反
      • 相对原码复杂:[X]=2n+1+X-1
      • 运算相对简单:符号位参加运算,只需加法器,但符号位的进位要加到最低位
      • 0的表示不唯一
      • 如10100——>10100
    • 补码:反码+1或者扫描法
      • 扫描法:数值位右往左第一个1不变,其余逐位取反
      • 相对原码复杂:[X]=2n+1+X
      • 运算简单:只需加法器
      • 0的表示唯一
      • 补码中膜的概念:符号位进位后所在位的权值,相当于有几位就是2的几次方
      • 10000表示最小负数-16的补码,无原码反码,比较特殊。
    • 移码:补码符号位取反
      • [X]=2n+X

2.同余

a≡b(mod m):a与b同时mod m的值相同(mod是取余)

3.定点与浮点数据表示

浮点数:让数据表示唯一,规格化。

科学计数法:

  • 十进制:N=10ExM,1≤|M|<10
  • 二进制:N=2ExM,1≤|M|<2

浮点数表示:

  • 适用于当数的范围超出了定点数能表示的范围时
  • 一般格式:不同系统提取的阶码位数不同,会出错。
    • image-20210624150303267
  • IEEE 754格式:
    • image-20210624150659062
    • IEEE 754 32位浮点数与真值的转换流程
      • image-20210624151027601
      • 符号意义:
        • S=符号位
        • e=阶数
        • E=阶码=阶数+127=阶数+01111111
        • M=尾数=1.M的M
        • 0舍1入
      • image-20210624151739815

4 数据校验的基本原理

数据校验:

  • 解决编码在时间、空间上传输的可靠性
  • 编码引入一定冗余,增加最小码距,使编码符合某种规则,以便错误时的判断
  • 码距:两个合法编码间不同二进制位数
  • 码距越大,抗干扰、纠错越强,冗余也越大,效率也越低
  • 码距为1时无法检错

码距与检错或纠错能力的关系:

  • image-20210624153721635

5 奇偶校验

基本原理:

  • 添加校验位使得数据加校验码中1的个数满足奇或偶的要求
  • image-20210624154044712

检错方法:

  • G=1必出错,否则大概率正常
  • 奇校验检错码
    • image-20210624154317878
  • 偶校验检错码
    • image-20210624154337977

特点:

  • 最小码距为2
  • 检测奇数位错,不能检测偶数位错,不能纠错,不保证正确,实现简单,编码效率高

6 海明编码

基本原理:

  • 增加冗余码(检验位)
    • image-20210624154921188
  • 校验位P的值
    • image-20210624155031497
  • 指错字G:可定位错
    • image-20210624155103967
  • 分组方法:
    • image-20210624161210768

特点:

  • 最小码距为3,编码效率高,可纠正一位错

  • image-20210517105912783

  • image-20210624160242377

第三章:运算方法与运算器

1 定点数运算及溢出检测

加法运算:

  • [X]+[Y]=[X+Y] mod 2n+1
    • image-20210624162315873
  • [X-Y]=[X] +[-Y]
    • image-20210624162553877
    • [-Y]=[Y]带上符号位逐位取反+1

溢出及判断:

  • 正正得负——>正溢
  • 负负得正——>负溢
  • 判断
    • 对操作数和运算结果的符号进行检测:此方法不准确
    • image-20210624163436468
    • image-20210624163554511
    • image-20210624163609858
    • 方法4:用软件的方法
      • image-20210624163643284

2 加法器的逻辑实现

串行加法器:基于一位全加器FA

  • image-20210627200732450

行加/减法器:sub输入0控制加法,1控制减法

  • image-20210627200544984

并行加法器进位链设计:

  • image-20210624165546101
  • image-20210624165643743
  • image-20210624165737793
  • 成组进位:
    • image-20210624170756751
  • 延迟:
    • image-20210624170247670
    • image-20210624170314902
  • 四位快速加法器:
    • image-20210624170653854
    • image-20210624170621048
  • 两级先行进位电路:
    • image-20210624171102253
  • 先行进位电路CLA74182
    • image-20210624171143114
    • 芯片:
      • image-20210624171156432
    • 电路逻辑:
      • image-20210624171322106

第四章:储存系统

1 储存器概述

分类:

  • 按储存介质分

    • 半导体MOS 储存器:SRAM和DRAM
    • 磁储存器
    • 光盘储存器
  • 按存取方式分

    • 随机存储器:存取时间与物理位置无关
    • 顺序存储器:存取时间与物理位置有关
    • 直接存储器:访问时读写部件先直接指向一个小区域,再在该区域内顺序查找
  • 按读写功能分

    • 只读存储器:ROM
      • 掩模式只读存储器MROM,
      • 一次编程只读存储器PROM(可编程只读存储器),
      • 多次编程只读存储器EPROM(可擦除可编程只读存储器),
      • EEPROM(电可擦除可编程只读存储器)
      • 闪存Flash Memory:本质属于EEPROM
    • 读/写存储器:RAM
  • 按信息的可保存性分

    • 易失性储存器:断电后信息消失
      • 易失性半导体储存器:FPM-DRAM,EDO-DRAM,同步DRAM(SDRAM),BEDO-DRAM,DDR SDRAM,SRAM
    • 非易失性储存器:断电后仍能保存信息
      • 非易失性半导体储存器:ROM,PROM,EPROM,EEPROM,FERAM,MRAM,PCRAM
  • 按功能和存取速度分

    • 寄存器型储存器
    • 高速缓冲器Cache
    • 主储存器
    • 辅助储存器(外储存器)

储存器技术指标

  • 储存容量
    • 位表示法
      • 如1kX4位:表示1k个单元,每单元4位
    • 字节表示法
      • 如128B:表示128个单元,每个单元一个B,就是8位
  • 储存速度
    • 储存时间
      • 一次操作到结束的时间
    • 储存周期
      • 两次操作的间隔,比储存时间略长
    • 储存器带宽
      • 单位时间传输的信息量
      • bit/s, B/s

2 储存系统的层次结构

  • 基本储存体系:

    • image-20210625151105707
  • 主存速度慢的原因

    • 主存增速与CPU增速不同步
    • 执行指令期间多次访问主存
  • 主存容量不足的原因

    • 存在制约主存容量的技术因素,由CPU、主板等相关技术指标确定
    • 应用对主存的需求不断增大
  • 存储体系的层次化结构

    • image-20210625151428330
  • 存储体系层次化结构的理论基础

    • image-20210625151519894

3 主存中的数据存放

  • 储存字长

    • 主存的一个储存单元所包含的二进制位数
  • 数据储存与边界的关系

    • 按边界对齐的数据储存
      • image-20210624201902057
      • 与储存地址的关系(以32位为例)
        • image-20210624202029655
    • 未按边界对齐的数据储存
      • image-20210624201928206
  • 大端与小端储存方式

    • image-20210515172123338

4 储存器工作原理

半导体存储器:

  • RAM:随机访问存储器
    • SRAM:静态MOS存储器(随机访问)
    • DRAM:动态MOS存储器(随机访问)
  • ROM:只读存储器

静态存储器SRAM:

  • 存储单元结构

    • image-20210625152300163
  • 工作原理

    • image-20210625152351085
    • 读/写过程
      • image-20210625152506449
      • image-20210515173129743
      • image-20210515173135606
  • 静态储存器的结构

    • image-20210625152656834
    • image-20210625152930660
    • image-20210515182829263

动态存储器DRAM

  • SRAM的不足

    • 晶体管过多
    • 存储密度大
    • 功耗大
  • 存储单元的基本结构

    • image-20210625153425206
  • 工作原理

    • image-20210625153508477
    • image-20210515190824519
    • image-20210515190836022
    • image-20210625153639737
  • 存储单元的刷新

    • image-20210515190851048
    • image-20210625153824951
    • image-20210515191036266
    • image-20210515191042436
  • 与SRAM对比

    • image-20210515191049589

5 储存扩展

  • 存储扩展的基本概念及类型:

    • image-20210625155650686
  • 位扩展举例

    • image-20210625155841177
  • 字扩展举例

    • image-20210625161120166
    • image-20210625161131606
    • image-20210625161555005
    • image-20210625161607707
    • image-20210625161704797
  • 字位同时扩展举例

    • image-20210625161825795

6 多体交叉储存器

通过芯片交叉组织,提高cpu单位时间访问的数据量,缓解快速cpu与慢速主存的差异。

  • 高位多体交叉存储器的组织方式
    • image-20210625162855675
  • 低位多体交叉存储器的组织方式
    • image-20210625163114905
    • 性能分析
      • image-20210625163345564

7 高速缓冲存储器Cache

基本原理

image-20210517211733069

  • Cache的关键技术

    • 数据查找:如何判断数据在Cache中
    • 地址映射:主存数据如何放置到Cache行/槽中
    • 替换策略:Cache满后如何处理
    • 写入策略:如何保证Cache与memory的一致性
  • 读操作

    • 命中:在cache中
    • 缺失:不在cache中,先去主存去到cache再取
    • image-20210625164738574
  • 写操作

    • 写穿策略:把数据写到cache和主存中,不能高速
    • 写回策略:把数据写到cache,但主存数据没更新
    • image-20210625165103756
  • Cache地址的映射机制

    • image-20210625165211939
  • Cache的结构

    • image-20210625165237423
    • image-20210625165357902

相联储存器

作用:判断CPU要访问的内容是否在Cache中

基本思路:根据不同规则抽取主存地址的部分内容作为查找的依据

如何实现快速查找:

  • 顺序查找、二分查找等
  • 使用相联存储器,通过硬件并发查找

基本结构及工作原理:

  • image-20210625170018342

相联存储器的一种技术实现:

  • image-20210625170151783

cache地址映射与变换方法

全相连映射

  • 工作原理:

    • image-20210625201702625

    • image-20210625201750220

    • image-20210625203328878

直接相联映射

  • 工作原理
    • image-20210625203550823
    • image-20210625203627530
    • image-20210517225057618

组相联映射

  • 工作原理
    • image-20210625204058105
    • image-20210517232317724
    • image-20210517232344883

三种映射的对比

image-20210517232354741

8 替换算法

Cache存储空间被占满,当新数据要调入时,就需要通过某种机制决定替换的对象

  • 先进先出法——FIFO

    • image-20210625204959357
  • 最不经常使用法——LFU

    • image-20210625205015185
  • 近期最少使用法——LRU

    • image-20210625205031068
  • 随机替换法

    • 随机替换一个

第五章:指令系统

1 指令系统概述及指令格式

基本概念

  • 指令:计算机能直接识别、执行的操作命令

  • 指令系统(指令集):

    • 一台计算机中所有机器指令的集合
    • 系列机:同一公司不同时期生产,基本系统结构和指令系统相同的计算机
      • 如IBM,PDP11,VAX-11,Intel-x86
    • 兼容机:不同公司生产,基本系统结构和指令系统相同的计算机
      • 如IBM兼容机
  • 指令字长:

    • 指令中包含的二进制数
    • 单字长、双字长、半字长等长度指令
    • 多字长:多次访问内存,影响速度,占用空间大
    • 等长指令:字长固定
    • 变长指令:字长可根据需要改变

指令的分类:

  • 根据计算机层次结构分:
    • image-20210625210530698
    • 根据指令中地址的字段个数分:
      • image-20210625210553292
    • 根据指令中操作数的物理位置分:
      • image-20210625210636561
    • 根据指令的功能分:
      • image-20210625210700943

指令格式:

  • image-20210625210759388
  • 举例:
    • image-20210625210905755

拓展指令举例:

  • image-20210625211232690
  • image-20210625211222667

指令格式设计举例:

  • image-20210625211322887

  • image-20210625211505043

2 寻址方式及指令寻址

指令寻址:

  • 顺序寻址
    • image-20210625212620782
    • image-20210625212756153
  • 跳跃寻址
    • image-20210625212810041

操作数寻址:

  • 实际操作数S,实际有效地址E
  • 立即数寻址
    • image-20210625213023074
  • 寄存器寻址
    • image-20210625213058059
  • 直接寻址
    • image-20210625213127802
  • 间接寻址
    • image-20210626163551004
  • 寄存器间接寻址
    • image-20210626163709518
  • 相对寻址
    • image-20210626163730982
    • image-20210626163902847
  • 基址寻址
    • image-20210626163944658
  • 变址寻址
    • image-20210626164058744
  • 总结
    • image-20210626164132067

3 指令格式设计

  • 主要内容:
    • image-20210626165046973
  • 设计举例
    • image-20210626165122371
    • image-20210626165142191
    • image-20210626165206689

4 MIPS指令概述

只有三种指令格式:

  • R型指令

    • 由op和funct字段共同说明当前寻址方式
    • image-20210626165607994
    • image-20210626165847127
  • I型指令

    • 由op字段说明当前寻址方式
    • image-20210626170038222
    • image-20210626170051227
  • J型指令

    • 由op字段说明当前寻址方式
    • image-20210626170135848

第六章:中央处理器

CPU: Central Processing Unit

1 CPU的组成与功能

1 组成

image-20210626170556341

2 主要功能

image-20210626170517785

3 主要寄存器

image-20210626170729927

4 操作控制器

image-20210626170751244

2 数据通路

  • 执行部件间传送信息的路径

  • 通路的建立是由控制信号控制,受时钟驱动

  • 不通指令、统一指令在执行的不同阶段的数据通路不通

1 定时模型

image-20210525210758897

2 数据通路与时钟周期

image-20210525210832086

3 保持时间伪例

保证下一个数据来的时候,当前数据已经储存。

image-20210525210911729

3 数据通路与总线结构

1 分类

image-20210626171255014

2 单总线结构中的数据通路

image-20210525212121967

3 双总线结构中的数据通路

image-20210525212617477

image-20210525212757405

3.三总线结构中的数据通路

image-20210525212908984

4 小结

总线越多,性能越好

4 数据通路实例

1 单总线(非常重要)

image-20210525213241182

2 多总线

image-20210525213347514

3 专用通路

image-20210525213846070

4 小结

image-20210525213900917

5 指令周期

1 一般流程

黄色为必要,白色非必要

image-20210526155127149

2 基本概念

image-20210626172211878

3 指令控制同步

image-20210626172229027

4 三级时序系统(同步时序)(重要)

image-20210526160443371

image-20210526160459188

5 现代时序系统(异步时序)(重要)

image-20210526160512754

6 总线结构CPU指令周期

1 单总线CPU(重要)

dianzi1

dianzi2

1)、取指令数据通路

dianzi3

2)、lw

dianzi4

3)、sw

dianzi5

4)、beq

dianzi6

5)、addi

dianzi7

6)、add

dianzi8

7)、指令周期方框图(重要)

dianzi9

2 小结

dianzi10

7 硬布线控制器设计

1 基本原理

image-20210526170849494

2.单总线

image-20210526170921496

3 三级时序

image-20210526170939176

image-20210526170945430

image-20210526170959777

image-20210526171016564

image-20210526171036372

4 现代时序

image-20210526180956687

image-20210526181008896

image-20210526181020421

image-20210526181032110

image-20210526181041931

6.8 微程序控制器

1.基本思想

image-20210526181518535

2.工作原理

image-20210526181538527

3.单总线CPU微指令构造

image-20210526181729162

4.程序、微程序、指令、微指令对应关系

image-20210526181904620

5.微程序组成原理

image-20210526183013976

6.9 微程序设计

1.取指令

dianzi9-3

2.lw

dianzi9-4

3.sw

dianzi9-5

4.beq

dianzi9-6

5.add

dianzi9-7

6.addi

dianzi9-8

7.总

dianzi9-9

10 微指令格式

1 设计原则

  • 有利于缩短微指令长度
  • 有利于减少控制存储器容量
  • 有利于提高微程序执行速度
  • 有利于对微指令进行修改
  • 有利于提高微程序设计的灵活性

2 直接表示法

image-20210526183415836

3.编码表示法

dianzi9-1

4.微指令地址形成方法

image-20210526190000574

5.水平型微指令编码效率

image-20210627153229639

6.垂直型微指令

image-20210526190044231

image-20210526191553035

7.比较

  • 水平型微指令
    • 并行能力强,效率高,灵活性强
    • 指令字段较长,微程序短,控存容量大,性能佳
  • 垂直型微指令
    • 字段短,微程序长,控存容量小,性能差
    • 垂直型与指令相似,易于掌握
    • 基本被淘汰

七:输入输出系统

1 概述

输入输出系统的组成与功能:

  • image-20210627155645962

I/O特点:

  • image-20210627155806165

输入输出过程:

  • image-20210627155834932

2 输入输出方式

  • 程序查询方式
    • image-20210627160231683
  • 程序中断方式
    • image-20210627160309358
    • image-20210627160325209
  • 直接内存访问DMA方式
    • image-20210627160410413
  • 通道方式
    • image-20210627160434738
  • 外围处理机方式

3 程序中断方式

1 基本概念

  • CPU暂时中止现行程序的执行,转去执行为某个随机事件服务的中断处理子程序,处理完后自动恢复原程序的执行
  • 实现主机和外设准备阶段的并行工作
    • 避免重复查询外设状态、提升工作效率
    • image-20210627160836013

2 实质域特点

image-20210627160927386

3 分类与作用

image-20210627161015084

4 响应流程

image-20210627161258426

5 中断优先级

image-20210627161419294

image-20210627161443746

划分优先级的一般规律:

  • image-20210627161549991

6 中断屏蔽

image-20210627161727570

image-20210627163009478

image-20210627163019026

7 中断识别

image-20210627162701523

4 DMA方式

1 基本概念

image-20210627164825282

2 特点与应用

image-20210627164855598

3 工作状态

image-20210627165012817

4 内存争用

image-20210627165044919

停止CPU使用内存:

  • image-20210627165136063

DMA与CPU交替使用主存:

  • image-20210627165304379

周期挪用法:

  • image-20210627165328119

5 主要操作过程

准备阶段:

  • image-20210627165404714

传送阶段:

  • image-20210627165442427

结束阶段:

  • image-20210627165456669

6 与中断的区别

image-20210627165741370

标签:微指令,寻址,数据通路,计算机,储存器,指令,原理,CPU,组成
来源: https://www.cnblogs.com/doms-xiang/p/14943001.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有