【软考-软件设计师学习总结】- 计算机网络概述

1. 计算机组成

1. 中央处理器（CPU）硬件系统的核心：运算器、控制器。

2. 内部存储器（速度高，容量小）：临时存放程序、数据及中间结果。
   外部存储器（速度慢，容量大）：长期保存程序和数据。

3. 外设（外部设备）：
   输入设备：输入原始数据及各种命令。
   输出设备：输出计算机运行结果。
   

2. CPU的组成

1. “存储程序”工作原理
   计算机能够自动完成运算或处理过程的基础是“存储程序”工作原理。
   “存储程序”工作原理是冯·诺依曼提出来的，故称为冯·诺依曼原理，其基本思想是存储程序与程序控制。

   • 程序控制：通过执行指令来控制程序的执行顺序。
   • 程序控制是指计算机运行时能自动地逐条取出程序中的一条条指令，加以分析并执行规定的操作。

2. 中央处理单元（CPU）

   • 中央处理单元（CPU）：计算机系统的核心部件，它负责获取程序指令，对指令进行译码并加以执行
   • CPU还需对系统内部和外部的中断（异常）做出响应，进行相应的处理。
     

运算器

运算器（是数据加工处理部件，用于完成计算机的各种算术和逻辑运算）：运算器所进行的全部操作都是由控制器发出的控制信号来指挥的，所以它是执行部件。
功能：
1）执行所有算术运算，如加、减、乘、除等基本运算及附加运算。
2）执行所有的逻辑运算并进行逻辑测试，如与、或、非、零值测试或两个值的比较等。
组成：
1）算术逻辑单元（ALU）：负责处理数据，实现对数据的算术运算和逻辑运算。
2）累加寄存器（AC）：简称累加器，是一个通用寄存器。暂存算术运算或逻辑运算的中间运算结果。
3）数据缓冲寄存器（DR）：暂存指令或数据字或操作数。
4）状态条件寄存器（PSW）：保存指令执行后的状态。

控制器

功能：用于控制整个CPU的工作，决定了计算机运行过程的自动化。它不仅要保证程序的正确执行，而且能够处理异常事件。
组成：
1）指令控制逻辑：要完成取指令、分析指令和执行指令的操作，其过程分为取指令，指令译码按指令操作码执行，形成下一条指令地址等步骤。
2）指令寄存器（IR）：存放的是从内存中取得指令，就像个中间站一样，不过是存放指令的中间站。
3）程序计数器（PC）：存放的是指令的地址，还有计数的功能。
4）地址寄存器（AR）：存放的是cpu访问内存单元的地址。
5）指令译码器（ID）：是把操作码解析成对应的指令操作。
6）时序控制逻辑：要为每条指令按时间顺序提供应有的控制信号。
7）总线控制逻辑：是为多个功能部件服务的信息通路的控制电路。
8）中断控制逻辑：用于控制各种中断请求，并根据优先级的高低对中断请求进行排队，逐个交给CPU。

3. 存储系统

• 按访问方式：按地址访问的存储器、按内容访问的存储器。
• 按储存器所处位置：
  内存：也称主存，用来存放机器当前运行所需的程序和数据。
  外存：也称辅存，用来存放当前不参加运行的大量信息，而在需要时调入内存。
• 按存储器的构成材料
  1、磁存储器：用磁介质做成。
  2、半导体存储器：
  a、根据所用元件：双极型、MOS型。
  b、根据数据：静态、动态。
  3、光存储器：利用光学方法读/写数据的存储器。
• 按存储器的工作方式：
  1）读/写存储器（RAM）：既能读取数据也能存入数据。
  2）只读存储器
  a、固定只读存储器（ROM）：内容只能读出，不能改变。
  b、可编程的只读存储器（PROM）：其中的内容可以由用户一次性地写入，写入后不能改变。
  c、可擦除可编程的只读存储器（EPROM）：其中的内容既可以读出，也可以由用户写入，写入后还可以修改。
  f、电擦除可编程的只读存储器（EEPROM）：与EPROM相似，既可以读出，也可以写入，只不过这种。
  g、存储器采用电擦除的方式进行数据的改写。
  h、闪速存储器（FM）：简称闪存，其特性介于EPROM和EEPROM之间，类似于EEPROM。
