linux 提高进程优先级nice+ 进程调度CFS
http://www.cnblogs.com/wang_yb/archive/2012/09/04/2670564.html
http://liwei.life/2016/04/07/linux%E7%9A%84%E8%BF%9B%E7%A8%8B%E4%BC%98%E5%85%88%E7%BA%A7/
http://www.cnblogs.com/imapla/p/4234258.html
http://blog.csdn.net/peimichael/article/details/5218335 nice: 更改优先级 nice -n bash
如果是超级用户,则-n后面的值可以为负数:-<=x<= renice: 如果您正好启动了一个进程,但意识到它应该以不同的优先级运行,那么有一种方法可以在启动之后对其进行更改,即使用 renice命令。您可以为进程指定一个绝对优先级(不是调整值) renice +x PID
x指的是一个数字,PID为需要指定的进程的PID值
用top或者ps命令会输出PRI/PR、NI、%ni/%nice这三种指标值,这些到底是什么东西?先给出大概的解释如下: PRI :进程优先权,代表这个进程可被执行的优先级,其值越小,优先级就越高,越早被执行; NI :进程Nice值,代表这个进程的优先值; %nice :改变过优先级的进程的占用CPU的百分比。 PRI是比较好理解的,即进程的优先级,或者通俗点说就是程序被CPU执行的先后顺序,此值越小进程的优先级别越高。那NI呢?就是我们所要说的nice值了,其表示进程可被执行的优先级的修正数值。如前面所说,PRI值越小越快被执行,那么加入nice值后,将会使得PRI变为:PRI(new)=PRI(old)+nice。由此看出,PR是根据NICE排序的,规则是NICE越小PR越前(小,优先权更大),即其优先级会变高,则其越快被执行。如果NICE相同则进程uid是root的优先权更大。 在LINUX系统中,Nice值的范围从-20到+(不同系统的值范围是不一样的),正值表示低优先级,负值表示高优先级,值为零则表示不会调整该进程的优先级。具有最高优先级的程序,其nice值最低,所以在LINUX系统中,值-20使得一项任务变得非常重要;与之相反,如果任务的nice为+,则表示它是一个高尚的、无私的任务,允许所有其他任务比自己享有宝贵的CPU时间的更大使用份额,这也就是nice的名称的来意。 进程在创建时被赋予不同的优先级值,而如前面所说,nice的值是表示进程优先级值可被修正数据值,因此,每个进程都在其计划执行时被赋予一个nice值,这样系统就可以根据系统的资源以及具体进程的各类资源消耗情况,主动干预进程的优先级值。在通常情况下,子进程会继承父进程的nice值,比如在系统启动的过程中,init进程会被赋予0,其他所有进程继承了这个nice值(因为其他进程都是init的子进程)。 对nice值一个形象比喻,假设在一个CPU轮转中,有2个runnable的进程A和B,如果他们的nice值都为0,假设内核会给他们每人分配1k个cpu时间片。但是假设进程A的为0,但是B的值为-,那么此时CPU可能分别给A和B分配1k和1.5k的时间片。故可以形象的理解为,nice的值影响了内核分配给进程的cpu时间片的多少,时间片越多的进程,其优先级越高,其优先级值(PRI)越低。%nice,就是改变过优先级的进程的占用CPU的百分比,如上例中就是0.5k/.5k=/=%。 由此可见,进程nice值和进程优先级不是一个概念,但是进程nice值会影响到进程的优先级变化。 参考资料:
[] http://blog.csdn.net/longdel/article/details/7317511
[root@server1 ~]# chrt chrt - manipulate real-time attributes of a process. Set policy:
chrt [options] <policy> <priority> {<pid> | <command> [<arg> ...]} Get policy:
chrt [options] {<pid> | <command> [<arg> ...]} Scheduling policies:
-b | --batch set policy to SCHED_BATCH
-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) Options:
-h | --help display this help
-p | --pid operate on existing given pid
-m | --max show min and max valid priorities
-v | --verbose display status information
-V | --version output version information
[root@server1 ~]# chrt -f 1 bash
[root@server1 ~]# chrt -p $$
pid 6496's current scheduling policy: SCHED_FIFO
pid 6496's current scheduling priority: 1
http://blog.sina.com.cn/s/blog_65373f1401017jqx.html 1.什么是CFS
CFS(Completely Fair Scheduler)是Linux 2.6.23中引入的,针对普通进程(linux中除了普通进程之外还有实时进程,实时进程有专门的实时调度器,其实现在kernel/sched_rt.c)的一个调度器。它的实现在kernel/sched_fair.c。 CFS的设计原则是,尽力保证CPU资源在所有可运行进程之间平均划分——假如系统中一共有n个可运行进程,那么在任何时刻,每个可执行进程刚好使用了1/n的CPU资源。注意,红色字体意味着这只能是一个理想化的模型,在某一时刻(甚至可以说在每一时刻)肯定会有人超过1/n,有人不足1/n,但是CFS会以此模型为目标尽力去做到。 . vruntime
CFS通过为每个可运行进程维护一个虚拟运行时间vruntime来实现它的目标。vruntime记录了一个可执行进程到当前时刻为止执行的总时间(需要以进程总数n进行归一化,并且根据进程的优先级进行加权)。CFS每次挑选新进程投入运行的时候,采用的策略超级简单:挑选vruntime最小的可运行进程p投入运行,当运行了一段时间dt之后,进程p的vruntime相应增加Dt(vruntime+=Dt),然后CFS重新选择拥有最小vruntime的进程p'投入运行。 需要注意的是,上文中vruntime的增加值Dt并不一定等于dt,Dt的计算需要根据进程的优先级也就是nice值进行加权,并对可执行进程总数n进行归一化。例如对同样的dt,高优先级进程的Dt比低优先级进程的Dt小。也就是说高优先级进程的vruntime增加较慢,所以就有更多的机会获得CPU。 在理想的情况下,CFS应该把时间粒度划分的无限小。当一个可运行进程投入运行时,只运行无限小的时间就交出CPU。这样就可以满足任意时刻每个可运行进程的vruntime都相等的理想目标。实际中当然不可能做到无限小,每个进程的运行时间的最小粒度默认是1ms,再小的话,上下文切换的开销就相当巨大了。 . 可运行进程的维护
CFS如何快速挑选最小vruntime的可运行进程呢?答案是红黑树。红黑树是一种准平衡二叉排序树,也是一种自平衡二叉树,它的search/insert/delete操作的时间复杂度都是O(log(n)),并具有良好地动态特性(相比AVL树)。CFS将所有可运行进程组织成一个红黑树(rbtree),红黑树的key就是进程的vruntime。通过这个rbtree,CFS可以在O(log(n))时间内找到最小vruntime的进程——也就是最左边的树节点(leftmost)。并且,CFS会将leftmost节点cache起来,以便加速下一次查找。 在每一次调度中,CFS从rbtree中挑中leftmost进程投入运行,运行完之后增加这个进程的vruntime值,并将其重新insert到rbtree里(如果这个进程没有被阻塞,即仍然是可运行的)。随着系统不断运行,可运行进程会不断地从rbtree的最左边delete,再被insert到右边,是一个很有趣的过程。
linux 提高进程优先级nice+ 进程调度CFS的更多相关文章
- Linux的进程优先级
Linux的进程优先级 为什么要有进程优先级?这似乎不用过多的解释,毕竟自从多任务操作系统诞生以来,进程执行占用cpu的能力就是一个必须要可以人为控制的事情.因为有的进程相对重要,而有的进程则没那么重 ...
- Linux的进程优先级NI和PR到底有什么区别
Linux的进程优先级NI和PR到底有什么区别 - 51CTO.COM http://os.51cto.com/art/201605/511559.htm
- 【原创】(五)Linux进程调度-CFS调度器
背景 Read the fucking source code! --By 鲁迅 A picture is worth a thousand words. --By 高尔基 说明: Kernel版本: ...
- Linux的进程优先级NI和PR
为什么要有进程优先级? 这似乎不用过多的解释,毕竟自从多任务操作系统诞生以来,进程执行占用cpu的能力就是一个必须要可以人为控制的事情.因为有的进程相对重要,而有的进程则没那么重要. 进程优先级起作用 ...
- Linux内核——进程管理之CFS调度器(基于版本4.x)
<奔跑吧linux内核>3.2笔记,不足之处还望大家批评指正 建议阅读博文https://www.cnblogs.com/openix/p/3262217.html理解linux cfs调 ...
- linux 内核学习之八 进程调度过程分析
一 关于进程的补充 进程调度的时机 中断处理过程(包括时钟中断.I/O中断.系统调用和异常)中,直接调用schedule(),或者返回用户态时根据need_resched标记调用schedule() ...
- Linux内核分析——理解进程调度时机跟踪分析进程调度与进程切换的过程
20135125陈智威 +原创作品转载请注明出处 +<Linux内核分析>MOOC课程http://mooc.study.163.com/course/USTC-1000029000 实验 ...
- android 提高进程优先级 拍照永不崩溃(闪退)
首先科普一下Android系统进程的优先级: 当系统的内存不足时, android系统将根据进程优先级选择杀死一些不太重要的进程. 进程优先级从高到低分别为: 1. 前台进程. 以下的进程为前台进程: ...
- Linux改变进程优先级的nice命令
前言: VPS普遍性能不高,很多人可能有这样一个感受,在执行du.tar等命令时,会造成系统负载飙升,Apache响应缓慢.这时nice命令改变进程优先级可能能缓解这种状况.nice命令用于调整Lin ...
随机推荐
- SEVERE: Error listenerStart
转载:http://blog.sina.com.cn/s/blog_43eb83b90102e2k6.html# 今天启动Tomcat启动不了,报以下错:org.apache.catalina.cor ...
- 不用第三个变量,将a,b两个值互换,会出现什么样的异常?
1 相互加减 a = a + b; b = a - b; a = a - b; 但会出现异常 如果a+b超过a类型的范围,俗称溢出异常. 2 指针操作交换地址 3 异或操作 转自网络搜索的答案
- CKplayer 新手入门超简单使用教程
网页播放器都有使用的前提(问1). ~~~~~~~分隔线~~~~~~~ 只需一步先看播放器效果(问2): 下载附件,解压内容(ckplayer文件夹和ckplayer.html)到网站根目录,在浏览器 ...
- JQuery replace 替换全部
天在做写个程序时遇到需要替换的功能,可是一开始用jquery的replace时,发现只替换到第一个.最后没办法,只好用正则表达式来例如下面 re = new RegExp("{thisc ...
- Android的Handler总结
一.Handler的定义: 主要接受子线程发送的数据, 并用此数据配合主线程更新UI. 解释: 当应用程序启动时,Android首先会开启一个主线程 (也就是U ...
- layer.js:2 Uncaught TypeError: Cannot read property 'extend' of undefined
在引用layer.js插件进行前端编程的时候,如果报这个错,解决办法只需: 把layer的引用放在有冲突的js库前面就行了
- 好看的UI设计网站 www.ui.cn 和 插画网站 www.pixiv.net 千图网,界面很不错~
http://www.ui.cn/?t=share#project http://www.pixiv.net/ http://www.flaticon.com/ www.58pic.com 那张 给人 ...
- python 替换windows换行符为unix格式
windows 默认换行符为 \r\n; unix默认换行符为 \n; 所以当win下编辑的脚本在linux下显示末尾多了^M: 换行符修改为同一的unix格式脚本如下: def run(path,f ...
- 【CF】7 Beta Round D. Palindrome Degree
manacher+dp.其实理解manacher就可以解了,大水题,dp就是dp[i]=dp[i>>1]+1如何满足k-palindrome条件. /* 7D */ #include &l ...
- Datetime中yyyy-MM-dd-hh-mm-ss的格式
namespace yyyy_MM_dd_hh_mm{ class Program { static void Main(string[] args) { wh ...