操作系统 | 进程调度机制全解析

CPU的"相亲"现场:谁才能坐上那个唯一的宝座?

嘿,各位朋友们,大家好!今天我们来聊聊那个每天都在疯狂"相亲"的地方------CPU。

大家都知道,我们的电脑里跑着成百上千个进程(微信、Chrome、网易云...),但CPU核心就那么几个。这就好比是"一夫多妻"制,哦不,是"千军万马过独木桥"。

那么问题来了:到底谁才有资格坐上CPU这个"宝座"?是谁在背后操纵这一切?

今天,我们就结合这张来自"西安电子科技大学出版社"的经典流程图,带你走进操作系统的"后宫",看看这场进程调度的大戏是怎么演的。


🎭 角色介绍:调度大戏的演员表

在开演之前,我们先认识一下这张图里的几位关键"大咖":

  1. CPU(宝座):全场唯一的C位,所有进程都想上去爽一把。

  2. 就绪进程(求职者):万事俱备,只欠CPU。它们已经加载进内存,随时准备开干。

  3. 进程控制块/PCB(身份证):每个进程的档案袋,里面记录了它的优先级、状态、寄存器数据等。没有这个,操作系统根本不认识你是谁。

  4. 调度程序(调度中心):这是整个流程的大脑,它内部包含了三个得力干将:

    • 排队器:负责把人排好队。

    • 分派器:负责挑人上位。

    • 上下文切换器:负责交接工作。


🎬 第一幕:排队!排队!排队!

场景:排队器 & 就绪队列

当你的程序启动时,它还不能马上运行,得先去排队器 那里报到。排队器是个讲究规矩的保安,它会根据一定的策略(比如优先级高低、先来后到),把你塞进就绪队列里。

  • 排队器的工作:它就像一个整理扑克牌的人,把杂乱的进程按照某种规则(算法)理得整整齐齐。

  • 就绪队列:这就是一个等候室。大家在这里嗑瓜子、聊天(其实是处于就绪状态),眼巴巴地盯着CPU的方向。

💡 划重点:在这里,进程虽然"就绪"了,但还没拿到CPU的使用权,就像你在海底捞拿号排队,菜都点好了,但还得等叫号。


🎬 第二幕:谁去坐那个位置?

场景:分派器

这时候,CPU空闲了(或者上一个进程时间片用完了),分派器闪亮登场。

分派器是调度程序里的"执行者"。它会看一眼就绪队列,根据调度算法(比如"短作业优先"或者"时间片轮转"),一把抓出一个幸运儿:"就你了,出来!"

分派器的主要任务:

  • 从队列中移除该进程。

  • 决定把这个进程送到CPU上去。


🎬 第三幕:交接仪式(最累的一步)

场景:上下文切换器

这一步是整张图的核心 ,也是最耗费时间的操作------上下文切换。

想象一下,CPU是一个正在写作业的学生。

  • 旧进程(前任):正在做数学题,写到一半被老师叫停了。

  • 新进程(现任):刚被分派器选中,准备做英语题。

上下文切换器就是那个收作业又发作业的课代表:

  1. 保存现场 :它必须把"前任"刚才写到第几行、笔拿在左手还是右手(寄存器状态、程序计数器PC值等)全部记录在进程控制块里。不然下次轮到他时,他就不知道写到哪了。

  2. 恢复现场:把"现任"上次留下的作业本摊开,笔递到他手里,告诉他:"接着上次这里继续写"。

⚠️ 注意:这个过程虽然很快,但也是有开销的!如果切换太频繁,CPU光忙着交接工作了,实际干活的时间就少了,这就是所谓的"上下文切换开销"。


🎬 第四幕:下台与轮回

场景:移出运行进程

进程在CPU上爽完之后,会有几种结局:

  1. 时间片到了 :老老实实下来,回到就绪队列尾部重新排队(图左上角的"移出运行进程" -> "就绪进程")。

  2. 等待IO(比如读硬盘) :主动让出CPU,去阻塞队列睡觉,等硬盘读完了再回来排队。

  3. 任务结束:直接"销户",释放资源。


📌 总结一下:一张图看懂流程

  1. 就绪进程 -> 进入排队器 -> 加入就绪队列。

  2. 分派器 -> 从队列挑人 -> 触发上下文切换器。

  3. 上下文切换器 -> 保存旧的,加载新的(查PCB ) -> 上CPU运行。

  4. CPU -> 运行结束/时间片到 -> 移出 -> 循环往复。

操作系统的调度机制,本质上就是一场精密的资源分配游戏。 它保证了我们每个人感觉电脑在"同时"运行很多程序,虽然实际上CPU是在疯狂地"左右横跳"。

下次你的电脑卡顿的时候,你可以想象一下:可能是上下文切换器 太忙了,或者就绪队列太长啦!


喜欢这篇硬核科普吗?点个赞再走呗!👍

相关推荐
yiangL_3 小时前
Python 学习笔记:递归、turtle绘图、字符串与函数
笔记·python·学习
优化Henry6 小时前
LTE 站点 S1 链路反复闪断导致小区频闪退服故障排查
运维·网络·学习·信息与通信·tdd
β添砖java10 小时前
Transformer大白话学习笔记
笔记·学习·transformer
kevin_org14 小时前
LangChain入门学习(四)
python·学习·langchain·fastapi
瑞克-桑切斯1 天前
Kubernetes 1.28 保姆级新手学习教程
运维·学习·docker·云原生·容器·kubernetes
kaixin_啊啊1 天前
【三种鲑科鱼类比较基因组学分析鉴定出参与细胞内寄生菌鲑立克次体抗性的功能候选基因】论文学习
学习
CappuccinoRose1 天前
Redis 学习文档
redis·后端·学习·缓存·session·非关系型数据库·gossip
qingwufeiyang_5302 天前
Docker学习笔记2
笔记·学习
Z21-X2 天前
云原生运维学习笔记:从操作系统底层到 Kubernetes 集群的深度实践
运维·笔记·学习·云原生·kubernetes
Century_Dragon2 天前
把高压回路“看透” 新能源汽车动力系统拆装与检测实训MR软件
学习