窥探 kernel --- 进程调度的目标,nice值,静态优先级,动态优先级,实时优先级

http://blog.chinaunix.net/uid-24227137-id-3595610.html

窥探 kernel --- 进程调度的目标,nice值,静态优先级,动态优先级,实时优先级

本系列文章由张同浩编写,转载请注明出处:http://blog.csdn.net/muge0913/article/details/7562133

邮箱:[email protected]

进程调度的目标:

1、高效性:高效意味着在相同的时间下要完成更多的任务。调度程序会被频繁的执行,所以调度程序要尽可能的高效。

2、加强交互性能(interactivity):在系统相当的负载下,也要保证系统的响应时间。

3、保证公平和避免饥渴。

4、SMP调度:调度程序必须支持多处理系统。系统必须追踪哪些进程在哪个cpu上运行。确保在同一时间中,一个进程不能再多于1个的cpu上运行。

5、软实时调度(soft real-timescheduling):系统必须有效的调用实时进程。

linusTorvalds 在CFS融入2.6.23时说:“我认为任何时候调度器都不是完美的 ,正确的并不是非此即彼,选择是一种平衡。在我更换调度器之前我100%确定未来我还会更换它。调度器没有想象的那么重要,它只是内核的一部分。”

进程的nice值:

nice值是每个进程的一个属性。它不是进程的优先级,而是一个能影响优先级的数字。

NI列显示的每个进程的nice值,PRI是进程的优先级。

nice是-20~~19之间的整数,默认取中间值0。

目 前的内核不再存储nice值。取而代之的是static_prio(静态优先级)。nice值用户可见,静态优先级则隐藏在内核中,nice值和静态优先 级可通过一定的关系进程转换。所以说nice值只是影响了静态优先级。而对于普通进程来说,动态优先级是基于静态优先级算出来的。

优先级:

普通进程有:静态优先级和动态优先级。而实时进程又增加了实时优先级。

注:进程的优先级只是一个整数,它是调度程序选择进程运行的基础。

1、静态优先级:static priority:之所以称为静态优先级是因为它不会随着时间而改变,内核不会修改它,只能通过系统调用nice去修改。静态优先级用进程描述符中的static_prio表示。它与nice的关系如图:

nice与 static_prio 之间的关系如下:

[cpp] view plaincopyprint?

  1. static_prio= MAX_RT_PRIO + nice + 20

MAX_RT_PRIO值为100

内核定义了两个宏用来完成这一转换:PRIO_TO_NICE()、NICE_TO_PRIO()。

在kernel/sched.c中:

[cpp] view plaincopyprint?

  1. /*
  2. * Convert user-nice values [ -20 ... 0 ... 19]
  3. * to static priority [ MAX_RT_PRIO..MAX_PRIO-1],
  4. * and back.
  5. */
  6. #defineNICE_TO_PRIO(nice)  (MAX_RT_PRIO + (nice)+ 20)
  7. #definePRIO_TO_NICE(prio)  ((prio) - MAX_RT_PRIO- 20)

2、 动态优先级:调度程序通过增加或减少进程静态优先级的值来奖励IO小号型进程或惩罚cpu消耗型进程。调整后的优先级称为动态优先级。在进程描述符中用 prio表示,通常所说的优先级指的是动态优先级。在 0~MAX_PRIO-1 之间取值(MAX_PRIO 定义为 140),其中 0~MAX_RT_PRIO-1 (MAX_RT_PRIO 定义为100)属于实时进程范围,MAX_RT_PRIO~MX_PRIO-1属于非实时进程。数值越大,表示进程优先级越小。

普通进程的优先级通过一个关于静态优先级和进程交互性函数关系计算得到。随实际任务的实际运行情况得到。实时优先级和它的实时优先级成线性,不随进程的运行而改变。

3、实时优先级:

实时优先级只对实时进程有意义。在进程描述符rt_priority中。取值0~MAX_RT_PRIO-1。

[cpp] view plaincopyprint?

  1. prio=MAX_RT_PRIO-1 – rt_priority

时间片:

在 完全公平调度器CFS融入内核之前,时间片是各种调度器的一个重要的概念。它指定了进程在被抢占之前所能运行的时间。调用器的一个重要目标便是有效的分配 时间片,以便提供良好的用户体验。时间片分的过长会导致交互式进程响应不佳。时间片分的过长会导致进程切换带来的消耗。为了解决这个矛盾内核采用了:

1、提高交互进程的优先级,同时分配默认的时间片

2、不需要进程一次性用完时间片,可多次使用。

高的优先级可保证交互进程的频繁调用,长的时间片可保证它们可长时间处于可执行状态

时间: 2024-10-09 19:31:01

窥探 kernel --- 进程调度的目标,nice值,静态优先级,动态优先级,实时优先级的相关文章

静态优先级,动态优先级,实时优先级 详解

