Linux进程调度和切换过程分析

内容: (1):从schedule()开始,几种不同类型的进程之间的调度选择;在相同类型的进程之间的调度选择算法 (2):从CPU的IP值的变化上,说明在switch_to宏执行后,执行分析 (3):堆栈发生切换位置,在切换堆栈前后,current_thread_info变化 (4):地址空间发生切换,解释地址空间的切换不会影响后续切换代码的执行 (5):current宏所代表的进程发生变化的源码位置 (6):任务状态段中关于内核堆栈的信息发生变化源码位置 1,从schedule()开始,说明几…

Linux进程调度与切换

2016-04-15 张超<Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 一.分析进程调度的时机与进程切换操作系统原理中介绍了大量进程调度算法,这些算法从实现的角度看仅仅是从运行队列中选择一个新进程,选择的过程中运用了不同的策略而已.对于理解操作系统的工作机制,反而是进程的调度时机与进程的切换机制更为关键. 进程调度的时机: schedule()是个内核函数,不是内核函数.所以用户态的进程不能直接调用,只能…

Linux内核分析：实验八--Linux进程调度与切换

刘畅原创作品转载请注明出处 <Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 概述这篇文章主要分析Linux中,进程调度和上下文切换的过程,会涉及到进度调度的时机和进程的切换运行过程,并通过GDB跟踪Linux的schedule()函数来比較深入的理解一下这个过程. 进程调度策略与调度时机调度策略操作系统中包括有非常多进程调度的算法,内核会根据进程的属性来选择不同的调度策略.进程能够比較粗略的分为:IO密…

Linux进程调度(3)：进程切换分析

3.调度函数schedule()分析当kernel/sched.c:sched_tick()执行完,并且时钟中断返回时,就会调用kernel/sched.c:schedule()完成进程切换.我们也可以显示调用schedule(),例如在前面“Linux进程管理“的介绍中,进程销毁的do_exit()最后就直接调用schedule(),以切换到下一个进程. schedule()是内核和其他部分用于调用进程调度器的入口,选择哪个进程可以运行,何时将其投入运行.schedule通常都和一个具体的…

Linux进程调度原理

Linux进程调度原理 Linux进程调度机制 Linux进程调度的目标 1.高效性:高效意味着在相同的时间下要完成更多的任务.调度程序会被频繁的执行,所以调度程序要尽可能的高效: 2.加强交互性能:在系统相当的负载下,也要保证系统的响应时间: 3.保证公平和避免饥渴: 4.SMP调度:调度程序必须支持多处理系统: 5.软实时调度:系统必须有效的调用实时进程,但不保证一定满足其要求: Linux进程优先级进程提供了两种优先级,一种是普通的进程优先级,第二个是实时优先级.前者适用SCHED_NO…

Linux进程调度原理【转】

转自:http://www.cnblogs.com/zhaoyl/archive/2012/09/04/2671156.html Linux进程调度的目标 1.高效性:高效意味着在相同的时间下要完成更多的任务.调度程序会被频繁的执行,所以调度程序要尽可能的高效: 2.加强交互性能:在系统相当的负载下,也要保证系统的响应时间: 3.保证公平和避免饥渴: 4.SMP调度:调度程序必须支持多处理系统: 5.软实时调度:系统必须有效的调用实时进程,但不保证一定满足其要求: Linux进程优先级进程提供…

深度讲解Linux内存管理和Linux进程调度-打通任督二脉

我在多年的工程生涯中发现很多工程师碰到一个共性的问题:Linux工程师很多,甚至有很多有多年工作经验,但是对一些关键概念的理解非常模糊,比如不理解CPU.内存资源等的真正分布,具体的工作机制,这使得他们对很多问题的分析都摸不到方向.比如进程的调度延时是多少?Linux能否硬实时?多核下多线程如何执行?系统的内存究竟耗到哪里去了?我写的应用程序究竟耗了多少内存?什么是内存泄漏,如何判定内存是否真的泄漏?CPU速度.内存大小和系统性能的关联究竟是什么?内存和I/O存在着怎样的千丝万缕的联系? 若不能…

[转载]Linux进程调度原理

[转载]Linux进程调度原理 Linux进程调度原理 Linux进程调度的目标 1.高效性:高效意味着在相同的时间下要完成更多的任务.调度程序会被频繁的执行,所以调度程序要尽可能的高效: 2.加强交互性能:在系统相当的负载下,也要保证系统的响应时间: 3.保证公平和避免饥渴: 4.SMP调度:调度程序必须支持多处理系统: 5.软实时调度:系统必须有效的调用实时进程,但不保证一定满足其要求: Linux进程优先级进程提供了两种优先级,一种是普通的进程优先级,第二个是实时优先级.前者适用SCHE…

【原创】（五）Linux进程调度-CFS调度器

背景 Read the fucking source code! --By 鲁迅 A picture is worth a thousand words. --By 高尔基说明: Kernel版本:4.14 ARM64处理器,Contex-A53,双核使用工具:Source Insight 3.5, Visio 1. 概述 Completely Fair Scheduler,完全公平调度器,用于Linux系统中普通进程的调度. CFS采用了红黑树算法来管理所有的调度实体sched_entit…

