5.进程优先级

系统优先级

• 数字越小，优先级越高
  • 0-139（CentOS4,5）
    • 各有140个运行队列和过期队列
  • 0-98，99（CentOS6）

实时优先级

• 99-0 值最大优先级最高

nice值

• -20到19，对应系统优先级100-139或99

Big O：时间复杂度，用时和规模的关系

• O(1), O(logn), O(n)线性, O(n^2)抛物线, O(2^n)

---

• 在Linux上，决定下一个要运行的进程是通过"调度类"(调度程序)来实现的
• 程序何时运行，由进程的优先级决定，但要注意，优先级值越低，优先级就越高，就越快被调度类选中
• 优先级还影响分配给进程的时间片长短
• 在Linux中，改变进程的nice值，可以影响某类进程的优先级值。