计算机网络概论

最新推荐文章于 2023-10-15 02:01:52 发布

半生怜

最新推荐文章于 2023-10-15 02:01:52 发布

阅读量1.2k

点赞数 1

分类专栏：软件设计师——软考中级文章标签：网络

本文链接：https://blog.csdn.net/qq_59954163/article/details/126044620

版权

软件设计师——软考中级专栏收录该内容

1 篇文章 1 订阅

订阅专栏

第一章计算机网络概论

思维导图

在这里插入图片描述

分值

在这里插入图片描述

1.1 计算机系统基础知识

1.1.1 计算机系统硬件基本组成

计算机系统是由硬件和软件组成的，它们协同工作来运行程序。计算机的基本硬件系统由运算器、控制器、存储器、输入设备和输出设备5大部件组成。运算器、控制器等统称为中央处理单元（CPU )。

CPU 是硬件系统的核心，用于数据的加工处理，能完成各种算术、逻辑运算及控制功能。

存储器是计算机系统中的记忆设备，分为内部存储器和外部存储器。前者速度高、容量小，一般用于临时存放程序、数据及中间结果。而后者容量大、速度慢，可以长期保存程序和数据。

输入设备和输出设备合称为外部设备（简称外设），输入设备用于输入原始数据及各种命令，而输出设备则用于输出计算机运行的结果。

1.1.2 中央处理单元

作用：获取程序指令、对指令进行译码并执行。

1、 CPU的功能：

（1）程序控制

（2）操作控制

（3）时间控制

（4）数据处理

2、 CPU的组成

CPU主要由运算器、控制器、寄存器和内部总线等部件组成。
在这里插入图片描述

1.1.3 数据的表示

1、进制转换

进制	数码	基数	位权
十进制（D）	0，1，2，3，4，5，6，7，8，9	10	10^k
二进制（B）	0，1	2	2^k
十六进制（H）	0~9，A，B，C，D，E，F	16	16^k

2、按权展开法

10100.01 = 12⁴+1 * 2²+12^-2

其他进制转换成十进制，用按权展开；十进制转其他进制用短除法
在这里插入图片描述

3、码制

原码：最高位符号位，其余低位表示数值的绝对值

反码：正数反码是原码本身，负数反码原码取反（符号位不变）。

补码：正数的补码与原码相同，负数的补码是其反码末位加1（符号位不变）。

移码：补码的符号位按位取反。

整数	定点整数	数码个数
原码	—(2^n-1-1) ~ 2^n-1-1	2ⁿ-1
反码	—(2^n-1-1) ~ 2^n-1-1	2ⁿ-1
补码	—2^n-1~2^n-1-1	2ⁿ
移码	—2^n-1~2^n-1-1	2ⁿ

补码、移码有人为定义，“0”的表现形式只有一种形式。

eg： 1. 采用n位补码（包含一个符号位）表示数据，可以直接表示数值（ D ）。

A、2ⁿ

B、-2ⁿ

C、2^n-1

D、-2^n-1

**补码有人为定义，当n=3时，-2^n-1可以表示为 -4 **

如果“2X”的补码是“90H” ，那么X的真值是（）

A、72 B、-56

C、56 D、111

90H=10010000(补码),第一个“1”是符号位，而判断X的真值是通过原码判断。

90H 的反码：10001111,90H的原码：11110000，第一位是符号位。再由二进制转换为十进制。

2X=-(1* 2⁶ + 1 * 2⁵ +1*2⁴+0+0+0+0)=-112

4.浮点的运算

特点:

1、一般尾数用补码,阶码用移码

2、阶码的位数决定数的表示范围,位数越多范围越大

3、尾数的位数决定数的有效精度,位数越多精度越高

4、对阶时,小数向大数看齐

5、对阶是通过较小数的尾数右移实现的

eg：利用IEEE754标准将数176.0625表示为单精度浮点数。

解: (176.0625) = (10110000.0001)

1.01100000001=2⁷

E=7+127=134=10000110

