计算机系统结构

计算机设计基本原理


计算机分类

Flynn分类:

  • SISD 传统的顺序处理计算机
  • MISD 几乎不存在
  • SIMD 以阵列处理机为代表
  • MIMD 最常用,多处理机与多计算机系统

市场分类:

  • 桌面计算机
  • 服务器
  • 嵌入式

计算机设计的量化原则


  1. Amdahl定律
Paste_Image.png

2.CPU性能公式

计算机系统结构_第1张图片
Paste_Image.png
计算机系统结构_第2张图片
Paste_Image.png

指令原理与实例

计算机系统结构_第3张图片
Paste_Image.png

为什么内存访问要对齐


计算机系统结构_第4张图片
Paste_Image.png
计算机系统结构_第5张图片
Paste_Image.png

寻址方式

计算机系统结构_第6张图片
Paste_Image.png

RISC

计算机系统结构_第7张图片
Paste_Image.png

MIPS指令格式

计算机系统结构_第8张图片
Paste_Image.png

流水线技术

冒险分类:

  • 结构冒险 指令重叠执行时发生的硬件资源冲突
计算机系统结构_第9张图片
Paste_Image.png
计算机系统结构_第10张图片
Paste_Image.png
  • 数据冒险 指令所依赖的前面的指令的结果没有准备好
计算机系统结构_第11张图片
Paste_Image.png
  • 控制冒险 进入下一个时钟周期取指令时,转移条件和PC是不可用的

可以通过delay slot来缓解,但值得注意的是,这只是教科书中的做法

单周期处理机的指令执行

计算机系统结构_第12张图片
Paste_Image.png
计算机系统结构_第13张图片
Paste_Image.png
计算机系统结构_第14张图片
Paste_Image.png
计算机系统结构_第15张图片
Paste_Image.png
计算机系统结构_第16张图片
Paste_Image.png

多周期处理机的指令执行

计算机系统结构_第17张图片
Paste_Image.png
计算机系统结构_第18张图片
Paste_Image.png
计算机系统结构_第19张图片
Paste_Image.png

流水线处理机中的各种信号

信号名 作用
BTAKEN 转移发生信号,为1时取经过符号扩展的偏移量与当前PC值相加
SST (SelectStore) 是store指令时为1
ALUOP 所执行的ALU操作
SIMM 是否选择立即数,为1选择立即数
WZ 是否写入Z标记
SLD (SelectLoad) 是否选择D输出(load 的结果)
WREG 是否写回寄存器
WMEM 是否写存储器

产生条件:

计算机系统结构_第20张图片
Paste_Image.png

内部前推

计算机系统结构_第21张图片
Paste_Image.png
计算机系统结构_第22张图片
Paste_Image.png

指令级并行

相关性分析

  • 数据相关
Paste_Image.png
计算机系统结构_第23张图片
Paste_Image.png
  • 名相关
计算机系统结构_第24张图片
Paste_Image.png
计算机系统结构_第25张图片
Paste_Image.png
  • 控制相关
计算机系统结构_第26张图片
Paste_Image.png

记分牌动态调度算法

计算机系统结构_第27张图片
Paste_Image.png

分为4段

1.流出,记为IS


计算机系统结构_第28张图片
Paste_Image.png

2.读操作数,记为RO


计算机系统结构_第29张图片
Paste_Image.png

3.执行,记为EX
计算机系统结构_第30张图片
Paste_Image.png

4.写结果


计算机系统结构_第31张图片
Paste_Image.png
计算机系统结构_第32张图片
Paste_Image.png
计算机系统结构_第33张图片
Paste_Image.png

存储系统

存储系统的性能参数

  • 每位价格
计算机系统结构_第34张图片
Paste_Image.png
  • 命中率
计算机系统结构_第35张图片
Paste_Image.png
  • 平均访问时间
计算机系统结构_第36张图片
Paste_Image.png

映射方式

计算机系统结构_第37张图片
Paste_Image.png

替换算法

  • 随机法
  • FIFO
  • LRU

写策略

计算机系统结构_第38张图片
Paste_Image.png

写失效策略

计算机系统结构_第39张图片
Paste_Image.png

CPU时间

计算机系统结构_第40张图片
Paste_Image.png
Paste_Image.png

两级Cache

计算机系统结构_第41张图片
Paste_Image.png

虚拟存储器

计算机系统结构_第42张图片
Paste_Image.png

段式虚拟存储器

计算机系统结构_第43张图片
Paste_Image.png
计算机系统结构_第44张图片
Paste_Image.png
计算机系统结构_第45张图片
Paste_Image.png

页式虚拟存储器

计算机系统结构_第46张图片
Paste_Image.png
计算机系统结构_第47张图片
Paste_Image.png

块表

计算机系统结构_第48张图片
Paste_Image.png
计算机系统结构_第49张图片
Paste_Image.png

改进Cache性能的方法

  • 降低失效率 -> 增加Cache大小 提高相连度 使用Victim Cache 硬件预取技术 由编译器控制预取 编译器优化
  • 减少失效开销 -> 让读失效优先于写 子块放置技术 请求字处理技术 非阻塞Cache
  • 减少Cache命中时间 使用容量小结构简单的Cache 虚拟Cache 写操作流水化

你可能感兴趣的:(计算机系统结构)