计算机组成原理

==“纯硬件认二进制(机器指令、微指令),带文字的全靠翻译(伪指令、汇编指令)。”==

汇编指令(Assembly instruction):

  • 底层逻辑:汇编指令(如 MOV AX, BX、ADD R1, R2)是机器指令的符号化表示,是给人看的文本助记符。 伪指令(Pseudo-instruction):

  • 底层逻辑:伪指令是写给汇编程序(编译器)看的,用来指导汇编过程(比如分配合适的数据段、分配变量空间、宏定义等)。

“阵列组合单拍过,时序累加多周期;软硬等价无死局,乘法就是加和移。”

  • “阵列”与“组合逻辑”的对应关系:

    • 很多同学常把乘法都当成“很慢、需要好几个周期”,忽略了阵列乘法器是纯组合逻辑电路这一考点。虽然阵列乘法器门级延迟较大(可能影响 CPU 最高主频),但从控制逻辑结构上看,它没有时序状态机,单周期即可跑通逻辑通路。
  • 软硬件等价性原理:

    • 计算机系统结构核心思想之一:任何硬件能实现的算术运算,软件上都可以用基本逻辑和控制语句(循环、移位、加减)来模拟。D 选项断言“无法循环实现”,违背了软硬件等价性的基本常识。

“掉盘代价大如天,虚存全相联+回写保平安;Cache图快硬件管,直接相联都来点。”

  1. 高频对比表(408必背考点):
维度Cache — 主存主存 — 外存(虚存)
目的提高 CPU 访存速度扩大寻址空间(容量)
交换单位块(Block/Line,几十字节)页(Page,几KB)/ 段
映射方式直接、组相联、全相联全相联(任意页可放任意页框)
实现机制纯硬件(对OS透明)软硬件协同(硬件MMU查表,软件OS处理缺页)
替换算法纯硬件实现(LRU/FIFO/Rand)操作系统软件实现(CLOCK/LRU等)
写策略全写法 / 回写法只能用回写法(磁盘太慢)
“TLB 里只查虚页号,页内偏移直接扔;主存地址算页框,莫与 TLB Tag 搞混淆。”

理清 TLB 的本质是什么

  • TLB 是页表的 Cache,用于加速“虚页号 物理页号”的转换。

  • 既然是 Cache,用虚地址去查 TLB 时,输入的地址是虚页号(VPN),而不是整个虚拟地址(页内偏移直接透传给物理地址,不参与 TLB 查找与比对)。

  • 所以,用于 TLB 映射比对的“地址”,实质就是虚页号 “MMU 专司虚实转,越界越权缺页查;物理地址一出来,Cache 丢没丢归自己管!” MMU 的物理定位与唯一职责:

  • MMU 的全称是 Memory Management Unit(内存管理单元)。

  • 它的核心使命只有一个:把 CPU 给的虚拟地址(VA)翻译成物理地址(PA),并在翻译过程中做访问控制。

  • 只要物理地址还没拼出来,或者查表看属性位的这一段,都归 MMU 管;一旦物理地址拼出来了,拿着物理地址去取具体数据(找 Cache 还是找内存),MMU 的工作就已经结束了!

  • A 项:访问越权(在 MMU 中检测)

    • 底层原理:在页表项 / TLB 表项中,都存有保护权限位(如只读 R、读写 RW、执行 X、用户态/内核态 U/S)。

    • 当 MMU 在做地址翻译时,会同时比对当前 CPU 的运行模式与指令操作(例如:用户态程序试图写一个只读页面)。一旦权限不符,MMU 硬件立刻检测出“访问越权”并触发保护异常(General Protection Fault / SIGSEGV)。

  • C 项:页面缺失(缺页,在 MMU 中检测)

    • 底层原理:MMU 查主存页表时,会读取页表项中的有效位 / 存在位(Valid / Present bit)。如果为 0,说明该页根本没在内存中,由 MMU 硬件检测出“缺页”,向 CPU 发出缺页中断(Page Fault 异常)通知操作系统去磁盘调页。
  • D 项:TLB 缺失(在 MMU 中检测)

    • 底层原理:TLB 就集成在 MMU 内部。MMU 收到虚拟地址的第一拍,就是拿虚页号去 TLB 里比对 Tag。如果没对上,MMU 立刻检测到“TLB 缺失”,进而启动硬件/软件查主存页表逻辑。
  • B 项:Cache 缺失(不在 MMU 中检测,当选)

    • 底层原理:Cache 拥有自己独立的Cache 控制器硬件。

    • 必须等 MMU 顺利把物理地址翻译出来之后,该物理地址才被送到 Cache 控制器;Cache 控制器拿物理地址去比对 Cache Tag,由 Cache 控制器检测是否命中。

    • 这属于存储器读写阶段,与 MMU 的“地址转换”八竿子打不着。故 B 选项当选。

