软件工程师 计算机系统基础 知识点归纳

计算机系统基础

1.计算机组成

• 输入设备

• 输出设备

• 运算器

  1. 算数逻辑单元ALU Arithmetic and Logic Unit ：数据的算数运算和逻辑运算（数学运算，逻辑运算）

  2. 累加寄存器AC；通用寄存器，为ALU提供一个工作区 ，存放运行结果和中间量

  3. 数据缓冲寄存器DR：写内存时，暂存指令或数据

  4. 状态条件寄存器PWS：存状态标志与控制标志，例如：运算结果进位标志、中断标志、溢出标志等

• 控制器

  1. 程序计数器PC：存储下一条要执行指令的地址

  2. 指令存储器IR：存储即将要执行的指令

  3. 指令译码器ID：对指令中的操作码字段进行分析解释

  4. 地址寄存器AR：保存CPU访问所访问的内存单元的地址

• 存储器

  • 主存储器：内存条（断电遗失）

• 辅助存储器：硬盘

1.1 CUP功能

程序控制：通过指令来控制程序的执行顺序

操作控制

时间控制

数据处理：最根本的任务

对系统内部和外部的中断（异常）做出响应，进行相应的处理

1.2 CPU的组成

运算器 、 控制器、寄存器组、内部总线

1.3 数据表示

• 原码： 符号位 + 二进制数

• 反码：

  • 正数：不变

  • 负数：原码取反

• 补码：正数不变，负数原码取反加一

• 移码：补码的符号位取反，其他不变

• 浮点数表示 阶符 阶码 数符 尾数 IEEE E=127+e

1.4 校验码

• 奇偶校验码

• 海明码

2.计算机体系结构

2.1体系结构概述

2.2 体系结构分类

宏观分类

单处理系统 Uni-processingSystem

​ 并行处理系统 Parallel Processing And Muitprocessing System

​ 分布式处理系统 Distibuted Processing System

微观分类

​ 福林分类法Flynn：按照指令流和数据流的多倍性特征进行分类

​

• 指令流： 机器执行的指令序列。

• 数据流：由指令流调用的数据序列

• 多倍性：在系统性能瓶颈部件上同时处于同一执行阶段的指令或数据的最大可能个数

2.3 指令系统

• CISC Complex Instruction Set Computer 复杂指令集计算机

• RISC Reduced Instruction Set Computer 精简指令集计算机

​ 指令格式：操作码字段+地址码字段

​ 分类：单地址指令、二地址指令、三地址指令、零地址指令

2.4 指令的流水处理

​ 相关计算：流水线执行时间、吞吐率、（加速比、效率）

2.5 指令的寻址方式

1. 立即寻址方式：操作数直接在指令中 速度快，灵活性差

2. 直接寻址方式：指令中存放的是操作数的地址 （更加地址去主存储器中找到指令，访问一次内存）

3. 间接寻址方式：指令中存放了一个地址，这个地址对应的内容是 操作数的地址 （存放的是二次封装的地址，访问两次内存）

4. 寄存器寻址方式：操作数存放在另外一个寄存器中

5. 寄存器间接寻址方式：寄存器放操作数地址

访问寄存器速度要快于访问内存

3.存储系统

3.1 分类

• CPU寄存器（最快、容量小、成本高）

• Cache（按内容存取）

• 内存（主存） 随机存储器RAM、只读存储器ROM

• 外存（辅存） 硬盘，光盘，U盘

3.2 Cache 高速缓存

3.2.1 映射方法

1. 直接映射

2. 全相联映射

3. 组相联映射

3.2.2 替换算法

1. 最近最少用LRU （ least-recently used） cache命中率最高

2. 最不经常用LFU （ least-frequently used）

3. 随机替换算法（Random）

4. 先进先出FIFO （first-in-first-out）

3.2.3 Cache性能分析

cache命中率、Cache平均访问时间计算

3.3 虚拟存储器

虚拟存储器是一种逻辑存储器，存放物理地址的逻辑映射

3.4输入输出技术

4 总线结构

4.1 总线分类

1. 数据总线 Date Bus：用于传递数据信息，是双向的

2. 地址总线 Address Bus ：用于传输CPU发出的地址信息，是单项的

3. 控制总线 Control Bus ：传输 控制信号 、时序信号、和状态信息等，每一条控制线是单项的，但是控制总线总体是双向的

5.安全性、可靠性与系统性能评测基础知识

安全等级

安全威胁

加密技术和认证技术

1. 加密技术

   1. 对称加密技术 文件加密和解密用相同的密钥

      数据加密标准算法 、三重DES、RC-5等

   2. 非对称加密技术：公开密钥 + 私有密钥

2. 认证技术

   1. Hash函数与信息摘要

   2. 数字签名

   3. SSL协议 Secure Sockets Layer 安全套接协议

   4. 数字时间戳 Digital Time Stamp Service