计算机硬件基础

数据表示

	原码	反码	补码
正数1	00000001	00000001	00000001
负数-1	10000001	11111110	11111111
1+(-1)	10000010	11111111	00000000

逻辑运算

计算机结构

总线：数据总线、地址总线、控制总线

指令系统基础-寻址方式

操作码 地址码:操作数

1. 立即寻址
2. 变址寻址
3. 直接寻址
4. 间接寻址
5. 寄存器寻址
6. 寄存器间接寻址
   

CISC与RISC

指令系统类型	指令	寻址方式	实现方式	其他
CISC（复杂）（用户编程）	数量多，使用频率差，可变长格式	支持多种	微程序控制术
OISC（精简）（机器高效性）	数量少，使用频率接近，定长格式，大部分为单周期指令，操作寄存器，只有Load/Store操作内存	支持方式少	增加了通用寄存器；硬布线逻辑控制为主适合采用流水线	优化编译，有效支持高级语言

流水线

顺序：取指、分析、执行
$流水线执行时间：Tk=(t1+t2+t3)+(n-1)\ast t1$
t1是流水线周期，他表示执行时间最长的一段。

流水线技术指标

$吞吐率：Tp=n/Tk$
$加速比：S=Ts/Tk$
效率：工作部件、总部件
n：指令跳数
Tk：流水线时间

存储系统结构

主存：随机存储器 RAM（掉电丢失）和只读存储器ROM（掉电不丢失）
缓存：Cache高速缓冲存储器，实现缓和CPU和主存之间的速率矛盾
速度快到慢
容量小到大
缓存：Cache
主存：内存
辅存：磁盘

存储系统的存取方式

• 顺序存取（磁带）
• 直接存取（硬盘）
• 随机存取（内存）
• 相联存取（Cache）内容
  

主存储器基础-组成

$存储总容量：W\ast B$
W：存储单元的数量，字
B：每个字由多少bit组成
(W/w)*(B/b)

Cache

$t3=h\ast t1+(1-h)\ast t2$
h：Cache的访问命中率
t1：Cache的访问周期
t2：主存储器的访问周期时间
t3：整个系统的平均访存时间
(1-h)：内存的访问命中率

Cache淘汰算法

• 先进先出
• 最近最少使用法
• 随机算法
  

磁盘

IDE(PATA)
SATA(串行，6bps)
SCSI: 小服务器，CPU利用率低 热插拔
SAS:串行SCSI 兼容SATA 中高端
FC：高端存储 光纤通道 高端用户 频繁按访问的数据
SSD：固态
NLSAS：较大数据块 业务压力不大的用户

RAID技术

独立磁盘冗余阵列
条带宽度+校验技术或镜像技术
大小=宽度*深度
深度：单块磁盘中分块大小
大容量，高性能，高数据容错功能

RAID0

所需成员数>=2
优点：极高的读写效率，不存在校验技术，不占用太多CPU资源，设计使用和配置比较简单。
适用领域：视频生成和编辑、图像编辑，其他需要大的传输需要的操作

RAID1

所需成员数>=2，2N（N>=1）
优点：具有100%数据冗余，提供最高的数据安全保障，理论上可以实现2倍的读取速率，设计和使用比较简单。
缺点：开销大，空间利用率50%，在写性能方面提升不大。
适用领域：财务、金融等高可用、高安全的数据存储环境。

RAID3

条带化+奇偶校验
$硬盘利用率=（n-1）/n$
当单个硬盘失效时，会产生奇偶校验I/O瓶颈效应

RAID5

所需成员数>=3
条带化+奇偶校验
校验值分散在各个盘的不同位置，分散了负载，故有较好的性能
$硬盘利用率=(n-1)/n$
优点：读性能比较高，中等的写性能，校验信息的分布存取，避免出现写操作的瓶颈。
缺点：控制器设计复杂，磁盘重建的过程比较复杂。
适用领域：文件服务器、Email服务器、Web服务器等环境，数据库应用。

RAID6

私有RAID级别标准“带有两个独立分布式校验方案的独立数据磁盘”
$硬盘利用率（n-2）/n$

RAID10

结合1和0，先镜像再条带化
所需成员数>=3 2N个
优点：读性能高，写性能好，数据安全性好，允许有N个硬盘失效。
缺点：空间利用率只有50%，开销大。
适用领域：多用于要求高可用性和高安全性的数据库。

RAID数据保护

• 热备盘
• 预拷贝
• 失效重构
• RAID状态
  

RAID技术发展

系统可靠性

$串联：R=R1\ast R2\ast R3\ast ...\ast Rn$
$并联：R=1-(1-R1)\ast (1-R2)\ast ...\ast (1-Rn)$