2. 易错点提醒 & 命题陷阱

  1. 混淆 TLB 与 Cache 的硬件归属:

    • 很多同学觉得“TLB 是 Cache,Cache 也是 Cache,为什么一个归 MMU,一个不归?”

    • TLB 专管地址转换,因此直接长在 MMU 里面,是 MMU 的内部器官。

    • Cache 专管数据/指令存储,是位于 CPU 和主存总线之间的数据缓存,由独立的 Cache 控制器驱动,不属于 MMU。

  2. “地址转换时”能检测到什么(408必考清单):

    • 越界违规(虚页号超过页表长度);

    • 越权违规(写只读页、用户态偷跑内核页);

    • TLB 缺失(TLB Tag 没对上);

    • 缺页异常(页表有效位=0)。

    • 凡是带“Cache”字样的(Cache 缺失、Cache 命中、Cache 脏位写回),统统与 MMU 地址转换无关!

“Load-Use 逆不了时间,转发必须配气泡;nop 虽慢万能解,绝非单靠旁路消!”

先回忆经典 5 段流水线(IF、ID、EX、MEM、WB)处理数据冒险(写后读 RAW)的三大手段:

  1. 阻塞(Stall / 插入气泡 nop):无论硬件插气泡还是软件插 nop,拉开距离,保证后面的读发生在前面的写之后。

  2. 编译器指令重排(Instruction Scheduling):把不相关的指令挪到中间填补空隙。

  3. 数据旁路 / 转发(Forwarding / Bypassing):不等前面写回寄存器堆(WB段),只要 ALU 或访存一产生结果,直接拉线送到后面指令的输入端。

底层逻辑:“气泡”(Bubble)本质上就是让流水线暂停(Stall)打一拍。只要插入足够数量的时钟周期气泡(硬件保持 PC 和流水段寄存器不变),就能强行拉开两条指令的距离,让前指令写完后再让后指令读,能彻底避免数据冒险。

  • 底层逻辑:转发(Forwarding)并不是万能的!

  • 经典反例:“载入-使用”冒险(Load-Use Hazard):

    • 指令 1(Load 指令):lw R1, 0(R2) 数据必须在 MEM 段结束时才能从主存/Cache 读出。

    • 指令 2(使用指令):add R3, R1, R4 在 EX 段开始时 ALU 就必须要用到 。

    • 两个时钟周期在时间线上发生了倒挂(后面的指令需要数据的时刻,前面的 Load 连主存都还没读出来)。即便加上了转发电路,信号也不可能“穿越时间”回到上一周期!

    • 因此,“Load-Use” 冒险必须至少由硬件插入 1 个周期的气泡(Stall),然后再结合转发解决,绝不可能_单靠转发电路_就能解决所有数据冒险。C 项说得太绝对,彻底错误 混淆“气泡/nop”与“转发”的区别:

  • 气泡(Stall / nop):以牺牲 IPC(降低吞吐率、浪费时钟周期)为代价,但包治百病(只要等得够久,数据一定能写完)。

  • 转发(Forwarding):不损失时钟周期,但受限于物理因果律(只能把“已经产生的数据”往前传,不能把“还没读出来的Load数据”逆时空倒流)。


==“响应归硬件排队定,处理凭屏蔽字变;隐指令保 PC 和状态,通用寄存靠软件推栈!”==

1. 解题思路(教你怎么想)

拿到这道题,第一反应抓住 408 计组考查中断机制时的==头号金科玉律==:

中断响应顺序由硬件排队器固定决定,不可动态改变;

中断处理顺序由中断屏蔽字决定,可以通过软件动态修改。

