多线程

多线程

一、线程简介

  • 任务,进程,线程,多线程
  • 进程是资源分配的基本单位,它是程序执行时的一个实例,在程序运行时创建;
  • 线程是程序执行的最小单位,是进程的一个执行流,一个进程由多个线程组成的
  • 多任务:一边吃饭一边玩手机、一边上厕所一边玩手机。大脑一个时间做一个事情。
  • 多线程:为了提高效率,加了多个车道。
  • 普通方法调用:只有主线程一条执行路径,执行完后在执行下一个。调用run();
  • 多线程:多条执行路径,主线程和子线程并行交替执行。调用start();
  • 进程:一次程序执行的过程。进程获得处理机而运行是通过调度而得到的。由程序、数据和进程控制块描述
  • 程序和进程都可以在前后台运行
  • 线程:就是独立的执行路径。
  • 一个进程可以包括若个线程。线程是CPU调度和执行的单位。main():主线程的(用户线程)。gc():清理垃圾线程(JVM 守护线程)
  • 线程的运行就是调度器安排调度的
  • 对同一份资源操作时,会存在资源抢夺的问题,需要加入并发控制;
  • 线程会带来额外的开销。
  • 每个线程在自己的工作内存交互中,内存控制不当会造成数据的不一致

二、线程实现

Thread、Runnable、Callable

线程创建

继承Thread类(重点):不建议使用:避免OOP单继承局限性。

  • OOP,Object Oriented Programming,原来就是面向对象的编程啊,还有OOD(面向对象的设计),OOA(面向对象的分析)
package com.xuchong.Thread;
//继承Thread类,重写run()方法,调用start开启线程
public class TestThread extends Thread {
    public void run() {
        for(int i = 0; i < 10; ++i) {
            System.out.println("ok" + i);
        }

    }
    public static void main(String[] args) {
        TestThread thread = new TestThread();
        thread.start();

        for(int i = 0; i < 1000; ++i) {
            System.out.println("great" + i);
        }

    }
}

image-20201227144133267.png

实例:下载器

package com.xuchong.Thread;

import com.sun.org.apache.bcel.internal.generic.NEW;
import org.apache.commons.io.FileUtils;

import java.io.File;
import java.io.IOException;
import java.net.MalformedURLException;
import java.net.URL;

//练习Thread,实现多线程下载图片
public class TestThread1 extends Thread{
    private String url;
   private String name;
   public TestThread1(String url,String name){
       this.url=url;
       this.name=name;
   }
   //下载图片线程的执行体
    @Override
    public void run() {
        WebDownloader webDownloader = new WebDownloader();
        try {
            webDownloader.downloader(url,name);
        } catch (IOException e) {
            e.printStackTrace();
            System.out.println("ioe错误");
        }
        System.out.println("下载文件名为"+name);
    }

    public static void main(String[] args) {
        TestThread1 thread1 = new TestThread1("https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1596690995872&di=7cdd263741a6ae5e597a179956383175&imgtype=0&src=http%3A%2F%2Fpic.baike.soso.com%2Fp%2F20140105%2F20140105142259-2002661733.jpg","89.jpg");
        TestThread1 thread3 = new TestThread1("http://mil.cnr.cn/jstp/201204/W020120422657327135550.jpg","78.jpg");
        TestThread1 thread2 = new TestThread1("https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1596691190596&di=756c2e93386eb3a432717733cb044b9c&imgtype=0&src=http%3A%2F%2Fwww.hinews.cn%2Fpic%2F0%2F14%2F42%2F02%2F14420252_756025.jpg","19.jpg");
        thread1.start();
        thread2.start();
        thread3.start();
    }

}
//并不按照线程的顺序执行。
//下载器
class WebDownloader{
 //下载方法
 public void downloader(String url,String name) throws IOException {
     FileUtils.copyURLToFile(new URL(url),new File(name));
    }
}

image-20201227144547226.png

实现Runnable接口(重点):避免单继承的局限性,灵活方便,方便同一个对象被多个线程使用

package com.xuchong.Runnable;

import com.xuchong.Thread.TestThread;

//创建线程方式2:实现Runnable接口,重写Run方法,执行线程需要丢入runnable接口实现类,调用start方法
public class TestRunnable implements Runnable{
    @Override
    public void run() {
        //run方法线程体
        for(int i=0;i<10;i++){
            System.out.println("ok"+i);
        }
    }
    public static void main(String[] args) {
        //main线程,主线程
        //创建Runnable接口实现类对象
     TestRunnable testRunnable=new TestRunnable();
        //创建线程对象,通过线程对象来开启我们的线程,代理
        //Thread thread = new Thread(testRunnable);
        //thread.start();
        new Thread(testRunnable).start();
        for(int i=0;i<1000;i++){
            System.out.println("great"+i);
        }
    }
}

