计算机组成与体系结构

计算机组成与体系结构

---

一、数据表示

1.进制转换

• R进制转十进制使用按权展开法

例如：二进制10100.01=1×2⁴+0×2³+1×2²+0×2¹+0×2⁰+0×2^-1+1×2^-2

例如：七进制604.01=6×7²+0×7¹+4×7⁰+0×7^-1+1×7^-2

• 十进制转R进制使用短除法

​ 例如： 2|94 余数 0
​ 2|47 1
​ 2|23 1
​ 2|11 1
​ 2|5 1
​ 2|2 0
​ 2|1 1
​ 得到的结果为：1011110

​ 短除法后的得到的余数逆序排放

• 二进制转八进制与十六进制

  二进制转八进制

  方法：3位二进制数按权展开相加得1位八进制数（注：3位二进制转八进制是从右往左开始转换，不足3个时在最左边补0）

  ​ 二进制 10001110 转为八进制

  ​ 110=1×2²+1×2¹+0×2⁰ =6

  ​ 001=0×2²+0×2¹+1×2⁰=1

  ​ 010=0×2²+1×2¹+0×2⁰=2

  结果为：216

  二进制转为十六进制

  方法：4位二进制数按权展开相加得1位十六进制数（注：4位二进制转十六进制是从右往左开始转换，不足4个时在最左边补0）

  十六进制基本特点：它由16个字符0~9以及A,B,C,D,E,F组成

  对应关系如下：0000=0 0001=1 0010=2 0011=3 0100=4 0101=5 0110=6 0111=7 1000=8 1001=9 1010=A 1011=B 1100=C 1101=D 1110=E 1111=F

  二进制10001110转为十六进制

  1000=8 1110=E

  结果为：8E

2.原码反码补码移码及数值表示范围

2.原码反码补码移码及数值表示范围

	数值1	数值-1
原码	0000 0001	1000 0001
反码	0000 0001	1111 1110
补码	0000 0001	1111 1111
移码	1000 0001	0111 1111

1、原码

把一个数转成二进制的形式，一般确定用一个字节也就是8bit来表示二进制，如果转成的二进制不足以8位，那在高位补充0即可。最高的为符号位（带符号的情况下）对于正数而言符号位为0，负数符号位为1。
原码是不能在计算机里直接做加减乘除运算的，例如：
1的原码：00000001
-1的原码：10000001
若是原码相加，00000001+10000001=10000010
得到的结果却是-2的原码

2、反码

正数：反码与原码相同

负数：符号位不动，把后面所有位置在原码基础上取反

3、补码

正数：补码与原码相同

负数：在反码的基础上+1

4、移码

移码一般在特定的场合使用，比如在浮点数运算中用作阶码。

移码是在补码的基础上把首位取反，其余部分与补码一致

5、数值表示范围

	整数
原码	—(2n-1-1) ~ 2n-1-1
反码	—(2n-1-1) ~ 2n-1-1
补码	—2n-1~2n-1-1

3.浮点数运算

浮点数表示：

N=M*R^e

其中M称为尾数，e是指数，R为基数。

计算步骤：对阶—>尾数计算—>结果格式化

1000=1.0x10³

其中1.0是尾数，3是指数，10是基数

浮点数加减运算要先对阶：把阶码小的数的尾数，向大的数看起

计算1.0x10³+1.19x10²

1.19x10²=0.119x10³

所以结果为：1.0x10³+0.119x10³=1.119x10³

二、计算机结构

软件系统

1.系统软件

• 操作系统

• 数据库管理系统（DBMS）

• 服务性程序

2.应用软件

• 通用软件

• 用户程序

硬件系统

组成部分：输入系统、输出系统、控制器、运算器、存储器（内存和外存）

主机

1.中央处理器CPU

三、Flynn分类法

Flynn分类法是基于指令流和数据流的数量对计算机进行分类的方法。

四、CISC与RISC

五、流水线技术

1.概念

流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度

