软件设计师笔记

软件设计师笔记

计算机组成与体系结构

数据的表示、计算机结构、Flynn分类法、CISC与RISC、流水线技术、存储系统、总线系统、可靠性、校验码

1. 数据的表示

（一）进制转换
R进制转十进制使用按权展开法：

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

二进制转八进制、16进制

原码、反码、补码、移码

正数的反码不变。负数的反码符号位不变，其他位取反

溢出丢弃进位法则：在用有符号整型表示二进制数时，当后面的非符号位发生溢出时，符号位不变，直接丢弃溢出的进位。

二、开始转换：

1. [-128]原码 = 1000 0000
   说明：最高位1表示符号位，后7位发生了溢出，进位丢弃，符号位不变。
2. [-128]反码 = 1111 1111
   说明：除符号位外，其余各位对原码取反。
3. [-128]补码 = 1000 0000
   说明：在反码的末位加1，从而使后7位再次发生溢出，进位丢弃，符号位不变。

（二）浮点数运算

浮点数表示 KaTeX parse error: Undefined control sequence: \ce at position 1: \̲c̲e̲{N=M*R^e}
其中M称为尾数，e是指数，R为基数。
浮点数运算先要对阶、尾数计算、结果格式化

对阶部分：结果往大的对
尾数计算：尾数相加
结果格式化：保证小数点前面1位是1

计算机结构

PC，程序计数器。CPU首先从PC获取需要执行的指令地址，从内存（或者Cache）读取到的指令则暂存在IR（指令寄存器），然后进行分析和执行。

Flynn分类

SISD：386、486，目前多见于单片机
SIMD：阵列处理机常用，适合处理数组运算
MISD：理论模型
MIMD

CICS与RISC

CISC（复杂指令集计算机）：进一步增强原有指令的功能，用更为复杂的新指令取代原先由软件子程序完成的功能，实现软件功能的硬件话，导致机器的指令系统逐渐庞大复杂。包含至少300条以上的指令

RISC（精简指令集计算机）：减少指令总数和简化指令功能，降低硬件设计的复杂度，指令能单周期执行，并通过优化编译提高指令的执行速度，采用硬布线控制逻辑优化编译程序

流水线

程序执行时多条指令重叠进行操作的一种准并行处理时限技术。取指-分析-执行

流水线吞吐量计算——单位时间内流水线完成任务数量或输出的结果数量

流水线的加速比计算公式

流水线的效率

层次化存储结构

Cache的存储形式：按内容存储、相联存储

Cache：提高CPU数据输入输出的效率，突破冯诺伊曼瓶颈，即CPU与存储系统间数据传送带宽限制。Cache改善系统性能的依据是程序的局部性原理。

局部原理

时间、空间局部性
工作集理论：工作集是进城运行时被频繁访问的页面集合。把频繁使用的页面打包放到cache中

主存

RAM，随机存取储存器。DRAM、SRM

ROM：MROM（Mask ROM，掩模式ROM）、PROM（Programmable ROM，EPROM（Erasable PROM，可擦出的PROM）、闪速存储器flash memory 闪存） BIOS就是ROM这类，BIOS（Basic Input Output System）基本输入输出biotin是一组固化到计算机内主板上一个ROM芯片上的程序，保存着计算机最重要的基本输入输出程序，开机后自检程序和系统自启动程序，可从CMOS中读写系统设置的具体信息。

（1）存储系统

主寸与Cache的地址映射中，全相联方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。

直接相联映射：主存中一块只能映象到Cache的一个特定块中。
组相联的映射：各区中某一块只能存入缓存的同组号的空间内，但组内各地址之间则可以任意存放。

计算机系统的存储器按照位置划分可分为内存和

磁盘结构与参数

当顺序排的时候，由于读取R0放到缓冲区，然后处理，磁头还在继续，所以要经过一个旋转周期到达下一个位置，总共耗时（33+3）*10+6（6表示读取+处理）

最短时间，应该是隔空排开，R0-x-R1，这样在处理缓冲区的同事，磁头已经转到R1位置就可以

DMA控制方式在主寸和外设之间直接建立数据通路进行数据的交换处理。

总线

内部总线：芯片级别
系统总线：
数据总线:一次性传输的bit位数
地址总线：操作系统管理的内存空间大小，比如32位系统地址空间索引范围在4g
控制总线

外部总线

系统可靠性分析——串联系统与并联系统

可靠性
失效率：

常考串、并联混合的一种，而模冗余系统不常考

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

常用的三种校验码：奇偶校验码、海明码、循环冗余校验码；

循环冗余校验码应用于数据通信领域和磁介质存储系统中。。利用生成多项式为k个数据为产生r个数据为产生r个校验位来进行编码，其编码长度为k+r。

海明码的校验位如何插入？是随机的吗？

操作系统

进程管理

进程的状态

前驱图

划分可以并行的任务，找到关键节点

进程管理——进程的同步与互斥

生产者——消费者问题

PV操作

临界资源：进程需要互斥地对其共享的资源
临界区：进入临界资源的那段代码
信号量

PV操作其实就是并发问题的解决方案

PV操作与前驱图