带着这个原则,我们逐项穿透分析:

  • A 项(说法错误,符合题意,当选):

    • 底层逻辑:

      • 当多个中断源同时发出中断请求时,CPU 先理睬谁(先响应谁),是由硬件电路中的中断判优逻辑(硬件排队器)决定的,这叫中断响应顺序。这个顺序在硬件出厂/布线时就已经固定死了,中断屏蔽字无法改变中断响应顺序。

      • 中断屏蔽字(Mask)的作用是什么? 它决定的是中断处理完成的顺序(多重中断嵌套顺序)。通过在中断服务程序中修改屏蔽字,可以屏蔽掉某些优先级低的中断,或者允许打断正在执行的中断,从而改变实际的“处理完成顺序”。

      • A 项把“中断处理顺序”偷换成了“中断响应顺序”,彻底错误。

  • B 项(说法正确,不选):

    • 底层逻辑:

      • CPU 响应中断时,由纯硬件执行的一组操作称为中断隐指令(中断响应阶段)。

      • 中断隐指令的核心任务有三件事:① 关中断;② 保存断点(PC 和 PSW / 程序状态字);③ 引出中断服务程序(形成入口地址)。

      • 因此,“保存断点和程序状态字”确实是在中断响应阶段由硬件自动完成的。B 描述完全正确。

  • C 项(说法正确,不选):

    • 底层逻辑:

      • 中断服务程序(软件代码)开始执行后,第一步需要执行保护现场指令(如通过 PUSH 指令保存通用寄存器的内容);

      • 如果支持多重中断,接着需要通过软件指令向中断屏蔽寄存器写入新的值,即“设置新中断屏蔽字”。

      • 这两件事都是由中断服务程序(软件)执行指令来完成的。C 描述完全正确。

  • D 项(说法正确,不选):

    • 底层逻辑:

      • 单重中断的定义就是:CPU 在处理一个中断的过程中,绝不允许被其他任何新的中断打断(不支持嵌套)。

      • 因此,在单重中断方式下,CPU 响应中断时关中断,直到整个中断服务程序执行完毕、恢复现场并返回前,CPU 全程都处于关中断状态(IF = 0)。D 描述完全正确。

2. 易错点提醒 & 命题陷阱

  1. “响应” vs “处理”概念偷换(高频命题陷阱):

    • 响应顺序(谁先被接听):纯硬件排队器决定,屏蔽字管不了。

    • 处理顺序(谁先做完):软件设置中断屏蔽字可以自由调整。

  2. “软硬分工”边界划分(408 必背大题/选择题考点):

    • 硬件做(中断隐指令 / 响应阶段):关中断、存断点(PC & PSW)、引出向量地址。

    • 软件做(中断服务程序 / 处理阶段):保存通用寄存器现场、设置新屏蔽字、开中断(若是多重中断)、执行实际数据传输/处理、关中断、恢复现场和屏蔽字、开中断、中断返回指令(IRET)。


==“DMA 绕开 CPU,设备直连主存走;DMAC 管发号施令,数据接口主存通。”==

1. 解题思路(教你怎么想)

拿到这道题,第一反应抓住 DMA 的核心定义与发明它的初衷:

  • 什么是 DMA(Direct Memory Access,直接内存访问)?

    • 在程序查询方式和中断 I/O 方式中,数据每输入/输出一个字,都必须先读进 CPU(通用寄存器),再由 CPU 写入主存或设备,CPU 成为了数据搬运的中转站,速度被极大地拖慢。

    • DMA 的本质:就是为了解放 CPU,由专门的硬件控制器(DMA 控制器,DMAC)接管总线控制权,直接在外设(设备接口)与主存(主存储器)之间架设一条高速直通的数据传输通路,数据直接在二者之间成块对拷,完全不经过 CPU!

逐项排除分析:

  • A 项(CPU 和主存之间):这是 CPU 正常取指令、读写操作数的数据通路,不需要 DMA 控制器来控制。

  • B 项(CPU 和 DMA 控制器之间):这只是 CPU 初始化 DMAC(写入主存起始地址、传送字数计数器等配置)的控制通路,并不是成块数据传输的数据通路。

  • D 项(设备接口和 DMA 控制器之间):数据是直接进出主存的,DMA 控制器主要负责产生主存地址、读写控制时序和计数,而不是把主存的所有成块数据先都吞进 DMA 控制器内部缓存再转发。

  • C 项(设备接口和主存之间):完全契合 DMA 的物理定义与数据流向,当选。