取指 ——> 分析 ——> 执行

2.计算

• 流水线执行时长及周期

  流水线周期为执行时间最长的一段

  流水线计算公式为：

  *1条指令执行时间+（指令条数—1）流水线周期

  ​ *理论公式：（t_^1^+t_^2^+……t_^k^）△t

  ​ *实践公式（k+n—1）△t（k表示分的部分数，n表示条数）

例：若指令流水线把一条指令分为取值、分析和执行，且三部分的时间分别是取值2ns,分析2ns，执行1ns。那么，流水线周期是多少？100条指令全部执行完需要多少时间？

流水线周期为：2ns

100条需耗时：

理论值：先算一条指令耗时：2ns+2ns+1ns=5ns

​ 5ns+（100—1）x2ns=203ns

实际值：（3+99）x2ns=204ns

• 流水线吞吐率计算

  流水线吞吐率（TP）是指在单位时间内流水线所完成的任务数量或输出的结果数量。

  计算流水线吞吐率的最基本的公式如下：
  
  流水线最大吞吐率：
  

• 流水线的加速比

  流水线加速比是指完成同一批任务，不使用流水线所用的时间与使用流水线所用的时间之比。

  基本公式如下：
  

• 流水线的效率

  流水线的效率是指流水线的设备利用率。在时空图上，流水线的效率定义为n个任务占用的时空区与与k个流水段总的时空区之比

  公式：
  意义：如何设计流水线
  
  如图：E=(（△t+△t+△t+3△t）x4)/(15△tx4)

六、存储系统

1.层次化存储结构

2.Cache

1.层次化存储结构中CPU和内存是必须得，cache不是必须，但是他的存在使得速度快了N倍，而且减少了成本。

2.引入cache是性价比得选择，

3.他的作用是提高CPU输入输出得速度

4.使用cache改善系统得性能，依据得是局部性原理（局部性原理分1、空间局部性：访问其中一空间后继续访问临近空间。2、时间局部性：针对某一时段频繁访问 3、工作集理论：频繁访问得页面集合，短时间不替换）

• chache的功能:提高CPU数据输入输出的速率,突破冯•诺伊曼瓶颈,即CPU与存储系统间数据传送宽带限制
• 在计算机的存储系统体系中,Cache是访问速度最快的层次(不算寄存器)
• 使用Cache改善系统性能的依据是程序的局部性原理

如果以h代表对Cache的访问命中率,t1表示Cache的周期时间,t2表示主存储器同周期时间,以读操作为例,使用"Chache+主存储器"的系统的平均周期为t3,则:

t3=h*t1+(1-h)*t2

其中,(1-h)又称为失败率(未命中率)

3.局部性原理

概念:计算机在处理相关的数据和程序的时候,一般会有某一时段,集中的访问某一指令或读取某些空间的数据

• 时间局部性:刚刚访问完的指令会再次访问,比如循环累加

• 空间局部性:当程序访问了一个空间,立即又访问临近的空间（数组）

• 工作集理论:工作集是进程运行时被频繁访问的页面集合

4.主存

1.分类

• 随机存取存取器(RAM)

  特点：比如：内存断电后，内存中的数据无法保存

  ① DRAM(Dynamic RAM 动态RAM)-SDRAM

  ② SRAM(Static RAM 静态)

• 只读存取器(ROM)

  特点：断电后任然可保存

  ①MROM(Mask ROM 掩模式ROM)

  ②PROM(Programmable ROM 一次可编程ROM)

  ③DPROM(Erasable PROM 可擦除的PROM)

  ④闪存存储器(flash memory 内存)

2.编址

编址实际上是把芯片组成相应的存储器

考点：我们往往需要分析什么样规格的芯片，多少块？能够组成按什么方式编址的存储空间。

8*4位的存储器：8代表有8个地址空间，4代表每一个地址空间存储了4个bit位的信息

解：（1）用大的地址—小的地址+1

​ C7FFFH+1=C8000H

