软件设计师笔记.docx

软件设计师笔记

一、计算机系统基础知识

CPU的功能：程序控制、操作控制、时间控制、数据处理。

软件系统中央处理单元CPU硬件系统计算机存储器输入设备控制

软件系统

中央处理单元CPU

硬件系统

计算机

存储器

输入设备

控制总线

寄存器组

控制器

运算器

输出设备

指令寄存器

程序计数器

地址寄存器

指令译码器

外存储器内存储器状态条件寄存器数据缓冲寄存器累加寄存器算术逻辑单元IDAR

外存储器

内存储器

状态条件寄存器

数据缓冲寄存器

累加寄存器

算术逻辑单元

ID

AR

PC

IR

PSW

DR

AC

ALU

RAM

ROM

移码：如果机器字长为N，偏移量为2N-1，则[X]移=2N-1+[X]补(X为纯整数)。[X]移=1+X（X为纯小数）。

IEEE754：符号位（1位,0正1负）+阶码（8位,+127）+尾数（23位,小数点在最高位之后，随后省略最高位）。

浮点数加减：0操作数检查，对阶操作(小阶变大阶)，尾数加减(阶码用双符号位，尾数用单符号位)，结果规格化，舍入处理(判定溢出)。

常用校验码：奇偶校验码（只能检错）、海明码（纠错加检错）、循环冗余校验码（CRC）。

计算机体系结构分类：单处理系统，并行处理与多处理系统，分布式处理系统。

指令集的发展:CISC（复杂指令集计算机）：增强原有指令的功能，用更为复杂的新指令取而代之；RISC（精简指令集计算机）：减少指令总数简化指令功能，优化编译降低复杂度。10.指令控制方式：顺序方式，重叠方式，流水方式。

RISC中的流水线技术：超流水线技术，超标量技术，超长指令字技术。

并发性的解决：阵列处理机，并行处理机，多处理机。

主存与cache地址映射方式：全相联映射-将主存一个块的地址与内容一起存入cache中，

拷贝灵活但是比较器电路难设计实现；直接映射-一个主存块只能拷贝到cache的特定行上去，硬件简单成本低但是容易冲突效率下降；组相联映射-主存块放到哪个组是固定的，但是放到哪一行是灵活的，折中办法广泛采用。

虚拟存储器：页式：页表硬件小，查表速度快但不利于存储保护；段式：界限分明便于程序的模块化设计，易于编译修改和保护，但主存利用率低，产生大量碎片，查表速度慢；段页式：折中办法，广泛采用，但地址变换速度比较慢。

计算机与外设数据交换：无条件传送，查询方式传送，中断方式传送，直接存储器存取方式（DMA）：CPU仅在过程开始和结束时有处理，过程中DMA占用系统总线传送数据。16.多中断处理办法：多中断信号线法，中断软件查询法，菊花链法，总线仲裁法，中断向量表法。

总线分类：内部总线：芯片的互连，系统总线：CPU，内存，接口等的连接；外部总线：数据交换。

信息安全5要素：机密性，完整性，可用性，可控性，可审查性。

加密技术：对称加密（私人密钥加密）：数据加密标准（DES）+三重DES+RC-5+国际数据加密算法（IDEA）+高级加密标准（AES）；非对称加密（公开密钥加密，比如RSA算法）：加密模型+认证模型。

PKI：一种遵循既定标准的密钥管理平台，能够为所有网络应用提供加密和数字签名等密码服务及所必需的密钥和证书管理体系，必须具有权威认证机构、数字证书库、密钥备份和恢复系统、证书作废系统、应用接口。

计算机可靠性：可靠性：串联系统R=R1*R2，并联系统R=1-（1-R1）（1-R2）；平均无故障时间：串联系统K=K1+K2，并联系统K=1/K*(1+1/2)。

计算机系统性能评测常用方法：时钟频率，指令执行速度，等效指令速度法，数据处理速率（PDR）。

二、程序语言基础知识

编程语言之间的翻译形式：汇编，解释，编译。

程序设计语言的定义：语法，语义，语用。

程序语言的分类：命令式程序设计语言：FORTRAN，PASCAL，C语言；面向对象的程序设计语言（C++，JAVA，smaltalk）；函数式程序设计语言（LISP）；逻辑型程序设计语言

（PROLOG）。

程序语言的基本成分：数据，运算，控制，传输。

汇编语言源程序：指令语句，伪指令语句，宏指令语句。

汇编程序：将汇编语言所编写的源程序翻译成机器指令程序。

编译过程：源程序---词法分析---语法分析---语义分析---中间代码生成---代码优化---目标代码生成---目标代码。（另全过程有符号表管理和出错处理）

解释程序：分析部分：词法分析、语法分析、语义分析-中间代码；解释部分：解释执行中间代码。

编译与解释方式的比较：前者效率高；后者更具有灵活性和可移植性。

三、操作系统知识

操作系统的作用：通过资源管理提高计算机系统的效率；改善人机界面，向用户提供友好的工作环境。

操作系统的特征：并发性、共享性、虚拟性和不确定性

操作系统的功能：处理机