2. 易错点提醒 & 命题陷阱

  1. 混淆“控制信号”与“数据通路”:

    • 控制谁:DMA 控制器向主存发地址与读写信号,向设备发响应信号;

    • 数据流向哪:高频数据流直接在 设备(接口) 系统总线 主存 之间直接穿梭。

  2. CPU 在 DMA 过程中的角色:

    • 传输前:CPU 介入,通过软件预置 DMAC 的寄存器(源/目的地址、传输长度等);

    • 传输中:数据在设备与主存间直接流转,CPU 完全不插手(CPU 该干嘛干嘛,两者并行);

    • 传输后:DMAC 传输完毕向 CPU 发一个中断请求,通知 CPU “搬完了,请收尾”。

计算机操作系统

==发生看运气,处理必进核(发生时可能在用户态也可能在内核态;一旦处理中断,必定已在内核态)==

==一调配一程,新设先注册(每个系统调用对应一个内核例程;新设备必注册服务例程)==

操作系统为每个系统调用提供一个唯一的系统调用号,映射并执行对应的内核服务例程(Handler)。 接入新硬件设备装驱动时,必须向操作系统注册该设备的中断服务例程(ISR)并挂入中断向量表,否则 CPU 收到其中断不知道该跑什么代码。

==人走家当全清空,孩子不一定跟着送==

(内存、设备、PCB 统统必回收;子进程可当孤儿被领养,不一定被杀) 当用户终止进程时,不一定终止子进程。因为子进程的生命周期并不总是与父进程紧密相关联,在某些情况下,即使父进程被终止,子进程也可以继续运行,如

  • 孤儿进程(是指父进程在子进程终止前退出,使子进程失去了原来的父进程。孤儿进程本身通常仍在正常运行。它一般会被 init、systemd 或其他子进程收割者接管,并在终止后由新的父进程负责回收) 和
  • 僵尸进程(是指一个已经终止,但其父进程尚未通过 wait 或 waitpid 读取其退出状态的子进程。僵尸进程已经停止运行,其用户地址空间、打开的文件等大部分资源已经被释放,只在内核进程表中保留 PID、退出状态和少量统计信息,等待父进程回收)

终止进程的“必做三件事”(B、C、D 选项)

  • 任何进程彻底终止,操作系统必须完成善后清理,否则会造成资源泄漏或僵尸残留:

    • 收资源:回收分配给该进程的内存资源(代码段、数据段、堆栈等)与外设/I/O 设备。

    • 销身份:从系统中撤销并释放其 PCB(进程存在的唯一标志彻底抹除)。

==换人不换芯,三样必须新:==

==PC 指代码,栈指针找家,页表基址换天下。==

(换进程 = 代码指针PC + 运行栈指针ebp + 虚拟地址映射页表,全套换新)

  • 代码流要换 更新 PC(执行位置)。

  • 运行栈要换 更新 ebp / esp(栈空间)。

  • 虚空间要换 更新 页表基址寄存器(CR3/PTBR)(地址映射,还会顺带引起 TLB 刷新)。

进程切换到底切了什么?

一个进程在 CPU 上跑,全靠一组硬件寄存器来维持它的状态(即上下文 Context)。 换进程跑,就等于把“前任”的数据存进 PCB,再把“现任”的数据从 PCB 载入寄存器。这三样东西各自管一件生死攸关的事:

  • Ⅰ. PC(程序计数器)——“下一句代码执行哪”:

    • 每个进程有自己的执行流。切换到新进程时,必须把 PC 更新为新进程上次中断处(或入口处)的地址,否则 CPU 就会跑错代码。
  • Ⅱ. 栈基址寄存器(ebp / esp)——“函数调用和局部变量在哪里”:可以看进程虚拟地址空间与系统资源映射全景指南

    • 每个进程在内存中都有自己独立的内核栈和用户栈。如果切了进程不更新栈指针(ebp/esp),新进程执行函数调用或存取临时变量时,就会直接踩烂上一个进程的栈空间。
  • Ⅲ. 页表基址寄存器(PTBR / CR3)——“虚地址映射去哪里查”:

    • 题目明确写了“支持页式存储管理的系统”。

    • 每个进程都拥有独立的虚拟地址空间,对应一张独立的页表。如果不切页表基址寄存器,新进程拿自己的虚拟地址去查前任的页表,直接发生地址混乱。

==位示看总量,死板不挪样(位示图大小只看磁盘总块数,空闲多或少都一样大)==

==其余看空闲,动态跟着变(空闲表、链表项数全跟着空闲数量走)==