单精度表示为：0 10000 110 01100000001000000000000

5.逻辑运算

1）关系运算符及其优先次序

< (小于）、<=（小于等于）、 >（大于）、 >=（大于等于）优先级相同（高）；

==（等于）、！=（不等于）优先级相同（低）

注：

关系运算符的优先级低于算术运算符，高于赋值运算符。

逻辑或：全为零才取0；

逻辑与：全为1才取1；

异或：不同取1，相同取0；

非：取反。

1.1.4 校验码

扩大码距进行校验。

1）奇偶检验码

奇偶校验码编码方式是：由若干位有效信息（如一个字节），再加上一个二进制位（校验位）组成校验码。

奇校验：整个校验码（有效信息和校验位）中“1”的个数为奇数。

偶校验：整个校验码（有效信息和校验位）中“1”的个数为偶数。

注：奇偶校验，可检查1位（奇数个数据位出错）的错误，不可纠错。

2）CRC循环冗余校验码

可检错，不可纠错，不受奇偶位数。

3）海明校验码（重点）

优点：即可检错，又可纠错。

求取公式：2^r>=m+r+1,其中r是最小值，m是信息位的个数

海明码利用奇偶性进行检错和纠错。

对比：
在这里插入图片描述

1.2 计算机体系结构

1.2.1 计算机体系结构的发展

1）寻址方式

立即寻址方式

特点:操作数直接在指令中,速度快,灵活性差
直接寻址方式

特点:指令中存放的是操作数的地址
间接寻址方式

特点:指令中存放了一个地址，这个地址对应的内容是操作数的地址。
寄存器寻址方式

特点:寄存器存放操作数
寄存器间接寻址方式

特点:寄存器内存放的是操作数的地址

2）CISC与RISC

指令系统类型	指令	寻址方式	实现方式	其它
CISC(复杂)	数量多,使用频率差别大,可变长格式	支持多种	微程序控制技术（微码）	研制周期长
RISC(精简)	数量少,使用频率接近,定长格式，大部分为单周期指令，操作寄存器,只有Load/Store 操作内存	支持方式少	增加了通用寄存器;硬布线逻辑（电路）控制为主；适合采用流水线	优化编译，有效支持高级语言

CISC:复杂,指令数量多，频率差别大，多寻址

RISC:精简，指令数量少，操作寄存器,单周期，少寻址，多通用寄存器，流水线

3）流水线技术

1.概念

流水线是指在程序执行时多条指令重叠进行操作的一种准并行处理实现技术。各种部件同时处理是针对不同指令而言的，它们可同时为多条指令的不同部分进行工作，以提高各部件的利用率和指令的平均执行速度

取指 ——> 分析 ——> 执行

相关计算：**流水线执行时间计算，流水线吞吐量、**流水线加速比（中级不涉及）、流水线效率（中级不涉及）

2.计算

流水线执行时长及周期

流水线周期为执行时间最长的一段

流水线计算公式为：

1条指令执行时间+（指令条数-1） 流水线周期*

理论公式：（t₁+t₂+……t_k）+（n-1） t（默认使用）*

实践公式（k+n-1）△t（k表示分的部分数，n表示条数，t表示流水线周期）

eg:一条指令的执行过程可以分解为取指、分析、执行；在取指时间t _取指=3△t、分析时间t _分析=2△t、执行时间t _执行=4△t的情况下，若按串行方式执行，则10条指令全部执行完需要（ 90 ）△t；若按流水线的方式执行，流水线周期为（ 4 ）△t，则10条指令全部执行完需要（）△t。解：串行方式执行即顺序执行，一条指令周期为3+2+4=9，所以10条需要90；流水线执行：以 最长的执行时间为周期，所以周期为4； 10条：9+（10-1）*4=45；或3+2+10*4=45；若理论公式没有答案，用实践公式：3*4+（10-1）*4=48

理论公式与实践公式对比：
在这里插入图片描述

流水线吞吐率计算

流水线吞吐率（TP）是指在单位时间内流水线所完成的任务数量或输出的结果数量。

计算公式： $TP=\frac{指令条数}{流水线执行时间}$

流水线最大吞吐率（即流水线周期的倒数）：
在这里插入图片描述

eg:一条指令的执行过程可以分解为取指、分析和执行三步，取指时间t _取指=3△t、分析时间t _分析=2△t、执行时间t _执行=4△t。10指令的吞吐率？最大吞吐率？解：吞吐率：TP=指令条数/流水线执行时间=10/45△t 最大吞吐率即流水线周期的倒数；即1/4△t

1.2.2 存储系统

考点一：层次化存储体系

层次化存储体系:
在这里插入图片描述

局部性原理是层次化存储结构的支撑；

时间局部性：刚被访问的内容，立即又被访问。

空间局部性：刚被访问的内容，临时的空间很快被访问。

存储器分类

存储位置——内存&外存
存取方式

1）按内容存取：相联存储器（如Cache）

2）按地址存取
- 随机存取存储器（如内存）
- 顺序存取存储器（如磁带）
- 直接存取存储器（如磁带）
工作方式

1）随机存取存储器RAM（如内存DRAM（动态）、SRAM（静态））掉电丢失。

2）只读存取器ROM（如BIOS），掉电保留，数据不会丢失

考点二：Cache

在计算机的存储系统中，Cache是访问速度最快的层次（若有寄存器，则寄存器最快）。

使用Cache改善系统性能的依据是程序的局部性原理。（时间局部性、空间局部性）
如果以h代表对Cache的访问命中率，t₁表示Cache的周期时间，t₂表示主存储器周期时间，以读取操作为例，使用“Cache+主存储器”的系统平均周期为t₃，则：t₃=h*t₁+(1-h) *t₂，其中，（1-h）为失效率（未命中率）。
映像
- 直接相联映像：硬件电路较简单，但冲突率较高。
- 全相联映像：电路难于设计和实现，只适用于小容量的cache，冲突率较低。
  
  组相联映像：直接相联与全相联的折中。
注：主存与Cache之间的地址映射由硬件直接完成。

eg:以下关于Cache(高速缓冲存储器)的叙述中不正确的是（ A )

