操作系统 | 处理机调度全解析

操作系统的“外卖派单员”CPU 调度与死锁全攻略 大家好☕️想象一下你是一个拥有无限披萨CPU时间的披萨店老板而你的店里只有一个披萨烤箱处理机。门外排着长队有只想打包带走一块披萨的外卖小哥短作业有预订了十层豪华蛋糕的土豪长作业还有嚷嚷着“必须在10分钟内送到否则差评”的VIP客户实时任务。这时候你需要一个“派单员”——也就是操作系统中的处理机调度CPU Scheduling。它决定了谁先用烤箱、用多久、以及什么时候插队。今天我们就来扒一扒操作系统是如何在作业调度、进程调度和实时调度之间玩转这个复杂的“多任务处理”的。 第一章宏观调控——作业与作业调度 在进程真正干活之前它们还只是躺在外存硬盘上的“作业”Job。这就像是外卖订单还躺在手机里还没进厨房。1. 作业的“三生三世”一个作业在系统中要经历三个阶段收容阶段后备状态你提交了作业系统给它发了个“号牌”作业控制块 JCB让它在外存排队。运行阶段运行状态被调度选中进入内存摇身一变成为“进程”开始占用CPU。完成阶段结束状态干完活释放资源结果输出潇洒离场。2. 五大“派单”算法操作系统有五种经典的选人策略先来先服务 (FCFS)原理谁先来谁先做绝对公平。缺点如果前面有个“话痨”长作业占着烤箱讲一天的故事后面急着赶火车的人都要饿死。短作业优先 (SJF)⚡原理谁时间短谁先上。缺点长作业容易“饿死”。而且你怎么知道每个客人要聊多久必须预知运行时间。优先级调度原理看身份。老板的朋友系统进程肯定比路人用户进程优先。高响应比优先原理FCFS 和 SJF 的“结合体”。响应比 (等待时间 服务时间) / 服务时间。既照顾了短作业又不让长作业饿死。轮转调度原理按顺序轮流来一人一口。 第二章微观操盘——进程调度 ⚙️当作业变成了进程进入了内存真正的“肉搏战”就开始了。这是现代操作系统最核心的部分。更加详细的进程调度全解析可以看我的下一篇推文。1. 调度机制的“铁三角”排队器把所有进程排好队。分派器把选中的进程扶上CPU宝座。上下文切换器这是最烧钱算力的环节就像让正在看《甄嬛传》的人立刻去背《五年高考三年模拟》大脑需要“切换频道”保存现场和恢复现场非常耗时。2. 抢占 vs 非抢占非抢占式 进程一旦拿到CPU就死磕到底直到结束或阻塞。适合古老的批处理系统但在现在的电脑里这会导致你点个鼠标都要等上几分钟。抢占式现代主流只要有更高优先级的进程出现或者时间片用完了系统就强行把CPU抢过来给新人。这就是为什么你一边下载电影后台任务一边还能流畅打游戏前台任务的原因。3. 多级反馈队列 (MLFQ)最聪明的调度算法 这是目前很多操作系统如Unix使用的高级算法。机制设置多个就绪队列优先级从高到低。规则新进程先进入最高优先级队列时间片短响应快。如果它没做完就降到下一级队列时间片变长。这样既保证了交互型程序如你的打字响应极快又保证了计算型程序如渲染最终能跑完。⚡ 第三章生死时速——实时调度 如果你的操作系统控制的是医院的呼吸机或者火箭发射普通的调度就不够看了。这里需要实时调度必须保证截止时间。1. 基本条件系统处理能力强硬件得跟得上。抢占式调度必须能随时插队。快速切换机制中断响应要快。2. 核心算法最早截止优先 (EDF)谁的死线Deadline最近谁先做。哪怕是长任务只要快死了就得优先抢救。最低松弛度优先 (LLF)松弛度 必须完成时间 - 还需运行时间。谁剩下的余量最少最紧张谁先做。3. 坑爹的“优先级倒置”与“继承” 场景高优先级进程 A 需要等低优先级进程 B 释放锁。结果中优先级进程 C 插队把CPU抢走了。A 在等 BB 却没CPU跑A 就被卡死了。解决优先级继承。当 A 等 B 时B 临时“继承” A 的高优先级赶紧把活干完把锁还了世界就清净了。 第四章我们的终极目标 为什么要搞这么复杂因为我们要平衡这几点资源利用率别让CPU闲着。公平性不能让某个进程饿死。响应时间你点一下鼠标电脑得立刻有反应分时系统。截止时间该响的闹钟一秒都不能差实时系统。 总结一张表看懂调度层级为了方便记忆我把这三个层级整理成了一个表格调度层级别名频率核心任务高级调度长程调度低 决定谁从外存硬盘进内存厨房中级调度中程调度中 决定谁暂时挂起Swap Out腾出内存空间低级调度短程调度极高 决定谁拿到CPU烤箱频率最高 结语看完了今天的科普下次当你电脑卡顿或者看到程序在后台疯狂运行时你就知道在你看不见的深处有一个精密的“派单员”正在疯狂地切换上下文努力让每一个任务都得到它应得的那口“披萨”。祝大家周一元气满满代码永不报错✨本文基于操作系统原理整理如有雷同纯属计算机科学的巧合。