Java模拟死锁发生之演绎哲学家进餐问题案例详解
本文实例讲述了Java模拟死锁发生之演绎哲学家进餐问题。分享给大家供大家参考，具体如下：
一点睛
常见的死锁形式：当线程1已经占据资源R1，并持有资源R1上的锁，而且还在等待资源R2的锁；而线程2已经占据资源R2，并且持有资源R2上的锁，却正在等待资源R1上的锁。如果两个线程不释放自己占据的资源锁，而且还申请对方资源上的锁，申请不到时只能等待，而且它们只能永远的等待下去。
二实战
1代码
publicclassDeadLockDemo
{
/**knife锁*/
privatestaticStringknife="餐刀";//临界资源
/**fork锁*/
privatestaticStringfork="叉子";//临界资源
publicstaticvoidmain(String[]args)
{
DaemonThreaddaemonTh=newDaemonThread();
ThreadnewDaemon=newThread(daemonTh);
newDaemon.setDaemon(true);
newDaemon.start();
newDeadLockDemo().deadLock();
}
privatevoiddeadLock()
{
Threadt1=newThread(newRunnable(){
@Override
publicvoidrun()
{
synchronized(knife){
System.out.println(Thread.currentThread().getName()+"拿起了"+knife+",等待"+fork+"......");
try{
Thread.sleep(2000);
}catch(InterruptedExceptione){
e.printStackTrace();
}
synchronized(fork){
System.out.println(Thread.currentThread().getName()+"又拿起了"+fork+"，吃饭中...");
}
}
}
});
Threadt2=newThread(newRunnable(){
@Override
publicvoidrun(){
synchronized(fork){
System.out.println(Thread.currentThread().getName()+"拿起了"+fork+",等待"+knife+"......");
synchronized(knife){
System.out.println(Thread.currentThread().getName()+"又拿起了"+knife+"，吃饭中...");
}
}
}
});
t1.start();
t2.start();
}
}
classDaemonThreadimplementsRunnable
{
@Override
publicvoidrun()
{
while(true)
{
try{
Thread.sleep(1000);
}catch(InterruptedExceptione){
e.printStackTrace();
}
System.out.println("守护线程：程序仍在运行中...");
}
}
}
2运行
Thread-1拿起了餐刀,等待叉子......
Thread-2拿起了叉子,等待餐刀......
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
三预防死锁
1解决方法
如果规定线程A和B都必须先拿刀，再拿叉，就不会发生死锁。
2代码
publicclassDeadLockDemo
{
/**knife锁*/
privatestaticStringknife="餐刀";//临界资源
/**fork锁*/
privatestaticStringfork="叉子";//临界资源
publicstaticvoidmain(String[]args)
{
DaemonThreaddaemonTh=newDaemonThread();
ThreadnewDaemon=newThread(daemonTh);
newDaemon.setDaemon(true);
newDaemon.start();
newDeadLockDemo().deadLock();
}
privatevoiddeadLock()
{
Threadt1=newThread(newRunnable(){
@Override
publicvoidrun()
{
synchronized(knife){
System.out.println(Thread.currentThread().getName()+"拿起了"+knife+",等待"+fork+"......");
try{
Thread.sleep(2000);
}catch(InterruptedExceptione){
e.printStackTrace();
}
synchronized(fork){
System.out.println(Thread.currentThread().getName()+"又拿起了"+fork+"，吃饭中...");
}
}
}
});
Threadt2=newThread(newRunnable(){
@Override
publicvoidrun(){
synchronized(knife){
System.out.println(Thread.currentThread().getName()+"拿起了"+knife+",等待"+fork+"......");
synchronized(fork){
System.out.println(Thread.currentThread().getName()+"又拿起了"+fork+"，吃饭中...");
}
}
}
});
t1.start();
t2.start();
}
}
classDaemonThreadimplementsRunnable
{
@Override
publicvoidrun()
{
while(true)
{
try{
Thread.sleep(1000);
}catch(InterruptedExceptione){
e.printStackTrace();
}
System.out.println("守护线程：程序仍在运行中...");
}
}
}
3运行
Thread-1拿起了餐刀,等待叉子......
守护线程：程序仍在运行中...
守护线程：程序仍在运行中...
Thread-1又拿起了叉子，吃饭中...
Thread-2拿起了餐刀,等待叉子......
Thread-2又拿起了叉子，吃饭中...
更多java相关内容感兴趣的读者可查看本站专题：《Java进程与线程操作技巧总结》、《Java数据结构与算法教程》、《Java操作DOM节点技巧总结》、《Java文件与目录操作技巧汇总》和《Java缓存操作技巧汇总》
希望本文所述对大家java程序设计有所帮助。