进程和线程
进程Process
程序:指令和数据的有序集合,是一个静态的概念。
进程是执行程序的一次执行过程,是一个动态的概念。是系统资源分配的的单位。
例如操作系统中运行的程序就是进程(QQ、微信、音乐播放器、游戏等)
线程Thread
一个进程可以有多个线程。线程是CPU调度和执行的单位。
例如音乐播放器中的图像、声音、字幕等。多线程的运行是由调度器安排的。
【注意】很多多线程是模拟出来的,多线程指由多个CPU。当在一个CPU下(一个CPU只能做2一件事),切换的很快,就有了同时执行的错觉。
问题
- 为什么进程是资源分配的单位?
线程的创建
Thread class
- 继承Thread类
- 重写run方法(
@Override
) - 调用start方法开启线程
【注意】start执行和主线程是交替执行的,线程开启不一定立即执行,CPU安排调度。不能调用run方法。
package com.pmj.thread;
// 创建线程方法1
public class TestThread1 extends Thread{
@Override
public void run(){
// run方法线程体
for (int i = 0; i < 20; i++) {
System.out.println("我是副线程");
}
}
public static void main(String[] args) {
// 创建一个线程对象
TestThread1 test = new TestThread1();
test.start();
// main线程 主线程
for (int i = 0; i < 20; i++) {
System.out.println("我是主线程");
}
}
}
Runnable接口(重点)
- 实现Runnable接口
- 实现run方法
- 调用start方法开启线程(执行线程需要丢入runnable接口实现类)
package com.pmj.thread;
// 创建线程方法1
public class TestThread2 implements Runnable{
@Override
public void run(){
// run方法线程体
for (int i = 0; i < 20; i++) {
System.out.println("我是副线程");
}
}
public static void main(String[] args) {
// 创建一个Runnable接口的实现类对象
TestThread2 test2 = new TestThread2();
// 创建线程对象,通过线程对象来开启我们的线程————代理
Thread thread = new Thread(test2);
thread.start(); // new Thread(test2).start();
// main线程 主线程
for (int i = 0; i < 20; i++) {
System.out.println("我是主线程");
}
}
}
【优点】避免单继承局限性,灵活方便,方便同一个对象被多个线程启用
龟兔赛跑案例:
// 模拟龟兔赛跑
public class Main implements Runnable {
private static String winner;
@Override
public void run(){
for(int i = 0; i <= 100; i++){
// 判断游戏是否结束
boolean flag = gameOver(i);
if(flag){
// 比赛结束
break;
}
System.out.println(Thread.currentThread().getName()+"-->跑了"+i+"步");
}
}
// 判断游戏是否结束
public boolean gameOver(int step){
if(winner != null){
return true;
}{
if(step >= 100){
winner = Thread.currentThread().getName();
System.out.println("winner: "+winner);
}
}
return false;
}
public static void main(String[] args) {
Main race = new Main();
new Thread(race, "兔子").start();
new Thread(race, "乌龟").start();
}
}
Callable接口(简单了解)
- 实现Callable接口,需要返回值类型
- 重写call方法,需要抛出异常
- 创建目标对象
- 创建执行服务: ExecutorServiceser=Executors.newFixedThreadPool(1);
- 提交执行: Futureresult1=ser.submit(t1);
- 获取结果: booleanr1=result1.get();
- 关闭服务: ser.shutdownNow();
【优点】可以定义返回值;可以抛出异常
静态代理
- 真实对象和代理对象都要实现同一个接口
- 代理对象要代理真实角色
优点: 代理对象可以做很多真实对象不能做的事,真实对象专注做自己的事情
lamda表达式
函数式接口的定义:如果只包含一个抽象方法,那么它就是一个函数式接口
public interface Runnable{
public abstract void run();
}
对于函数式接口,我们可以通过lamda正则表达式来创建该接口的对象
例如:
ILove love = (int a) -> {
System.out.println(a);
};
线程五大状态
线程休眠:
- Thread.sleep指定当前线程阻塞的毫秒数;
- sleep时间达到后线程进入就绪状态
- sleep可以模拟网络延时,倒计时等
- 每一个对象都有一个锁,sleep不会释放锁
线程礼让:yield()
运行状态转换为就绪状态(A和B两个线程,A被CPU分配为运行状态,此时A礼让,转换为就绪状态;此时,CPU重新调度,随机选择,可能还是调度线程A)。
Join:join()
合并线程,待此线程执行完成后,再执行其他线程,其他线程阻塞(类似与插队,插队线程跑完其他线程才开始)。
线程状态观测:getState()
【注意】死亡后的线程不能再启动
线程优先级:优先级高的线程会获得较多的运行机会(优先级高不一定先执行,取决于CPU)。 Java线程的优先级用整数表示,取值范围是1~10,Thread类有以下三个静态常量:
- static int MAX_PRIORITY:线程可以具有的最高优先级,取值为10。
- static int MIN_PRIORITY:线程可以具有的最低优先级,取值为1。
- static int NORM_PRIORITY:分配给线程的默认优先级,取值为5。
- 改变优先级:
setPriority()
- 获取优先级:
getPriority()
守护线程:daemon
- 线程分为用户线程和守护线程
- 虚拟机必须确保用户线程执行完毕
- 虚拟机不用等待守护线程执行完毕
- 如后台记录操作日志、监控内存、垃圾回收等
线程的同步机制
并发:同一个对象被多个线程同时操作
由于同一进程的多个线程共享同一块存储空间,在带来方便的同时,也带来了访问冲突问题。为了保证数据在方法中被访问时的正确性,在访问时加入锁机制synchronized,当一个线程获得对象的排它锁,独占资源,其他线程必须等待使用后释放锁即可。
存在以下问题:
- 一个线程持有锁会导致其他所有需要此锁的线程挂起;
- 在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题;
- 如果一个优先级高的线程等待一个优先级低的线程释放锁 会导致优先级倒置,引起性能问题。
同步方法
- synchronized方法:每个对象对应一把锁,每个synchronized方法都必须获得调用该方法的对象的锁才能执行,否则线程会阻塞
- synchronized块:Obj称为同步监视器
synchronized(Obj){}
- Obj可以是任何对象,但是推荐使用共享资源作为同步监视器
- 同步方法中无需指定同步监视器,因为同步方法的同步监视器就是this,就是这个对象本身,或者是 class
同步监视器的执行过程:
- 第一个线程访问,锁定同步监视器,执行其中代码
- 第二个线程访问,发现同步监视器被锁定,无法访问
- 第一个线程访问完毕,解锁同步监视器
- 第二个线程访问,发现同步监视器没有锁,然后锁定并访问
死锁
多个线程各自占有一些共享资源,并且互相等待其他线程占有的资源才能运行,而导致两个或多个线程都在等待对方释放资源,都停止的情形。
产生死锁的四个必要条件:
- 互斥条件:一个资源每次只能被一个进程使用。
- 请求与保持条件:一个进程因请求资源而阻塞时,对已获得的资源保持不放。
- 不剥夺条件:进程已获得的资源,在末使用完之前,不能强行剥夺。
- 循环等待条件:若干进程之间形成一种头尾相接的循环等待资源关系。
Lock
synchronized和lock的对比
- Lock是显式锁(手动开启和关闭锁,别忘记关闭锁)synchronized是隐式锁,出了作用域自动释放
- Lock只有代码块锁,synchronized有代码块锁和方法锁
- 使用Lock锁,JVM将花费较少的时间来调度线程,性能更好。并且具有更好的扩展性(提供更多的子类)
- 优先使用顺序:
- Lock > 同步代码块(已经进入了方法体,分配了相应资源) > 同步方法(在方法体之外)
线程协作–生产者消费者问题
应用场景:生产者和消费者问题
- 假设仓库中只能存放一件产品消费者将生产者将生产出来的产品放入仓库仓库中产品取走消费。
- 如果仓库中没有产品,则生产者将产品放入仓库,否则停止生产并等待,直到仓库中的产品被消费者取走为止。
- 如果仓库中放有产品,则消费者可以将产品取走消费,否则停止消费并等待直到仓库中再次放入产品为止。
方法一:管程法
生产者和消费者之间有个缓冲区,生产者将生产好的数据放入缓冲区,消费者从缓冲区拿出数据。
方法二:信号灯法