zoukankan      html  css  js  c++  java
  • Java多线程——同步问题

    多线程的同步依靠的是对象锁机制,synchronized关键字的背后就是利用了封锁来实现对共享资源的互斥访问。

          下面以一个简单的实例来进行对比分析。实例要完成的工作非常简单,就是创建10个线程,每个线程都打印从0到99这100个数字,我们希望线程之间不会出现交叉乱序打印,而是顺序地打印。

          先来看第一段代码,这里我们在run()方法中加入了synchronized关键字,希望能对run方法进行互斥访问,但结果并不如我们希望那样,这是因为这里synchronized锁住的是this对象,即当前运行线程对象本身。代码中创建了10个线程,而每个线程都持有this对象的对象锁,这不能实现线程的同步。

    class MyThread implements java.lang.Runnable

    {

       private int threadId;

       public MyThread(int id)

       {

           this.threadId = id;

       }

       

       public synchronized void run()

       {

           for (int i = 0; i < 100; ++i)

           {

               System.out.println("Thread ID: " + this.threadId + " : " + i);

           }

       }

    }

    public class ThreadDemo

    {

       public static void main(String[] args) throws InterruptedException

       {

           for (int i = 0; i < 10; ++i)

           {

               new Thread(new MyThread(i)).start();

               Thread.sleep(1);

           }

       }

    }

          从上述代码段可以得知,要想实现线程的同步,则这些线程必须去竞争一个唯一的共享的对象锁。

          基于这种思想,我们将第一段代码修改如下所示,在创建启动线程之前,先创建一个线程之间竞争使用的Object对象,然后将这个Object对象的引用传递给每一个线程对象的lock成员变量。这样一来,每个线程的lock成员都指向同一个Object对象。我们在run方法中,对lock对象使用synchronzied块进行局部封锁,这样就可以让线程去竞争这个唯一的共享的对象锁,从而实现同步。

    class MyThread implements java.lang.Runnable

    {

       private int threadId;

       private Object lock;

       public MyThread(int id, Object obj)

       {

           this.threadId = id;

           this.lock = obj;

       }

       

       publicvoid run()

       {

           synchronized(lock)

           {

               for (int i = 0; i < 100; ++i)

               {

                   System.out.println("Thread ID: " + this.threadId + " : " + i);

               }

           }

       }

    }

    public class ThreadDemo

    {

       public static void main(String[] args) throws InterruptedException

       {

           Object obj = new Object();

           for (int i = 0; i < 10; ++i)

           {

               new Thread(new MyThread(i, obj)).start();

               Thread.sleep(1);

           }

       }

    }

          从第二段代码可知,同步的关键是多个线程对象竞争同一个共享资源即可,上面的代码中是通过外部创建共享资源,然后传递到线程中来实现。我们也可以利用类成员变量被所有类的实例所共享这一特性,因此可以将lock用静态成员对象来实现,代码如下所示:

    class MyThread implements java.lang.Runnable

    {

       private int threadId;

       private static Object lock = new Object();

       public MyThread(int id)

       {

           this.threadId = id;

      }

       publicvoid run()

       {

           synchronized(lock)

           {

               for (int i = 0; i < 100; ++i)

               {

                   System.out.println("Thread ID: " + this.threadId + " : " + i);

               }

           }

       }

    }

    public class ThreadDemo

    {

       public static void main(String[] args) throws InterruptedException

       {

           for (int i = 0; i < 10; ++i)

           {

               new Thread(new MyThread(i)).start();

               Thread.sleep(1);

           }

       }

    }

          再来看第一段代码,实例方法中加入sychronized关键字封锁的是this对象本身,而在静态方法中加入sychronized关键字封锁的就是类本身。静态方法是所有类实例对象所共享的,因此线程对象在访问此静态方法时是互斥访问的,从而可以实现线程的同步,代码如下所示:

    class MyThread implements java.lang.Runnable

    {

       private int threadId;

       

       public MyThread(int id)

       {

           this.threadId = id;

       }

       

       publicvoid run()

       {

           taskHandler(this.threadId);

       }

       private static synchronized void taskHandler(int threadId)

       {

           for (int i = 0; i < 100; ++i)

           {

               System.out.println("Thread ID: " + threadId + " : " + i);

           }

       }

    }

    public class ThreadDemo

    {

       public static void main(String[] args) throws InterruptedException

       {

           for (int i = 0; i < 10; ++i)

           {

               new Thread(new MyThread(i)).start();

               Thread.sleep(1);

           }

       }

    }

    Java线程同步总结:

    1、线程同步的目的是为了保护多个线程反问一个资源时对资源的破坏。
    2、线程同步方法是通过锁来实现,每个对象都有且仅有一个锁,这个锁与一个特定的对象关联,线程一旦获取了对象锁,其他访问该对象的线程就无法再访问该对象的其他非同步方法。
    3、对于静态同步方法,锁是针对这个类的,锁对象是该类的Class对象。静态和非静态方法的锁互不干预。一个线程获得锁,当在一个同步方法中访问另外对象上的同步方法时,会获取这两个对象锁。
    4、对于同步,要时刻清醒在哪个对象上同步,这是关键。
    5、编写线程安全的类,需要时刻注意对多个线程竞争访问资源的逻辑和安全做出正确的判断,对“原子”操作做出分析,并保证原子操作期间别的线程无法访问竞争资源。
    6、当多个线程等待一个对象锁时,没有获取到锁的线程将发生阻塞。
    7、死锁是线程间相互等待锁锁造成的,在实际中发生的概率非常的小。真让你写个死锁程序,不一定好使,呵呵。但是,一旦程序发生死锁,程序将死掉。
  • 相关阅读:
    Codeforces 893E Counting Arrays:dp + 线性筛 + 分解质因数 + 组合数结论
    Codeforces 938E Max History:排列 + 逆元【考虑单个元素的贡献】
    Codeforces 859E Desk Disorder:并查集【两个属性二选一】
    Codeforces 869C The Intriguing Obsession:组合数 or dp
    Codeforces 888D Almost Identity Permutations:错排公式
    Codeforces 870E Points, Lines and Ready-made Titles:并查集【两个属性二选一】
    Codeforces 895C Square Subsets:状压dp【组合数结论】
    leetcode
    hdu6578 2019湖南省赛D题Modulo Nine 经典dp
    Codechef March Cook-Off 2018. Maximum Tree Path
  • 原文地址:https://www.cnblogs.com/lnluckybamboo/p/3949460.html
Copyright © 2011-2022 走看看