408 核心易错模糊点专项攻坚卡(真题排雷必背)
IMPORTANT
本卡片针对真题实战模拟中最易混淆、最易想当然犯错的高频核心考点进行专项排雷,按“应试秒杀模型 + 命题人陷阱”组织,考前必翻。
一、 跨科神考点:缺页异常与异常分类
1. 软硬件分工(吹哨与擦屁股)
- 吹哨人(硬件 MMU/CPU):
- CPU 执行访存指令时,硬件 MMU 查页表发现页表项有效位为 0(页面不在内存);
- 由硬件自动触发“缺页异常”中断,CPU 强行转入内核态,并把控制权交给 OS。
- 擦屁股(操作系统软件):
- 操作系统的缺页异常处理程序介入,检查合法性,从磁盘把对应页面调入内存主存块,修改页表项有效位;
- 处理完毕后返回用户态。
2. 异常分类三剑客(返回点命题陷阱)
| 异常类型 | 典型代表 | 发生时机 | 返回执行点(核心踩分点) |
|---|---|---|---|
| 故障 (Fault) | 缺页异常、除以零、非法地址 | 指令执行中 | 返回发生故障的【当前指令】重新执行(必须重读数据) |
| 陷阱 (Trap) | 系统调用 (int 0x80 / syscall)、断点 | 执行完指令意料之中 | 返回【下一条指令】继续执行 |
| 终止 (Abort) | 控制器出错、主存奇偶校验错 | 致命硬件故障 | 【不返回】,直接终止杀死进程 |
二、 计网大题必考:TCP 拥塞控制状态转移
秒杀口诀:“超时归一,门限砍半!”
场景 1:超时(Timeout)—— 重度拥塞(连 ACK 都丢了)
- 门限砍半:;
- 窗口归一:;
- 后续状态:从 开始执行慢开始(指数翻倍);一旦 ,立刻切换为拥塞避免(加法+1递增)。
场景 2:收到 3 个冗余 ACK —— 轻度拥塞(快重传 / 快恢复)
- 门限砍半:;
- 窗口不归一:(或 );
- 后续状态:直接进入拥塞避免阶段(线性加法递增),不经历慢开始。
三、 操作系统:进程状态切换与防饥饿调度
1. 运行态两大出口的本质区别
- 运行态 就绪态(万事俱备,只欠 CPU):
- 唯一原因:进程并不缺任何系统资源,仅仅是CPU 剥夺了它的使用权;
- 典型触发事件:① 分时系统中的时间片用完;② 抢占式调度中被更高优先级进程抢占。
- 运行态 阻塞态(主动放弃,等待资源):
- 本质原因:进程需要等待某种外部事件或资源,暂时无法继续计算;
- 典型触发事件:① 主动申请 I/O 设备(如等待键盘输入、请求打印机);② 执行
P操作资源不足;③ 进程主动调用sleep()。
2. 高响应比优先调度(HRRN)
- 响应比计算公式:
- 防饥饿原理:
- 短作业:服务时间(分母)小,天生容易占优;
- 长作业:等待时间(分子)随着等待持续膨胀,当等得足够久时, 必定升为全场第一,彻底杜绝饥饿。
四、 数据结构: 阶 B 树的本质约束
核心定义秒杀:“ 阶 = 每个节点最多分 个叉!”
设一棵 B 树的阶数为 :
- 最多子树数与关键字数:
- 任何节点最多包含 棵子树;
- 任何节点最多包含 个关键字。
- 最少子树数与关键字数(除根节点外的非叶分支节点):
- 必须处于“半满”状态:最少包含 棵子树;
- 最少包含 个关键字。
- 根节点的特权:
- 若根节点不是叶子节点,则最少只需 2 棵子树(1 个关键字)。
常考实例(5 阶 B 树):
- 根节点:子树 ,关键字 ;
- 普通非叶节点:子树 ,关键字 。
五、 计组底层必杀:大小端与 Cache 组相联
1. 大小端秒杀口诀:“大端不变,小端相反!”
- 人类读法(高字节在左,低字节在右):
0x12345678(其中12为最高有效字节 MSB,78为最低有效字节 LSB)。 - 存储在起始地址
0x0800:- 大端模式(Big-Endian,顺序不变):低地址存高位
0x0800存0x12; - 小端模式(Little-Endian,逆序排列):低地址存低位(小端小地址)
0x0800存0x78!
- 大端模式(Big-Endian,顺序不变):低地址存高位
2. Cache 组相联计算(严防乘除颠倒)
- 组地址位数(Index): 位;
- 块内偏移位数(Offset): 位。