保研面试408复习 2——操作系统、计网

本文主要是介绍保研面试408复习 2——操作系统、计网，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

标记文字记忆，加粗文字注意，普通文字理解。

1、操作系统

一、进程、线程的概念以及区别？

进程是资源分配的基本单位；线程是CPU调度的基本单位。
进程：

• 进程是程序的一次执行。
• 进程是具有独立功能的程序在一个数据集合上运行的过程，它是系统进行资源分配和调度的一个独立单位。
• PCB（进程控制块）是进程存在的唯一标志

线程：

• TCB（线程控制块）
• 线程是进程中的一个实体。一个程序至少有一个进程，一个进程至少有一个线程，资源分配给进程，同一个进程下所有线程共享该进程的资源。
• 同一个进程下的不同线程独享栈和寄存器。其他的共享。相当于把一个任务分割成多个线程执行。

小例子：

• 在一个操作系统中，运行一个文本编辑器、一个网页浏览器和一个电子邮件客户端，每个应用通常会在系统中作为一个单独的进程存在。这些进程相互独立，它们在操作系统的管理下各自占用不同的内存区域和系统资源。
• 在一个多线程的文本编辑器进程中，可能有一个线程负责文本渲染显示，另一个线程处理键盘输入，还一个线程进行后台拼写检查。这些线程共享同一进程的资源，如打开的文件和内存，但每个线程独立执行其任务。

二、进程间的通信方式？

进场通信是指进程之间的信息交换。

• 低级通信方式
  • PV操作
• 高级通信方式
  • 共享存储
  • 消息传递
  • 管道通信

2、计算机网络

一、香农准则

• 前提条件：存在噪声且带宽受限（奈氏准则没有噪声）
• 信道容量指的是在给定的物理信道和噪声条件下，能够可靠传输信息的最大速率。
• 香浓准则公式：
  $$C=Wlo{g}_2(1+SNR)$$
  • C是信道容量
  • W是信道带宽
  • SNR是信噪比

二、协议的三要素

网络协议三要素

• 语法：规定数据与控制信息的结构与格式（信号电平、帧格式、IP数据报格式等）（如何讲，如何表达对方才能听懂）
• 语义：规定所要完成的功能，发出何种控制信息、完成何种动作、如何应答 （差错处理）（讲什么，才能将自己的意图讲清楚）
• 时序：规定各种操作顺序（速度匹配，事件实现顺序）（双方讲话的顺序，条理清楚，不混乱）

下面通过TCP/IP协议作为例子来具体解释这三个要素。

1. 语法

语法定义了数据通信时数据的格式和结构。这包括数据包的构成、各种控制信息的格式、信号的电平等。

举例：
在TCP/IP协议中，IP数据报的语法包括版本号、头部长度、总长度、源IP地址、目标IP地址等。这些都严格定义了数据报的格式，确保接收方能正确解析出所有必要的信息。TCP段也有严格的格式，包括源端口号、目的端口号、序列号、确认号等，都是按照固定的格式排列。

2. 语义

语义定义了传输的数据所要表达的意义和完成的功能，包括错误处理机制、控制信息的含义和预期的行为（如何响应接收到的数据）。

举例：
在TCP协议中，一个ACK标志位被设置表示确认接收，通过序列号和确认号来确认哪些数据已被接收，哪些需要重传。如果接收方收到的TCP段检测出有错误（比如校验和不正确），它可能丢弃该段并不发送ACK，这要求发送方在超时后重传该段。

3. 时序

时序定义了事件发生的顺序，包括数据的发送和接收的顺序、错误控制和流量控制机制。

举例：
TCP协议使用三次握手来建立连接，确保双方都准备好发送和接收数据。首先，客户端发送一个带有SYN标志的段到服务器表明希望开始通信；服务器用一个带有SYN和ACK标志的段响应；最后，客户端发送一个带ACK标志的段确认。这种严格的时序控制确保了连接的可靠建立。

选C

这篇关于保研面试408复习 2——操作系统、计网的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---