• 按寻址方式：
  1）立即寻址：操作数就包含在指令中。
  2）直接寻址：操作数存放在内存单元中，指令中直接给出操作数所在存储单元的地址。
  3）寄存器寻址：操作数存放在某一寄存器中，指令中给出存放操作数的寄存器名。
  4）寄存器间接寻址：操作数存放在内存单元中，操作数所在存储单元的地址在某个寄存器中。
  5）间接寻址：指令中给出操作数地址的地址。
  6）相对寻址：指令地址码给出的是一个偏移量（可正可负），操作数地址等于本条指令的地址加上该偏移量。
  7）变址寻址：操作数地址等于变址寄存器的内容加偏移量。

寻址速度：立即寻址>寄存器寻址>直接寻址>寄存器间接寻址>间接寻址。

高速缓存的组成部分：控制部分、存储部分。

高速缓存中的地址映像方法：
1）直接映像：指主存的块与Cache块的对应关系是固定的。优点是地址变换简单，缺点是灵活性差、
Cache块冲突率高。
2）全相联映像：允许主存的任一块可以调入Cache存储器的任何一个块的空间中。优点是Cache块冲突率低、灵活性好，缺点是访问速度慢、地址变换较复杂、成本太高。
3）组相联映像：是前两种方式的折中方案，即组采用直接映像方式、块采用全相联映像方式。
发生块冲突从少到多的顺序：全相联映射–>组相联映射–>直接映射。

替换算法：随机替换算法、先进先出算法、近期最少使用算法、优化替换算法。

性能分析：
1）命中率是Cache的一个重要指标，但不是最主要的指标。
2）Cache的命中率与Cache容量的关系是：容量越大，命中率越高。

多级Cache：在多级Cache计算机中分为一级(L1Cache)，二级(L2Cache)等。

虚拟存储器技术：是把很大的程序(数据)分成许多较小的块，全部存储在辅存中。运行时把要用到的程序(数据)块先调入主存，并且马上就要用到的程序块从主存调入高速缓存。这样就可以一边运行程序，一边进行所需程序(数据)块的调进或调出。

虚拟存储器管理方式：段式虚拟存储器、页式虚拟存储器、段页式虚拟存储器。

磁表面存储器：磁盘存取速度较快，具有较大的存储容量，是目前广泛使用的外存储器。硬盘就是最常见的外存储器。

光盘存储器
1）是一种采用聚焦激光束在盘式介质上非接触地记录高密度信息的新型存储装置。
2）根据性能和用途分为：只读型光盘(CD-ROM)、只写一次型光盘(WORM)、可擦除光盘。

固态硬盘
1）存储介质：闪存(FLASH芯片)、DRAM。
2）具有传统机械硬盘不具备的读写快速，质量轻，能耗抵以及体积小等特点，但其价格仍较昂贵，容量较地，一旦硬件损坏，数据较难恢复。

磁盘阵列是由多台磁盘存储器组成的一个快速，大容量，高可靠的外存子系统，常见的磁盘阵列称为廉价冗余磁盘阵列(RAID)。

4. 输入输出设备

直接程序控制是指外设数据的输入/输出过程是在CPU执行程序的控制下完成的。
直接程序控制的两种情况：
1）程序查询方式
a在此情况下，利用查询方式进行输入/输出，就是通过CPU执行程序来查询外设的状态，判断外设是否准备好接受数据或准备好向CPU输入数据。
b两大缺点：降低了CPU的效率、对外部的突发事件无法做出实时响应。
2）无条件传送
在此情况下，外设总是准备好的，它可以无条件地随时接受CPU发来的输出数据，也能够无条件地随时向CPU提供需要的输入数据。

中断方式：即由程序控制I/O的方法，缺点在于CPU必须等待I/O系统完成数据的传输任务，而且要定期查询I/O系统的状态，确认传输是否完成。因此大大降低了整个系统的性能。

中断处理方法：多中断信号线法、中断软件查询法、菊花链法、总线仲裁法、中断向量表法。

中断优先级控制：
1）当不同优先级的多个中断源同时提出中断请求时，CPU应优先响应优先级最高的中断源。
2）当CPU在对某一个中断源服务时，有比它优先级更高的中断源提出中断请求，CPU应暂时中断正在执行的中断服务程序而转去对优先级更高的中断源服务，结束后再回到之前被中断的优先级较低的中断源服务程序继续执行，这种情况称为中断嵌套，即一个中断服务程序中嵌套着另一个中断服务程序。

