Java 线程第三版第九章　Thread调度读书笔记

转载

mob604756f261ee 2018-01-18 16:38:00

文章标签 优先级 java 一对一创建线程 linux 文章分类 Java 后端开发

一、Thread调度的概述

import java.util.*;
import java.text.*;

public class Task implements Runnable {
    long n;
    String id;

    private long fib(long n) {
        if (n == 0)
            return 0L;
        if (n == 1)
            return 1L;
        return fib(n - 1) + fib(n - 2);
    }

    public Task(long n, String id) {
        this.n = n;
        this.id = id;
    }

    public void run() {
        Date d = new Date();
        DateFormat df = new SimpleDateFormat("HH:mm:ss:SSS");
        long startTime = System.currentTimeMillis();
        d.setTime(startTime);
        System.out.println("Starting task " + id + " at " + df.format(d));
        fib(n);
        long endTime = System.currentTimeMillis();
        d.setTime(endTime);
        System.out.println("Ending task " + id + " at " + df.format(d) + " after " + (endTime - startTime) + " milliseconds");
    }
}

Runnable的实现类以便能够用多个Thread来运行多个实例。

import javathreads.examples.ch09.*;

import javathreads.examples.ch09.*;

public class ThreadTest {

    public static void main(String[] args) {
        int nThreads = 3;
        long n = 20;
        Thread t[] = new Thread[nThreads];

        for (int i = 0; i < t. length; i++) {
            t[i] = new Thread( new Task(n, "Task " + i));
            t[i].start();
        }
        for (int i = 0; i < t. length; i++) {
            try {
                t[i].join();
            } catch (InterruptedException ie) {}
        }
    }
}

运行结果：

Starting task Task 1 at 07:06:24:443
Starting task Task 0 at 07:06:24:443
Starting task Task 2 at 07:06:24:443
Ending task Task 2 at 07:06:24:446 after 3 milliseconds
Ending task Task 0 at 07:06:24:446 after 3 milliseconds
Ending task Task 1 at 07:06:24:446 after 3 milliseconds

从以上结果能够看出，线程的运行并非依照启动的顺序依次运行。

二、以Thread优先级来调度

Java虚拟机中线程的四种状态：

Initial 一个线程对象从它创建起到该对象的start方法被调用为止这个时间段处于initial状态。

Runnable start方法运行后。处于这样的状态。

Blocked 不能运行由于它在等待某个特定的事件发生。

Exiting run方法运行完毕。

将Thread调用程序想象成Linked list来保存它所操作的全部Thread的记录，每一个Thread都在描写叙述该Thread状态的list上上。Java Thread有11种优先级，所以能够想象14个Linked list（包含出去exiting之外三种状态各一个）。

每一个线程都有一个优先级，高优先级线程的运行优先于低优先级线程。每一个线程都能够或不能够标记为一个守护程序。当某个线程中运行的代码创建一个新 Thread 对象时，该新线程的初始优先级被设定为创建线程的优先级，而且当且仅当创建线程是守护线程时。新线程才是守护程序。

优先级异常

有两种情况下虚拟机会选择优先级低的而不是优先级高的。

优先级逆转