image-20201227145713567.png

实例:下网图

package com.xuchong.Runnable;

import com.xuchong.Thread.TestThread;
import com.xuchong.Thread.TestThread1;
import org.apache.commons.io.FileUtils;

import java.io.File;
import java.io.IOException;
import java.net.URL;

public class TestRunnable1 implements Runnable{
    private String url;
    private String name;
    public TestRunnable1 (String url,String name){
        this.url=url;
        this.name=name;
    }
    @Override
    public void run() {
        WebDownloader webDownloader = new WebDownloader();
        try {
            webDownloader.downloader(url,name);
        } catch (IOException e) {
            e.printStackTrace();
            System.out.println("ioe错误");
        }
        System.out.println("下载文件名为"+name);
    }
    public static void main(String[] args) {
        TestRunnable1 thread1 = new TestRunnable1("https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1596690995872&di=7cdd263741a6ae5e597a179956383175&imgtype=0&src=http%3A%2F%2Fpic.baike.soso.com%2Fp%2F20140105%2F20140105142259-2002661733.jpg","89.jpg");
        TestRunnable1 thread2 = new TestRunnable1("http://mil.cnr.cn/jstp/201204/W020120422657327135550.jpg","78.jpg");
        TestRunnable1 thread3 = new TestRunnable1("https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1596691190596&di=756c2e93386eb3a432717733cb044b9c&imgtype=0&src=http%3A%2F%2Fwww.hinews.cn%2Fpic%2F0%2F14%2F42%2F02%2F14420252_756025.jpg","19.jpg");
        new Thread(thread1).start();
        new Thread(thread2).start();
        new Thread(thread3).start();
    }
}
//下载器
class WebDownloader{
    //下载方法
    public void downloader(String url,String name) throws IOException {
        FileUtils.copyURLToFile(new URL(url),new File(name));
    }
}

火车票:

package com.xuchong.Runnable;
//多个线程同时操作同一个对象
//买火车票,问题:多个线程操作同一个对象会出现数据错乱 并发问题
public class TestRunnable2 implements Runnable{
    private int ticketNum=10;
    @Override
    public void run() {
        while (true){
            if(ticketNum<=0){
                break;
            }
            try {
                Thread.sleep(20);//模拟延时
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread().getName()+"-->拿到了第"+ticketNum--+"票");
        }
    }

    public static void main(String[] args) {
        TestRunnable2 ticket = new TestRunnable2();
        new Thread(ticket,"小明").start();
        new Thread(ticket,"小红").start();
        new Thread(ticket,"黄牛").start();
    }
}

image-20201227160445765.png

龟兔赛跑:

package com.xuchong.Runnable;
//模拟龟兔赛跑
public class Race implements Runnable{
    //胜利者
    private static String winner;
    @Override
    public void run() {
        for(int i=0;i<=100;i++){
            if(Thread.currentThread().getName().equals("兔子")&& i%10==0){
                try {
                    Thread.sleep(1);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }
            //判断比赛是否结束
            boolean flag=gameOver(i);
            if(flag){
                break;
            }
            System.out.println(Thread.currentThread().getName()+"-->跑了"+i+"米");
        }
    }
    //判断是否完成比赛
    private boolean gameOver(int Step){
        //判断是否由胜利者
        if(winner!=null){
            return true;
        }else{if(Step>=100){
            winner=Thread.currentThread().getName();
            System.out.println("胜利者为"+winner);
            return true;
        }
        }
        return false;
    }

    public static void main(String[] args) {
        Race race=new Race();
        new Thread(race,"兔子").start();
        new Thread(race,"乌龟").start();
    }
}

image-20201227162323966.png

实现Callable接口(了解)

package com.xuchong.Callable;


import org.apache.commons.io.FileUtils;

import java.io.File;
import java.io.IOException;
import java.net.URL;
import java.util.concurrent.*;

//方式3:实现Callable接口
//优点:可以定义返回值,可以抛出异常
public class TestCallale implements Callable<Boolean> {
        private String url;
        private String name;
        public TestCallale(String url,String name){
            this.url=url;
            this.name=name;
        }
        //下载图片线程的执行体
        @Override
        public Boolean call() {
           WebDownloader webDownloader = new WebDownloader();
            try {
                webDownloader.downloader(url,name);
            } catch (IOException e) {
                e.printStackTrace();
                System.out.println("ioe错误");
            }
            System.out.println("下载文件名为"+name);
            return true;
        }

