目录
引言:
本文素材来源于哔哩哔哩软件设计师up主:zst_2001,我对其增加了一些知识点,对于软考来说,这完全是够用的;
一、运算器
- 算术逻辑单元(ALU):运算器重要组成部件,负责处理数据,实现对数据的算数运算和逻辑运算。
- 累加寄存器(AC):简称累加器,为ALU提供数据并暂存运算结果。
- 数据缓冲寄存器(DR):作为CPU和内存、外部设备之间数据传送的中转站。
- 状态条件寄存器(PSW):保存由算数指令和逻辑指令运行或测试的结果建立的各种条件码内容。
二、控制器
指令 = 操作码 + 地址码
例如:1 + 2 中 1 和 2 为地址码; + 为操作码。
- 指令寄存器(IR):保存当前CPU执行的指令。指令译码器(DR)根据指令寄存器(IR)的内容产生各种微操作指令,控制其他的组成部件工作,完成所需的功能。
- 程序计数器(PC):初始时保存的内容是程序第一条指令的地址,执行指令时,CPU自动修改PC的内容对PC加1,使其保持的总是将要执行的下一条指令的地址。
- 地址寄存器(AR):保存当前CPU所访问的内存单元的地址。
- 指令译码器(ID):对指令中的操作码字段进行分析解释,识别该指令规定的操作,向控制器发出信号,控制各部件工作,完成所需的功能。
三、计算机单位
计算机单位
位 bit b
字节 byte B 1B = 8bit
千字节 KB 1KB = 1024B
兆字节 MB 1MB = 1024KB
吉字节 GB 1GB = 1024MB
太字节 TB 1TB = 1024GB
四、原、反、补、移码
计算题做题思路:大 减 小 再加 1
十六进制 转 十进制 再根据题意转换单位进行计算
知识点
数值在计算机中的表示为机器数,特点是采用二进制来表示。
对于n位的机器数其表示编码有原码、反码、补码、移码等表示。
以下均假设n=8
原码:最高位为符号位,0表示正号,1表示负号,其余的n-1位表示数值的绝对值。
反码:最高位为符号位,0表示正号,1表示负号,其余的n-1位表示数值的绝对值。其中正数的反码与原码相同,负数的反码则是除符号位以外其余各位按位取反。(二进制取反即为0变成1,1变成0)
补码:最高位为符号位,0表示正号,1表示负号,其余的n-1位表示数值的绝对值。其中正数的补码与原码和反码相同,负数的补码则是在其反码的基础上再加1。补码的正负0编码相同,同时对补码再求一次补码等于其原码。
移码:正数和负数的移码实在其补码的基础上对符号位取反。移码的正负0编码相同。
原、反、补、移码表示范围
计算机系统中使用补码的好处有:
1、可以将符号位和有效数值位统一处理,简化运算规则;
2、减法运算可按加法来处理,进一步简化计算机中运算器的线路设计;
五、浮点数
知识点
阶码不一致先对阶,小阶向大阶对齐,尾数右移
浮点数所能表示的数值范围由阶码决定,所表示数值的精度由尾数决定。
当机器字长为n时,补码和移码可表示个数(0的表示有相同的编码)
原码和反码只能表示-1个数(0的表示占了两个编码)
浮点数加减法操作流程:
零操作数检查、对阶操作、位数加减运算、规格化及舍入处理;
六、寻址
七、校验码
知识点
码距:一个编码方案中任意两个合法编码之间至少有多少个二进制位不同
码距=2有检错能力,码距≥3才可能有纠错能力
也就是一个校验码要想能够检错和纠错那么它的码距至少是3
奇偶校验:码距为2,仅能检测出奇数位错误,不能纠错。
奇校验:增加一位校验码,使得编码中1的个数为奇数
偶校验:增加一位校验码,使得编码中1的个数为偶数
海明码:
海明码利用多组数位的奇偶性来检错和纠错 可以检错和纠错 码距为3
循环冗余码:
k个数据位后跟r个校验位 可以检错但不能纠错 码距为2 采用模2运算得到校验码
只有海明码的码距为3,可以检错和纠错;
八、 CISC和RISC
RISC 精简指令集计算机 | CISC 复杂指令集计算机 | |
指令种类 | 少、精简 | 多、丰富 |
指令复杂度 | 低(简单) | 高(复杂) |
指令长度 | 固定 | 变化 |
寻址方式 | 少 | 复杂多样 |
实现(译码)方式 | 硬布线控制逻辑 (组合逻辑控制器) | 微程序控制技术 |
通用寄存器数量 | 多、大量 | 一般 |
流水线技术 | 支持 | 不支持 |
注意:后面俩行比较特殊;
九、流水线
加速比 = 不采用流水线的执行时间 / 采用流水线的执行时间
流水线的操作周期为长操作时间
流水线的吞吐率是最长流水段操作时间的倒数。
顺序执行时间=一条指令执行的时间×总指令数
流水线执行时间=一条指令执行的时间+最长时间段×(n-1)
n为总指令数
连续输入n条指令的吞吐率=总指令数/总指令数执行的时间
十、存储器
知识点
按访问方式可分为按地址访问的存储器与按内容访问的存储器
相联存储器是按内容访问的存储器
按寻址方式分类可分为随机存储器(按地址、任一单元)、顺序存储器(按顺序)和直接存储器(按数据块所在位置)
虚拟存储器由主存与辅助组成
DRAM(动态随机存储器)构成主存 DRAM需要周期性地刷新保持信息,集成高,功耗小
SRAM(静态随机存储器)构成Cache,集成低,功耗大
闪存可以理解为U盘,故掉电后信息不会丢失。闪存是以块为单位进行删除的。闪存式EPROM的一种类型,可以代替ROM存储器。
闪存不能代替主存
十一、Cache
直接映像:冲突多,关系固定
全相联映像:冲突少,关系不固定,主存中的一块可以映射到Cache中的任意一块,除非Cache满了才需要替换。
组相联影响:冲突较少,是直接映像与全相联映像的折中
哪个Cache与主存的地址映射记住:由硬件自动完成就完事啦~
十二、中断
知识点
中断向量提供:中断服务程序的入口地址
中断响应时间:从发出中断请求到开始进入中断处理程序
保存现场:为了正确返回原程序继续执行
在中断过程中,程序现场信息保存在堆栈部分。
十三、输入输出(IO)控制方式
微型计算机采用的是中断驱动方式;
2和3发出的数据地址是主存物理地址;
十四、总线
地址总线宽度决定了cpu可以访问的物理空间地址;
cpu字长指cpu单位时间内能一次处理的二进制数的位数;
数据总线负责计算机中数据在各组成部分之间的传送;
按连接部件不同,总线可分为:片内总线、系统总线、通信总线。
片内总线:芯片内部的总线,如cpu内部的总线。
系统总线:是cpu、主存、I/O设备各大部件之间的信息传送。
通讯总线:用于计算机系统之间与其他系统之间的通信。
影响计算机系统I/O数据传输速度的主要因素是数据总线宽度;
十五、安全性
知识点
公钥体系也就是公开密钥加密也就是非对称加密
非对称加密中,用接收方的公钥加密,用接收方的私钥解密
用发送方的私钥签名(加密),用发送方的公钥验证(解密)
数字签名:
用发送方的私钥签名,用发送方的公钥验证消息的真实性
数字签名可以验证消息的真实性、发送方不可否认
数字证书:
用CA机构的私钥签名,用CA机构的私钥验证数字证书的真伪性
数字证书可以确认网站的合法性,用户的身份等
“公加验,私解签”
十六、加密算法
对称密钥(私钥、私有密钥加密)算法:
补充:RC4算法
非对称密钥(公钥、公开密钥加密)算法:
RSA
ECC
DSA
MD5摘要算法:对任意长度的输入计算得到的结果长度为128位。
补充:
SHA-1算法