静态优先级:(定义在进程描述符中的:static_prio) 动态优先级:(定义在进程描述符中的:prio) 实时优先级:(定义在进程描述符中的:rt_priority) 静态优先级: 定义:他不随时间改变,内核不会主动修改它,只能通过系统调用nice去修改static_prio 动态优先级: 定义:调度程序通过或减少进程静态优先级来奖励IO消耗型进程或惩罚CPU消耗进程,调整后的优先级为动态优先级(prio) 实时优先级: 实时优先级只对实时进程有效 宏定义: MAX_PRIO:140 MAX

表达式从左向右求值(所有运算符的优先级都一样,仅包括+ - * /)

#include <stdio.h> int main(void){ float a, b; char ch; printf("Enter an expression:"); scanf("%f", &a); printf("%.3f", a); ch = getchar(); putchar(ch); while (ch != '\n') { scanf("%f", &b); printf(&qu

Linux进程优先级的处理--Linux进程的管理与调度(十八)

日期 内核版本 架构 作者 GitHub CSDN 2016-06-14 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 前景回顾 进程调度 内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来. 调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创造并行执行的错觉, 该任务分为两个不同的部分, 其中一个涉及调度策略, 另外一个涉及上下文切换. 内核必须提供一种方法, 在各个进程之间尽可能公平地

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

日期 内核版本 架构 作者 GitHub CSDN 2016-06-14 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 前景回顾 进程调度 内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来. 调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创造并行执行的错觉, 该任务分为两个不同的部分, 其中一个涉及调度策略, 另外一个涉及上下文切换. 内核必须提供一种方法, 在各个进程之间尽可能公平地

第一次作业:深入源码分析进程模型(Linux kernel 2.6.32)

1.前言 本文基于Linux 2.6.32分析其进程模型,包括进程的概念.组织.转换.调度等内容,帮助对操作系统课程及Linux相关知识的理解和学习. 附Linux Kernel 2.6.32源码下载地址: https://mirrors.edge.kernel.org/pub/linux/kernel/v2.6/linux-2.6.32.tar.gz 2.进程的概念 2.1什么是进程? 在正式开始结合源代码分析进程模型之前,我们首先需要搞清楚进程的究竟是什么. 维基百科上对于进程的定义如下:

进程与进程调度优先

这里先说一下进程: 进程(Process)是计算机中的程序关于某数据集合上的一次运行活动,是系统进行资源分配和调度的基本单位,是操作系统结构的基础.在早期面向进程设计的计算机结构中,进程是程序的基本执行实体:在当代面向线程设计的计算机结构中,进程是线程的容器.程序是指令.数据及其组织形式的描述,进程是程序的实体.--百度百科 我们不妨把进程当做一个单元,这个单元有很多很多的属性,当然每个进程肯定是有优先级的,进程的优先级是根据一定算法来的,计算机按进程的性质或其长度,或是按作业的来源等,指定其优

Linux进程优先级的处理--Linux进程的管理与调度(二十二)

日期 内核版本 架构 作者 GitHub CSDN 2016-06-14 Linux-4.6 X86 & arm gatieme LinuxDeviceDrivers Linux进程管理与调度 1 前景回顾 1.1 进程调度 内存中保存了对每个进程的唯一描述, 并通过若干结构与其他进程连接起来. 调度器面对的情形就是这样, 其任务是在程序之间共享CPU时间, 创造并行执行的错觉, 该任务分为两个不同的部分, 其中一个涉及调度策略, 另外一个涉及上下文切换. 内核必须提供一种方法, 在各个进程之间

《linux内核设计与实现》第四章

调度程序负责决定哪个进程投入运行,何时运行以及运行多长时间.只有通过调度程序合理调度,系统资源才能最大限度发挥作用,多进程才会有并发执行的效果. 最大限度地利用处理器时间的原则是,只要有可以执行的进程,那么就总会有进程正在执行. 1.多任务 多任务系统分两类:非抢占式多任务(cooperative multitasking)和抢占式多任务(preemptive multitasking).由调度器来决定什么时候停止一个进程运行,这个强制挂起动作叫做抢占(preemption). 进程在被抢占之前

处理器调度

U调度: 即按照一定的的调度算法从就绪队列中选择进程,把CPU使用权交给被选中进程 如果没有就绪队列中没有进程,系统会安排一个系统空闲进程(即什么也不做)或idle进程,目的就是让CPU不空闲 系统场景: N(N>=1)个进程处于就绪队列中,M(M>=1)个CPU给哪个进程分配哪个CPU?怎么分配?(调度算法),什么时候分配?(调度时机),怎么让进程上CPU?(调度过程,涉及到上下文的保存) 调度时机: 进程正常终止 或 由于某种错误而终止 新进程创建 或 一个等待进程变成就绪 当一个进程从运