软考-1计算机组成原理与体系结构

一.计算机组成原理与体系结构（50mins）

1.数据的表示

1.1 R进制转十进制
按权展开法：将R进制数的每一位数值用数值R的k次方表示，k与该位与小数点的位置有关
1.2 十进制转R进制
短除法：将十进制数除以R，依次取余，并从下往上的顺序写出
例如：十进制转二进制

1.3 二进制转八进制和十六进制
三个二进制位=一个八进制位，四个二进制位=一个十六进制位
1.4 原码、反码、补码、反码
符号位：正数为0，负数为1
8位的机器码
原码（-127~127）：不能在机器中运算
反码（-127~127）：正数和原码一致；负数符号位不变，其余位数取反
补码（-128~127，因为正0和负0的表示方法一致）：正数和原码一致；负数在反码的基础上+1
移码：正负数都在补码的基础上，把首位取反
1.5 浮点数运算
浮点数表示：N=MR的e次方（M是尾数，R是基数，e是指数）
运算步骤：向高阶对齐、尾数计算、结果格式化（小数点左边只能有一位数且不能是0）

2.计算机结构

2.1 主机的基本构成
主机=cpu（运算器+控制器）+内存即主存储器
运算器：算术逻辑单元ALU、累加寄存器AC、数据缓冲寄存器DR、状态条件寄存器PSW
控制器：程序计数器PC、指令寄存器IR、指令译码器、时序部件

3.Flynn分类法

3.1计算机体系结构分类（指令流和数据流）

4.CISC与RISC

4.1指令系统

5.流水线技术

5.1 流水线概念
流水线是指在程序执行多条指令重叠进行操作的一种准并行处理实现技术。各部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度。
5.2 流水线计算问题
流水线周期：如执行指令可分为读指令、分析、执行三个任务，各任务中时间最长的一个步骤的时间即为一个周期
流水线计算公式：
理论公式：1条指令执行时间+（指令条数-1）*流水线周期
实际公式：（k+n-1)*t——k为一个指令执行的步骤数、n为指令数、t为流水线周期
5.3流水线吞吐率计算
在单位时间内流水线所完成的任务数量或输出的结果数量。
TP=指令已完成任务条数/流水线执行时间
（有点像频率）流水线最大吞吐率=1/一个流水线周期的时间（忽略流水线建立和结束的时间）
5.4流水线的加速比计算
S=不使用流水线的执行时间/使用流水线的执行时间
5.5流水线的效率
流水线的设备利用率
E=n个任务占用的时空区/k个流水段的总的时空区

6.存储系统

6.1层次化存储结构
cpu、cache（按内容存储）、主存、外存
6.2 cache
在cache+主存的结构中，系统的平均周期=h*t1+(1- h)*t2
h：命中率，t1：cache周期时间，t2：主存周期时间
6.3局部性原理
时间局部性、空间局部性。
工作集理论：工作集是进程运行时被频繁访问的页面集合。
6.3主存
（1）主存分类
随机存取存储器（RAM），只读存储器（ROM）-BIOS
（2）主存编址
按字节（8bit）编址的意思是：每个地址的存储单元可以存放一个字节（8bit）的数据。

6.4磁盘结构与参数
盘面数=磁头数；磁道数=柱面数

存取时间=寻道时间+等待时间
寻道时间：磁头（摇臂）移动到磁道所需的时间
等待时间：等待读写的扇区转到磁头下方所用的时间

7.总线系统

内部总线：芯片级别的，cpu内部
系统总线：微机中各插件板与系统板之间的总线，数据总线、地址总线、控制总线
外部总线：计算机和外部设备之间的总线

8.可靠性

8.1串联系统
可靠度：R=R1R2R3*…Rn
失效率：r=r1+r2+…+rn
8.2并联系统
可靠度：R=1-(1-R1)(1-R2)…(1-Rn）
失效率：r=1-R
8.3n模冗余模型

9.校验码

9.1校验码的概念
检错、纠错。
码距:整个编码系统中任意两个码字的最小距离。
例如：A=11，B=00；码距为2。A=111，B=000；码距为3.。
9.2循环校验码（CRC）
模2除法：异或运算（同为0，异为1）。
计算过程：
（1）将题目的生成多项式转换为二进制。
（2）将原始数据最后面加上0（0的个数为生成多项式的二进制数的位数-1），然后与生成多项式的二进制数模2取余。
（3）将余数加到原始数据后面。
9.3海明校验码
计算过程：
（1）确定校验码位数：2^r>=n+r+1（n：数据位数，r：校验码位数）
（2）确定校验码的位置：校验码的位置在2^0,21,2^2…
（3）确定校验码的值：
例如数据位有4位，数据在的位置为7，6，5，3。
7=2²⁺²1+2^0
6=2²⁺²1
5=2²⁺²0
3=2¹⁺²0
位置1的校验码r0的值第3、5、7位置上的数据异或得到
位置2的校验码r1的值第5、6、7位置上的数据异或得到
位置4的校验码r2的值第5、6、7位置上的数据异或得到
（4）纠错
收到的数据计算出校验码，与收到的校验码进行异或运算，得到的值的十进制数即为出错的位数。