C8000H— AC000H=1C000

1C000/2¹⁰=112K

(2) 设：每一个地址单元的bit位为x

​ 总的容量=112K*16bit

​ 一系列芯片组成内存块=28K* 16bit *x

(112K*16bit)/(20K *16bit *x)=1

x=4

5.磁盘结构与参数

读取


需要从磁盘读取数据时，系统会将数据逻辑地址传给磁盘，磁盘的控制电路按照寻址逻辑将逻辑地址翻译成物理地址，即确定要读的数据在哪个磁道，哪个扇区。

为了读取这个扇区的数据，需要将磁头放到这个扇区上方，为了实现这一点：

1）首先必须找到柱面，即磁头需要移动对准相应磁道，这个过程叫做寻道，所耗费时间叫做寻道时间，

2）然后目标扇区旋转到磁头下，即磁盘旋转将目标扇区旋转到磁头下。这个过程耗费的时间叫做旋转时间。

即一次访盘请求（读/写）完成过程由三个动作组成：
1）寻道（时间）：磁头移动定位到指定磁道
2）旋转延迟（时间）：等待指定扇区从磁头下旋转经过
3）数据传输（时间）：数据在磁盘与内存之间的实际传输
因此在磁盘上读取扇区数据（一块数据）所需时间：

存取时间=寻道时间+等待时间（转动延时）

结构

计算

解：（48）
由题得周期为33ms，11个物理块，则读每一个物理块需3ms
因为是单缓冲区，不能同时处理多个纪录
所以当处理一个记录时，磁盘任然继续匀速转动
当处理了R₀逻辑记录后才读取R₁，这个过程耗时30ms+3ms+3ms
R₀到R₉这10个逻辑记录耗时相同，R₁₀读取耗时3ms，处理耗时3ms
所以总的耗时366ms

(49)优化后信息存储分布图

读取R₀耗时3ms，处理完并转到R₁耗时3ms
所以处理一个逻辑记录耗时6ms
总的耗时66ms

七、总线系统

根据总线所处位置不同，总线通常被分成三种类型

• 内部总线

  指微机内部各个外围的芯片与处理器之间的总线，是芯片这一级别。

• 系统总线

  是指微机中各个插件板与系统板之间的总线，属于插件板这一级别。比入PCI的接口，WJA的接口

  • 数据总线（传输数据的）

  • 地址总线

    假设地址总线是32位，它代表的空间是2³²相当于4GB，若操作系统是32位，它能管理的的空间就是4GB

  • 控制总线（发送控制信号的总线）

• 外部总线

  微机和外部设备的总线

八、可靠性

1.串联系统

特点：所以的子系统都必须正常运行，整个系统才能正常运行

可靠度R=R₁xR₂x……xR_n
失效率λ=λ₁+λ₂+……λ_n

2.并联系统

可靠度R=1—失效率（(1—R₁)x(1—R₂)x…x (1—R_n)）
失效率***μ***=1—R

3.模冗余系统

表决器能屏蔽子系统的错误

4.混合系统

九、校验码

1.差错控制

检错和纠错通过加冗信息来实现

2.循环校验码CRC

可检错但不能纠错

模2除法的特点就是：每一位除的结果不影响其它位，即不向上一位借位

模2除法原则：

1、被除数的首位为1，商为1

2、被除数的首位为0，商为0

3、模2除法等同于按位异或，要保证每次除完首位都为0，才能进行右

4、计算时每次右移一位，当被除数的位数小于除数，其为余数

**例：**原始报文“11001010101”，其生成多项式为“x⁴+x³+x+1"。对其进行CRC编码后的结果为？

x⁴+x³+x+1表示11011

完整信息为110010101010011

3.海明校验码（高频考点）

可检错、纠错

考点:

• 我们要了解海明码编码的基本规则
• 如何编码
• 要会计算多少位的信息位需要多少个的校验位

2^r>=x+r+1其中r是校验位，x是信息位。