位示图(A 选项正确原因)

  • 位示图用 1 bit 对应磁盘上的 1 个物理块(无论该块是空闲还是已分配)。

  • 位示图占用的外存大小只取决于磁盘总容量(总块数),即 字节。磁盘出厂或格式化后总块数固定,因此其大小与当前空闲块的多少完全无关。

空闲表、成组链接与空闲链表(B、C、D 选项)

  • 空闲表:记录每一个空闲连续区的起始块号和块数,空闲区越多,表格项越多,占用空间越大。

  • 空闲链表法 / 成组链接法:将空闲块串联或分组管理,虽然它们主要直接利用空闲块本身作为节点存储指针,但其整体管理所涉及的控制块/额外记录结构依然会随空闲块总数动态伸缩增减。

==伙伴伙伴,门当户对同等算(伙伴系统:只有大小相等、互为伙伴才合并) 常规算法,不管大小挨着合(首次/最佳/最坏:只要物理地址相邻就直接合)==

1. 伙伴算法(Buddy System,A 选项)

  • 内存块大小严格按 切分。

  • 所谓“伙伴”(Buddy),必须满足两个硬性条件:

    1. 大小必须相等(同为 )。

    2. 物理地址连续且来自同一个父块的一分为二。

  • 回收时,只与自己的伙伴块合并成一个 的大块。

2. 常规动态分区分配算法(B、C、D 选项)

  • 最佳适应、最坏适应、首次适应算法在回收时:只要物理地址相邻就无脑合并(邻接合并),根本不管相邻块的大小是 、 还是 。

A. h伙伴算法:是一种特殊的内存分配算法,他在分配和回收内存时,只合并大小相等的空 闲分区。这种算法的优点是简单且执行速度快,但可能会导致内存碎片:

B. 最佳适应算法:它在分配内存时,会选择大小最接近所需的空闲分区。这种算法的优点是可以 减少内存的浪费,但可能会导致大量的小碎片。

C. 最坏适应算法:它在分配内存时,会选择最大的空闲分区。这种算法的优点是可以减沙内存的 碎片,但可能会导致大量的大碎片。

D.首次适应算法:它在分配内存时,会选择第一个满足所需的空闲分区。这种算法的优点是简单 且执行速度快,但可能会导致内存的碎片。

==空间文件全家享,栈和寄存各自藏 (地址空间、fd 文件全家共享;栈和寄存器属于线程私有,绝不共享)==

  • 所有线程共享(进程资源):地址空间(代码/全局变量/堆)、打开文件(fd)、信号处理程序、I/O设备。

  • 每个线程独占(调度所需):独立栈(局部变量)、寄存器上下文(PC、SP 等)、线程ID(TID)。

文件描述符 fd:同进程中的所有线程共享该进程打开的文件描述符。文件描述符是一个整数,用于表示进程打开的文件。当线程打开一个文件时,操作系统会返回一个文件描述符,然后线程 T、T 和 Tb 都可以使用这个文件描述符来读写该文件,这是因为,尽管每个线程有自己的栈,但是它们共享其余的进程资源,包括文件描述符。

open() 系统调用用于打开一个文件。它需要一个文件名作为参数,因此它包含了按名 查找文件的功能。如果文件存在并且进程有足够的权限,open() 会成功打开文件并返回一个文件 描述符,否则,它会返回一个错误。

. read() 系统调用用于从已打开的文件中读取数据。

. write() 系统调用用于向已打开的文件中写入数据。

. close() 系统调用用于关闭已打开的文件。

==轮转周转算完成,队首队尾差一程==

==队尾收尾全陪跑,十人同跑满五轮()==

==队首提前拔头筹,最后一轮只跑狗()==

  • 队尾进程 P(本题):

    • P 每次都在每轮的最末尾执行。

    • P 跑满 5 个时间片彻底结束,意味着前 9 个伙伴也必须完整跑满 5 个时间片。

    • 周转时间 (选 C)。

  • 对比延伸:若 P 在队首:

    • 前 4 轮大家跑满:。

    • 第 5 轮一开头 P 跑完自己的 直接交卷退出:。

==外设先给控制器,中断搬进内核区。==

==用户想要自己读,内核再转用户区。==

(中断处理完,数据必停在内核缓冲区)

考场万能通用规则(所有 I/O 设备通用)

