schedule 5篇

[Android稳定性] 第055篇 从dump信息角度学调度schedule 1月前查看 3 条
[Android稳定性] 第055篇 从dump信息角度学调度schedule

本文分析了Linux内核中进程调度的流程和上下文切换的细节。在调度过程中，首先关闭抢占，然后调用核心调度函数__schedule，该函数会关闭抢占，选择下一个任务，切换上下文，并最终切换到下一个任务的执行。上下文切换涉及到保存上一个进程的上下文，加载下一个进程的上下文，并最终切换到下一个任务的执行。

一篇文章全面了解Linux进程调度 1月前查看 评论
一篇文章全面了解Linux进程调度

进程调度是操作系统确保进程高效运行的核心机制，决定哪个处于运行状态的进程能够投入运行以及运行时间。Linux 2.6内核引入了内核抢占特性，允许多个执行流交叉执行。进程和线程的生命周期包括创建、就绪、执行、阻塞和终止状态。多任务操作系统分为非抢占式和抢占式，后者如Unix系统允许调度程序强制挂起进程，分配执行机会给其他进程。Linux进程调度围绕`task_struct`数据结构，包含进程状态、优先级、时间片、调度策略等信息。调度器类负责管理不同类型的进程，如完全公平调度（CFS）、实时调度等。CFS使用红黑树组织进程队列，根据虚拟运行时间调度，保证公平性。实时调度类包括循环进程和先进先出进程，分别采用时间片轮转和先进先出机制。内核抢占允许在特定条件下中断当前进程，执行更高优先级的任务。SMP调度支持负载均衡、CPU亲和性设置、进程迁移等功能。

任务调度器：从入门到放弃（二） 1月前查看 评论
任务调度器：从入门到放弃（二）

这篇文章主要讨论了Linux内核中的线程调度策略，特别是针对多核异构架构（如Big.Little）的任务分配问题。作者分析了CFS（完全公平调度器）的工作原理，包括如何根据线程的优先级和虚拟运行时来分配CPU资源。文章指出，调度器是基于事件驱动的，而不是实时监控所有线程的状态，这导致了调度策略的实际效果与理论模型之间存在差异。 此外，文章还介绍了两种负载跟踪模型：PELT和WALT。PELT考虑了所有过去运行时间的负载，而WALT则将时间划分为窗口，通过统计线程在每个窗口的运行时间来计算负载。两种模型各有优缺点，PELT可能对非周期性负载不够敏感，而WALT可能会因为窗口划分而低估某些负载。 最后，作者提出了一个关于任务分配的问题：在Big.Little架构下，是否应该严格遵循“大任务跑大核，小任务跑小核”的原则。文章指出，这取决于任务的负载和CPU的能效曲线，并非所有情况下都适用。

任务调度器：从入门到放弃（一） 2月前查看 评论
任务调度器：从入门到放弃（一）

本文探讨了Linux调度器在处理大量线程时的作用和机制，分析了调度器如何通过分时复用机制让用户感觉到多个线程在同时运行。文章介绍了Linux中的五种调度类，重点解释了realtime调度类和fair调度类的区别。此外，文章还讨论了调度器管理哪些任务以及调度器如何处理线程阻塞等问题。最后，文章介绍了cgroup（control group）的概念及其在Android系统中的应用，解释了cgroup如何限制资源配额，并分析了cgroup存在的问题。

[Android稳定性] 第036篇 [原理篇] 理解中断上下文、进程上下文以及进程调度之间的关系 4月前查看 评论
[Android稳定性] 第036篇 [原理篇] 理解中断上下文、进程上下文以及进程调度之间的关系

本文深入探讨了进程上下文、中断上下文以及 Linux 进程调度器（如 CFS）的概念和关联性。进程上下文是内核代码为特定进程执行任务的环境，能被调度、休眠和参与 CFS 调度。中断上下文是内核响应中断时运行的代码环境，不能睡眠，且不直接参与调度。SoftIRQ 和 Tasklet 作为中间层，处理中断后的任务。三者之间的关联性体现在中断上下文可以触发调度事件，而进程上下文可以主动调用调度器。文中还列举了在中断上下文中不能调用的函数或行为，并强调了中断上下文中禁止使用可能引起睡眠或阻塞的函数，以避免系统问题。