新立电子科技 發表於 2023-8-19 00:00:00

详解Linux进程调度策略

<p>
        本文通过linux进程调度的5类方式详细分析了策略以及实现过程中的详细讲解。</p>
<p>
        1、linux 下进程分为5种类别，分别是停止类、截止类、实时类、公平类、空闲类，</p>
<p>
        每种类别都有一个运行队列，每次调度时，就是先按照类别优先级排序，再按照每个类别内的最高优先级任务调度运行。</p>
<p>
        　　<img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/4cdedf60c649636402c91a36936b802d.jpg"></p>
<p>
        文件：core.c (linux-4.6\kernel\sched)</p>
<p>
        　　　　<img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/e03b861822ff94f6f73539ccabf5eff9.jpg"></p>
<p>
        解读：先看下面的for循环，可以看到实现思路是，遍历每种类别，选择下一个可运行的任务。由于大部分任务都属于公平队列，所以，绝大部分情况下，都在公平队列中进行选择，所以，内核开发者在上面的代码中加了likely()提高性能。</p>
<p>
        <img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/19cc47a728585f48192cfb34eb394dce.jpg"></p>
<p>
        <img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/2044e41bbcdcaa6947064ebc0463ce52.jpg"><img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/104efd4b4f5493c5f254beb8b4caea24.jpg"></p>
<p>
        <img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/8adf5711fa6cbb259bf2222120ed4a55.jpg"></p>
<p>
        <img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/20d147f584dea75ab7ea251c2d5a0171.jpg"></p>
<p>
        <img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/a6786a32b08b207943c5d67041da6de7.jpg"></p>
<p>
        2、调度程序schedule()的调用次序。</p>
<p>
        schedule() --- &gt; __schedule () --- &gt; pick_next_task() </p>
<p>
        文件：core.c (linux-4.6\kernel\sched) </p>
<p>
        <img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/798589277639fe26fa12f3fb48361978.jpg"></p>
<p>
         　　<img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/bfa443ef9c3d53331a166a8a48f9346a.jpg"></p>
<p>
        　　。。。。。。（中间有省略）</p>
<p>
        <img title="详解Linux进程调度策略" alt="详解Linux进程调度策略" src="https://zhuji.jb51.net/uploads/img/202305/77d4902a8dcdf6632210622b68a7bf69.jpg"></p>
<p>
         </p>
<p>
        原文链接：https://www.cnblogs.com/zhouhaibing/p/7901296.html</p>
頁: [1]
查看完整版本: 详解Linux进程调度策略