如何理解Linux之进程优先级PR和NI

本篇内容主要讲解“如何理解Linux之进程优先级PR和NI”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“如何理解Linux之进程优先级PR和NI”吧!

创新互联:于2013年创立为各行业开拓出企业自己的“网站建设”服务,为数千家公司企业提供了专业的网站设计制作、成都网站制作、网页设计和网站推广服务, 按需求定制开发由设计师亲自精心设计,设计的效果完全按照客户的要求,并适当的提出合理的建议,拥有的视觉效果,策划师分析客户的同行竞争对手,根据客户的实际情况给出合理的网站构架,制作客户同行业具有领先地位的。

    JDK中线程有优先级,0-10,10表示优先级最大,而在Linux中则值最小表示优先级最高,优先级高的占用CPU的时间多。

    Linux中有PR和NI,在top命令的结果中就可以看到,如下图1是top的结果,可以看到NI和PR的列值:

如何理解Linux之进程优先级PR和NI

       图1

    先来搞清楚PR(priority)和NI(nice)值的区别

nice值

    这是一个反应进程优先级状态的值,范围在-20到19,即总共有40个值,值最小,优先级最高,默认值是0

nice值虽然不是priority值,但是它可以影响进程优先级

    nice值越低的进程抢占CPU的能力越强,而nice值越高的进程抢占CPU的能力越弱

    在原来O1调度的Linux上,nice值也叫静态优先级,一旦设置了,除非手动renice修改值,否则不会改变;在priority值在O1调度的Linux上,值是会变的,所以也叫动态优先级。

    在linux上,renice  10  pid,这样就可以将pid的那个进程的优先级设置为10,renice设置值的时候只能设置为值更大的值,比如之前的值是5,之后的值设置为10是可以的,但是设置为-10是不可以的,会报没有权限的错误,除非使用root用户。 

实时操作系统

    实时操作系统需要保证相关的实时进程在较短的时间内响应,不会有较长的延时,并且要求最小的中断延时和进程切换延时。对于这样的需求,一般的进程调度算法,无论是O1还是CFS都是无法满足的,所以内核在设计的时候,将实时进程单独映射了100个优先级,这些优先级都要高于正常进程的优先级(nice值),而实时进程的调度算法也不同,它们采用更简单的调度算法来减少调度开销。

    由于实时进程,无论是O1还是CFS调度,都满足不了,所以给它们分配0-100的值优先级,使用简单的调度算法,来减少开销。

    实时进程和非实时进程的区分是通过优先级来区分的,0-99的都是实时进程,而100-139的都是非实时进程,NICE的-20~19对应着100~139,如果PR列中看到的是'rt',那么说明这个任务/进程是realtime进程,即实时进程,有时候会看到PR的值不是数值,而是rt的。

    如下List-1中所示,policy options部分,系统给进程5种调度策略,这5中调度策略是给俩中进程使用的,实时进程:SCHED_FIFO、SCHED_RR,而对于非实时进程则是:SCHED_OTHER、SCHED_OTHER、SCHED_IDLE。

    List-1

mjduan@dmj:/mnt/sdb1/doc/minedoc$ chrt --help
Show or change the real-time scheduling attributes of a process.

Set policy:
 chrt [options]   [...]
 chrt [options] --pid  

Get policy:
 chrt [options] -p 

Policy options:
 -b, --batch          set policy to SCHED_BATCH
 -d, --deadline       set policy to SCHED_DEADLINE
 -f, --fifo           set policy to SCHED_FIFO
 -i, --idle           set policy to SCHED_IDLE
 -o, --other          set policy to SCHED_OTHER
 -r, --rr             set policy to SCHED_RR (default)

Scheduling options:
 -R, --reset-on-fork       set SCHED_RESET_ON_FORK for FIFO or RR
 -T, --sched-runtime   runtime parameter for DEADLINE
 -P, --sched-period    period parameter for DEADLINE
 -D, --sched-deadline  deadline parameter for DEADLINE

Other options:
 -a, --all-tasks      operate on all the tasks (threads) for a given pid
 -m, --max            show min and max valid priorities
 -p, --pid            operate on existing given pid
 -v, --verbose        display status information

 -h, --help           display this help
 -V, --version        display version

