计算机组成与体系结构

目录

1、数据表示

R进制转十进制：

十进制转R进制：

二进制转八进制、转十六进制：

源码、反码、补码、移码

2、计算机结构

3、计算机体系结构分类—Flynn 

4、CISD 和 RISC

5、流水线

概念

⭐周期、执行时间

吞吐率计算

加速比计算

流水线的效率

层次化存储结构

Cache — 高速缓存

局部性原理

主存——分类

主存——编址

磁盘结构与参数

计算机总线

系统可靠性分析与设计

系统可靠性分析

串联系统与并联系统

模冗余系统与混合系统

差错控制——CRC与海明校验码

校验码

循环校验码CRC

海明校验码

---

1、数据表示

R进制转十进制：

十进制转R进制：

二进制转八进制、转十六进制：

源码、反码、补码、移码

2、计算机结构

3、计算机体系结构分类—Flynn 

4、CISD 和 RISC

主要考察两者区别，cisc久远，计算机并不普遍，所以需要 更多指令数量，格式（eg超出2进制8位的长度）

5、流水线

概念

解释：流水线的工作分为   →取指→分析→执行→   ，若未使用流水线执行指令的话会产生大量的空闲时间，而使用流水线的话，可以不用等取指全部完成再执行分析，将空闲时间利用起来。

⭐周期、执行时间

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

流水线计算公式：

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

①理论公式：（t1+t2+t3+...tn）+（n-1）*周期

②实践公式：（k+n-1）*周期     k是分几个部分 n是指令条数 

答案：

周期为2ns       

理论所需时间：（2+2+1）+（100-1）*2=203

实践所需时间：（3+100-1）*2=204      此题分为3部分，故k=3

注：此处所需时间看答案有哪个选哪个

吞吐率计算

吞吐率：单位时间内处理数量

吞吐率计算公式：

最大吞吐率：        △t 为周期，即：1/周期

eg：吞吐率=100/203   最大吞吐率=1/2

加速比计算

概念：同一批任务，不使用流水线和使用流水线的比

公式：

 eg：加速比=（2+2+1）*100 / 203 =500/203           注：加速比越高越好

流水线的效率

 概念：流水线设备的利用率

公式：

 eg：E=（一条任务的执行时间）*4  除  一个流水段的时间*4

                =（  △t+  △t+  △t+  3△t ）*4 / 15△t*4

层次化存储结构

Cache — 高速缓存

Cache的功能：提高CPU数据输入输出的速率，突破冯·诺依曼瓶颈，即CPU与存储系统间数据传输带宽限制。

在计算机的存储体系中，Cache是访问速度最快的层次（CPU寄存器太小一般不算入存储体系中，题目中，若有cpu选cpu，没有选Cache）

使用Cache改善系统性能的依据是程序的局部性原理。

命中率☞：例如CPU需要读取的内容刚好在Cache中，表示命中，即需要读取的内容存在的概率

局部性原理

时间局部性：程序访问的地址在一段时间内被反复的访问，例如for循环反复执行里面的方法

空间局部性：程序访问某个地址后，马上访问邻近的地址，例如数组

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

主存——分类

随机存储RAM：eg内存 一旦断电则被擦除

只读存储ROM

主存——编址

答案：

（1）

C7FFFH + 1 =C8000H ,

C8000H - AC000H = 1C000 =12 * 16 ³ + 1*16 ⁴ = 114688

∴  1C000 / 2¹⁰ =112 k个地址单元

---------------------------------------------------------------------------------------------------------------------------------

∵ 112k *16bit = 28个芯片 * 16个存储单元 * 存储单元位数（X）

∴ X=4位 

注：

这个是16进制运算 从最后一位的H就可以看出
十六进制 1 2 3 4 5 6 7 8 9  A  B   C   D   E  F                                                                                                 =1 2 3 4 5 6 7 8 9 10 11 12  13 14 15 
F+1=0,向高位进1,所以7FFFH + 1 = 8000H

磁盘结构与参数

  答案：

①

∵ 旋转周期为33ms，一共有11个物理块

∴ 读取每一个物理块需要 33/11=3ms

又∵处理一块需要3ms，

∴ 当读取Ro且处理完成需要6ms，即 当Ro处理完成后指针已经来到R2的位置了

∴ 需要再绕一圈来到R1，

∴前10个区所需时间为 ： （33+3）*10

又达到R10时，处理时间为：读取3ms+处理3ms=6ms

∴最长处理时间为 （33+3）*10+3+3=366ms

②

 ∴错开重新排序，处理+读取共66ms

计算机总线

系统可靠性分析与设计

系统可靠性分析

串联系统与并联系统

串联系统：（R 可靠度，入 生效率，1-R=入）

 并联系统：

模冗余系统与混合系统

模冗余模型 ：了解即可：

混合系统：

差错控制——CRC与海明校验码

检错：检查除错误            纠错：检查并纠正错误

码距：

校验码

循环校验码CRC

模2除法：除法时开头对齐，异1同0

普通除法（这里是2进制）：不够加1

 

 例题：

 答案：

∵ x⁴+x³+x+1=1*2⁴ + 1*2³ + 0*2² + 1*2 + 1*2⁰

∴ x⁴+x³+x+1=11011 （注：后面补11011 -1个0）

∴ 

∴ 结果为1100 1010 101 0011

验算：用结果模2除以11011 得到结果为0则表示正确

海明校验码

例：计算原始信息位为0110101按配偶原则配置对应的海明校验码？(奇校验的话校验位是组内所有数异或的非)

1、确认需要的校验位数
海明校验码有个公式：2^r -1 >= k + r

因为题目信息位为7位，所以r = 4.

2、校验码所插入位置
海明校验码 是放在2的幂次位上的，即“1,2,4,8,16,32······”；并不是像CRC样全求出余数然后放在低位。

正确的插入：

位置

位置	1	2	3	4	5	6	7	8	9	10	11
数据			0		1	1	0		1	0	1

注：空白部分为校验位位置

3、确认数据位由那几个校验位校正

通过这个图可以看出每个校验码校验了那几个位置。

P1：3，5，7，9，11

P2：3，6，7，10，11

P3：5，6，7

P4：9，10，11

4、校验码进行异或操作
P1：0+1+0+1+1，如果海明校验码采用偶校验，则P1为1，奇校验为取非为0

P2：0+1+0+0+1，偶校验，则P2为0，奇校验为1

P3：1+1+0，偶校验，则P3为0，奇校验为1

P4：1+0+1，偶校验，则P4为0，奇校验为1

5、将校验位添加入表中既为对应的海明校验码
位置

位置	1	2	3	4	5	6	7	8	9	10	11
数据	1	0	0	0	1	1	0	0	1	0	1

这里我用的是偶校验，所以结果为：10001100101

---------------------------------------------------------------------------------------------------------------------------------