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

linux线程调度策略

目录 linux线程调度策略 linux线程调度策略 这是一篇非常好的关于线程调度的资料,翻译自shed 从Linux 2.6.23开始,默认的调度器为CFS,即"完全公平调度器"(Completely...每个线程都包含一个调度策略以及一个静态的调度优先级sched_priority,调度器根据系统上所有线程的调度策略和静态优先级来决定如何进行调度。...注:POSIX.1的系统在实现中,会要求实时调度策略有32个优先级设置,因此,为了可移植性,可以使用sched_get_priority_min和sched_get_priority_max来查找调度策略所支持的优先级范围...在现代Linux系统中,取值为-20(高优先级)到+19(低优先级),而一些系统中的取值为-20..20。...CFS的思想就是让每个调度实体的vruntime互相追赶,而每个调度实体的vruntime增加速度不同,权重越大的增加的越慢,这样就能获得更多的cpu执行时间) Linux系统可以使用RLIMIT_NICE

4.6K30
您找到你想要的搜索结果了吗?
是的
没有找到

Linux进程及其调度策略

正在执行的进程可以主动进入阻塞状态,比如这个进程需要将一部分硬盘中的数据读取到内存中。在这段读取时间里,进程不需要使用CPU,可以主动进入阻塞状态,让出CPU。...实时进程由Linux操作系统创造,普通用户只能创建普通进程。两种进程的优先级不同,实时进程的优先级永远高于普通进程。进程的优先级是一个0到139的整数。数字越小,优先级越高。...O(n)和O(1)调度器 下面介绍Linux调度策略。最原始的调度策略是按照优先级排列好进程,等到一个进程运行完了再运行优先级较低的一个,但这种策略完全无法发挥多任务系统的优势。...因此,随着时间推移,操作系统调度器也多次进化。 先来看Linux 2.4内核推出的O(n)调度器。O(n)这个名字,来源于算法复杂度的大O表示法。大O符号代表这个算法在最坏情况下的复杂度。...以上就是调度器的基本原理,以及Linux用过的几种调度策略调度器可以更加合理地把CPU时间分配给进程。现代计算机都是多任务系统调度器在多任务系统中起着顶梁柱的作用。

2.3K20

调度器简介,以及Linux调度策略

正在执行的进程可以主动进入阻塞状态,比如这个进程需要将一部分硬盘中的数据读取到内存中。在这段读取时间里,进程不需要使用CPU,可以主动进入阻塞状态,让出CPU。...实时进程由Linux操作系统创造,普通用户只能创建普通进程。两种进程的优先级不同,实时进程的优先级永远高于普通进程。进程的优先级是一个0到139的整数。数字越小,优先级越高。...O(n)和O(1)调度器 下面介绍Linux调度策略。最原始的调度策略是按照优先级排列好进程,等到一个进程运行完了再运行优先级较低的一个,但这种策略完全无法发挥多任务系统的优势。...因此,随着时间推移,操作系统调度器也多次进化。 先来看Linux 2.4内核推出的O(n)调度器。O(n)这个名字,来源于算法复杂度的大O表示法。大O符号代表这个算法在最坏情况下的复杂度。...以上就是调度器的基本原理,以及Linux用过的几种调度策略调度器可以更加合理地把CPU时间分配给进程。现代计算机都是多任务系统调度器在多任务系统中起着顶梁柱的作用。

2K21

Linux 内核】调度器 ⑨ ( Linux 内核调度策略 | SCHED_NORMAL 策略 | SCHED_FIFO 策略 | SCHED_NORMAL 策略 | SCHED_BATCH策略 )

