zoukankan      html  css  js  c++  java
  • 【线程系列三】线程的等待与唤醒机制

    为了更高效的处理一些时间片短,任务量大的任务,我们可能会经常用到多线程。但是多线程的环境下,很容易出现线程并发问题,线程死锁就是很常见的一种并发问题。为了避免此类问题,我们会用到线程间的通信,而等待唤醒机制,就是线程间通信的一种形式。

    等待唤醒机制用到的方法主要有:

    public final void wait() throws InterruptedException
    	当前线程必须拥有此对象监视器。该线程发布对此监视器的所有权并等待,直到其他线程通过调用 notify 方法,或 notifyAll 方法通知在此对象的监视器上等待的线程醒来。然后该线程将等到重新获得对监视器的所有权后才能继续执行。
    wait()还有另外两个重载的方法 :
    	wait(long timeout)、 wait(long timeout,int nanos)
    public final void notify()
    	唤醒在此对象监视器上等待的单个线程。如果所有线程都在此对象上等待,则会选择唤醒其中一个线程。选择是任意性的,并在对实现做出决定时发生。线程通过调用其中一个 wait 方法,在对象的监视器上等待。直到当前线程放弃此对象上的锁定,才能继续执行被唤醒的线程。被唤醒的线程将以常规方式与在该对象上主动同步的其他所有线程进行竞争;
    	例如,唤醒的线程在作为锁定此对象的下一个线程方面没有可靠的特权或劣。此方法只应由作为此对象监视器的所有者的线程来调用。通过以下三种方法之一,线程可以成为此对象监视器的所有者:
    	1、通过执行此对象的同步实例方法。
    	2、通过执行在此对象上进行同步的 synchronized 语句的正文。
    	3、对于 Class 类型的对象,可以通过执行该类的同步静态方法。一次只能有一个线程拥有对象的监视器。
    public final void notifyAll():
    	唤醒在此对象监视器上等待的所有线程。线程通过调用其中一个 wait 方法,在对象的监视器上等待。直到当前线程放弃此对象上的锁定,才能继续执行被唤醒的线程。被唤醒的线程将以常规方式与在该对象上主动同步的其他所有线程进行竞争;
    	例如,唤醒的线程在作为锁定此对象的下一个线程方面没有可靠的特权或劣势。此方法只应由作为此对象监视器的所有者的线程来调用。
    
    
    需要注意:
    	1、线程用到的锁对象可以是任意对象,这点从wait方法和notify方法可以看出来,因为它们是Object类的方法,而Object类是所有类的父类。
    	2、上文中所提到的“监视器”即指“锁对象”。
    	3、wait方法被调用时,线程进入阻塞状态,会释放所占用的资源,释放cpu执行权,抛出InterruptedException,这几点与sleep方法是相同的。但是与之不同的地方时,wati方法还会释放锁,而sleep方法不会。
    
    
    线程的五态转换图:
    
    
     
    wait()会立刻释放sycronized(obj)中的obj锁,以便其他线程可以执行obj.nodify()
    但是nodify()不会立刻立刻释放sycronized(obj)中的obj锁,
    必须要等nodify()所在线程执行完sycronized(obj)块中的所有代码才会释放这把锁
  • 相关阅读:
    HDU5732 Subway【树重心 树哈希】
    HDU6311 Cover【欧拉路径 | 回路】
    HDU6370 Werewolf 【基环内向树】
    HDU6321 Dynamic Graph Matching【状压DP 子集枚举】
    HDU6331 Problem M. Walking Plan【Floyd + 矩阵 + 分块】
    HDU6403 Card Game【基环树 + 树形DP】
    HDU5691 Sitting in Line【状压DP】
    Codeforces Round #650 (Div. 3)
    2017-2018 ACM-ICPC, NEERC, Northern Subregional Contest
    Codeforces Round #649 (Div. 2)
  • 原文地址:https://www.cnblogs.com/chenjfblog/p/7868476.html
Copyright © 2011-2022 走看看