zoukankan      html  css  js  c++  java
  • 阻塞锁,非阻塞锁,自旋锁,互斥锁

    1.阻塞锁

    多个线程同时调用同一个方法的时候,所有线程都被排队处理了。让线程进入阻塞状态进行等待,当获得相应的信号(唤醒,时间) 时,才可以进入线程的准备就绪状态,准备就绪状态的所有线程,通过竞争,进入运行状态。

    public class Lock{
        private boolean isLocked = false;
        public synchronized void lock() throws InterruptedException{
            while(isLocked){
    //当其他线程进来,即处于等待阻塞状态 wait(); } isLocked
    = true; } public synchronized void unlock(){ isLocked = false; notify(); } }

    但是由于被调用的方法越耗时,线程越多的时候,等待的线程等待的时间也就越长,甚至于几分钟或者几十分钟。对于Web等对反应时间要求很高的系统来说,这是不可行的,因此需要让其非阻塞,可以在没有拿到锁之后马上返回,告诉客户稍后重试。

    2.非阻塞锁

      多个线程同时调用一个方法的时候,当某一个线程最先获取到锁,这时其他线程判断没拿到锁,这时就直接返回,只有当最先获取到锁的线程释放,其他线程才能进来,在它释放之前其它线程都会获取失败。

    public class Lock{
        private boolean isLocked = false;
        public synchronized boolean lock() throws InterruptedException{
            if(isLocked){
    //当没有拿到锁,立即返回,线程不阻塞 return false;
    } isLocked = true;

    return true; }
    public synchronized void unlock(){ isLocked = false; } }

     3.自旋锁和互斥锁

    当一个线程在获取锁的时候,如果锁已经被其它线程获取,那么该线程将循环等待,然后不断的判断锁是否能够被成功获取,直到获取到锁才会退出循环。

    获取锁的线程一直处于活跃状态,由于一直调用while循环,但是并没有执行任何有效的任务,使用这种锁会造成busy-waiting

    互斥锁也是为了保护共享资源的同步,在任何时刻,最多只能有一个保持者,也就说,在任何时刻最多只能有一个执行单元获得锁。但是两者在调度机制上略有不同。对于互斥锁,如果资源已经被占用,资源申请者只能进入睡眠状态。但是自旋锁不会引起调用者睡眠,如果自旋锁已经被别的执行单元保持,调用者就一直循环在那里看是否该自旋锁的保持者已经释放了锁。

    //自旋锁
    public
    class Lock{ private boolean isLocked = false; public synchronized void lock() throws InterruptedException{ while(isLocked){ sout("继续不断的循环来判断是否可以拿到锁"); } isLocked = true; } public synchronized void unlock(){ isLocked = false; } }
    //互斥锁
    public
    class Lock{ private boolean isLocked = false; public synchronized void lock() throws InterruptedException{ while(isLocked){ //当其他线程进来,直接让其进入等待状态,只有当最先拿到锁的资源,才能继续执行判断是否拿到锁 wait(); } isLocked = true; } public synchronized void unlock(){ isLocked = false; notify(); } }
  • 相关阅读:
    20、【Linux系统编程】 exec系列函数
    3、【Linux网络编程】socket实例
    c++ 二分答案(基础应用)
    c++ 迷宫搜索(宽搜)
    c++ 广度优先搜索(宽搜)
    栈的概念
    c++ 栈的基本应用
    队列的概念
    c++ 队列的基本应用
    Knight Moves
  • 原文地址:https://www.cnblogs.com/edison20161121/p/10294736.html
Copyright © 2011-2022 走看看