For more details see chrt(1).

    系统的整体调度策略:

  1.     如果系统中存在要执行的实时进程,那么执行实时进程

  2.     直到实时进程退出或者主动让出CPU时,才会调度执行非实时进程

sched_fifo: 是实时进程的调度策略之一,使用FIFO的策略,在优先级一样的情况下,谁先进入队列那么那个先被调度

sched_rr: 是实时进程调度策略之一,使用时间分片的策略,默认是100ms,这种策略简单,适合实时进程延时小的特点

    Linux上更麻烦的是非实时调度策略,linux上很多进程都是非实时进程,它们的主要调度算法是O1和CFS调度策略

O1调度策略

    是2.6内核版本引入的,到2.6.63就被替换为CFS了

    命名为O1是因为它算法的时间复杂度是O1,使用时间分片思路来,将cpu的时间分为一小段一小段,每个进程占用一段时间分片,对于多核的来说,对每个cpu进行这样时间分片即可。优先级是怎么处理的呢:优先级高的时间分片占用多,反之占用少

CFS完全公平调度

    O1对多核、多CPU支持的不好,性能不好,此外linux内核还要加上cgroup的功能,所以被替换为了CFS,Linux在2.6.23之后开始启用CFS作为对一般优先级(SCHED_OTHER)进程调度方法

    CFS调度策略会收集虚拟时间,然后构建红黑树red-block tree,虚拟时间就是红黑树的key,所以虚拟时间越短的会在红黑树的最左边,查询的时间复杂度是Log(N)。

    大致是这样的,会根据当前进程的优先级和执行时间,来生成一个虚拟时间,对每个进程都是如此,最后构建红黑树,红黑树中左边的进程表示虚拟时间值小,表示大部分时候在占用cpu,而右边的进程表示虚拟时间大,当一个虚拟时间小的进程在占用cpu时,如果此时一个虚拟时间大的进程变得可运行,那么这个虚拟时间大的就会抢占cpu,即系统总是调度虚拟时间比较小的进程

 如何理解Linux之进程优先级PR和NI

                                                              图2

    多核cpu情况下,CFS是怎么优化性能的,每个cpu会维护一个调度队列,避免使用全局队列而出现争抢的锁问题,但是每个cpu一个队列之后,就有可能出现负载不均衡,所以系统需要定期对各个cpu队列进行平衡

    如下List-2中,使用chrt命令查看进程的优先级是0,调度算法是CFS

    List-2

mjduan@dmj:/mnt/sdb1/doc/minedoc$ jps
26960 Main
12642 Jps
27090 Main
890 RemoteJdbcServer
31980 Launcher
mjduan@dmj:/mnt/sdb1/doc/minedoc$ chrt -p 27090
pid 27090's current scheduling policy: SCHED_OTHER
pid 27090's current scheduling priority: 0
mjduan@dmj:/mnt/sdb1/doc/minedoc$ chrt -p 890
pid 890's current scheduling policy: SCHED_OTHER
pid 890's current scheduling priority: 0
补充

    如果需要调度的进程个数为n,那么平均每个进程占用的CPU时间为sched_latency_ns/n。显然,每个进程实际占用的CPU时间会因为n的增大而减小。但是实现上不可能让它无限的变小,所以sched_min_granularity_ns的值也限定了每个进程可以获得的执行时间周期的最小值

    List-3

mjduan@dmj:/mnt/sdb1/doc/minedoc$ cat /proc/sys/kernel/sched_latency_ns 
3000000
mjduan@dmj:/mnt/sdb1/doc/minedoc$ cat /proc/sys/kernel/sched_min_granularity_ns 
300000
注意:

    对于普通进程而言,PR=nice+20,所以默认情况下,创建的进程nice值是0,而PR值是20,比如默认的情况下java应用的PR就是20.

    对于rt进程,即实时进程,PR=-1-用户视角,所以有时候看到PR值是-51的进程,那么它实际对应的优先级是50,有时候看到PR的值是rt而不是数值,这种对应的优先级是99

到此,相信大家对“如何理解Linux之进程优先级PR和NI”有了更深的了解,不妨来实际操作一番吧!这里是创新互联网站,更多相关内容可以进入相关频道进行查询,关注我们,继续学习!


文章题目:如何理解Linux之进程优先级PR和NI
文章链接:http://ybzwz.com/article/ggiicp.html