不管是键盘、鼠标、网卡还是磁盘,只要题目问:

  • “中断服务例程执行结束时,数据存放在哪?” 必在 内核缓冲区(或系统缓冲区/驱动缓冲区)。

  • “用户进程 read() 读取完成时,数据存放在哪?” 才到 用户缓冲区。

  • 第一级(物理外设):键盘按键按下去,产生微小的电信号(扫描码)。

  • 第二级(外设控制器):电信号存进键盘控制器自身的数据寄存器(数据缓冲区),随后控制器向 CPU 发中断。

  • 第三级(内核空间):CPU 响应中断,中断服务例程跑起来,用 in 指令从控制器把数据读走,放进操作系统的 内核缓冲区(即题目问的执行结束时存放位置)。

  • 第四级(用户空间):等你的微信或终端执行 read() / scanf(),操作系统再把数据从内核缓冲区拷贝到进程的 用户缓冲区。

计算机网络

中间路再宽也没用,两头掐死看两头(木桶短板在两端)。

木桶理论下,端到端的吞吐量被两端接入链路死死卡住。

抓首字母对物理量:A看幅度、F看频率、P看相位,问谁调谁。

  • 找第一个字母对应的英文物理量:

    • ASK = Amplitude(幅度键控)

    • FSK = Frequency(频率键控)

    • PSK = Phase(相位键控)

  • 题干问的是“频率载波”,二进制有 0 和 1 两个状态,调频自然需要 2 个不同频率(一个频率表示 0,另一个频率表示 1)

VLAN 锁死广播域,不同圈子不记 ARP

  • ARP 广播出不去:VLAN 隔离广播域,ARP 请求以广播形式发送,无法跨越不同的 VLAN。

  • 看连线定圈子:图中 H4 属于 VLAN 1(H1、H2、H3、H4 同在 VLAN 1),而选项 D 对应的 H6 属于 VLAN 3。

  • 主机 H4 和 H6 不在同一个 VLAN 且无路由器,根本收发不到对方的 ARP 报文,因此绝对不会记录 H6 的 MAC 地址。

CTS 后的 NAV:两段 SIFS 夹数据,最后补个 ACK。(有几段就几个SIFS) 换啥标准公式都不变:算后不算前,不加 DIFS,看准剩几段 SIFS 往后加。 常见的单位换算:常见单位的换算和十六进制换算

通用计算公式

  • 若求“收到 RTS 时的 NAV”(从 RTS 结束到整套握手完成):

  • 若求“收到 CTS 时的 NAV”(从 CTS 结束到数据及确认完成):

NAV 的时间就是其他节点推迟访问的时间,约等于 SIFS 时间 + 数据发送时间 + SIFS 时间 + ACK 帧传播时延。

  • 明确 NAV 保护范围:站 B 收到 CTS 后,需要为“剩下的通信过程”闭嘴倒计时。

  • 剩下的时间片:

    1. (CTS 与数据帧之间)

    2. 数据帧传输时延

    3. (数据帧与 ACK 之间)

    4. ACK 传输时延

  • 求和:(与 DIFS、RTS、CTS 本身无关)

停等一出一回,GBN 丢一罚十只认大号,SR 各自为政缺谁补谁。

三大可靠传输机制对比总结(常考全收录)

若序号位数为 (总序号数为 ):

协议类型发送窗口大小 WT​接收窗口大小 WR​ACK 确认机制出错/丢包时如何重传
停止-等待 (Stop-Wait)11逐个确认只重传那 1 帧
后退 N 帧 (GBN)1累计确认(ACKk 表示 k 及之前全收到)全盘后退:从出错帧开始往后的全重发
选择重传 (SR)逐个独立确认(收谁确认谁)按需补漏:哪个帧超时就只重传哪一帧

核心考点速记陷阱

  1. 窗口上限:

    • GBN 接收窗口必须是 1;发送窗口最大是 (不能占满 ,否则收发会分不清是新帧还是重传)。

    • SR 接收和发送窗口一般相等,最大均为 (各占一半,防止序号重叠产生歧义)。

  2. 重传谁看协议:

    • GBN 是“一人丢包,全家陪葬”(批量重传)。

    • SR 是“精准扶贫,缺啥补啥”(单帧重传)。

谁先分手谁等 2MSL(占大头保底 60s),建连、慢发、挥手各数 RTT

