1. 进程状态与调度算法实战解析

期中考试第一题关于进程状态的题目，让我想起去年调试一个线上服务时的场景。当时服务出现卡死，用top命令看到进程状态在D（不可中断睡眠）和R（运行）之间反复横跳。这正好对应考题中的进程状态转移问题。

1.1 进程状态全景图
实际开发中最常见的五种状态是：

• 创建态：就像刚fork()出来的子进程，还没开始执行代码
• 就绪态：进程在CPU排队，等着被临幸。我常用ps -efl看到的R状态进程
• 运行态：此刻正在CPU上撒欢的进程。上周排查性能问题时，perf top显示某个进程长期占满CPU核
• 阻塞态：等I/O或锁的进程。去年遇到MySQL查询卡死，就是进程在等磁盘I/O
• 终止态：进程执行完exit()后的状态

1.2 状态转移中的坑点
考试常考的就绪→运行和运行→就绪转换，在实际编码时会遇到两个典型场景：

1. 时间片耗尽（非抢占）：就像用nice调低优先级后，进程会自动让出CPU
2. 高优先级进程介入（抢占）：比如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 & # 实时优先级30

2.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 五条黄金法则的代码映射

1. 优先级比较 →sched_class->pick_next_task()
2. 时间片耗尽 →task_tick_fair()中的dequeue_task()
3. 新任务入队 →wake_up_new_task()
4. 优先级提升 →check_preempt_wakeup()
5. 周期重置 →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 defunct

4.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