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

linux 进程调度器() -- 调度器演进

引言 通过此前的两篇文章,我们系统介绍了 linux 操作系统中的调度算法与其演进: linux 操作系统的进程调度(上) -- 进程调度的基本概念 linux 操作系统的进程调度(中) -- 进程调度算法的演进...本文,我们就来介绍 Linux 操作系统实际使用的进程调度器以及它们的演进。...O(n) 调度器 在早期的 linux 操作系统中,2.4 版本到 2.6 版本之间,linux 采用了实现起来十分简单的 O(n) 调度器。...O(1) 调度器 在 linux 内核采用 O(n) 调度器的 4 年后,Linux2.6.0 采纳了 Rad Hat 公司设计的 O(1) 调度算法,这是一个基于上一篇文章中介绍的多级反馈队列算法的调度器实现...后记 本文介绍了 linux 操作系统中的调度器和调度算法的演进,这当然是非常大略的介绍,有兴趣还是建议去阅读相关的内核源码,这里包括对操作系统调度器实际使用的辅助性的数据结构的缺省,都是为了提高文章可读性的需要

2K20

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系统设计一套时钟软件系统,满足应用对时间的各种需求:比如时间片调度系统时间,日期,定时器,睡眠等: ?...在高精度时钟模式,操作系统内核仍然需要周期性的tick中断,以便刷新内核的一些任务。

1.6K20

