cfs调度的抢占

最新推荐文章于 2023-01-12 17:49:46 发布
最新推荐文章于 2023-01-12 17:49:46 发布
阅读量204 收藏
点赞数
分类专栏： Linux linux 内核
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/techtitan/article/details/118531109
版权

结论分析

  1. 不能的policy之间是可以抢占的，比如sched_normal policy可以抢占sched_idle policy 的任务。 sched_batch 不抢占
  2. 唤醒时的唤醒任务和被幻想任务，如果两个特性 next_buddy 以及 last_buddy被打开的话，是可以支持抢占的
  3. 如果wakeup任务的vruntime时间小于curr的vruntime时间，差值大于sysctl_sched_wakeup_granularity， 则设置next_buddy (set_next_buddy)

#涉及的函数
check_preempt_wakeup 可能会设置NEXT_BUDDY 和 LAST_BUDDY， cfs_rq里面有next和last 指针，支持抢占
place_entity （会对睡眠进程以及新创建的进程分配vruntime时间片）
pick_next_entity

主要函数分析

techtitan
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Linux进程调度-CFS调度器原理分析及实现，懂了
Linuxhus的博客
08-03 1346
1. 概述 (1) Completely Fair Scheduler，完全公平调度器，用于Linux系统中普通进程的调度。 (2) CFS采用了红黑树算法来管理所有的调度实体 sched_entity，算法效率为O(log(n))。CFS跟踪调度实体sched_entity的虚拟运行时间vruntime，平等对待运行队列中的调度实体sched_entity，将执行时间少的调度实体sched_entity排列到红黑树的左边。 (3) 调度实体sched_entity通过 enqueue_entity()和
linux进程调度算法-CFS
最新发布
m0_74282605的博客
03-21 356
使用这个原则，CFS 尝试对所有任务公平，并且总是尝试让系统为每个进程提供零等待时间——每个进程都拥有相等的 CPU 份额（“理想的、精确的、多任务的 CPU”会做到这一点） ）。使用这个原则，CFS 尝试对所有任务公平，并且总是尝试让系统为每个进程提供零等待时间——每个进程都拥有相等的 CPU 份额（“理想的、精确的、多任务的 CPU”会做到这一点） ）。“理想的、精确的、多任务的 CPU”是一种硬件 CPU，它可以同时（并行）运行多个进程，为每个进程提供平等的处理器能力（不是时间，而是能力）。
Linux CFS调度器之唤醒抢占--Linux进程的管理与调度(三十）
OSKernelLAB(gatieme)
07-29 5622
======= 日期 内核版本 架构 作者 GitHub CSDN 2016-0729 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 CFS负责处理普通非实时进程, 这类进程是我们linux中最普遍的进程1 前景回顾1.1 CFS调度算法CFS调度算法的思想理想状态下每个进程
Linux 调度器之抢占式调度
小立仔
01-12 2745
Linux 调度器之抢占式调度简介
从Linux Kernel源码解开RT进程优先于CFS进程调度的谜团
从0到1，突破自己
02-21 1690
写在前面： 改代码分析，基于Android的kernel源码。通过该源码，我们来了解下Kernel在进行进程调度的时候，RT进程为何优于CFS进程调度。 一、进程调度流程 代码路径：/kernel/sched/core.c 相关进程调度流程如下： 二、代码梳理 2.1 调度器函数 /kernel/sched/core.c static void __sched __schedule(void) 2766{ 2767 struct task_struct *prev,...
Linux抢占是如何发生的(2)?
liaojunwu的博客
04-26 241
参考博客: Linux CFS调度器之选择下一个需要调度的进程_liuhangtiant的博客-CSDN博客前言CFS调度器选择下一个要执行的进程时，基本原则是选择vruntime最小的进程，vruntime小意味着应该受到CPU的优待。但是在某些情况下，会对该原则有所违背，比如某个进程睡眠了一段时间，时间到了以后理应尽可能快的被调度，这个过程可能会导致当前进程被抢占，好端端的被抢占了，CPU在补偿了刚刚醒来的进程后，理应再补偿下被抢占的进程。发生在进程唤醒过程中的抢占事件进程睡眠和进程唤醒的...htt
CFS调度器（1）-基本原理.pdf
07-31
Linux支持多种调度器，如实时调度器（RT scheduler）、期限调度器（Deadline scheduler）、完全公平调度器（CFS scheduler）以及空闲调度器（Idle scheduler），每种都有其特定的设计目标和适用场景。 自Linux ...
基于Linux内核的CFS调度算法研究.pdf
09-06
"基于Linux内核的CFS调度算法研究" 本文主要介绍了基于Linux内核的CFS调度算法的研究，讨论了CFS调度算法的思想和核心，分析了Linux操作系统中进程调度算法的演变过程，包括O(n)算法、O(1)算法和CFS算法，並对比了...
Linux内核2.6.24的CFS调度器分析.pdf
09-06
【Linux内核2.6.24的CFS调度器分析】 Linux内核2.6.24引入了一个全新的调度器——Completely Fair Scheduler（CFS），它的主要目标是公平地对待所有运行的任务，无论它们是进程还是线程。相比之前的0(1)调度器，CFS...
Linux调度时机(抢占&调度)
weixin_48450161的博客
01-08 1120
Linux内核调度时机
CFS（完全公平调度算法）
热门推荐
qq_31098037的博客
09-28 1万+
CFS
CFS(完全公平调度)
binxxi的博客
10-21 5116
CFS(Completely Fair Schduler), 首次出现于Linux2.6.23。 CFS区别于其他调度算法的最突出一点是CFS保证每个任务分配到公平的运行时间。 经典抢占式调度通常包括多个调度队列，每个进程优先级一个：高优先级队列中的每个进程在低优先级队列中的任何进程之前被调度。例如，VAX/VMS 使用 32 个优先级队列进行调度。CFS 省去了固定的时间片和明确的优先级。处理器上给定任务的时间量是随着调度上下文在系统生命周期中的变化而动态计算的。 CFS的一些概念 目标延迟（targ
CFS调度算法的思想和细节
Netfilter
02-09 9369
今天在邮件列表里面有位朋友问了一个问题，问题表述如下： 在唤醒进程的时候,发现在check_preempt_wakeup()中.会将 cfs_rq->next设置为唤醒的进程,cfs_rq->last设置为当前的运行进程.然后将要唤醒的进程重新入列,即 enqueue_task().在pick_next_task_fair()中选择下一个调度进程的时候,有这样的选择 pick_next_tas
CFS 调度器学习笔记
melong100的专栏
04-17 7885
[转http://blog.csdn.net/peimichael/archive/2010/01/20/5218335.aspx]<br /><br />首先声明，本文参考了网上很多CFS的文章，包括：<br />《 使用完全公平调度程序（CFS）进行多任务处理》     --Avinesh Kumar<br />《Linux进程管理之CFS组调度分析》               --ericxiao<br /> Inside the Linux 2.6 Completely Fair S
Linux---进程调度及CFS调度器
qq_31604659的博客
02-25 1252
Linux的调度算法 （1）O(N)调度器 （2）O(1)调度器 （3）CFS调度器 O(N)调度器发布于1992年，从就绪队列中比较所有进程的优先级，然后选择一个最高优先级的进程作为下一个调度进程。 优点：操作简单，便于理解。 缺点：时间消耗太大，在众多可运行进程或者多处理器的环境下都难以胜任 O(1)调度器在Linux2.5系列内核开始至Linux2.6.23版本之前，优化了选择下一个进程的事件，为每个CPU维护一组进程优先级队列，每个优先级一个队列，这样在选择下一个进程时，只需要查询优先
CFS线程调度机制分析
内核工匠
11-04 2335
一、前言操作系统上运作着各种应用、服务来满足用户需求，这些应用、服务实现的功能，通常都会依托一个个具体的线程来完成。在2022年的今天，无论是手机用户还是平台厂商，都不会容忍一台手机的功能仅限于单一的通信功能。手机设备不比服务器，其多核架构体系上只存在8个cpu core，而执行线程的数量却轻而易举超过8个。每个cpu上该执行什么线程，是由linux线程调度器来进行决策的，关于这一部分，网上已经有...
Linux用户抢占和内核抢占详解
Eliot_shao的专栏
12-15 1822
原文地址：https://blog.csdn.net/gatieme/article/details/51872618  前面我们了解了linux进程调度器的设计思路和注意框架 周期调度器scheduler_tick通过linux定时器周期性的被激活, 进行程序调度 进程主动放弃CPU或者发生阻塞时, 则会调用主调度器schedule进行程序调度 在分析的过程中, 我们提到了内核抢占和用户...
Linux 进程管理之 CFS 调度策略
qq_30192655的博客
01-27 2480
CFS 原理 CFS（Completely Fair Scheduler）, 也即是完全公平调度器。 CFS 的产生就是为了在真实的硬件上模拟“理想的多任务处理器”，使每个进程都能够公平的获得 CPU。 CFS 调度器没有时间片的概念，CFS 的理念就是让每个进程拥有相同的使用 CPU 的时间。比如有 n 个可运行的进程，那么每个进程将能获取的处理时间为 1/n。 在 CFS 调度器中引用权重来代表进程的优先级。各个进程按照权重的比例来分配使用 CPU 的时间。比如2个进程 A 和 B， A 的权重为 1
Linux4.15内核CFS调度器解析
CFS调度器的核心思想是基于红黑树的数据结构来组织就绪态的任务。每个任务被表示为红黑树中的一个节点，通过虚拟运行时间(vruntime)来衡量其执行优先级。vruntime是根据任务的实际运行时间和权重动态计算的，使得CPU...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值