KingbaseES V8R3集群运维案例之---主库系统down failover切换过程分析

案例说明: KingbaseES V8R3集群failover时两个cluster都会触发,但只有一个cluster会调用脚本去执行真正的切换流程,另一个有对应的打印,但不会调用脚本,只是走相关的流程去修改状态. 那么你需要确认一点,到底是主库还是备库的cluster在执行脚本,关键字:failover_stream.sh ,看cluster.log中有没有这个的名称.本案例通过主库系统宕机,分析了failover 切换过程. 适用版本: KingbaseES V8R3 集群节点状态信息:…

Linux启动界面切换:图形界面-字符界面(转)

Linux字符界面切换到图形界面由字符界面切换到图形界面可用两种简单方法实现: 1.在字符界面输入startx或init 5 . 2.通过编辑/etc/inittab文件实现默认进入图形界面. 把其中的id:3:initdefault中的3改为5,这样以后系统启动后将直接进入文本模式. 以下是配置引导进入图形模式的etc/inittab文件的部分内容: #Default runlevel.The runlevels used by RHS are: # 0-halt(Do NOT set in…

linux进程调度之 FIFO 和 RR 调度策略

转载 http://blog.chinaunix.net/uid-24774106-id-3379478.html linux进程调度之 FIFO 和 RR 调度策略 2012-10-19 18:16:43 分类: LINUX 作者:manuscola.bean@gmail.com 博客地址:bean.blog.chinaunix.net 最近花了10几天的时间,将linux进程调度相关的内核代码看了两遍左右,也看了一些讲述linux进程调度的一些文章,总想写个系列文章,把进程调度全景…

android 语言切换过程分析