A、Cache的设置扩大了主存的容量
B、Cache的内容是主存部分内容的拷贝
C.、Cache的命中率并不随其容量增大线性地提高

D、Cache位于主存与CPU之间

在程序执行过程中，高速缓存(Cache)与主存间的地址映射由（ D )

A、操作系统进行管理
B、存储管理软件进行管理

C、程序员自行安排
D、硬件自动完成

考点三：主存编址计算

存储单元

存储单元个数=最大地址-最小地址+1
编址内容

按字编址:存储体的存储单元是字存储单元,即最小寻址单位是一个字按字节编址:存储体的存储单元是字节

存储单元,即最小寻址单位是一个字节。
总容量=存储单元个数*编址内容（地址范围、编址内容==>总容量）

根据存储器所要求的容量和选定的存储芯片的容量，就可以计算出所需芯片的总数,

即:总片数=总容量/每片的容量

内存按字节编址，地址从A0000H到CFFFFH的内存。共有（ D )字节，若用存储容量为64K×8bit的存储器芯片构成该内存空间，至少需要（ B ）片。 A、80KB B、96KB C、160KB D、192KB A、2 B、3 c、5 D、8 解： 存储单元个数=最大地址-最小地址+1; 总容量=存储单元个数*编制内容; 总容量=单位芯片容量*总片数; 存储单元个数：(CFFFFH+1)-A0000H=D0000H-A0000H=30000H，转换成十进制：3*16 ⁴; z总容量：3*16 ⁴*8bit/2 ¹⁰KB; 补充：1K=2 ¹⁰ 1M=2 ¹⁰K=2 ²⁰ 1G=2 ¹⁰M=2 ²⁰K=2 ³⁰ 总片数：3*2 ⁶KB/64K*8bit=3