当Linux内核要寻找一个新的进程在CPU上运行时,必须只考虑处于可运行状态的进程,(即在TASK_RUNNING状态的进程),因为扫描整个进程链表是相当低效的,所以引入了可运行状态进程的双向循环链表,也叫运行队列(runqueue). 运行队列容纳了系统中所有可以运行的进程,它是一个双向循环队列 该队列通过task_struct结构中的两个指针run_list链表来维持.队列的标志有两个:一个是“空进程”idle_task.一个是队列的长度.   有两个特殊的进程永远在运行队列中待着:当前进程…

1.load average 的含义 系统负载(System Load)是系统CPU繁忙程度的度量,即有多少进程在等待被CPU调度(进程等待队列的长度) linux系统中的Load对当前CPU工作量的度量.简单的说是进程队列的长度.Load Average 就是一段时间 (1 分钟.5分钟.15分钟) 内系统的平均 Load . 2.如何查看Load Average? top命令,w命令,uptime等命令都可以查看系统负载: 上边0.18.0.19.0.70表示 第一位0.18:表示最近1分钟…

转载 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进程调度的一些文章,总想写个系列文章,把进程调度全景…

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

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

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

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

一.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…

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

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