百科问答小站 logo
百科问答小站 font logo



在linux下,假如一个线程由于持有暂时无法lock的mutex而休眠,这个线程何时会被重新调度? 第1页

  

user avatar   haozhi-yang-41 网友的相关建议: 
      

mutex并不一定自带唤醒机制。

不过linux内核的mutex在无法得到锁的时候,会把自己加入一个waiter队列后进入等待状态。unlock的时候,解锁后会从这个waiter队列中取一个加入到调度器的就绪队列。但需要注意的是,即使这个任务加入到调度器后被立刻唤醒,也不意味着它就一定能得到这个锁,因为此时已经处于解锁状态,大家公平的抢而已。

所以,本质上mutex并不保证在A线程解锁后,立刻就有正在等待这个锁的线程被唤醒去抢这个锁——这个唤醒过程是任务调度器的问题。

而唤醒了之后能不能真的抢到锁,也是不确定的——哪怕是在单核的系统上也是如此(你不能保证你是第一个被唤醒的)。


最后,正常的生产者消费者模型,要避免无谓的重复竞争,难道不应该用semaphore(信号灯)吗?




  

相关话题

  如何评价 Webkit 推出的并发 JavaScript 提案? 
  Java中,有一个for循环调用网络api很耗时,请问如何减少耗时? 
  发现技术总监的框架有个bug该向他反应吗?如何提出比较合适? 
  可不可以近似认为,同步就是单线程,异步就是多线程? 
  腾讯开源的 libco 号称千万级协程支持,那个共享栈模式原理是什么? 
  为什么汇编mov指令不能用lock前缀? 
  Java中,有一个for循环调用网络api很耗时,请问如何减少耗时? 
  决定同时执行线程数的是逻辑核还是物理核? 
  如何理解 Golang 中“不要通过共享内存来通信,而应该通过通信来共享内存”? 
  如何在arduino中实现多线程? 

前一个讨论
除了人类,是否有其它哺乳动物吸毒?
下一个讨论
为啥现在说出真实的亲身经历,社会现实总会被质疑成是虚构故事的键盘侠?





© 2024-09-20 - tinynew.org. All Rights Reserved.
© 2024-09-20 - tinynew.org. 保留所有权利