JAVA中关于同步与死锁的问题

Posted kuillldan

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA中关于同步与死锁的问题相关的知识,希望对你有一定的参考价值。

java中当多个现成同时操纵同一资源的时候需要考虑同步的问题。如车站售票,不同售票点卖同一班次车票的时候就要同步,否则卖票会有问题。下面代码模拟车站卖票:

class TicketSeller implements Runnable
{
    public int ticket = 20;

    public void run()
    {
        for(int i = 0; i < 100; i++)
        {
            synchronized(this)
            {
                if(this.ticket-- >0)
                {
                    Utilities.sleep(300);
                    System.out.println(Thread.currentThread().getName() + "卖出一张票,余票:" + (this.ticket) + "张");
                }
            }
        }
    }
}


class Utilities
{
    public static void sleep(int timeSpan)
    {
        try
        {
            Thread.sleep(timeSpan);
        }
        catch (Exception e)
        {
        }
    }
}

class Hello
{
    public static void main(String[] args) 
    {
        TicketSeller ts = new TicketSeller();
        Thread tl = new Thread(ts,"铜梁站");
        Thread bs = new Thread(ts,"璧山站");
        Thread spb = new Thread(ts,"沙坪坝站");

        tl.start();
        bs.start();
        spb.start();
    }
}

输出结果:

 

但有时过多的使用同步会造成程序性能下降。除此之外过多同步还会发生更严重的后果:死锁。

也就是说,同步代码块中都去争夺同一资源,互不相让。举个例子,在一条东西方向的狭窄的巷道中,AB两车相遇,互补退让,结果是两个车都走不了,这就是死锁。这里隐含了一个情景就是,A车占有东边这一段道路,它需要B车让出B车占有西边的道路,而同时B车占有西边的道路,它需要A车让出A车所占有的西边的道路。两车各自占有各自的资源,且同时争夺对方占有的资源,互补相让,就造成了死锁。

这里,为了更好的阐述并模拟JAVA中死锁的情况。我再举一个例子:

小红和小明马上就要毕业了,都在准备毕业论文的撰写。他们的论文都要用到两本书,一本是《汇编语言》,另一本是《算法导论》。他们都要去图书馆借阅这两本书,但图书馆规定某一人一次只能借阅1本书。于是小红借了《汇编原理》,小明借了《算法导论》。过了一段时间后,他们论文都完成了一 半。此时,小红需要小明手中的《算法导论》,同时小明也要小红手中的《汇编原理》。但是小红对小明说:“你先把《算法导论》给我了,我完成论文后就把《汇编原理》给你。” 小明不同意,他对小红说:“你把《汇编原理》先给我,我完成论文后把《算法导论》给你。” 这样,小红和小明各持有一本书,却又要求获得对方的书才交出自己持有的那本书。他们两人互不相让,结果就导致了死锁的发生。

现在我用JAVA语言对以上场景进行模拟:

class Book
{
    public String name;
    public float price;

    public Book(String name, float price)
    {
        this.name = name;
        this.price = price;
    }
}


class Student implements Runnable
{
    private String studentName;
    private   Book book1;
    private   Book book2;

    public Student(String studentName,Book book1, Book book2)
    {
        this.book1 = book1;
        this.book2 = book2;

        this.studentName = studentName;
    }

    public void run()
    {
        synchronized(this.book1)
        {
            System.out.println(this.studentName+"拿到了"+this.book1.name +"开始写论文");
            Utilities.sleep(5000);
            System.out.println(this.studentName+"完成一半需要"+this.book2.name);
            synchronized(this.book2)
            {
                System.out.println(this.studentName+"拿到了"+this.book2.name +"继续写论文");
            }
            System.out.println(this.studentName+"完成了论文");
        }
        
    }
} 


class Utilities
{
    public static void sleep(int timeSpan)
    {
        try
        {
            Thread.sleep(timeSpan);
        }
        catch (Exception e)
        {
            System.out.println(e);
        }
    }
}

class Hello
{
    public static void main(String[] args) 
    {
        Book book1 = new Book("汇编原理",23.5f);
        Book book2 = new Book("算法导论",85.5f);

        Thread xh = new Thread(new Student("小红",book1,book2));
        Thread xm = new Thread(new Student("小明",book2,book1));
        xh.start();
        xm.start();
    }
}

输出结果:

上图显示,程序一直卡在这个地方,不会往下执行。这就是死锁。

以上是关于JAVA中关于同步与死锁的问题的主要内容,如果未能解决你的问题,请参考以下文章

带你整理面试过程中关于锁的相关知识点下

Java入门——同步与死锁

java 中关于集合类的整理02

Java中线程死锁问题

Unity中关于AnimationEvent.Time的问题

Java之线程,常用方法,线程同步,死锁