        public static void main(String[] args) throws ExecutionException, InterruptedException {
            TestCallale thread1 = new TestCallale("https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1596690995872&di=7cdd263741a6ae5e597a179956383175&imgtype=0&src=http%3A%2F%2Fpic.baike.soso.com%2Fp%2F20140105%2F20140105142259-2002661733.jpg","89.jpg");
            TestCallale thread3 = new TestCallale("http://mil.cnr.cn/jstp/201204/W020120422657327135550.jpg","78.jpg");
            TestCallale thread2 = new TestCallale("https://timgsa.baidu.com/timg?image&quality=80&size=b9999_10000&sec=1596691190596&di=756c2e93386eb3a432717733cb044b9c&imgtype=0&src=http%3A%2F%2Fwww.hinews.cn%2Fpic%2F0%2F14%2F42%2F02%2F14420252_756025.jpg","19.jpg");
            //创建执行服务
            ExecutorService service = Executors.newFixedThreadPool(3);
            //提交执行
            Future<Boolean> result1=service.submit(thread1);
            Future<Boolean> result2=service.submit(thread2);
            Future<Boolean> result3=service.submit(thread3);
            //获取结果
            boolean r1=result1.get();
            boolean r2=result2.get();
            boolean r3=result3.get();
            //关闭服务
            service.shutdownNow();
        }

    }

    //下载器
    class WebDownloader{
        //下载方法
        public void downloader(String url,String name) throws IOException {
            FileUtils.copyURLToFile(new URL(url),new File(name));
        }
    }

静态代理(StaticProxy)

静态代理模式:真实对象和代理对象都要实现同一个接口,代理对象代理真实角色
好处:代理对象可以做真实对象做不了的事,真实对象可以专注做自己的事

package com.xuchong.Static;
//静态代理模式:真实对象和代理对象都要实现同一个接口,代理对象代理真实角色
//好处:代理对象可以做真实对象做不了的事,真实对象可以专注做自己的事
public class StaticProxy {
    public static void main(String[] args) {
        WeddingCompany weddingCompany = new WeddingCompany(new You());
        weddingCompany.HappyMarry();
    }
}
//接口:Marry
interface Marry{
    //人间四大喜事
    void HappyMarry();
}
//真实角色
class You implements Marry{
    @Override
    public void HappyMarry() {
        System.out.println("11111" );
    }
}
//代理角色:婚庆公司
class WeddingCompany implements Marry {
   //代理目标-->真实角色
    private Marry target;

    public WeddingCompany(Marry target) {
        this.target = target;
    }

    @Override
    public void HappyMarry() {
        before();
        this.target.HappyMarry();
        after();
    }

    private void after() {
        System.out.println("收尾款" );
    }

    private void before() {
        System.out.println("布置现场");
    }
}

image-20201228123034000.png

Lamda表达式

简化:1、去除参数类型。2、简化括号。3、去掉大括号

package com.xuchong.lambda;
//lambda表达式只能由一行的表达式才可以去掉大括号
//前提是接口为函数式接口。即只有一个函数接口:只包含唯一一个抽象方法
//like=(参数)->{函数体};多个参数必须加括号
//like.Lambda();
public class TestLambda{
    //3、静态内部类
    static class Like implements Ilike{
        @Override
        public void Lambda() {
            System.out.println("I like Lambda2");
        }
    }
    public static void main(String[] args) {
        Like1 like1 = new Like1();
        like1.Lambda();
        Ilike like = new Like() ;
        like.Lambda();
        //4、局部内部类
        class Like3 implements Ilike{
            @Override
            public void Lambda() {
                System.out.println("I like Lambda3");
            }
        }

        Like3 like3 = new Like3() ;
        like3.Lambda();
        //5、匿名内部类,没有名字,必须借助接口或父类
        Ilike like4=new Ilike(){
            @Override
            public void Lambda() {
                System.out.println("I like Lambda4");
            }
        };
        like4.Lambda();
      //6、用Lambda简化 jdk8
       Ilike like5;
        like5=()->{System.out.println("I like Lambda5");};
        like5.Lambda();
    }
}
//1、定义一个函数式接口:只包含唯一一个抽象方法 隐式声明:就是抽象
interface Ilike{
    void Lambda();
}
//2、定义类
 class Like1 implements Ilike{
    @Override
    public void Lambda() {
        System.out.println("I like Lambda");
    }
}

image-20201228125548551.png

三、线程状态

五大状态

image-20201228132222070.png

线程停止Stop

setPriority:更改线程优先级。

package com.xuchong.Runnable;
//测试stop
//1、建议线程正常停止---->利用次数,不建议死循环
//2、建议使用标志位---->设置一个标志位
//3、不要使用stop或destroy等过时或者JDK不建议使用的方法
public class StopTest implements Runnable{
   //1、设置标志位
    private boolean flag=true;
    @Override
    public void run() {
        int i=0;
        while(flag){
            System.out.println("run..."+i++);
        }
    }
    //2、设置一个公开的方法停止线程,转换标志位
public void stop(){
        this.flag=false;
}
    public static void main(String[] args) {
        StopTest stopTest = new StopTest();
        new Thread(stopTest).start();
        for (int i=0;i<1000;i++){
            System.out.println("main"+i);
            if(i==900){
                //调用stop方法切换标志位,让线程停止
                stopTest.stop();
                System.out.println("该线程停止");
            }
        }
    }
}

image-20201228133200704.png

线程休眠Sleep

1、可以模仿网络延迟、倒计时

2、每个对象都有一把锁,sleep不会释放锁

模拟延时:放大问题的发生性

package com.xuchong.Runnable;
//放大问题的发生性
public class SleepTest implements Runnable{
    private int ticketNum=10;
    @Override
    public void run() {
        while (true){
            if(ticketNum<=0){
                break;
            }
            try {
                Thread.sleep(100);//模拟延时
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println(Thread.currentThread().getName()+"-->拿到了第"+ticketNum--+"票");
        }
    }

    public static void main(String[] args) {
        SleepTest ticket = new SleepTest();
        new Thread(ticket,"小明").start();
        new Thread(ticket,"小红").start();
        new Thread(ticket,"黄牛").start();
    }
}

倒计时:

package com.xuchong.Runnable;



import java.text.SimpleDateFormat;
import java.util.Date;


public class SleepTest2 {
    public static void main(String[] args) throws InterruptedException {
        //打印当前时间 new SimpleDateFormat("HH:mm:ss").format(time)
        Date time=new Date(System.currentTimeMillis());
        while(true){
            Thread.sleep(1000);
            System.out.println(new SimpleDateFormat("HH:mm:ss").format(time));
            time=new Date(System.currentTimeMillis());//更新时间
        }
    }
    //模拟倒计时
    public static void tenDown() throws InterruptedException {
        int num=10;
        while(true){
            Thread.sleep(1000);
            System.out.println(num--);
            if(num<=0){
                break;
            }
        }
    }

}

线程礼让yield

1、让当前正在执行的线程暂停,但不阻塞

2、将线程从运行状态转变为就绪状态

3、礼让不一定成功!看CPU的心情

4、Sleep和yield都会暂时放弃CPU

package com.xuchong.Runnable;
//礼让不一定会成功
public class YieldTest {
    public static void main(String[] args) {
        MyYield myYield = new MyYield();
        new Thread(myYield,"a").start();
        new Thread(myYield,"n").start();
    }
}
class MyYield implements Runnable{

    @Override
    public void run() {
        System.out.println(Thread.currentThread().getName()+"线程开始执行");
    Thread.yield();
    System.out.println(Thread.currentThread().getName()+"线程结束执行");
    }
}
//Lambda表达式
package com.xuchong.Runnable;
//礼让不一定会成功
public class YieldTest {
    public static void main(String[] args) {
       Runnable myYield ;
       myYield=()->{
           System.out.println(Thread.currentThread().getName()+"线程开始执行");
           Thread.yield();
           System.out.println(Thread.currentThread().getName()+"线程结束执行");
       };
        new Thread(myYield,"a").start();
        new Thread(myYield,"b").start();

    }

}

image-20201228182657753.png

线程强行执行Join

1、Join合并线程,待此线程执行完毕后,在执行其他线程,其他线程阻塞

2、可以理解为插队

3、wait()会释放锁资源

4、底层调用wait() 会释放锁资源

package com.xuchong.Runnable;
//插队
public class JoinTest implements Runnable{
    @Override
    public void run() {
        for(int i=0;i<10;i++){
            System.out.println("VIP大驾光临"+i);
        }

    }

