Java 并发线程的优先级

@author ixenos

低优先级线程的执行时刻

1.在任意时刻，当有多个线程处于可运行状态时，运行系统总是挑选一个优先级最高的线程执行，只有当线程停止、退出或者由于某些原因不执行的时候，低优先级的线程才可能被执行

2.两个优先级相同的线程同时等待执行时，那么运行系统会以round-robin的方式选择一个线程执行（即轮询调度，以该算法所定的）（Java的优先级策略是抢占式调度！）

3.被选中的线程可因为一下原因退出，而给其他线程执行的机会：

　　1) 一个更高优先级的线程处于可运行状态（Runnable）

　　2）线程主动退出（yield），或它的run方法结束

　　3）在支持分时方式的系统上，分配给该线程的时间片结束

4.Java运行系统的线程调度算法是抢占式（preemptive）的，当更高优先级的线程出现并处于Runnable状态时，运行系统将选择高优先级的线程执行

5.例外地，当高优先级的线程处于阻塞状态且CPU处于空闲时，低优先级的线程也会被调度执行

 1 public class PriorityExample{
 2     public static void main(Strinig[] args){
 3         Thread a = new PThread("A");
 4         Thread b = new PThread("B");
 5         a.setPriority(7); //设置优先级
 6         a.setPriority(1);
 7     }
 8 }
 9 
10 class PThread extends Thread{
11     public PThread(String n){
12         super(n);
13     }
14 
15     public void run(){
16         for(int i=0; i<5000000; i++){
17             if(i%5000000 == 0){
18                 System.out.print(getName());
19             }
20         }
21     }
22 }

输出 AAAAAAAAABBBBBBBBB

利己线程

1.一般地，在线程中可以调用sleep方法，放弃当前线程对处理器的使用，从而使各个线程均有机会得到执行，但有时候线程可能不遵循这个规则！

1 public void run(){
2     for(int i=0; i<5000000; i++){
3         if(i%5000000 == 0){
4             System.out.print(getName());
5         }
6     }
7 }

2.for循环是一个紧密循环，一旦运行系统选择了有for循环体的线程执行，该线程就不会放弃对处理器的使用权，除非for循环自然终止或者该线程被一个有更高优先级的线程抢占，这样的线程称为利己线程

3.利己线程一般不引起问题，但有时会让其他的线程得到处理器使用权之前等待一段很长的时间

分时方式

1.为解决利己线程可能长时间占据CPU的问题，有些系统通过分时方式来限制利己线程的执行，如Windows2000或WindowsNT系统

2.在分时方式中，处理器的分配按照时间片来划分，对于那些具有相同最高优先级的多个线程，分时技术会交替地分配CPU时间片给他们执行，当时间片结束，即使该线程没有运行结束，也会让出CPU使用权

3.注释掉优先级设置后，输出变成了AAAAABBBBBAAABBB或者AABBAAAABBBBAABBA

 1 public class PriorityExample{
 2     public static void main(Strinig[] args){
 3         Thread a = new PThread("A");
 4         Thread b = new PThread("B");
 5         //a.setPriority(7); //设置优先级
 6         //a.setPriority(1);
 7     }
 8 }
 9 
10 class PThread extends Thread{
11     public PThread(String n){
12         super(n);
13     }
14 
15     public void run(){
16         for(int i=0; i<5000000; i++){
17             if(i%5000000 == 0){
18                 System.out.print(getName());
19             }
20         }
21     }
22 }

而如果在另一个不支持分时技术的平台上运行程序，得到的输出结果可能是确定的！ AAAAAAAAABBBBBBBBB

4.Java运行系统不实现分时，分时是和平台相关的，而有的平台不支持分时，在编写Java多线程程序的时候，不能过分依赖分时技术来保证各个线程都有公平的执行机会！通常应编写那种可以主动放弃处理器使用权的程序，同时一个线程也可以调用yield方法主动放弃对处理器的使用权

　　注意：使用yield只能给同优先级的线程提供执行机会，如果没有同优先级的线程处于可运行状态，yield方法将被忽略！