408 核心易错模糊点专项攻坚卡(真题排雷必背)

IMPORTANT

本卡片针对真题实战模拟中最易混淆、最易想当然犯错的高频核心考点进行专项排雷,按“应试秒杀模型 + 命题人陷阱”组织,考前必翻。


一、 跨科神考点:缺页异常与异常分类

1. 软硬件分工(吹哨与擦屁股)

  • 吹哨人(硬件 MMU/CPU):
    • CPU 执行访存指令时,硬件 MMU 查页表发现页表项有效位为 0(页面不在内存);
    • 由硬件自动触发“缺页异常”中断,CPU 强行转入内核态,并把控制权交给 OS。
  • 擦屁股(操作系统软件):
    • 操作系统的缺页异常处理程序介入,检查合法性,从磁盘把对应页面调入内存主存块,修改页表项有效位;
    • 处理完毕后返回用户态。

2. 异常分类三剑客(返回点命题陷阱)

异常类型典型代表发生时机返回执行点(核心踩分点)
故障 (Fault)缺页异常、除以零、非法地址指令执行中返回发生故障的【当前指令】重新执行(必须重读数据)
陷阱 (Trap)系统调用 (int 0x80 / syscall)、断点执行完指令意料之中返回【下一条指令】继续执行
终止 (Abort)控制器出错、主存奇偶校验错致命硬件故障【不返回】,直接终止杀死进程

二、 计网大题必考:TCP 拥塞控制状态转移

秒杀口诀:“超时归一,门限砍半!”

场景 1:超时(Timeout)—— 重度拥塞(连 ACK 都丢了)

  1. 门限砍半:;
  2. 窗口归一:;
  3. 后续状态:从 开始执行慢开始(指数翻倍);一旦 ,立刻切换为拥塞避免(加法+1递增)。

场景 2:收到 3 个冗余 ACK —— 轻度拥塞(快重传 / 快恢复)

  1. 门限砍半:;
  2. 窗口不归一:(或 );
  3. 后续状态:直接进入拥塞避免阶段(线性加法递增),不经历慢开始。

三、 操作系统:进程状态切换与防饥饿调度

1. 运行态两大出口的本质区别

  • 运行态 就绪态(万事俱备,只欠 CPU):
    • 唯一原因:进程并不缺任何系统资源,仅仅是CPU 剥夺了它的使用权;
    • 典型触发事件:① 分时系统中的时间片用完;② 抢占式调度中被更高优先级进程抢占。
  • 运行态 阻塞态(主动放弃,等待资源):
    • 本质原因:进程需要等待某种外部事件或资源,暂时无法继续计算;
    • 典型触发事件:① 主动申请 I/O 设备(如等待键盘输入、请求打印机);② 执行 P 操作资源不足;③ 进程主动调用 sleep()。

2. 高响应比优先调度(HRRN)

  • 响应比计算公式:
  • 防饥饿原理:
    • 短作业:服务时间(分母)小,天生容易占优;
    • 长作业:等待时间(分子)随着等待持续膨胀,当等得足够久时, 必定升为全场第一,彻底杜绝饥饿。

四、 数据结构: 阶 B 树的本质约束

核心定义秒杀:“ 阶 = 每个节点最多分 个叉!”

设一棵 B 树的阶数为 :

  1. 最多子树数与关键字数:
    • 任何节点最多包含 棵子树;
    • 任何节点最多包含 个关键字。
  2. 最少子树数与关键字数(除根节点外的非叶分支节点):
    • 必须处于“半满”状态:最少包含 棵子树;
    • 最少包含 个关键字。
  3. 根节点的特权:
    • 若根节点不是叶子节点,则最少只需 2 棵子树(1 个关键字)。

常考实例(5 阶 B 树):

  • 根节点:子树 ,关键字 ;
  • 普通非叶节点:子树 ,关键字 。

五、 计组底层必杀:大小端与 Cache 组相联

1. 大小端秒杀口诀:“大端不变,小端相反!”

  • 人类读法(高字节在左,低字节在右):0x12345678(其中 12 为最高有效字节 MSB,78 为最低有效字节 LSB)。
  • 存储在起始地址 0x0800:
    • 大端模式(Big-Endian,顺序不变):低地址存高位 0x0800 存 0x12;
    • 小端模式(Little-Endian,逆序排列):低地址存低位(小端小地址) 0x0800 存 0x78!

2. Cache 组相联计算(严防乘除颠倒)

  • 组地址位数(Index): 位;
  • 块内偏移位数(Offset): 位。

关联索引