首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

CFS Scheduler(CFS调度器)

本节我们重点来关注下CFS调度器实现,在学习CFS代码之前,我们先看CFS的实现原理,搞清楚它的来龙去脉,以及为啥CFS调度器需要这样设计,基本就可以掌握CFS调度器了。...CFS引入 完全公平调度器(CFS)最早是在2017年merged进Linux2.6.23版本中的,一直到现在都是系统中默认的调度器。...内核文章中的sched-design-CFS.txt文档对CFS调度器有一个简单的介绍。...CFS调度器是如何选择进程的 CFS的目标是让各个进程在一段时间内实现公平,也就是根据进程的权重来瓜分CPU的时间。...CFS总结: 在O(n)和O(1)调度器中都是通过nice值来分配固定的时间片,CFS中没有时间片的概念 CFS调度器中通过进程的静态优先级来计算进程的权重,进程的权重就代表了此进程需要获取的CPU的时间比例

1.6K31
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    开机自动挂cfs

    思路:通过配置自动登录和开机计划任务调用startup目录的可执行脚本来自动挂cfs步骤:1、配置自动登录3句命令:注意第2句,要具体化自己的密码reg add "HKLM\SOFTWARE\Microsoft...ProgramData\Microsoft\Windows\Start Menu\Programs\StartUp3、在这个目录配置开机计划任务需要的可执行文件RunWhenStart.cmd内容即为挂载cfs...的命令(cfs的挂载命令在cfs控制台有现成的,如何配置使用cfs参考我这这篇文档:https://cloud.tencent.com/developer/article/2316149)4、执行命令创建开机计划任务...延迟多少秒是我设置的经验值,你可以适当调整挂载用SYSTEM用户还是Administrator用户我都试过,都可以只不过SYSTEM用户挂网络存储会有红叉(本来如此,你可以理解为SYSTEM用户特性,跟CFS...无关,SYSTEM用户对任何网络挂盘都是如此,而出现红叉后,打开powershell又会有InitializeDefaultDrives失败的报错,这都是连带反应,忽略即可,不影响CFS使用)图片图片如果是开机自动挂

    26720

    COS CFS CBS产品对比

    文件存储(Cloud File Storage,CFS)提供了可扩展的共享文件存储服务,可与腾讯云的 CVM 、容器、批量计算等服务搭配使用。...产品访问方式 COS CFS CBS 用户使用控制台、API、SDK 和工具(COSCMD、COSFS、COSBrowser等)通过域名HTTP/HTTPS协议访问,支持内外网直接访问 用户挂载CFS到支持...CFS产品支持数万客户共享使用且保证数据一致性。 CBS产品结合CVM,可以在其上部署丰富的应用。...CBS 高效支持虚拟机热迁移,提前避免物理故障造成业务中断。CBS 具备完善的数据备份、快照、数据恢复能力;适用于高负载、核心关键业务系统。...CFS 强大的数据一致性模型加上高吞吐量和共享文件访问,可以缩短完成上述工作所需的时间。

    7K184

    调度器及CFS调度器

    CFS定义一种新调度模型,它给cfs_rq(cfs的run queue)中的每一个进程都设置一个虚拟时钟 - virtual runtime(vruntime),如果一个进程得以执行,随着执行时间的不断增长...const struct sched_class *sched_class; // 表示该进程所属的调度器类 CFS:完全公平调度器。...实际当中,必然会有进程优先级高或进程优先级低,此时CFS调度器会引入权重,使用该权重代表进程的优先级。各个进程会按照权重的比例来分配CPU时间。...周期性调度器:根据频率自动调用scheduler_tick函数,根据进程运行时间触发调度 上下文切换:主要做两个事情(切换地址空间、切换寄存器和栈空间) CFS调度器的...CFS调度器就绪队列 CFS顶级调度就绪队列 struct cfs_rq: struct cfs_rq { struct load_weight load;

    1.1K40

    CFS调度主要代码分析二

    在上一篇文章中我们分析CFS的主要代码,设计的内容有: 进程创建时调度器是如何初始化一个进程的 进程是如何添加到CFS运行队列中 当进程添加到CFS运行队列中,是如何选择下一个进程运行的 本节在围绕一个进程的生命周期...*cfs_rq; struct sched_entity *se = &curr->se; for_each_sched_entity(se) { cfs_rq = cfs_rq_of(se)...); update_cfs_group(curr); if (cfs_rq->nr_running > 1) check_preempt_tick(cfs_rq, curr); } update_curr...(se) { cfs_rq = cfs_rq_of(se); dequeue_entity(cfs_rq, se, flags); cfs_rq->h_nr_running...CFS运行队列的负载 减去调度实体的负载从CFS_rq->runnable_avg中 减去调度实体的权重以及组调度的权重等 调用__dequeue_entity函数将需要移除的调度实体从CFS红黑树移除

    1.2K10

    Windows挂载CFS文件系统

    本文共分为四步: 创建CFS挂载点 Windwos连接CFS初始化步骤 在Windows创建匿名访问用户 Windows连接CFS 创建CFS挂载点 可以到(https://console.cloud.tencent.com.../cfs/overview) 创建挂载点, 本文主要介绍挂载过程所以创建cfs挂载点就不在图文演示,大家可以参考官方文档。...Windows连接CFS初始化步骤 在初始化连接前请检测以下端口是否有被防火墙拦截的情况,如果有请提前打开防火墙或相关安全策略。...Windows连接CFS 回到cfs控制台(https://console.cloud.tencent.com/cfs/overview) 复制一下命令。...快捷键“ctrl+r”调出“运行”,输入cmd,并在cmd中执行以下复制过来的命令来挂载cfs。挂载需要5~10秒左右。

    2.5K146

    CFS 调度器数据结构篇

    在上一节我们了解了CFS的设计原理,包括CFS的引入,CFS是如何实现公平,CFS工作原理的。...记录这个进程总的运行时间 vruntime: 代表的是进程的虚拟运行时间 prev_sum_exec_runtime: 记录前面一个进程的总的运行时间 nr_migrations: 负载均衡时进程的迁移次数...CFS维护了一课以时间为排序的红黑树,所有的红黑树节点都是通过进程的se.vruntime来作为key来进行排序。CFS每次调度的时候总是选择这棵红黑树最左边的节点,然后来调度它。...同时CFS也会维护这棵树上最小的vruntime的值cfs.min_vruntime,而且这个值是单调递增的。此值用来跟踪运行队列中最小的vruntime的值。 ?...代表的是CFS调度策略对应的运行队列 load: 是这个CFS_rq的权重,包含着CFS就绪队列中的所有进程 nr_running: 代表的是这个CFS运行队列中可运行的进程数 min_vruntime

    1.3K10

    【Linux 内核】CFS 调度器 ⑥ ( CFS 调度器就绪队列 cfs_rq | Linux 内核调度实体 sched_entity | “ 红黑树 “ 数据结构 rb_root_cached )

    文章目录 一、CFS 调度器就绪队列 cfs_rq 二、Linux 内核调度实体 sched_entity 三、" 红黑树 " 数据结构 rb_root_cached 一、CFS 调度器就绪队列 cfs_rq...---- 调度器 的 主要职责 就是 对 " 进程 " 进行 " 调度管理 " , 调度时 进程 是放在 " 调度队列 " 中的 , CFS 调度器 的 调度队列 是 struct cfs_rq ;...通过 该 " CFS 调度器就绪队列 " cfs_rq , 可以 跟踪 " 就绪队列 " 信息 , 管理 " 就绪状态 " 调度实体 , 维护着一个 按照 虚拟时钟 排序的 " 红黑树 " 数据结构 ;...该 struct cfs_rq 结构体在 Linux 内核源码 的 linux-5.6.18\kernel\sched\sched.h 头文件中定义 ; /* CFS-related fields in...a runqueue */ struct cfs_rq { struct load_weight load; unsigned long runnable_weight; unsigned int

    91520

    CFS调度器(1)-基本原理

    后面的部分主要针对CFS调度器讲解。 普通进程的优先级 CFS是Completely Fair Scheduler简称,即完全公平调度器。CFS的设计理念是在真实硬件上实现理想的、精确的多任务CPU。...虚拟时间(virtual time) CFS调度器的目标是保证每一个进程的完全公平调度。CFS调度器就像是一个母亲,她有很多个孩子(进程)。但是,手上只有一个玩具(cpu)需要公平的分配给孩子玩。...struct rq { struct cfs_rq cfs; struct rt_rq rt; struct dl_rq dl; }; struct rb_root_cached...CFS维护了一个按照虚拟时间排序的红黑树,所有可运行的调度实体按照p->se.vruntime排序插入红黑树。如下图所示。 CFS选择红黑树最左边的进程运行。...CFS调度器使用sched_entity跟踪调度信息。CFS调度器使用cfs_rq跟踪就绪队列信息以及管理就绪态调度实体,并维护一棵按照虚拟时间排序的红黑树。

    83811
    领券