zoukankan      html  css  js  c++  java
  • 进程优先级

    copy from : http://gityuan.com/2015/10/01/process-priority/

    线程与进程的最大区别就是是否共享父进程的地址空间,内核角度来看没有线程与进程之分,都用task_struct结构体来表示,调度器操作的实体便是task_struct。

    一、 进程优先级

    进程可划分为普通进程和实时进程,那么优先级与nice值的关系图:

    nice_prio

    优先级值越小表示进程优先级越高,3个进程优先级的概念:

    • 静态优先级: 不会时间而改变,内核也不会修改,只能通过系统调用改变nice值的方法区修改。优先级映射公式: static_prio = MAX_RT_PRIO + nice + 20,其中MAX_RT_PRIO = 100,那么取值区间为[100, 139];对应普通进程;

    • 实时优先级:只对实时进程有意义,取值区间为[0, MAX_RT_PRIO -1],其中MAX_RT_PRIO = 100,那么取值区间为[0, 99];对应实时进程;

    • 动态优先级: 调度程序通过增加或减少进程静态优先级的值,来达到奖励IO消耗型或惩罚cpu消耗型的进程,调整后的进程称为动态优先级。区间范围[0, MX_PRIO-1],其中MX_PRIO = 140,那么取值区间为[0,139];

    nice值

    nice∈[-20, 19],可通过adb直接修改某个进程的nice值: renice prio pid

    二、 Framework调度策略

    代码路径: framework/base/core/android/os/Process.java

    2.1 进程优先级

    Android进程优先级,总分10级

    优先级调度方法:

    setThreadPriority(int tid, int priority)
    

    进程优先级级别:

    进程优先级nice值解释
    THREAD_PRIORITY_LOWEST 19 最低优先级
    THREAD_PRIORITY_BACKGROUND 10 后台
    THREAD_PRIORITY_LESS_FAVORABLE 1 比默认略低
    THREAD_PRIORITY_DEFAULT 0 默认
    THREAD_PRIORITY_MORE_FAVORABLE -1 比默认略高
    THREAD_PRIORITY_FOREGROUND -2 前台
    THREAD_PRIORITY_DISPLAY -4 显示相关
    THREAD_PRIORITY_URGENT_DISPLAY -8 显示(更为重要),input事件
    THREAD_PRIORITY_AUDIO -16 音频相关
    THREAD_PRIORITY_URGENT_AUDIO -19 音频(更为重要)

    2.2 组优先级

    进程/线程组优先级调度方法:

    setProcessGroup(int pid, int group)
    setThreadGroup(int tid, int group)
    

    进程组优先级级别:

    组优先级取值解释
    THREAD_GROUP_DEFAULT -1 仅用于setProcessGroup,将优先级<=10的进程提升到-2
    THREAD_GROUP_BG_NONINTERACTIVE 0 CPU分时的时长缩短
    THREAD_GROUP_FOREGROUND 1 CPU分时的时长正常
    THREAD_GROUP_SYSTEM 2 系统线程组
    THREAD_GROUP_AUDIO_APP 3 应用程序音频
    THREAD_GROUP_AUDIO_SYS 4 系统程序音频

    2.3 调度器选择

    调度器设置方法:

    setThreadScheduler(int tid, int policy, int priority)
    

    调度器类别

    调度器名称解释
    SCHED_OTHER 默认 标准round-robin分时共享策略
    SCHED_BATCH 批处理调度 针对具有batch风格(批处理)进程的调度策略
    SCHED_IDLE 空闲调度 针对优先级非常低的适合在后台运行的进程
    SCHED_FIFO 先进先出 实时调度策略,android暂未实现
    SCHED_RR 循环调度 实时调度策略,android暂未实现

    三、 Kernel调度策略

    设置优先级,Kernel不区别线程和进程,都对应同一个数据结构Task。Linux kernel用nicer值来描述进程的调度优先级,该值越大,表明该进程越友(nice),其被调度运行的几率越低。

    3.1 优先级

    int setpriority(int which, int who, int prio);
    

    参数说明:

    • which和who参数联合使用:
      • 当which为PRIO_PROGRESS时,who代表一个进程;
      • 当which为PRIO_PGROUP时,who代表一个进程组;
      • 当which为PRIO_USER时,who代表一个uid。
    • prio参数用于设置应用进程的nicer值,可取范围从-20到19。

    3.2 调度器

    int sched_setscheduler(pid_t pid, int policy, conststruct sched_param *param);
    

    参数说明:

    • pid为进程id;
    • policy为调度策略;
    • param最重要的是该结构体中的sched_priority变量;
      • 针对Android中的三种非实时Scheduler策略,该值必须为NULL。

    选择和设置合理的进程优先级和调度器是性能优化的一个方向,后续再以内核调度器的角度来分析调度策略的抉择问题。

    Always Believe Something Beauitful Will Be Happen
  • 相关阅读:
    CSS学习笔记之(1):文档流、块级元素、内联元素
    java nio纯理论
    CSS权重计算
    JS闭包(转载)
    [Journal]我是如何DIY博客的
    [CodeForces]Codeforces Round #428 (Div. 2)
    [Data Structure][线段树]BZOJ3211 花神游历各国
    [Journal]有一种感动叫ACM——记WJMZBMR在成都赛区开幕式上的讲话
    美团面试失败(Java开发)
    继承的初始化过程
  • 原文地址:https://www.cnblogs.com/Oude/p/12377203.html
Copyright © 2011-2022 走看看