Linux如何调度进程？大学老师不讲的，看完动画秒懂！

10分钟讲的东西比90分钟的os课还多，还更好理解，upnb。

♥ 65 ↩ 2

应该是ppt动画吧，视频右上角还有紫色小圆点，边录屏边播放的

♥ 63 ↩ 7

虽然没听懂，但是那些鼓吹弱肉强食丛林法则的人，这里就是个很好的例子来打他们的脸（越谦让优先级越高），人类社会不也是一个复杂的系统吗？如果每个软件都以自己最大限度的能力去“抢夺资源”，这个系统还能稳定运行下去吗[doge_金箍]

♥ 19 ↩ 12

牛，这让有些大学老师情何以堪[doge_金箍]

♥ 17 ↩ 1

AI课代表总结： 核心内容摘要或者概述 本视频通过动画形式介绍了Linux操作系统中的进程调度机制及其发展过程，从最初的主动协作式调度方式逐步过渡到基于优先级、时间片以及完全公平调度(CFS)等先进方法。 要点： - Linux最初采用主动合作模式调度，即各进程间自主切换，但存在不可靠因素； - 引入时钟中断及时间片概念解决程序长期占用CPU问题，并引入就绪队列管理多个进程； - 为提高效率，按优先级划分队列并设置位图辅助查找；针对长时间阻塞进程设计Expired队列； - 提出动态调整时间片长度策略应对大量进程并发场景，确保资源合理分配； - 最终介绍完全公平调度(CFS)，运用红黑树优化进程管理和调度流程，保证公平性和效率。 --内容由@AI视频总结 生成，仅供参考

♥ 12 ↩ 3

没想到内核对 CPU 的调度逻辑这么复杂[笑哭]

♥ 11

100毫秒太长了，真要100毫秒卡一次感觉很明显了[笑哭]

♥ 10 ↩ 2

话说，关中断，就不会调度。但我记得时钟中断不可屏蔽。。。这儿有矛盾，是我哪里记错了吗？[笑哭]

♥ 9 ↩ 23

实名羡慕up这溢出屏幕的才华[点赞][点赞][点赞]，YYDS！快来一键三连吧[热词系列_优雅] 一、操作系统中的CPU调度算法，包括进程的切换和优先级，以及如何利用时钟中断实现抢占式调度。同时，也讨论了调度算法在处理大量进程时的局限性。 00:01 - 两个程序想同时执行，需要交替执行 00:08 - 利用API函数实现任务切换，但程序可能不听话 02:46 - 进程多了后，需要给优先级更高的进程特权优先执行 二、在多进程系统中，如何根据进程优先级调度进程，以及如何解决低优先级进程被饿死的问题，同时介绍了如何实现不同优先级进程的时间片分配。 03:00 - 进程调度时，优先级越高越可能被选中执行 03:31 - 使用多个就绪队列可以提高调度效率 05:41 - 优先级高的进程需要更长的CPU时间片，可以根据优先级递增来调整时间片长度 三、在多任务环境下，如何通过优先级和时间片来分配CPU时间，并解决了权重值和运行时间对时间分配的影响。 06:00 - 时间片减少会导致高优先级进程优先被执行 06:48 - 优先级越高，获取到的CPU时间占比越高 08:25 - 使用虚拟运行时间消除权重造成的时间分配长短不一致问题 四、进程调度模型，其中使用红黑树来组织管理进程，以保证公平性和高效性。该模型是LINUX中OE调度算法和CFS完全公平调度算法的雏形。 09:00 - 使用虚拟时间来排序进程，调度时选择虚拟时间短的进程执行 09:15 - 使用二叉搜索树作为数据结构来管理进程，但易于变成裹脚的树 10:11 - LINUX中的OE调度算法和CFS完全公平调度算法的雏形，介绍了进程调度模型的简化 --以上内容由模型基于视频内容生成，仅供参考。视频总结、高能空降欢迎召唤热心市民@AI视频小助理

♥ 8 ↩ 1

up主，也就是说其实在1ms内（或者说很小很小的那一刻时间），其实一个cpu只能处理一个调度任务是吧？

♥ 8 ↩ 7

建议语音音轨的音量提高，音效的音量略微降低

♥ 4 ↩ 1

脑子：不好，都是干货，要再次发育了！

♥ 4 ↩ 1

低优先级的任务也能得到一定时间，这就是我后台ffmpeg转视频即使renice到20,系统还是会卡的原因吗？还是另有别的原因，io阻塞之类

♥ 3 ↩ 1

老师讲了半个学期的东西被你一个视频讲完了[笑哭]

♥ 3

up主多多更新吧，考研408很喜欢这些生动的动画例子

♥ 3 ↩ 1

对优先级确定来说，通常规定进程优先级与进程所需运行时间成反比，即运行时间长的大作业，分配给它的优先级就低，反之则高。实际上这是短作业优先算法。

♥ 3

三连，啥时候把后面的O(1)和CFS也做了呢，[doge][doge]

♥ 3 ↩ 1

up主，想问一下，既然所有进程的虚拟时间在同一个调度周期都一样了，那怎么有哪个进程虚拟时间最短呢？不是都一样了吗？

♥ 2 ↩ 1

学习

♥ 1