    public static void main(String[] args) throws InterruptedException {
        //启动线程
        JoinTest joinTest = new JoinTest();
        Thread thread = new Thread(joinTest);
        thread.start();
        //主线程
        for(int i=0;i<20;i++){
            if(i==10){
                thread.join();
            }
            System.out.println("肝帝"+i);
        }
    }
}

image-20201228185207218.png

观测线程状态

image-20201228185600628.png

image-20201228190712815.png

package com.xuchong.Runnable;
//观察线程状态
public class LookTest {
    public static void main(String[] args) throws InterruptedException {
        Thread thread = new Thread(()->{
            for (int i=0;i<10;i++){
                try {
                    Thread.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
            }System.out.println("++++++");
        });
    //观察状态
        Thread.State state = thread.getState();
        System.out.println(state);
    //观察启动
             thread.start();//启动
             state= thread.getState();//Run
        System.out.println(state);
        while (state!=Thread.State.TERMINATED){//只要线程不中止,就一直输出
            thread.sleep(1000);
            state=thread.getState();//更新状态
            System.out.println(state);
        }
    }
}

image-20201228190436635.png

线程优先级(Priority)

线程优先级高的不一定先被调取。只是被先调用的概率就变大了,优先级较高的线程得到CPU资源较多。

package com.xuchong.Runnable;
//测试线程的优先级为1-10
public class PriorityTest {
    public static void main(String[] args) {
        System.out.println(Thread.currentThread().getName()+"-->"+Thread.currentThread().getPriority());
        Runnable myPriority;
        myPriority=()->{
            System.out.println(Thread.currentThread().getName()+"-->"+Thread.currentThread().getPriority());
        };
        Thread thread0=new Thread(myPriority);
        Thread thread1=new Thread(myPriority);
        Thread thread2=new Thread(myPriority);
        Thread thread3=new Thread(myPriority);
        Thread thread4=new Thread(myPriority);
        Thread thread5=new Thread(myPriority);
        //设置优先级
        thread0.start();
        thread1.setPriority(1);
        thread1.start();
        thread2.setPriority(4);
        thread2.start();
        thread3.setPriority(Thread.MAX_PRIORITY);//最大的为10
        thread3.start();
        thread4.setPriority(3);
        thread4.start();
        thread5.setPriority(9);
        thread5.start();
    }
}

image-20210104121924873.png

上面结果明显性能倒置。

守护线程(Daemon)

  • 线程分为用户线程和守护线程
  • 虚拟机必须保证用户线程执行完毕
  • 虚拟机不用等待守护线程执行完毕
  • 如:后台记录操作日志,监控内存,垃圾回收站等待。。
package com.xuchong.Runnable;
//守护线程
//上帝守护你
public class TestDaemon {
    public static void main(String[] args) {
        God god = new God();
        You you = new You();
        Thread thread = new Thread(god);
        thread.setDaemon(true);//默认是false表示用户线程,正常的线程是用户线程
        thread.start();
        Thread thread1 = new Thread(you);
        thread1.start();
    }
}
//上帝
class God implements Runnable{
    @Override
    public void run() {
        while (true){
            System.out.println("照亮世间,无限月读");
        }
    }
}
//你
class You implements Runnable{

    @Override
    public void run() {
        for (int i = 0; i < 36500; i++) {
            System.out.println("开心的一生");
        }huidaozhi
        System.out.println("----GOODBYE!WORLD------");
    }
}
  • 抛InterruptedException(恢复中断异常)的代表方法有:

  • java.lang.Object 类的 wait 方法

  • java.lang.Thread 类的 sleep 方法

  • java.lang.Thread 类的 join 方法

  • 在这里插入图片描述

四、线程同步

线程同步机制

并发:同一个对象被多个线程同时操作。抢票、取钱。

线程同步形成条件:队列和锁

线程同步synchronized:当一个线程获得对象的排他锁,独占资源,其他线程必须等待,使用后释放锁即可,存在以下问题:

