软考中级软件设计师之计算机系统基础知识

一、数据的表示

1. 进制转换（略）

1. 原码、反码、补码、移码、阶码：

        正数的原码、反码、补码相同

        最高位为符号位

        移码为补码的最高位即符号位取反

        一个字节8位来表示的取值范围：n=8

        阶码：2E *F E称为阶码，F称为尾数，用阶码和尾数表示的数称为浮点数，表示方法称为浮点表示法

       浮点数表示格式：阶符+阶码+数符+尾数

        规格化的浮点数就是将尾数的绝对值限定在区间【0.5，1】

1）若尾数M>=0，则其规格化的尾数形式为M=0.1xxxxxxx，其中x可为0也可为1，即将尾数限定在【0.5，1】

2）若尾数M<=0，则其规格化的尾数形式为M=1.0xxxxxxx，其中x可为0也可为1，即将尾数限定在【-1，-0.5】

表示范围:-1*2(2^(R-1)-1)~+（1-2-M+1）*2（2^（R-1）-1）

1. 浮点数运算

略

二、计算机结构

重点！！！！！！！

1）ALU：运算相关

2）AC：通用寄存器

3）DR：对内存储器进行读写操作用来暂存数据

4）PSW：用来存储在运算过程中的相关的标志位（进位、溢出、中断）状态信息

5）PC：运行到当前指令，需要了解下一条指令（+1或幅度大）

三、计算机体系结构分类--Flynn分类法

四、CISC与RISC

五、流水线

是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。

同时为多条指令的不同部分进行工作，以提高速度。

取指--->分析--->执行

流水线执行时间计算：

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

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

流水线吞吐量计算：
是指在单位时间内流水线所完成的任务数量或输出的结果数量。

最大吞吐率

流水线的加速比：

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

流水线的效率：

是指流水线的设备利用率

六、层次化存储结构

Cache：高速缓存处理器

容量自下而上逐步增大，成本高；

CPU数据可以直接和内存交换，但速度慢，所以引入Cache；

Cache 里面所有内容都来自于主存；（频繁执行相同语句，引入Cache）

按内容存取

七、Cache

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

在计算机的存储系统体系中，Cache是访问速度最快的层次（有寄存器选寄存器）。

改善系统性能依据：程序的局部性原理；

计算使用“Cache+主存储器”的系统的平均周期：

t1=Cache的周期时间，t2表示主存储器周期时间，1-h又称为失效率（未命中率）。

八、局部性原理

时间局限性、空间局限性、工作集理论：工作集是进程运行时被频繁访问的页面集合

九、主存

分类：

随机存取存储器：一掉电保存不了数据

只读存储器：可以保存

编址：把芯片组成存储器

计算：地址单元=大地址-小地址+1/单位

十、磁盘结构与参数（在减少考）

存取时间=寻道时间+等待时间（平均定位时间+移动延迟）

注：寻道时间是指磁头移动到磁道所需的时间；

等待时间为等待读写的扇区转到磁头下方所用的时间（旋转时延）平均为磁盘转一圈时间

十一、总线

1.所处的位置不同：

1.内部总线：微机内部各个外围的芯片与处理器之间的总线（芯片级别的）

2.系统总线：微机中各个插件板系统板之间的总线（插件板级别的）：pci的接口

数据总线；用来传输数据的32位，64位（32位代表一个计算机的字就是32个bit位，总线宽度就是 32个bit位；一个周期传输的数据量就是32个bit位）

地址总线；地址空间是32位，说明地址空间是2^32（4G）

控制总线；发送相应的控制信号的总线

3.外部总线：微机和外部设备的总线

十二、系统可靠性分析-串联系统与并联系统

1、计算机可靠性概述

计算机系统的可靠性是指从它开始运行到某时刻t这段时间内能正常运行的概率用R（t）表示

失效率是指单位时间内失效的元件数与元件总数的比例，用λ表示

可靠性与失效率的关系：R（t）=e^(-λt)

平均无故障时间 是指两次故障之间能正常工作的时间的平均值

MTBF=1/λ

平均修复时间MTRF 是指计算机的可维修性，即计算机的维修概率，是指从故障发生到机器修复平均所用时间

计算机的可用性 是指计算机的效率，它以系统在执行任务的任意时刻能正常工作的概率，即：

A=(MTBF)/(MTBF+MTRF)

计算机的RAS是指用可靠性R、可用性A和可维修性S这三个指标衡量一个计算机系统

2、计算机可靠性模型

（1）串联系统。

（2）并联系统。

在并联系统中只有一个子系统是真正需要的，其余N-1个子系统称为冗余子系统，随着冗余子系统数量的增加，系统的平均无故障率也增加。

（3）N模冗余系统

提高计算机可靠性措施：

（1）提高元器件质量，改进加工工艺与工艺结构，完善电路设计。

（2）发展容错技术，使得在计算机硬件有故障的情况下，计算机仍能继续运行，得出正确的结果

十三、差错控制

码距：一个编码系统的码距是整个编码系统中任意两个码字的最小距离

码距与检错、纠错关系：

在一个码组内为了检测e个误码，要求最小码距应该满足：d>=e+1;

在一个码组内为了纠正t个误码，要求最小码距应该满足: d>=2t+1;