Linux——系统安装(

接下来我们要进行系统分区,其实就跟windows系统分盘一样,首先我们要选择“标准分区” 图23 然后在这里选择挂载点,默认都是ext4,我们后面要创建的swap是在文件系统类型中进行修改 图24...下一步” 图26 然后要选择一些安装的软件,选择“Basic Server”,接下来就会进入程序安装 图27 等待安装完成后,点击“重新引导“ 图28 接下来进过一系列傻瓜式的操作之后,就能看到Linux...的登陆界面了,账号默认是root,密码是你刚刚设置的密码 图29 Linux安装就讲到这里,接下来我会讲两个VMware虚拟机常用的一些小技巧 l 屏幕快照 VMware虚拟机提供了一个类似于PS中的快照功能...,该功能就是将你当前的状态进行存储下来,如果在以后的某个时间你误操作了系统,将系统损毁或是其他情况,需要恢复,那么就可以调用之前的快照,完美恢复到快照的情况 图30 l 克隆 如果你需要多个和你当前操作系统一模一样的虚拟机...,你可以不必重新创建然后安装,直接克隆即可,而且这个克隆还有个好处,就是不会占用你原本虚拟机大小的内存空间,只会占用一点点内存空间,但是能实现的功能都是一样的 图31 现在,Linux就安装完成了,如果你在安装过程中有任何问题

10.6K50

Linux 内核】CFS 调度器 ④ ( 调度系统组件模块 | 主调度器、周期性调度器 | 调度器类 )

文章目录 一、调度系统组件模块 二、主调度器、周期性调度器 三、调度器类 一、调度系统组件模块 ---- 调度器 需要对 被调度的进程 进行 排序 和 调度管理 , 进程管理过程需要 调度器 的 组件模块..., 自动调用 scheduler_tick() 函数 , 完成调度 , 这是根据 进程 运行时间 , 自动触发进程调度 ; 三、调度器类 ---- 主调度器 或 周期性调度器 根据 不同的 " 选择进程..." 选择不同的 调度器类 , 可选的调度类参考 【Linux 内核】调度器 ⑦ ( 调度器类型 | 停机调度类 stop_sched_class | 限期调度类 dl_sched_class | 实时调度类...| 公平调度类 | 空闲调度类 ) 博客 , 在 Linux 内核中 , sched_class 调度器 分为以下 5 种类型 : stop_sched_class : 停机调度类 ; dl_sched_class...: 限期调度类 ; rt_sched_class : 实时调度类 ; fair_sched_class : 公平调度类 ; idle_sched_class : 空闲调度类 ; 每个 调度器类

3.1K10

linux 操作系统的进程调度(上) -- 进程调度算法的演进

引言 上一篇文章中,我们介绍了内核调度的基本概念,知道了调度器设计中最核心的两个指标 -- 周转时间与响应时间: linux 操作系统的进程调度(上) -- 进程调度的基本概念 本文,我们就继续顺着上文的思路...,来看看在操作系统的进程调度设计中,都有哪些调度算法,他们的思路和优劣又分别体现在哪些方面。...时间片轮转算法 RR Round-Robin 算法是现代操作系统调度器诞生的基石。它按照 CPU 时钟芯片产生的若干个时钟脉冲为单位,将 CPU 时间进行切分,每个分片就是 CPU 调度的时间片。...由于 IO 密集型任务具有更高的优先级,那么进程编写者可能会通过故意进行 IO 操作来骗取操作系统的误判,从而将本是 CPU 密集型的任务被故意包装成 IO 密集型任务,进而被错误地优先调度。...结语 正是有了多级反馈队列算法,现代生产级操作系统中的进程调度器才得以真正建立起来。 下一篇文章,我们就来深入 linux,来了解具体的 linux 进程调度器的发展历史和实现机制,敬请期待。

1.6K10

Linux内核调度分析(进程调度

多任务 并发和并行 Linux作为一个多任务操作系统,必须支持程序的并发执行。 分类 非抢占式多任务 除非任务自己结束,否则将会一直执行。...抢占式多任务(Linux) 这种情况,由调度程序来决定什么时候停止一个进程的运行,这个强制的挂起动作即为**“抢占”**。...为了保证交互式应用和桌面系统的性能,一般Linux更倾向于优先调度I/O消耗型进程。 进程优先级 Linux采用了两种不同的优先级范围。 使用nice值:越大的nice值意味着更低的优先级。...Linux调度算法 调度器类 Linux调度器是以模块的方式提供的,这样使得不同类型的进程按照自己的需要来选择不同的调度算法。...简单来说有以下两种情况会发生用户抢占: 从系统调用返回用户空间 从中断处理程序返回用户空间 内核抢占 Linux和其他大部分的Unix变体操作系统不同的是,它支持完整的内核抢占。

14.7K113

Linux进程调度_linux进程的查看和调度

进程调度含义 ---- 进程调度决定了将哪个进程进行执行,以及执行的时间。操作系统进行合理的进程调度,使得资源得到最大化的利用。 在单片机上,常常使用的方式是:系统初始化—->while(1){}。...宏观上看上去是多个任务并行执行,事实的本质是 CPU 在不断的调度每一个进程,使得每个进程都得以响应,与此同时,还要兼顾不同场景的响应效率(进程的执行时间)。...Linux 系统为了提升响应的速度,倾向于优先调度 I/O 消耗型。...可以通过 ps -el 查看系统中进程列表 二、实时进程 实时优先级是可配置的默认情况的范围是 0~99,与 nice 值相反,越高的实时优先级数值代表着越高的优先级。...—— 小结 实时进程优先级:value 越高,优先级越大 普通进程优先级:nice值越高,普通进程的优先级越小 任何实时进程的优先级 > 普通进程 Linux 调度算法 ---- Linux 中有一个总的调度结构

20.5K10

深入理解Linux内核之主调度器(

处理器状态切换而后者让进程产生独占系统cpu的错觉,使得系统中各个任务能够并发(多个任务在多个cpu上运行)或分时复用(多个任务在一个cpu上运行)cpu资源。...总结 主调度器可以说Linux内核进程管理中的核心组件,进程管理的其他部分如抢占、唤醒、睡眠等都是围绕它来运作。...在原子上下文不能发生调度,说的就是调用主调度器,但是可以设置抢占标志以至于在最近的抢占点发生调度,如中断中唤醒高优先级进程的场景。...主调度器所做的工作就是让出cpu,内核很多场景可以直接或间接调用它,而大体上可以分为两种情况:即为主动调度和抢占式调度。主调度器做了两件事情:选择下一个进程和进程进程上下文切换。...进程进程上下文切换又分为地址空间切换和处理器状态切换,前者让进程产生独自占用系统内存的错觉,而后者让进程产生独自占用系统cpu的错觉,让系统各个进程有条不紊的共享内存和cpu等资源。

1.1K20

linux 操作系统的进程调度(上) -- 进程调度的基本概念

引言 操作系统中,每时每刻都有着许许多多的进程在执行着,即便是现在最为强大的多核心 CPU,同时能够执行的任务数量也是相当有限的,那么,在这样资源有限的场景,这么多进程如何来调度,哪些进程更重要哪些进程的执行可以稍微暂缓呢...这就是操作系统调度器的工作。本文我们就来详细介绍一。 2....在 Linux 操作系统中,系统会为每个进程打一个分,这个分就是 PR 值,它是 Priority 的前两个字母。...而抢占式调度的模式,操作系统尽管增加了进程切换的开销以及调度算法设计的复杂度,但却可以更加灵活地分配 CPU 的时间资源,所以常见的操作系统一般都采用抢占式调度的策略。 5....结语 本文,我们从操作系统的整体层面,了解了操作系统进程调度的基本概念和设计思想,但我们尚未触及核心部分,到底 linux 系统中的调度器是如何设计的,又有着怎样的历史沿革,出现了哪些算法?

99010

Linux下定时任务(系统任务调度、用户任务调度)crontab使用详解

欢迎转载,转载请注明出处,谢谢 一、简介 crond是Linux用来周期性的执行某种任务或等待处理某些事件的一个守护进程,与windows的计划任务类似,在CentOS Linux release...Linux的任务调度分为两类,系统任务调度和用户任务调度系统任务调度系统周期性所要执行的工作,比如写缓存数据到硬盘、日志清理等。/etc/crontab文件就是系统任务调度的配置文件。...用户任务调度我们一般通过crontab命令来进行配置,用户任务调度的配置保存/var/spool/cron/目录下,并以用户名称命名。系统任务调度可以通过直接修改/etc/crontab来配置。...01:15 /home/crontab/GeekDevOps.txt [root@GeekDevOps ~]# cat /home/crontab/GeekDevOps.txt GeekDevOps 系统任务调度与用户任务调度不一样...通过crontab -l 命令是查看不到系统任务调度任务的。

2K10

linux进程调度

不同与普通进程,系统调度时,实时优先级高的进程总是先于优先级低的进程执行。知道实时优先级高的实时进程无法执行。实时进程总是被认为处于活动状态。...2.非实时进程的调度 Linux对普通的进程,根据动态优先级进行调度。而动态优先级是由静态优先级(static_prio)调整而来。Linux,静态优先级是用户不可见的,隐藏在内核中。...系统调度时,还会考虑其他因素,因而会计算出一个叫进程动态优先级的东西,根据此来实施调度。因为,不仅要考虑静态优先级,也要考虑进程的属性。...Linux2.6 在这方面有了较大的提高。Linux2.6认为,交互式进程可以从平均睡眠时间这样一个measurement进行判断。进程过去的睡眠时间越多,则越有可能属于交互式进程。...则系统调度时,会给该进程更多的奖励(bonus),以便该进程有更多的机会能够执行。奖励(bonus)从0到10不等。

3.2K140

Linux系统安装MySQL

最近学习Spring Boot需要用到数据库,想着在自己服务器上搭建一个MySQL好方便用,记录一。 首先检查机器上是否已经安装有或安装过MySQL,有的话需要将其卸载,把相关的文件删除掉。...mysql-5.7.24-linux-glibc2.12-x86_64 /usr/local/ mv mysql-5.7.24-linux-glibc2.12-x86_64 mysql 在 /usr...update user set user.Host='%' where user.User='root'; mysql>flush privileges; 设置开机自启动 1、将服务文件拷贝到init.d,...etc/init.d/mysqld 3、添加服务 chkconfig --add mysqld 4、显示服务列表 chkconfig --list 完成~ 这里只是大概记录,实际可能会遇到问题,搜索一都可以解决...Copyright: 采用 知识共享署名4.0 国际许可协议进行许可 Links: https://lixj.fun/archives/linux系统安装mysql

3K30

Linux时间子系统

前言: 上一篇文章我们简单了解了一些关于时间的概念,以及Linux内核中的关于时间的基本理解。而本篇则会简单说明时钟硬件,以及Linux时间子系统相关的一些数据结构。...Linux时间子系统的文件汇总 Linux kernel 时间子系统的源文件位于linux/kernel/time/目录下,基本包含如下: 这里面也包含几个重要的数据结构,接下来会分开说说: Clocksource...内核计算时间差的公式:time = (cycles * mul) >> shift,计算mul和shift的过程如下: 下面详细解释一这个计算过程: 上述代码,part2 很好理解,就是根据 mul...同时为了满足 任务调度的需求和原来系统的对 周期性时钟中断的依赖,专门安排了一个hrtimer来按照(CONFIG_CPU_HZ)规定的频率来对硬件定时器进行设置,从而达到周期性产生时钟中断的效果。...显然关于Linux时间子系统的内容,还有很多可以深入挖掘,在此篇幅有限,就不做过多赘述了,也希望同样对操作系统感兴趣的小伙伴与我们一起交流。

27310

Linux查看系统信息

查看操作系统信息 lsb_release -a 【注】并不是所有 Linux 发行版都自带 lsb_release 命令,如果系统上没有该命令需要手动安装 lsb-release 工具。 2....查看 Linux 内核版本 uname -r 3. 查看显卡厂商 lspci | grep -i vga 4....查看系统主要软硬件信息 screenfetch screenfetch 工具支持很多 Linux 发行版,诸如 Arch Linux、CentOS、Debian、Linux Mint、Kali Linux...查看系统更新日志 对于 Debian 系的 Linux 发行版来说,系统更新日志记录在 /var/log/apt/history.log 文件中: less /var/log/apt/history.log...# 进入到 less 中后 Shift + g 即可跳转到最新的更新日志(即日志末尾) 对于 Arch 系的 Linux 发行版来说,系统更新日志记录在 /var/log/pacman.log 文件中

3.4K10
领券