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 抢占式调度实操假设有三个任务P1CPU耗时12μs优先级10P2CPU耗时24μs优先级30P3CPU耗时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_address5.2 性能优化案例去年优化数据库时发现TLB命中率不足通过调整大页配置提升性能# 预留2MB大页 echo 1024 /proc/sys/vm/nr_hugepages # 进程使用大页 mount -t hugetlbfs hugetlbfs /dev/hugepages
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 抢占式调度实操假设有三个任务P1CPU耗时12μs优先级10P2CPU耗时24μs优先级30P3CPU耗时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_address5.2 性能优化案例去年优化数据库时发现TLB命中率不足通过调整大页配置提升性能# 预留2MB大页 echo 1024 /proc/sys/vm/nr_hugepages # 进程使用大页 mount -t hugetlbfs hugetlbfs /dev/hugepages
)
![[C++]内存管理：串顺序存储的内存回收](http://pic.xiahunao.cn/yaotu/[C++]内存管理：串顺序存储的内存回收)
