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方法将被忽略!