直接内存存取（DMA）：是指数据在内存与I/O设备间的直接成块传送，即在内存与IO设备间传送一个数据块的过程中，不需要CPU的任何干涉，只需要CPU在过程开始启动(即向设备发出“传送一块数据”的命令）与过程结束（CPU通过轮询或中断得知过程是否结束和下次操作是否准备就绪)时的处理，实际操作由DMA硬件直接执行完成，CPU在此传送过程中可做别的事情。

5. 总线系统

一般来说，任何连接两个以上电子元器件的导线都可以称为总线。微机中的总线分为数据总线、地址总线、控制总线。

数据总线（DB）：用来传送数据信息，是双向的。CPU既可以通过DB从内存或输入设备读入数据，也可以通过DB将内部数据送至内存或输出设备。DB的宽度决定了CPU和计算机其他设备之间每次交换数据的位数。

地址总线（AB）：用于传送CPU发出的地址信息，是单向的。传送地址总线的目的是指明与CPU交换信息的内存单元或I/O设备，地址总线的宽度决定了CPU的最大寻址能力。

控制总线（CB）：用来传送控制信号、时序信号和状态信息等，双向线表示。其中有的信号是CPU向内存或外部设备发出的信息，有的信号是内存或外部设备向CPU发出的信息。CB中的每一条线的信息传送方向是单方向且确定的，但CB作为一个整体则是双向的。

6. 原码，反码，补码，移码

✅ 符号位的基本概念

在计算机中，机器字长为 n 位时，通常使用最左边的一位（即最高有效位）作为符号位：

• 0 表示正数
• 1 表示负数

例如，在一个 8 位（1 字节）的系统中：

• 00000101 表示 +5
• 10000101 表示 -5（具体值取决于编码方式）

• 常见的有符号数表示方法

符号位本身只是一个标志，具体的数值含义取决于所使用的编码方式。常见的三种编码方式如下：

• 示例：+5 和 -5 在不同编码中的表示（以 8 位为例）

📌 总结

• 符号位是最高位，用来表示数值的正负。
• 计算机中常用的是补码表示法，因为其方便运算、没有歧义。
• 了解符号位有助于理解整数在内存中的存储和溢出等问题。

7. 校验码

• 奇偶校验码：可以检错，不能纠错。通过在编码中增加一位校验位来使编码中1的个数为奇数（奇校验）或者为偶数（偶校验），从而使码距变为2。

• 海明码：可以检错和纠错。在数据位之间的特定位置上插入k个校验位，通过扩大码距来实现检错和纠错。
  设数据位是n位，校验位是k位，则n和k必须满足：2^k-1≥n+k。

• 循环冗余校验码（CRC）：码距为2，可以检错，不能纠错。
  广泛应用于数据通信领域和磁介质存储系统中。它利用生成多项式为k个数据位产生r个校验位来进行编码，其编码长度为k+r。
  循环冗余校验码是由两部分组成：左边为信息码（数据），右边为校验码。若信息码占k位，则校验码就占n-k位。其中，n为CRC码的字长，所以又称为（n，k）码。校验码是由信息码产生的，校验码位数越多，该代码的校验能力就越强。在求CRC编码时，采用的是模2运算。

8. 数据表示（进制）

计算机基本单位

常用进制

非十进制数转为十进制数：

1）二进制转换为十进制：

2）八进制转换为十进制：

3）十六进制转换为十进制：

十进制数转换为非十进制数：

整数部分：除N取余，商为0时，将余数倒序输出。

小数部分：乘N取整数，直至积为0（或满足精度），整数部分正序输出。

1）十进制转换为二进制：

2）十进制转换为八进制：

二进制与八进制、十六进制的相互转换：

1）二进制转为八进制（三位一组）

将二进制数从小数点开始分别向左（整数部分）和向右（小数部分）每3位二进制位组成一组，将每一组内的3位二进制数转换成八进制数码中的一个数字，按顺序连接起来即得八进制表示。不足3位时，对原数值用0来补足3位。

例如：

2）二进制转为十六进制（四位一组）

将二进制数从小数点开始分别向左（整数部分）和向右（小数部分）每4位二进制位组成一组，将每一组内的4位二进制数转换成十六进制数码中的一个数字，按顺序连接起来即得十六进制表示。如果总的位数不是4的倍数，那么最左面的一组可以少于4位，前面用0来补足4位。

9. 计算机体系结构的发展

10. 计算机安全