在 TCP 连接中,从建立连接到关闭连接的过程包括以下步骤:

  1. 建立链接:这个过程通常为称为 三次握手,SYN、SYN-ACK、ACK,需要一个往返时间 RTT(因为第三次就可以带数据了)。
  2. 数据传输:主机 H 向服务器发送长度为 3000B 的报文。由于最大报文段长度 MSS=1000B,第一 次拥塞窗口为 1 发送 1000B,第二次拥塞窗口为 2 发送 2000B,所以一共消耗 2 个最长报文段寿 命,2 个 RTT。TCP 拥塞控制与滑动窗口全解析
  3. 关闭连接:这个过程通常称为四次挥手FIN、ACK、FIN、ACK。

第一次挥手和第三次挥手构成一个 RTT,第二次和第三次是连续发送的,第四次发出去的时候和客户端等待的 2SL 时间重叠,所以需要 1 个 RTT

  • 核心大头(秒杀突破口):主动断开方最后必须等待 (TIME_WAIT 状态)才能进入 CLOSED,所以最终时间一定包含 (直接排除 A、B)。

  • 剩下的几个往返时间(RTT):

    1. 建立连接(三次握手):H 发 SYN,到收到 SYN+ACK 并发出第三次握手(此时连接建立,可捎带数据),耗时 。

    2. 慢启动传输数据:MSS = 1000B,总数据 3000B:(刚建立都是慢启动)

      • 第 1 轮(拥塞窗口 cwnd=1 MSS):发 1000B,收 ACK 耗时 。

      • 第 2 轮(cwnd 翻倍为 2 MSS):一次性发剩下的 2000B,收 ACK 耗时 。

    3. 释放连接(四次挥手):H 发 FIN,服务器收到后回 ACK 并紧接着回发 FIN(合并不等待),H 发送最后的 ACK,此往返过程耗时 。

  • 总时间累加:。

加法溢出加到尾(回卷),最后一步全取反(校验和) 注:做反码加法如果有进位,千万别直接扔掉(补码才直接扔进位),必须加回最低位(回卷)。 UDP 是一种传输层协议,UDP效验和计算的步骤如下:

将 UDP 首部和 UDP 数据字段合并成一个伪首部和一个伪数据字段。伪首部的内容包括源 IP 地址、目 的 IP 地址、协议类型、UDP 数据长度。伪数据字段的内容 UDP 首部和数据字段本身。

对伪首部和伪数据字段进行 16 位的字节级求和,得到一个结果。

对结果进行反码运算(取反即可),得到最终的校验和。

最高位产生进位所以需要在末尾加 1 即:

  1011 1001 1011 0110
+ 0110 0101 1100 0101
---------------------
 10001 1111 0111 1011

最高位产生进位所以需要在末尾加 1,可得:0001111101111100。

取反可得:1110 0000 1000 0011

非持久每取一物耗 2 RTT(一握手一传数),对象总数直接翻个倍。

  • 算总对象数:1 个 HTML 基础页面 + 7 个图像文件 = 8 个对象。

  • 非持久连接规则:每获取一个对象都必须重新建一次 TCP 连接:

    1. 握手建连接:

    2. 请求并传输数据:

    • 因此,拿走每个对象固定需要 。
  • 串行累加(不支持并行):

并行非持久分两截:先花 2 RTT 拿主页,剩下的图片齐步走只要 2 RTT(二加二得四)。 整个获取过程分为两个无法重叠的阶段:

  1. 第一阶段:先拿主页面 HTML(无法并行)

    • 浏览器必须先拿到并解析基础 HTML,才知道网页里引用了哪 7 个小图像。

    • 获取基础 HTML:。

  2. 第二阶段:并发拿 7 个小图像(完全并行)

    • 知道了 7 个图像的链接后,浏览器同时向服务器发起 7 条 TCP 连接握手,所有握手在同一轮往返内并发完成:耗时 。

    • 连接建立后,同时发送 7 个 HTTP 请求并接收图片数据:耗时 。

    • 获取全部 7 个图像总共耗时:。

  3. 总时间累加:

  • 非持久 + 不支持并行(原题):

  • 非持久 + 完全并行:

  • 持久连接 + 流水线 (HTTP/1.1 Pipelining):

    • 只需握手 1 次:

    • 请求主页面:

    • 流水线同时连续请求 7 个图片:

    • 总共只需:

网关协议选择,BIG协议,TTL:

路由选择协议