android 语言切换过程分析 2014-02-27 18:13 1207人阅读评论(0) 收藏举报语言切换android语言切换android改变语言最近在看一个bug,系统切换语言后,本来退到后台的音乐,会在通知栏上显示通知.为了解决这个bug,我学习了下android的语言切换流程,也参考了大量其他人的资料.(主要参考了http://blog.csdn.net/wqhjfree/article/details/8244520)在这里我将自己的探索记录下来,作为自己的学习记录,也希…

linux使用su切换用户提示 Authentication failure的解决方法& 复制文件时，报cp: omitting directory `XXX'

linux使用su切换用户提示 Authentication failure的解决方法:这个问题产生的原因是由于ubtun系统默认是没有激活root用户的,需要我们手工进行操作,在命令行界面下,或者在终端中输入如下命令: sudo passwd Password:你当前的密码 Enter new UNIX password:这个是root的密码Retype new UNIX password:重复root的密码然后会提示成功的信息. 在说明一点,使用su和sudo是有区别的,使用su切换用户需要…

linux上怎么切换不同版本的arm-linux-gcc？只需改一行函数

linux上怎么切换不同版本的arm-linux-gcc?只需改一行函数 ln -s /usr/local/arm/3.4.1/bin/arm-linux-gcc /usr/bin/arm-linux-gcc-3.4.1 ln -s /usr/local/arm/4.4.3/bin/arm-none-linux-eabi-gcc /usr/bin/arm-linux-gcc-4.4.3 建立好软连接,后命令行中就可以使用arm-linux-gcc-3.4.1或者-4.4.3调用不同版本了.…

ARM Linux 大小核切换 ——cortex-A7 big.LITTLE 大小核切换代码分析

ARM Linux 大小核切换——cortex-A7 big.LITTLE 大小切换代码分析 8核CPU或者是更多核的处理器,这些CPU有可能不完全对称.有的是4个A15和4个A7,或者是4个A57和4个A53,甚至像海思麒麟935处理器(4核A53 2.2 GHz + 4核A53 1.5 GHz),这8个核的频率可能不一样,则使用过程中需要大小核切换(频率高的是大核,频率低的是小核).本文以ARM cortex-A7为例,分析大小核切换的代码,着重于分析实现切换的代码,对于为什么要这样切换.以…

Linux进程调度与源码分析（二）——进程生命周期与task_struct进程结构体

1.进程生命周期 Linux操作系统属于多任务操作系统,系统中的每个进程能够分时复用CPU时间片,通过有效的进程调度策略实现多任务并行执行.而进程在被CPU调度运行,等待CPU资源分配以及等待外部事件时会属于不同的状态.下图描述了进程之间的状态关系: 运行状态:表示进程此刻正在运行.注,图示中的“运行”状态,并不对应TASK_RUNNING状态,TASK_RUNNING实际表示当前进程被填入CPU就绪队列,属于图示“等待”状态,后续在源码分析中会详细说明: 等待状态:表示进程外部事件已满足,并已…

Linux进程调度与源码分析（一）——简介

本系列文章主要是近期针对Linux进程调度源码进行阅读与分析后的经验总结,分析过程中可能结合部分Linux网络编程的相关知识以便于理解,加深对Linux进程调度的理解和知识分享. 本系列文章主要结合Linux3.10.1内核版本源代码以及部分Linux2.4内核版本源代码进行分析,主要涉及fork(),vfork(),clone()应用层函数的底层实现原理,schedule调度器的实现以及CFS完全公平调度策略算法的分析.…

程序在Linux下前后台切换

程序在Linux下前后台切换一.为什么要使程序在后台执行背景:SecureCRT远程连接到linux主机,使程序在后台运行有以下好处: (1)本机关机不影响linux主机运行 (2)不影响计算效率 (3)让程序在后台运行,不会占据终端,终端可以做别的事情二.怎么样使程序在后台执行方法有很多,这里主要列举两种(例如有个脚本文件test.sh可执行文件,详见文章末尾) 方法1在终端输入命令: $ test.sh >> test.txt & 解释:将test.sh放…

Linux学习笔记（16）Linux前后台进程切换（fg/bg/jobs/ctrl+z）

关键词:Linux前后台进程切换,linux进程切换 fg.bg.jobs.&.ctrl + z都是跟系统任务有关的,虽然现在基本上不怎么需要用到这些命令,但学会了也是很实用的一.& 最经常被用到这个用在一个命令的最后,可以把这个命令放到后台执行比如,top & 二.ctrl + z 可以将一个正在前台执行的命令挂起比如,top,然后按下ctrl+z 三.jobs [3.1]查看当前有多少在后台运行的命令 jobs命令执行的结果,+(加号)表示是一个当前的作业,- (减…

【原创】（六）Linux进程调度-实时调度器

背景 Read the fucking source code! --By 鲁迅 A picture is worth a thousand words. --By 高尔基说明: Kernel版本:4.14 ARM64处理器,Contex-A53,双核使用工具:Source Insight 3.5, Visio 1. 概述在Linux内核中,实时进程总是比普通进程的优先级要高,实时进程的调度是由Real Time Scheduler(RT调度器)来管理,而普通进程由CFS调度器来管理. 实…

Linux从root切换某个用户时可能出现：-bash-4.1$

Linux从root切换某个用户时可能出现:-bash-4.1$ 如下所示:[root@server ~]# su - postgres-bash-4.1$ id postgresuid=26(postgres) gid=26(postgres) 组=26(postgres)-bash-4.1$原因:被切换的这个用户/home目录下环境变量文件被删除了,通过对比可以发现缺少两个文件(.bash_profile和.bashrc).为什么需要这两个文件呢?因为Linux系统在通过useradd创建新…

【原创】（三）Linux进程调度器-进程切换

背景 Read the fucking source code! --By 鲁迅 A picture is worth a thousand words. --By 高尔基说明: Kernel版本:4.14 ARM64处理器,Contex-A53,双核使用工具:Source Insight 3.5, Visio 1. 概述进程切换:内核将CPU上正在运行的进程挂起,选择下一个进程来运行. ARM架构中,CPU上一次只能运行一个任务,内核需要为任务分配运行时间来进行调度,以便同时能处理多个任…

Linux 进程调度小结

概述这个问题又是面试常问问题,当时听到感觉太宽泛了,有点大,心里知道但是说不全,这里做一下总结 [1]进程调度的作用 [2]调度德策略 1. 进程调度的作用 ,进程调度就是对进程进行调度,即负责选择下一个要运行的进程.通过合理的调度,系统资源才能最大限度地发挥作用,多进程才会有并发执行的效果.最终要完成的目标就是为了最大限度的利用处理器时间.即,只要有可以执行的进程,那么就总会有进程正在执行.当进程数大于处理器个数时,某一时刻总会有一些进程进程不能执行.这些进程等待运行.在这些等待运行的进程中…

Linux进程调度器的设计--Linux进程的管理与调度(十七）

1 前景回顾 1.1 进程调度内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来. 调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创造并行执行的错觉, 该任务分为两个不同的部分, 其中一个涉及调度策略, 另外一个涉及上下文切换. 内核必须提供一种方法, 在各个进程之间尽可能公平地共享CPU时间, 而同时又要考虑不同的任务优先级. 调度器的一个重要目标是有效地分配 CPU 时间片,同时提供很好的用户体验.调度器还需要面对一些互相冲突的目标,例如既要为关键实时任…

Linux进程调度器概述--Linux进程的管理与调度(十五）

调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创造并行执行的错觉, 该任务分为两个不同的部分, 其中一个涉及调度策略, 另外一个涉及上下文切换. 1 背景知识 1.1 什么是调度器通常来说,操作系统是应用程序和可用资源之间的媒介. 典型的资源有内存和物理设备.但是CPU也可以认为是一个资源,调度器可以临时分配一个任务在上面执行(单位是时间片).调度器使得我们同时执行多个程序成为可能,因此可以与具有各种需求的用户共享CPU. 内核必须提供一种方法, 在各个进程之间尽可能公平地共…

Linux进程调度与抢占

一.linux内核抢占介绍 1.抢占发生的必要条件 a.preempt_count抢占计数必须为0,不为0说明其它地方调用了禁止抢占的函数,比如spin_lock系列函数.b.中断必须是使能的状态,因为抢占动作要依赖中断. preempt_schedule()具体源码实现参考如下: asmlinkage __visible void __sched notrace preempt_schedule(void) { /* * If there is a non-zero preempt_count…