  • 一个线程持有锁会导致其他所有需要此锁的线程挂起
  • 在多线程竞争下,加锁,释放锁会导致比较多的上下文切换和延时调度,引起性能的问题;
  • 如果优先级高的线程等待一个优先级低的线程释放锁 会导致优先级倒置,引起性能问题。

三大不安全案例

每个线程在自己的工作内存交互中,内存控制不当会造成数据的不一致

买票:

package com.xuchong.syn;

import sun.security.krb5.internal.Ticket;

//不安全的买票
//同步
public class UnsafeByTicket {
    public static void main(String[] args) {
        BuyTicket buyTicket = new BuyTicket();
        new Thread(buyTicket,"鸣人").setPriority(Thread.MIN_PRIORITY);
        new Thread(buyTicket,"鸣人").start();
        new Thread(buyTicket,"马云").setPriority(Thread.MAX_PRIORITY);
        new Thread(buyTicket,"马云").start();
        new Thread(buyTicket,"斑").setPriority(5);
        new Thread(buyTicket,"斑").start();
    }
}
//买票类
class BuyTicket implements Runnable{
//票
    private int NumTicket=10;
    //设置标志位  外部停止方式
    boolean flag=true;
    @Override
    public void run() {
        //买票
        while(flag){
            try {
                buy();
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
    }
        //synchronized  同步方法,锁的是this
    public synchronized void buy() throws InterruptedException {
        //判断是否有票
        if(NumTicket<=0){
            flag=false;
            return;
        }
            //买票
            System.out.println(Thread.currentThread().getName()+"拿到第"+NumTicket--+"张票");
        }
    }

\image-20210104130447397.png

取钱:

package com.xuchong.syn;
//不安全的取钱
//两个人去取钱,同步
public class UnsafeBank {
    public static void main(String[] args) {
        Account account=new Account(1000,"结婚基金");
        Drawing you=new Drawing(account,50,"你");
        Drawing girlfriend=new Drawing(account,100,"女朋友");
        you.start();
        girlfriend.start();
    }

}
//账户,余额
class Account{
     int money;//余额
     String name;//卡名

    public Account(int money, String name) {
        this.money = money;
        this.name = name;
    }
}
//银行:模拟取款
class Drawing extends Thread {
    //账户
    Account account;
    //取款金额
    int drawingMoney;
    //现在手里有多少钱
    int nowMoney;

    public Drawing(Account account, int drawingMoney, String name) {
        super(name);
        this.account = account;
        this.drawingMoney = drawingMoney;

    }

    @Override
    public void run() {
        synchronized (account) {
            //取钱,先判断是否有钱
            if (account.money - drawingMoney < 0) {
                System.out.println(Thread.currentThread().getName() + "卡内余额不足");
                return;
            }
            try {
                Thread.sleep(1000);
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            //卡内余额=余额-取款金额
            account.money = account.money - drawingMoney;
            //手里的钱
            nowMoney = nowMoney + drawingMoney;
            System.out.println(this.getName() + "已取出" + nowMoney);
            System.out.println(account.name + "卡内余额为:" + account.money);

        }
    }
}

image-20210104130756782.png

不安全的集合(List)

package com.xuchong.syn;

import java.util.ArrayList;
import java.util.List;
//不安全集合 同步
public class UnsafeList {
    public static void main(String[] args) throws InterruptedException {
        List<String> list = new ArrayList<String>();
        for (int i = 0; i < 10000; i++) {
            new Thread(
                    ()->{
                        synchronized (list){
                        list.add(Thread.currentThread().getName());}}
            ).start();
        }Thread.sleep(1000);

        System.out.println(list.size());
    }
}

同步方法以及同步块(synchronized)隐式定义

针对方法提出的机制

同步方法:public synchronized void method (int args){} 只有执行到返回值才会释放锁

缺陷:若将一个大的方法申明为synchronized将会影响效率

同步块:synchronized (Obj){}

  • 为了使数据不被多个线程访问,java 提供了同步块 以及同步方法两种实现,一旦一段代码被嵌入到一个synchronized关键字中,意味着放入了监视区域,JVM在后台会自动为这段代码实现锁的功能。

Obj称为同步监视器

  • Obj可以是任何对象,但是推荐使用共享资源作为同步监视器
  • 同步方法中无需指定同步监视器,因为同步方法的同步监视器就是this,就是这个对象本身,或者是class。

同步监视器的执行过程

  1. 第一个线程被访问,锁定同步监视器,执行其中的代码。
  2. 第二个线程访问,发现同步监视器被锁定,无法访问。
  3. 第一个线程访问结束,解锁同步监视器。
  4. 第二个线程访问,发现同步监视器没有锁,然后锁定并访问。

CopyOnWriterArrayList (juc里面的ArrayList)

package com.xuchong.syn;

import java.util.concurrent.CopyOnWriteArrayList;
//JUC安全集合
//自身安全,不需要synchronized修饰
public class juc {
    public static void main(String[] args) throws InterruptedException {
        CopyOnWriteArrayList copyOnWriteArrayList = new CopyOnWriteArrayList();
        for (int i = 0; i < 10000; i++) {
            new Thread(
                    ()->{copyOnWriteArrayList.add(Thread.currentThread().getName());}).start();
        }
        System.out.println(copyOnWriteArrayList.size());
    }
}

volatile与synchronized的区别:

  • volatile本质是在告诉jvm当前变量在寄存器中的值是不确定的,需要从主存中读取,synchronized则是锁定当前变量,只有当前线程可以访问该变量,其他线程被阻塞住.

  • volatile仅能使用在变量级别,synchronized则可以使用在变量,方法.

  • volatile仅能实现变量的修改可见性,但不具备原子特性,而synchronized则可以保证变量的修改可见性和原子性.

  • volatile不会造成线程的阻塞,而synchronized可能会造成线程的阻塞.

  • volatile标记的变量不会被编译器优化,而synchronized标记的变量可以被编译器优化

死锁

相互等待对方的资源,某一个同步块同时拥有“两个以上对象的锁”时,就可能会发生“死锁”的问题。

package com.xuchong.lock;

import sun.management.snmp.jvmmib.JVM_MANAGEMENT_MIBOidTable;

//死锁,多个线程互相抱着对方需要得资源,然后形成僵持
public class Deadlock {
    public static void main(String[] args) {
        Makeup g1=new Makeup(0,"落雁");
        Makeup g2=new Makeup(1,"沉鱼");
        g1.start();
        g2.start();
    }
}
//口红
class Lipstick{

}
//镜子
class Mirror{

}
//化妆
class  Makeup extends Thread {
    //需要的资源只有一份,用static来保证只有一份
    static Lipstick lipstick = new Lipstick();
    static Mirror mirror = new Mirror();
    int choice;
    String girlName;

    public Makeup(int choice, String girlName) {
        this.choice = choice;
        this.girlName = girlName;
    }

    @Override
    public void run() {
        //化妆
        try {
            makeup();
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }

    //化妆,想要拿到对方的资源
    private void makeup() throws InterruptedException {
        if (choice == 0) {
            synchronized (lipstick) {//获得口红得锁
                System.out.println(this.girlName + "获得口红");
            }
                Thread.sleep(1000);
                synchronized (mirror) {//一秒后获得镜子的锁
                    System.out.println(this.girlName + "获得镜子");
                }
            }
         else {
            synchronized (mirror) {//获得镜子得锁
                System.out.println(this.girlName + "获得镜子");
            }
                Thread.sleep(2000);
                synchronized (lipstick) {//一秒后获得口红的锁
                    System.out.println(this.girlName + "获得口红");
                }
            }
        }
    }

image-20210104170010919.png

死锁产生的条件:

1、互斥条件:一个资源每次只能被一个进程使用

2、请求与保持:一个进程因请求资源而阻塞时,对已获得的资源保持不放。

3、不剥夺条件:进程已获得的资源,在未使用完之前,不能强行剥夺。

4、循环等待条件:若干进程形成一种头尾相接的循环等待资源关系。

​ 若进程A和进程B在临界段上互斥,那么当进程A处于该临界段时,进程B可以打断进程A的运行。但是由于互斥机制,B是进不了临界区的。

Lock(锁)显示定义

  • 从JDK5.0开始,Java提供了更加强大的线程同步机制:通过显式定义同步锁对象来实现同步。同步锁使用Lock对象充当
  • java.util.concurrent.locks.Lock接口是控制多个线程对共享资源进行访问的工具。锁提供了对共享资源的访问,每次只能有一个线程对Lock对象加锁,线程开始访问共享资源之前应先获得Lock对象
  • ReentrantLock(可重入锁)类实现了Lock,它拥有与synchronized相同的并发性和内存语义,在实现线程安全的控制中,比较常用的是ReentrantLock,可以显式加锁,释放锁。
package com.xuchong.end;

import java.util.concurrent.locks.ReentrantLock;

//测试Lock锁
public class TestLock {
    public static void main(String[] args) {
        TestLock2 testLock2=new TestLock2();
        new Thread(testLock2).start();
        new Thread(testLock2).start();
        new Thread(testLock2).start();

    }
}
class TestLock2 implements Runnable{
   int NumTicket=10;
   //定义Lock锁
    private final ReentrantLock reentrantLock=new ReentrantLock();
    @Override
    public void run() {
        while(true) {
            try {
                reentrantLock.lock();//那块变化加锁
                if (NumTicket > 0) {
                    try {
                        Thread.sleep(1000);
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                    System.out.println(NumTicket--);
                } else {
                    break;
                }
            }finally {
                //解锁
                reentrantLock.unlock();
            }
        }
    }
}

区别:

  • Lock和synchronized有一点非常大的不同,采用synchronized不需要用户去手动释放锁,当synchronized方法或者synchronized代码块执行完之后,系统会自动让线程释放对锁的占用;而Lock则必须要用户去手动释放锁,如果没有主动释放锁,就有可能导致出现死锁现象。
  • Lock只有代码块锁,synchronized有代码块锁和方法锁
  • 使用Lock锁,JVM将花费更少的时间来调度线程
  • 使用顺序:Lock–>同步代码块–>同步方法。

五、线程通信问题

并发协作模型生产者/消费者模式

分析:这是一个线程同步问题,生产者和消费者共享同一个资源,并且生产者和消费者之间互相依赖,互为条件。

  • 对于生产者,没有生产产品之前,要通知消费者等待,而生产了产品后之后,有需要马上通知消费者消费

  • 对于消费者,在消费之后,要通知生产者已经结束消费,需要生产新的产品以供消费。

  • 在生产者消费者问题中,仅有synchronized是不够的

  • synchronized可阻止并发更新同一个共享资源,实现了同步

  • synchronized不能用来实现不同线程之间的消息传递(通信)

wait():表示线程一直等待,直到其他线程通知,与sleep不同,会释放锁

notify():唤醒一个处在等待状态的线程。

notiyAll:唤醒同一个对象上所有调用wait()方法的线程

解决方法1:管程法:生产者,消费者,缓冲区:消费者不能直接使用生产者的数据,他们之间有个缓冲区。

package com.xuchong.proandcoms;

//测试:生产者 ,消费者模型-->利用缓冲区解决:管城法
//生产者、消费者都需要缓冲区
public class TestPC {
    public static void main(String[] args) {
        SynContainer synContainer=new SynContainer();
        new Producer(synContainer).start();
        new Consumer(synContainer).start();
    }
}
//生产者
class Producer extends Thread{
    SynContainer synContainer;
    public Producer(SynContainer synContainer){
        this.synContainer=synContainer;
    }
    //生产

    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            try {
                synContainer.push(new Chicken(i));
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
            System.out.println("生产了"+i+"只鸡");
        }
    }
}
//消费者
class Consumer extends Thread{
    SynContainer synContainer;
    public Consumer(SynContainer synContainer){
        this.synContainer=synContainer;
    }

    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            System.out.println("消费了-->"+synContainer.pop().id+"只鸡");
        }

    }
}
//商品
class Chicken{
    int id;//产品编号
    public Chicken(int id) {
        this.id = id;
    }
}
//缓冲区
class SynContainer{
    //容器计数器
    int count=0;
    //容器大小
    Chicken chickens[]=new Chicken[10];
    //生产者放入商品
    public synchronized void push(Chicken chicken) throws InterruptedException {
        //判断容器满了,等待消费者消费
        if(count==chickens.length){
            //生产等待
            this.wait();
        }//如果没有满,我们需要丢入产品
        chickens[count]=chicken;
        count++;
        //通知消费者消费
        this.notify();
    }
    //消费者消费产品
    public synchronized Chicken pop() {
        //判断是否可以消费
        if (count==0){
            //等待生产者生产
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }//可以消费
        count--;
        Chicken chicken=chickens[count];
        //通知生产者生产
        this.notify();
        return chicken;
            }
        };


image-20210105123136226.png
解决方法2:信号灯法

package com.xuchong.proandcoms;
//测试生产者消费者的方法:信号灯发
public class TestPC2 {
    public static void main(String[] args) {
        Movie movie=new Movie();
        new Player(movie).start();
        new Watcher(movie).start();
    }
}
//生产者-->演员
class Player extends Thread{
    Movie movie;
    public Player(Movie movie){
        this.movie=movie;
    }

    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            if(i%10==0){
                this.movie.play("广告"+i);
            }else{
                this.movie.play("火影忍者"+i);
            }

        }
    }
}
//消费者-->观众
class Watcher extends Thread{
    Movie movie;
    public Watcher(Movie movie){
        this.movie=movie;
    }

