首页 | 互联网 | IT动态 | IT培训 | Cisco | Windows | Linux | Java | .Net | Oracle | 软件测试 | C/C++ | 嵌入式开发 | 存储世界 | 服务器
网络设备 | IDC | 安全 | 求职招聘 | 数字网校 | 网页设计 | 平面设计 | 技术专题 | 电子书下载 | 教学视频 | 源码下载 | 搜索 | 博客 | 论坛
中国IT实验室Linux频道
中国IT教育
Google
首页 资讯动态 认证考试 新手入门 核心技术 高级技术 J2EE J2ME Java&XML 开源技术 其他技术 RSS订阅 论坛 专题
您现在的位置: 中国IT实验室 >> Java >> 核心技术 >> 高级编程 >> 正文

用信号量Semaphore实现互斥锁Mutex

 在Doug lea的那本著名的《Java并发编程—设计原则与模式》,英文名" Concurrent Programming in Java™: Design Principles and Patterns, Second Edition",书中提到可以用信号量Semaphore实现互斥锁Mutex。虽然java中是通过synchronize关键字提供锁,并用这个基础设施实现信号量的。在有的系统中只有信号量这一原语,锁是通过信号量实现的。代码如下:

import java.util.concurrent.Semaphore;

public class Mutex {
     
private Semaphore s = new Semaphore(1);

     
public void acquire() throws InterruptedException {
      s.acquire();
     }

    
public void release(){
      s.release();
     }

    
public boolean attempt(int ms) throws InterruptedException {
      
return s.tryAcquire(ms);
     }

}


 上面的代码只能在java5中编译通过,因为Semaphore是在java5中才提供的。我在读上面的代码时有疑问。因为如果错误的连续调用release两次,然后两个线程都调用acquire,岂不是这两个线程都可以同时运行,从而违背了互斥锁的定义?为了证明我的猜测,写了如下的代码:

public class TestMutex {
    
public static void main(String[] args) throws InterruptedException{
        Mutex mutex
=new Mutex();
        mutex.acquire();
        mutex.release();
        mutex.release();
        
new MyThread(mutex).start();
        
new MyThread(mutex).start();
    }


}


class MyThread extends Thread{
    
private Mutex mutex;

    
public MyThread(Mutex mutex) {
        
this.mutex=mutex;
    }


    
public void run(){
        
try {
            mutex.acquire();
        }
 catch (InterruptedException e1) {
            
throw new RuntimeException(e1);
        }

        
for(int i=0;i<10;i++){
            System.out.print(i);
            
if(i%3==0){
                
try {
                    Thread.sleep(
100);
                }
 catch (InterruptedException e) {
                    e.printStackTrace();
                }

            }

        }

        mutex.release();
    }

}

 该程序的输出如下:
00123123456456789789
从而证实了我的猜测。

 

[1] [2] 下一页

【责编:Peng】

中国IT教育

相关产品和培训
文章评论
 友情推荐链接
 认证培训
 社区讨论
 博客论点