个人学习资料总结
目录
1、原码、反码、补码
原/反/补码的取值范围
反码、补码的编码特点
正数 | 负数 | |
原码 | 最高位添加符号位0 | 最高位添加符号位1 |
反码 | 与原码相同 | 保持其原码符号位不变,数值位按位取反 |
补码 | 先保持其原码符号位不变,数值位按位取反,然后再加1 |
2、CPU的组成
中央处理器CPU 是一块超大规模的集成电路,其主要部件有运算器、控制器和寄存器组。
运算器包含:算术逻辑单元(ALU)、累加寄存器(AC)、数据缓冲寄存器、状态条件寄存器。
控制器包含:程序计数器(PC)、指令寄存器、指令译码器、时序部件。
程序计数器(PC):用于存放下一条指令的地址。
指令寄存器:用于存放正在执行的指令。
指令译码器:用于存放指令的操作码。
累加器(AC):可用来暂时存放计算所产生的中间结果或操作数。
3、计算机总线
有数据总线、地址总线、控制总线。
计算机数据总线的宽度是指一次所能传递的二进制位数。
地址总线宽度:能体现可直接访问的主存地址空间,如地址总线宽度为32,则最多允许直接访问主存储器2的32次方的物理空间。
数据总线宽度:能体现CPU一次读取的二进制的位数。
4、常见的寻址方式及其特点
寻址方式 | 操作数 | 特点 |
立即寻址 | 在指令中 | 速度最快 |
变址寻址 | 在内存中 | 访存1次 |
直接寻址 | ||
间接寻址 | 访存2次以上 | |
寄存器寻址 | 在寄存器中 | 访问寄存器 |
寄存器间接寻址 | 在内存中 | 寄存器中存放的是操作数的地址 |
5、指令系统中采用不同寻址方式的目的是什么?
指令系统中采用不同寻址方式的目的是扩大寻址空间并提高编程灵活性。
6、流水线技术
流水线周期t | 各流水段中最长的那一段 |
流水线计算公式 | (t1+t2+t3)+(n-1)t其中t是流水线周期 |
理论上最大吞吐率 | 1/流水线周期 |
7、cache/主存及主存/辅存层次
层次 | 主要作用 | 实现方式 |
cache缓存—主存层次 | 缓和CPU和主存之间的速率矛盾 | 硬件 |
主存—辅存层次 | 逻辑扩大主存空间 | 软、硬件 |
利用局部性原理 |
8、多级存储的速度/容量/目的
考点 | 描述 |
存储速度 | 寄存器>cache>主存>外存 |
存储容量 | 寄存器<cache<主存<外存 |
多级存储结构的目的 | 解决存储容量、成本和速度之间的矛盾 |
9、主存的组成
主要包含随机存储器RAM(可读可写、掉电丢失)和只读存储器ROM(只读、掉电不丢失)。
而RAM又分为SRAM和DRAM,二者最大的区别在于,DRAM需要不断刷新电路才能保存数据,否则数据会丢失。主存主要由DRAM构成,SRAM可用作cache。
主存 | 可读可写 | 掉电丢失 | 需要动态刷新 | |
ROM | 仅可读 | 否 | ||
RAM | SRAM | 是 | 是 | 否 |
DRAM | 是 | 是 | 是 |
10、表示存储容量的相关单位:
- 位:用bit表示,一个二进制表示1bit;
- 字节:用B表示,1B=8bit;
- 字:通常为字节的整数倍,常见的字长有: 8/16/32/64bit;实际表示CPU一次处理的二进制的位数;
- K:1K=2^10
- M:1M=2^10K=2^20
- G:1G=2^10M=2^20K=2^30
11、Cache和主存间的映像方式
主存与cache的地址映射方式有三种:直接方式、全相联方式和组相联方式。
映射方式 | 特点 |
直接相联 | 将一个主存块存储到唯一的一个Cache行 |
全相联 | 将一个主存块存储到任意一个Cache行 |
组相联 | 将一个主存块存储到唯一的一个Cache组中任意一个行 |
12、进程管理—死锁问题
计算系统不会发生死锁时所需要的最小互斥资源数目
灵活使用这个公式:并发进程不发生死锁的最少资源数量R的计算
R ≥ m*(n-1)+1
其中,m为并发进程的数量,n为各进程需要的资源数量。
13、几种传输方式的比较
是否需要CPU干预 | CPU利用率 | 谁控制数据传输 | |
程序控制方式 | 全程 | 低 | CPU |
中断方式 | 数据传输过程 | 中 | CPU |
DMA方式 | 准备数据传输过程 | 高 | DMAC |
14、PERT图相关时间计算
描述 | |
关键路径 | PERT图中最长的一条路径。也反映了完成此项目的最短时间。 |
最早时刻 | 表示在此时刻之前从该事件出发的任务不可能开始。 |
最晚时刻 | 表示从该事件出发的任务必须在此时刻之前开始。 |
松弛时间 | 表示在不影响整个工期的前提下(关键路径),完成任务有多少弹性时间。(最晚—最早) |
15、香农定理容量计算公式的应用
奈奎斯特公式 R=Blog2N;香农公式 C = Wlog2(1+S/N)
参数 | 含义 | 试题关键字描述 |
R、C | 信息传输速率(单位:bit/s;bps) | 信道的(最大)数据速率 |
B | 码元传输速率(单位:波特 Baud) | 信道带宽:B=2W |
N | 码元种类数(log2N:一个码元携带的比特位数) | 1、N种码元数、N个量化等级、N个信号状态 2、从编码/调制技术类型获取 |
S/N | 信噪比,数值很大,常用分贝数表示(单位:DB) | DB = 10log10(S/N) 当信噪比30DB,S/N=1000,通常简化公式:C=W·10 |
16、调制技术
知道常见调制技术所拥有的码元种类数及bit数,如ASK、FSK、PSK的码元种类数是2,比特数是1。
4DPSK、QPSK的码元种类数是4,比特数是2。
17、复用技术
复用技术 | 特点及描述 | 应用 | |
SDM(空分复用) | 以分割空间来划分子信道 | 光缆 | |
FDM(频分多路复用) | 通过信号的不同频率范围划分子信道 | 电视广播系统 | |
TDM | 同步时分复用 | 以时间片划分子信道,用户固定占有时间片 | E1、T1载波 |
统计时分复用(STDM) | 不固定占有时间片,可实现按需分配 | ATM | |
WDM(波分多路复用) | 以不同的光波长来划分子信道 | 光纤 | |
CDMA(码分复用) | 以不同的码序列来实现的复用 | CDMA、WCDMA等移动通信系统 |
18、E1/T1载波
名称 | 技术原理 | 载波速率 | 子信道 | 帧长 | 传送一帧的时间 | 每秒钟传多少个帧 | 子信道数据速率 |
E1载波 | 同步时分复用 | 2.048Mbps | 32个 | 256bit | 125us | 8000 (1/125us=8000) | 64kbps (8bit*8000) |
T1载波 | 1.544Mbps | 24个 | 193bit | 56kbps (7bit*8000) |
19、SONET/SDH多路复用
注意基准速率及SONET信号和SDH信号的对等关系,另外STS代表电信号,OC代表光信号。
SONET 信号 | 比特率/Mbps | SDH信号 |
STS–1 和 OC–1 | 51.840 | |
STS–3 和 OC–3 | 155.520 | STM–1 |
STS–12 和 OC–12 | 622.080 | STM–4 |
STS–48 和 OC–48 | 2488.320 | STM–16 |
STS–192 和 OC–192 | 9953.280 | STM–64 |
STS-768 和 OC-768 | 39813 120 | STM-256 |
20、编码方案与效率判别
编码方案 | 效率 | 典型应用 |
NRZI | 100% | 4B/5B有采用 |
曼彻斯特编码(双相码) | 50% | 10M以太网 |
差分曼彻斯特 | 50% | 令牌环 |
4B/5B | 80% | 100Base-FX |
8B/10B | 1000BASE-X | |
8B/6T | 100Base-T4 | |
MLT-3 | 100BASE-TX | |
PAM5 | 1000BASE-T | |
64B/66B | 97% | 万兆以太网 |
软考网络工程师知识点总结(二)
软考网络工程师知识点总结(四)