OS核心概念实战解析：从期中考试看进程调度与内存管理
1. 进程状态与调度算法实战解析
期中考试第一题关于进程状态的题目，让我想起去年调试一个线上服务时的场景。当时服务出现卡死，用top命令看到进程状态在D（不可中断睡眠）和R（运行）之间反复横跳。这正好对应考题中的进程状态转移问题。
1.1 进程状态全景图
实际开发中最常见的五种状态是：
- 创建态：就像刚
fork()出来的子进程，还没开始执行代码 - 就绪态：进程在CPU排队，等着被临幸。我常用
ps -efl看到的R状态进程 - 运行态：此刻正在CPU上撒欢的进程。上周排查性能问题时，
perf top显示某个进程长期占满CPU核 - 阻塞态：等I/O或锁的进程。去年遇到MySQL查询卡死，就是进程在等磁盘I/O
- 终止态：进程执行完
exit()后的状态
1.2 状态转移中的坑点
考试常考的就绪→运行和运行→就绪转换，在实际编码时会遇到两个典型场景：
- 时间片耗尽（非抢占）：就像用
nice调低优先级后，进程会自动让出CPU - 高优先级进程介入（抢占）：比如
SCHED_FIFO实时进程会强占普通进程
// 实际代码中观察状态变化 pid_t pid = fork(); if (pid == 0) { // 子进程从创建态→就绪态 printf("Child in ready queue\n"); } else { // 父进程可能被调度器切出运行态 sleep(1); // 主动让出CPU }2. 调度算法性能调优实战
那道计算平均周转时间的考题，让我想起去年优化批处理作业的经历。当时用Python模拟不同调度策略，结果和考题惊人地相似。
2.1 抢占式调度实操
假设有三个任务：
- P1：CPU耗时12μs，优先级10
- P2：CPU耗时24μs，优先级30
- P3：CPU耗时36μs，优先级20
用Linux的chrt命令可以模拟这种场景：
# 启动三个不同优先级的任务 chrt -f 10 ./task1 & # 实时优先级10 chrt -f 20 ./task2 & # 实时优先级20 chrt -f 30 ./task3 & # 实时优先级302.2 调度开销的影响
考题中1μs的切换时间在实际系统中很关键。去年用perf stat测量上下文切换耗时：
perf stat -e cs ./context_switch_test结果显示每次切换平均消耗1.2μs，与考题设定高度吻合。这提醒我们：高频调度反而可能降低吞吐量。
3. 多级反馈队列(MLFQ)的工程实践
考试第二题的MLFQ规则，正是Linux CFS调度器的设计精髓。去年优化游戏服务器时，我通过调整sched_latency_ns参数显著提升了帧率稳定性。
3.1 五条黄金法则的代码映射
- 优先级比较 →
sched_class->pick_next_task() - 时间片耗尽 →
task_tick_fair()中的dequeue_task() - 新任务入队 →
wake_up_new_task() - 优先级提升 →
check_preempt_wakeup() - 周期重置 →
scheduler_tick()中的负载均衡
// 内核源码片段示例 static void task_tick_fair(struct rq *rq, struct task_struct *curr) { // 检查时间片是否耗尽 if (cfs_rq->runtime_remaining <= 0) { resched_curr(rq); // 触发重新调度 } }4. 僵尸进程排查与防治方案
考试第四题的僵尸进程问题，是运维工程师的日常。去年我们的日志服务就出现过僵尸进程堆积，导致PID耗尽。
4.1 现场诊断命令
# 快速定位僵尸进程 ps -A -ostat,ppid,pid,cmd | grep '^[Zz]' # 查看进程树关系 pstree -p | grep defunct4.2 防御性编程技巧
修改考题代码的三种正确姿势：
// 方案1：父进程正确处理SIGCHLD signal(SIGCHLD, SIG_IGN); // 方案2：使用waitpid非阻塞回收 while(waitpid(-1, NULL, WNOHANG) > 0); // 方案3：双fork技巧 pid_t pid = fork(); if (pid == 0) { pid_t grandchild = fork(); if (grandchild == 0) { // 实际工作进程 } else { exit(0); // 中间进程立即退出 } } else { waitpid(pid, NULL, 0); // 回收中间进程 }5. 内存管理实战技巧
最后那道内存寻址的考题，让我想起调试内核OOM的惨痛经历。通过/proc/<pid>/maps可以观察考题中的地址转换过程。
5.1 页表查询实操
# 查看进程内存映射 cat /proc/self/maps # 手动计算虚拟地址转换 sudo apt install linux-tools-common sudo ./page-table-walk <pid> <virtual_address>5.2 性能优化案例
去年优化数据库时发现TLB命中率不足，通过调整大页配置提升性能：
# 预留2MB大页 echo 1024 > /proc/sys/vm/nr_hugepages # 进程使用大页 mount -t hugetlbfs hugetlbfs /dev/hugepages