加入收藏 | 设为首页 | 会员中心 | 我要投稿 西安站长网 (https://www.029zz.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 移动 > 正文

面试多线程同步,你必须要思考的问题

发布时间:2019-08-01 06:06:21 所属栏目:移动 来源:佚名
导读:副标题#e# ReentrantLock的实现网上有很多文章了,本篇文章会简单介绍下其java层实现,重点放在分析竞争锁失败后如何阻塞线程。 因篇幅有限,synchronized的内容将会放到下篇文章。 Java Lock的实现 ReentrantLock是jdk中常用的锁实现,其实现逻辑主语基于A

由上文我们可以知道LockSupport.park方法最终是由POSIX的 pthread_cond_timedwait的方法实现的。 我们现在就进一步看看pthread_mutex_trylock,pthread_cond_timedwait,pthread_mutex_unlock这几个方法是如何实现的。

Linux系统中相关代码在glibc库中。

pthread_mutex_trylock

先看trylock的实现, 代码在glibc的pthread_mutex_trylock.c文件中,该方法代码很多,我们只看主要代码

  1. //pthread_mutex_t是posix中的互斥锁结构体 
  2. int 
  3. __pthread_mutex_trylock (mutex) 
  4.  pthread_mutex_t *mutex; 
  5.  int oldval; 
  6.  pid_t id = THREAD_GETMEM (THREAD_SELF, tid); 
  7. switch (__builtin_expect (PTHREAD_MUTEX_TYPE (mutex), 
  8.  PTHREAD_MUTEX_TIMED_NP)) 
  9.  { 
  10.  case PTHREAD_MUTEX_ERRORCHECK_NP: 
  11.  case PTHREAD_MUTEX_TIMED_NP: 
  12.  case PTHREAD_MUTEX_ADAPTIVE_NP: 
  13.  /* Normal mutex. */ 
  14.  if (lll_trylock (mutex->__data.__lock) != 0) 
  15.  break; 
  16.  /* Record the ownership. */ 
  17.  mutex->__data.__owner = id; 
  18.  ++mutex->__data.__nusers; 
  19.  return 0; 
  20.  } 
  21. }  
  22.  //以下代码在lowlevellock.h中  
  23.  #define __lll_trylock(futex)  
  24.  (atomic_compare_and_exchange_val_acq (futex, 1, 0) != 0) 
  25.  #define lll_trylock(futex) __lll_trylock (&(futex)) 

mutex默认用的是PTHREAD_MUTEX_NORMAL类型(与PTHREAD_MUTEX_TIMED_NP相同); 因此会先调用lll_trylock方法,lll_trylock实际上是一个cas操作,如果mutex->data.lock==0则将其修改为1并返回0,否则返回1。

如果成功,则更改mutex中的owner为当前线程。

pthread_mutex_unlock

(编辑:西安站长网)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

热点阅读