文章目录 一、Linux 内核调度策略源码 二、SCHED_NORMAL 策略 三、SCHED_FIFO 策略 四、SCHED_NORMAL 策略 五、SCHED_BATCH 策略 六、SCHED_IDLE...策略 七、SCHED_DEADLINE 策略 一、Linux 内核调度策略源码 ---- " Linux 应用进程 " 可以根据 " Linux 内核 " 提供的 " 调度策略 " 选择 " 调度器..." ; Linux 内核 " 调度策略 " 源码在 linux-5.6.18\include\uapi\linux\sched.h 头文件中 , /* * Scheduling policies *...和 限期调度器 只能在内核中使用 , 应用进程无法使用这两个调度器 ; 二、SCHED_NORMAL 策略 ---- SCHED_NORMAL 是 " 普通进程调度策略 " , " 进程 " 选择 "...CFS 调度器 进行 进程调度 ; 完全公平调度器 ; 七、SCHED_DEADLINE 策略 ---- SCHED_DEADLINE 是 " 限期进程调度策略 " , 令 " 进程 " 选择 Deadline

1.4K20

linux系统 物理硬盘监控

摘要:监控系统linux系统上获取物理磁盘IO以及使用情况的原理,让我们一起来探索一下 本文使用语言为c++ 物理磁盘列表和磁盘IO 第一步要解决的问题是先识别物理磁盘是哪些。...; } 备注3:目录/sys/block下的所有子目录代表着系统中当前被发现的所有块设备(其中的内容已经变为了指向它们在/sys/devices/中真实设备的符号链接文件) 到此我们就取到了物理硬盘的...失败返回-1 statfs结构中可用空间块数有两种f_bfree和 f_bavail,前者是硬盘所有剩余空间,后者为非root用户剩余空间,ext3文件系统给root用户分有5%的独享空间,所以这里是不同的地方...[pv vg lv架构] 这里介绍三个概念: PV(physical volume):物理卷在逻辑卷管理系统最底层,可为整个物理硬盘或实际物理硬盘上的分区。...lvm分区的linux机器(lsblk看到的),那一定有这些软件,就不用担心这个问题了。

10.6K80

操作系统CPU调度策略---07

操作系统CPU调度策略---07 多进程图像与CPU调度 CPU调度(进程调度)的直观想法 面对诸多场景,如何设计调度算法? 如何做到合理?...如果一直有前台任务… 还有很多问题… 一个实际的schedule函数 Linux 0.11的调度函数schedule() counter的作用: 时间片 counter的另一个作用: 优先级 counter...这样可以实现IO约束型和CPU约束型任务,二者并行的局面 ---- 各种CPU调度算法 折中和综合让操作系统变得复杂, 但有效的系统又要求尽量简单… 因此,对于CPU调度算法而言,一定要尽可能的简单,执行尽可能的快...这是未来的信息… ---- 一个实际的schedule函数 Linux 0.11的调度函数schedule() kernel/sched.c schedule() 的目的是找到下一个任务 next,切换到下一个任务...阻塞是因为发生了I/O,而I/O则是前台进程的特征,所以该调度策略照顾了前台进程。

68020

Linux 内核】进程优先级与调度策略 ① ( SCHED_FIFO 调度策略 | SCHED_RR 调度策略 | 进程优先级 )

文章目录 一、Linux 内核调度策略 1、SCHED_FIFO 调度策略 2、SCHED_RR 调度策略 二、进程优先级 一、Linux 内核调度策略 ---- Linux 内核调度策略 : SCHED_OTHER...CPU ; SCHED_RR : 实时调度策略 , 时间片轮转 ; 进程分配到 CPU 时间片用于执行 , 该时间片用完后 , 该进程 放到该优先级队列的末尾 , 等待系统重新分配时间片执行 ; 总结一下...都可以执行一个时间片 ; 特别注意 : 进程的优先级计算出的 调度权重 是可以修改的 , 由开发者确定 ; 参考 【Linux 内核】调度器 ⑨ ( Linux 内核调度策略 | SCHED_NORMAL...策略 | SCHED_FIFO 策略 | SCHED_NORMAL 策略 | SCHED_BATCH策略 ) 博客 , 介绍了 Linux 内核相关的调度策略 ; 1、SCHED_FIFO 调度策略..., 只能 等待其它进程主动释放 CPU 资源 ; SCHED_FIFO 调度策略中 , 被 调度调度运行后的 进程 , 其运行时长不受限制 , 可以运行任意长的时间 ; 2、SCHED_RR 调度策略

4.6K20

linux系统获取硬盘使用信息

linux查看硬盘信息要用的几个命令:df命令、du命令、statfs结构及函数,这里用图文说明一下使用方法。...1、df命令   linux下可以用df命令获取硬盘的使用情况,通过man可以获取df命令的详细情况。...df命令经常用的参数为:   a:显示全部的档案系统和各分割区的磁盘使用情形   i:显示i -nodes的使用量   k:大小用k来表示 (默认值)   t:显示某一个档案系统的所有分割区磁盘使用量...  x:显示不是某一个档案系统的所有分割区磁盘使用量   t:显示每个分割区所属的档案系统名称   常用命令:df -hi 举例截图如下所示 图片.png 2、du命令   ...disk_info.f_bsize;     long long free_size = disk_info.f_bfree * disk_info.f_bsize;     //输出每个块的长度,linux

6.7K20

Linux进程调度策略的发展和演变--Linux进程的管理与调度(十六)

当然与批处理进程相比, 调度程序有偏爱交互式进程的倾向 1.3 不同进程采用不同的调度策略 根据进程的不同分类Linux采用不同的调度策略....对于实时进程,采用FIFO或者Round Robin的调度策略. 对于普通进程,则需要区分交互式和批处理式的不同。传统Linux调度器提高交互式应用的优先级,使得它们能更快地被调度。...Linux调度器使用了环形队列用于可运行的任务管理, 使用循环调度策略. 此调度器添加和删除进程效率很高(具有保护结构的锁)。简而言之,该调度器并不复杂但是简单快捷....Linux版本2.2引入了调度类的概念,允许针对实时任务、非抢占式任务、非实时任务的调度策略调度器还包括对称多处理 (SMP) 支持。...此外Linux 2.6内核支持内核态抢占,因此更好地支持了实时进程。 相对于前任,O(1)调度器还更好地区分了交互式进程和批处理式进程。 Linux 2.6内核也支持三种调度策略

2.1K20

迁移linux系统到新硬盘

uuid是一个唯一的标识符,因为类似/dev/sda这样的映射点,在新设备加入的时候,可能会生成新的映射点,比如原来系统里是/dev/sda现在变成了/dev/sdb等等,所以一般情况下,在/etc/fstab...3.2 拷贝boot分区内容 我的原系统boot分区在/dev/sdb1,准备将其内容拷贝到新硬盘的默认根目录下的boot文件夹。...先挂载boot分区和新系统分区 cd /root/ mkdir boot mount /dev/sdb1 /root/boot # 挂载新硬盘分区可以跳过,因为在文件管理器里,点击新硬盘以后,会自动挂载到...如果重启后,进入系统有问题,但是可以进入grub rescue,自己又不知道到底问题出哪里的话,简单的办法是使用boot-repair这个工具。...完成后重启即可进入系统

7.7K30

kubernetes调度策略

Kubernetes 是一个开源的容器编排平台,它提供了一套灵活的调度策略来帮助用户更好地管理和部署容器应用。Kubernetes 调度策略是决定哪些 Pod 部署在哪些节点上的机制。...在本文中,我们将介绍 Kubernetes 中的几种常见调度策略。随机调度随机调度是最简单的调度策略之一,它会随机将 Pod 调度到可用的节点上。...这种策略适用于需要高可用性和负载均衡的应用。资源约束调度资源约束调度是一种根据 Pod 对资源的需求来调度 Pod 的策略。...这种策略适用于需要独占特定资源的应用,例如需要独占 GPU 的应用。节点亲和性和节点反亲和性调度节点亲和性调度是一种将 Pod 调度到特定节点的策略。...通过选择适当的调度策略,用户可以更好地管理和部署容器应用。同时,Kubernetes 还提供了自定义调度器的功能,允许用户根据具体业务需求定制更为复杂的调度策略

57940

进程调度策略

读书笔记 根据优先级 根据优先级,进程分为实时进程和非实时进程(普通进程),Linux的进程优先级范围为[0, 139],其中实时进程优先级的范围为[0, 99],非实时进程的优先级为[100,...其中static_prio是普通进程的优先级,rt_priority是实时进程的优先级 对于实时进程的调度策略 SCHED_FIFO:先来先服务算法,高优先级可以抢占低优先级,低优先级可以主动让出CPU...SCHED_RR:轮转调度,按优先级调度,但优先级相同时,每个任务分配相同的时间片 SCHED_DEADLINE:选择离deadline时间点最近的进程执行 对于非实时进程的调度策略 SCHED_NORMAL...:根据进程优先级和当前可用时间片来给进程分配一个固定的时间片,使用的是CFS调度管理器 SCHED_BATCH:批处理,类似NORMAL,用来调度侧重吞吐量的任务 SCHED_IDLE:用于调度...CPU需求极低的任务 根据不同场景 先来先服务,通俗易懂,但是如果前面来的几个全是长任务,会导致系统吞吐量降低 短服务优先,解决了上面吞吐量的问题,但是这又对长任务不利 高响应比优先,有个公式

71420

Linux调度系统全景指南(上篇)

| 导语 本文主要是讲Linux调度系统, 由于全部内容太多,分三部分来讲,调度可以说是操作系统的灵魂,为了让CPU资源利用最大化,Linux设计了一套非常精细的调度系统,对大多数场景都进行了很多优化...这样代码(指令)执行存在不同的CPU上下文,而进行调度的时候,要进行相应的CPU上下文切换,Linux系统存在不同堆栈来保存CPU上下文,系统中每个进程都会拥有属于自己的内核栈,而系统中每个CPU都将为中断处理准备了两个独立的中断栈...合理的根据自己的生产环境和应用的特点来平衡 IRQ 中断有助于提高系统的整体吞吐能力和性能; Linux系统常见中断分类 时钟中断: 时钟芯片产生,主要工作是处理和时间有关的所有信息,决定是否执行调度程序以及处理下半部分...Linux系统中断处理 ? 由于中断会打断内核中进程的正常调度运行,所以要求中断服务程序尽可能的短小精悍;但是在实际系统中,当中断到来时,要完成工作往往需要进行大量的耗时处理。...想要获取linux调度全景指南精简版,关注公众号回复“调度”即可获取。回复其他消息,获取更多内容;

1.4K20

Linux调度系统全景指南(中篇)

【推荐阅读】 Linux调度系统全景指南(上篇) | 导语本文主要是讲Linux调度系统, 由于全部内容太多,分三部分来讲,本篇是中篇(主要讲抢占和时钟),上篇请看(CPU和中断):Linux调度系统全景指南...(上篇),调度可以说是操作系统的灵魂,为了让CPU资源利用最大化,Linux设计了一套非常精细的调度系统,对大多数场景都进行了很多优化,系统扩展性强,我们可以根据业务模型和业务场景的特点,有针对性的去进行性能优化...上篇请看(CPU和中断):Linux调度系统全景指南(上篇) 抢占 ? 早期的Linux核心是不可抢占的。它的调度方法是:一个进程可以通过schedule()函数自愿地启动一次调度。...时钟框架 时钟芯片提供节拍(tick),Linux系统设计一套时钟软件系统,满足应用对时间的各种需求:比如时间片调度系统时间,日期,定时器,睡眠等: ?...Linux中的时间运作机制 Linux时间系统实现 ?

1.6K20

RTP之调度策略

在《Task之调度策略》里介绍了VxWorks的主要调度策略,而有了RTP之后,系统又是如何调度的呢?...其实非常非常简单:RTP不参与调度,VxWorks还是使用之前的调度策略,即所有Task基于优先级抢占,以及默认关闭的时间片轮转。...这确保在任何给定的时刻,系统中准备运行的最高优先级Task都将执行,而不管该Task是在内核中还是在任何进程中。...相比之下,非实时系统主要使用分时调度策略,以及动态调整进程优先级,以确保没有进程会长期无法使用CPU,并且没有进程独占CPU。...POSIX定义的几种调度策略在VxWorks的RTP中的实现方式: SCHED_FIFO – 类似于默认的优先级抢占 SCHED_RR – 基于时间片轮转策略封装 SCHED_OTHER – 直接使用当前调度策略

1.4K10

Linux 内核】线程调度示例一 ① ( 获取线程调度策略 | 断言 assert | 代码示例 )

文章目录 一、获取线程调度策略 二、断言 assert 三、获取线程调度策略 代码示例 一、获取线程调度策略 ---- 获取线程调度策略 核心函数 是 pthread_attr_getschedpolicy...函数 ; 获取线程 " 调度策略 " 函数 : int pthread_attr_getschedpolicy(pthread_attr_t *attr, int *policy); 获取的调度策略通过...; EFAULTEFAULT : pthread_attr_t *attr 指针无效 ; ENOTSUPENOTSUP : 尝试将调度策略修改为 SCHED_FIFO 或 SCHED_RR 实时调度策略...代码示例 ---- 获取线程调度策略 源码 : /** * @brief 获取线程调度策略 * * @return int */ static int get_thread_policy(...pthread_attr_t *p_attr){ // 用于接收调度策略返回值 int policy; // 获取线程的调度策略, 如 SCHED_FIFO, SCHED_RR

3.5K30
领券