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

文章目录

  • 1、操作系统
    • 一、进程、线程的概念以及区别?
    • 二、进程间的通信方式?
  • 2、计算机网络
  • 一、香农准则
  • 二、协议的三要素
      • 1. 语法
      • 2. 语义
      • 3. 时序

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

1、操作系统

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

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

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

线程

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

小例子

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

二、进程间的通信方式?

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

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

2、计算机网络

一、香农准则

  • 前提条件:存在噪声且带宽受限(奈氏准则没有噪声)
  • 信道容量指的是在给定的物理信道和噪声条件下,能够可靠传输信息的最大速率。
  • 香浓准则公式:
    C = W l o g 2 ( 1 + S N R ) C = Wlog_2(1+SNR) C=Wlog2(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

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/web/6798.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

利用反射和自定义注解优化参数处理

文章目录 自定义注解类定义反射和注解取值格式化参数测试 自定义注解 Target(ElementType.FIELD) Retention(RetentionPolicy.RUNTIME) public interface PropertyAnnotation {//字段类型: STRING->0,Number 1,Decimal 2,DateTime 3, Date 4 ,int 5,Float 6,Double 7int ty…

力扣经典150题第五十五题:逆波兰表达式求值

目录 题目描述和要求示例解释解题思路算法实现复杂度分析测试和验证总结和拓展参考资料 题目描述和要求 给你一个字符串数组 tokens,表示一个根据逆波兰表示法表示的算术表达式。请你计算该表达式,并返回一个表示表达式值的整数。 注意: 有…

团队经理口才训练教案(3篇)

团队经理口才训练教案(3篇) **篇:基础口才训练 一、教学目标 让团队经理了解口才在团队管理中的重要性。 教授基础口才技巧,如发音、语速、语调等。 二、教学内容 口才的重要性 强调团队经理的口才能力对团队凝聚力、沟通…

牛客NC383 主持人调度(一)【简单 排序 Java/Go/C++】

题目 题目链接: https://www.nowcoder.com/practice/e160b104354649b69600803184094adb 思路 直接看代码,不难Java代码 import java.util.*;public class Solution {/*** 代码中的类名、方法名、参数名已经指定,请勿修改,直接返…

Android Binder机制

一.简介 Binder是什么? Android系统中,涉及到多进程间的通信底层都是依赖于Binder IPC机制。 例如当进程A中的Activity要向进程B中的Service通信,这便需要依赖于Binder IPC。不仅于 此,整个Android系统架构中,大量采…

BI不等同数据分析,别搞错了!

✅作者简介:《数据运营:数据分析模型撬动新零售实战》作者、《数据实践之美》作者、数据科技公司创始人、多次参加国家级大数据行业标准研讨及制定、高端企培合作讲师。 🌸公众号:风姑娘的数字视角,免费分享数据应用相…

小红的循环移位

题目描述:小红拿到了一个数字串,她每次操作可以使得其向左循环移动一位。将串 ss0 s1...sn−1s ​ 向左循环移动一位,将得到串s1...sn−1s0。小红想知道,使得该数字串变成4的倍数,需要最少操作多少次?&…

leetCode80. 删除有序数组中的重复项 II

leetCode80. 删除有序数组中的重复项 II 具体思路见我上篇博客&#xff1a;只不过哪里是只能出现1次&#xff0c;这里只能出现两次 删除有序数组中的重复项打卡博客 代码 class Solution { public:int removeDuplicates(vector<int>& nums) {int k 0;for(auto x :…

步态识别论文(6)GaitDAN: Cross-view Gait Recognition via Adversarial Domain Adaptation

摘要: 视角变化导致步态外观存在显着差异。因此&#xff0c;识别跨视图场景中的步态是非常具有挑战性的。最近的方法要么在进行识别之前将步态从原始视图转换为目标视图&#xff0c;要么通过蛮力学习或解耦学习提取与相机视图无关的步态特征。然而&#xff0c;这些方法有许多约…

2010NOIP普及组真题 2. 接水问题

线上OJ&#xff1a; 一本通&#xff1a;http://ybt.ssoier.cn:8088/problem_show.php?pid1950 解法一、朴素模拟 核心思想&#xff1a; 朴素模拟&#xff1a; 1、先给每个b[i]水龙头分配一个人a[i]&#xff0c;b[i] 表示水龙头的剩余时间。同时标记该水龙头为 used 使用中 2…

FFmpeg———encode_video(学习)

目录 前言源码函数最终效果 前言 encode_video:实现了对图片使用指定编码进行编码&#xff0c;生成可播放的视频流&#xff0c;编译时出现了一些错误&#xff0c;做了一些调整。 基本流程&#xff1a; 1、获取指定的编码器 2、编码器内存申请 3、编码器上下文内容参数设置 4、…

政安晨:【Keras机器学习示例演绎】(三十五)—— 使用 LayerScale 的类注意图像变换器

目录 简介 导入 层刻度层 随机深度层 类注意力 会说话的头注意力 前馈网络 其他模块 拼凑碎片&#xff1a;CaiT 模型 定义模型配置 模型实例化 加载预训练模型 推理工具 加载图像 获取预测 关注层可视化 结论 政安晨的个人主页&#xff1a;政安晨 欢迎 &#…

计算机专业就业前景以及工资待遇水平怎么样

计算机专业毕业生的就业前景不错的&#xff0c;计算机专业人才的需求量大&#xff0c;各行各业都需要这类人才来进行软件开发、数据分析、网络安全管理、系统维护等工&#xff0c;工资待遇水平较高&#xff0c;以下是上大学网&#xff08;www.sdaxue.com)整理的计算机专业就业前…

SMB协议之-那些隐藏/非隐藏共享share

在前面的文章中&#xff0c;介绍了SMB协议相关的内容&#xff0c;详见我的专栏《网络攻防协议实战分析》&#xff0c;连接这里。在SMB协议中往往会使用 tree connect命令连接到对应的远程共享地址。如果你经常接触到SMB协议&#xff0c;相信你对于ADMIN$ ,IPC$ ,C$ 等多种共享一…

质因数分解(cpp实现)--一种快速求得一个数有多少个因子的黑魔法

前言 最近机试没少吃不会质因数分解的亏&#xff0c;用传统的求得因子个数只能过一点点…(ex, 20%) 质因数分解后&#xff0c;可以将因子问题转化为 集合的组合问题&#xff0c;因此会很快&#xff0c;目测是 l o g n log n logn (n是该整数的值)。 传统解法 假设输入整数的…

每天学习一个Linux命令之dd

每天学习一个Linux命令之dd dd命令是Linux系统下一个非常强大的工具&#xff0c;它能够进行数据的复制和转换。本文将详细介绍dd命令的使用方法及常用选项。 1. dd命令的基本介绍 dd命令是一个进行数据转换和复制的工具&#xff0c;可以从输入文件中读取数据&#xff0c;并按…

动态规划 ------ 背包问题

文章目录 1. 01 背包问题1.二维解决2. 一维优化 2. 完全背包问题1.暴力3 for.2. 二维优化3. 一维优化 3. 多重背包问题Ⅰ.1. 二维解决2. 一维优化 4. 多重背包问题Ⅱ5. 混合背包问题6. 二维费用背包问题7. 分组背包问题 背包问题是动态规划中非常典型的一些题&#xff0c;本篇文…

<网络安全>《74 微课堂<容器是什么?>》

1 容器 容器&#xff0c;是一种虚拟化技术。允许一个操作系统上用户空间被分割成几个独立的单元在内核中运行&#xff0c;彼此互不干扰&#xff0c;这样一个独立的空间&#xff0c;就被称之为一个容器。 2 容器技术为什么得到快速发展 随着智能制造的推进&#xff0c;企业开…

关于openEuler22.03LTS SP3尝试kolla安装容器版openstack(随手记)

遇到的问题太多了…………当然主要还是我自己能力太差了。 首先&#xff0c;官方的文档显示支持的操作系统有penEuler 22.03 LTS版本的&#xff0c;但注意&#xff1a;官方没有提供直接可用的容器镜像 官方仅提供Rocky、Debian、Ubuntu。CentOS可以使用Rocky镜像尝试&#xff0…

华为OD机试真题-可以组成网络的服务器-2023年OD统一考试(C卷D卷)

题目描述: 在一个机房中,服务器的位置标识在 n*m 的整数矩阵网格中,1 表示单元格上有服务器,0 表示没有。如果两台服务器位于同一行或者同一列中紧邻的位置,则认为它们之间可以组成一个局域网。 请你统计机房中最大的局域网包含的服务器个数。 输入描述: 第一行输入两个正…