网安计组期末复习

apy--lr--lh

已于 2023-01-06 14:53:18 修改

阅读量156

点赞数

文章标签：网络安全

于 2022-12-29 11:04:23 首次发布

本文链接：https://blog.csdn.net/wg21371275/article/details/128475946

版权

第一章

基本组成结构

总体图

冯诺依曼型计算机的基本思想是存储程序和程序控制，其中的“存储程序”是指将解题的步骤编写成程序，然后把存储存放到计算机的内存中，而“程序控制”是指控制器读出存放在存储器中的程序并根据该程序控制全机协调工作以完成程序的功能。

根据冯诺依曼型计算机的基本思想，计算机的硬件应该由运算器、控制器、存储器、输入/输出设备和总线组成。

各部件的作用：

运算器：对数据进行运算的部件。

存储器：存放程序和数据。

控制器：根据指令的功能控制构成计算机的各大功能部件协调工作，共同完成指令的功能。

输入设备：将外部信息输送到主机内部的设备。

输出设备：能将计算机内部的信息以不同并且相应的形式反馈给人们的设备。

总线：连接两个或多个设备（部件）的公共信息通路。

计算机的层次结构

CPI MIPS CPU时间计算

在这里插入图片描述

例题

第二章数据表示

原码：将最高位作为符号位（0表示正，1表示负），其它数字位代表数值本身的绝对值的数字表示方式。

反码：如果是正数，则表示方法和原码一样；如果是负数，符号位不变，其余各位取反，则得到这个数字的反码表示形式。

补码：如果是正数，则表示方法和原码一样；如果是负数，则将数字的反码加上1。

移码：数值位与X的补码相同，符号位与补码相反

定点与浮点数据表示

IEEE 754

单精度浮点数:

S + 8位移码 + 23位有效尾数M 单精度

与上述 $I EEE 754$ 格式相对应的32位浮点数的真值可表示为
$N = (−1)^S× 2^{E-127}× 1.M$

奇偶校验

奇校验：就是让原有数据序列中（包括要加上的那位）1的个数为奇数。

偶校验：就是让原有数据列中（包括要加上的那位）1的个数为偶数。

奇偶校验的特点：检测不出多位数据错误，更检测不出错误发生在哪位。

海明校验

在这里插入图片描述

特点：

1)指错字 $G_4G_3G_2G_1=0000$ 不一定无错（利用偶校验的特点去判断）

2)指错字不一定能区别一位错与两位错

第三章运算方法与运算器

定点数运算及溢出检测

$x]_补+[y]_补 = [x+y]_补 \ \ \ \ (mod M)\\ [x]_补-[y]_补 = [x-y]_补 =[x]_补+[-y]_补 \ \ (mod M)$

取反技巧：
通过右向左扫描 $Y]_补$ 在遇到数字1及之前，直接输出遇到的数字，遇到1之后，取反输出，即可得到 $Y]_补$ ，反之亦然！

溢出：运算结果超出了某种数据类型的表示范围。

溢出的检测方法

(1) 对操作数和运算结果的符号位进行检测

当结果的符号位与操作数的符号不相同时就表明发生了溢出

(设 $X_0$ ， $Y_0$ 为参加运算数的符号位， $S_0$ 为结果的符号位)

$V=X_0Y_0\overline {S_0}+\overline{X_0Y_0}S_0$

当V=1时，运算结果溢出

(2)对最高数据位进位和符号进位进行检测

设运算时最高数据位产生的进位为 $C_1$ ，符号位产生的进位为 $C_0$ ，

溢出检测电路为： $V= C_0 ⊕ C_1$

(3)用变型补码

$X]_补 = X_{f1}X_{f2}. X_1X_2X_3…X_n \ \ mod 2^{n+2}$

溢出的判断:

$V=X_{f1}⊕X_{f2}$

原码⼀位乘法

符号位单独看，乘数取绝对值运算

补码⼀位乘法

运算规则：

(1) 如果** $y_{n+1}=y_n$ ,部分积加0**，部分积算术右移1位；

(2) 如果 $y_{n+1}y_n=10$ ,部分积加[x]补，部分积算术右移1位；

(3) 如果 $y_{n+1}y_n=01$ ,**部分积加[-x]补，**部分积算术右移1位；

算数右移：符号位保持不变，复制到左边空出来的位。

重复进行n＋1步，但最后一步不移位。

原码恢复余数除法

利用减法，通过余数符号判断，部分商减去除数

■ 余数为正数时，够减，商上1，将余数左移⼀位，再与除数做减法比较

■ 余数为负数时，不够减，商上0，将余数恢复成原来的值，将余数左移⼀位，再与除数做减法比较

■ 重复上述过程直到商达到所需要的位数为止。

原码加/减交替除法（不恢复余数法）

第四章存储系统

大端存储

数据的高字节存储在低地址中，数据的低字节存储在高地址中如：

小端存储

数据的高字节存储在高地址中，数据的低字节存储在低地址中如：

比如0x12345678在内存中的表示形式为：
采用小端模式：
高地址 --------------------> 低地址
0x12 | 0x34 | 0x56 | 0x78
采用大端模式：
高地址 --------------------> 低地址
0x78 | 0x56 | 0x34 | 0x12