    @Override
    public void run() {
        for (int i = 0; i < 100; i++) {
            this.movie.watch();
        }
    }
}
//产品-->电影
class Movie {
    //演员排练,观众等待
    //观众观看,演员排练
    String video;//节目
    boolean flag=true;
    //排练
    public synchronized void play(String video){
        if(!flag){
            this.watch();
        }
        System.out.println("演员排练"+video);
        //通知观众观看
        this.notify();
        this.video=video;
        this.flag=false;

    }
    //观看
    public synchronized void watch(){
        if(flag){
            try {
                this.wait();
            } catch (InterruptedException e) {
                e.printStackTrace();
            }
        }
        System.out.println("观众观看了"+video);
        //通知演员表演
        this.notify();
        this.flag=false;
    }
}

使用线程池

  • JDK5.0之后提供了线程池相关API:ExexutiorService和Executors

  • ExexutiorService:真正的线程池接口。常见子类ThreadPoolExecutor

  • void execute(Runnable command):执行命令/任务,没有返回值,一般执行Runnable

  • Futuresubmit(Callable task):执行任务,有返回值,一般用来执行Callable

  • void shutdown():关闭连接池

  • Executors:工具类、线程池的工厂类,用于创建并返回不同类型的线程池

package com.xuchong.Pool;

import java.util.Collection;
import java.util.List;
import java.util.concurrent.*;

public class TestPool {
    public static void main(String[] args) {
        //创建服务。创建线程
        // 1、Executors.newFixedThreadPool 参数:线程池的大小
        ExecutorService executorService=Executors.newFixedThreadPool(10);
        executorService.execute( new MyThread());
        executorService.execute( new MyThread());
        executorService.execute( new MyThread());
        //2、关闭链接
        executorService.shutdown();
    }

}
class MyThread implements Runnable{

    @Override
    public void run() {

            System.out.println(Thread.currentThread().getName());

    }
}

image-20210105131535707.png

虚拟空间管理抖动:

  • 页面置换时用于换页的时间远多于程序运行时间

  • 原因:页面淘汰算法不合理;分配给进程的物理页面数(驻留集)太少。

  • 策略:局部置换策略;为缺页率高的增加有限物理块;选择暂停一些进程。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值