Question

https://docs.oracle.com/javase/tutorial/essential/concurrency/newlocks.html上给出的代码给出了弓形和凉亭与锁定对象的同步，以便它可以避免死锁。

这是代码

import java.util.concurrent.locks.Lock;
import java.util.concurrent.locks.ReentrantLock;
import java.util.Random;

public class Safelock {
static class Friend {
    private final String name;
    private final Lock lock = new ReentrantLock();

    public Friend(String name) {
        this.name = name;
    }

    public String getName() {
        return this.name;
    }

    public boolean impendingBow(Friend bower) {
        Boolean myLock = false;
        Boolean yourLock = false;
        try {
            myLock = lock.tryLock();
            yourLock = bower.lock.tryLock();
        } finally {
            if (! (myLock && yourLock)) {
                if (myLock) {
                    lock.unlock();
                }
                if (yourLock) {
                    bower.lock.unlock();
                }
            }
        }
        return myLock && yourLock;
    }

    public void bow(Friend bower) {
        if (impendingBow(bower)) {
            try {
                System.out.format("%s: %s has"
                    + " bowed to me!%n", 
                    this.name, bower.getName());
                bower.bowBack(this);
            } finally {
                lock.unlock();
                bower.lock.unlock();
            }
        } else {
            System.out.format("%s: %s started"
                + " to bow to me, but saw that"
                + " I was already bowing to"
                + " him.%n",
                this.name, bower.getName());
        }
    }

    public void bowBack(Friend bower) {
        System.out.format("%s: %s has" +
            " bowed back to me!%n",
            this.name, bower.getName());
    }
}

static class BowLoop implements Runnable {
    private Friend bower;
    private Friend bowee;

    public BowLoop(Friend bower, Friend bowee) {
        this.bower = bower;
        this.bowee = bowee;
    }

    public void run() {
        Random random = new Random();
        for (;;) {
            try {
                Thread.sleep(random.nextInt(10));
            } catch (InterruptedException e) {}
            bowee.bow(bower);
        }
    }
}


public static void main(String[] args) {
    final Friend alphonse =
        new Friend("Alphonse");
    final Friend gaston =
        new Friend("Gaston");
    new Thread(new BowLoop(alphonse, gaston)).start();
    new Thread(new BowLoop(gaston, alphonse)).start();
}

}

我的问题是 - 假设线程1 - alphanso线程和线程2 - gaston线程始终以相同的速度执行。所以他们会一起调用impendingBow（）。他们两个都试图获取自己和另一个对象的锁，如果任何锁不可用，那么他们释放获得的锁（如果有的话）。现在，如果两个线程都以相同的速率执行行，那么alphanso线程将能够获得自己的锁定，因此gaston将会被锁定，因为它们已被自己获取。现在根据代码，他们两个都将释放自己的锁（因为他们无法获得其他锁定。）并从impendingBow（）返回false并且两者都将打印

else {
        System.out.format("%s: %s started"
            + " to bow to me, but saw that"
            + " I was already bowing to"
            + " him.%n",
            this.name, bower.getName());
    }

然后又是同样的事情。这个过程不会无限期地运行，没有人会相互鞠躬吗？

Answer 1

类BowLoop具有无限循环和随机延迟（Thread.sleep(random.nextInt(10));），这会阻止您描述的场景。通常的做法是在重新尝试之前使用随机延迟，以便在发布后发生锁定，以及＃34;碰撞＆＃34;。

具有重入锁定的java oracle教程中Bow / Bower示例的同步

1 个答案: