首页
学习
活动
专区
圈层
工具
发布

彻底搞懂Java的等待-通知(wait-notify)机制

什么是等待/通知机制 通俗来讲: 等待/通知机制在我们生活中很常见,一个形象的例子就是厨师和服务员之间就存在等待/通知机制。 厨师做完一道菜的时间是不确定的,所以菜到服务员手中的时间也是不确定的。...使用专业术语讲: 等待/通知机制,是指线程A调用了对象O的wait()方法进入等待状态,而线程B调用了对象O的notify()/notifyAll()方法,线程A收到通知后退出等待队列,进入可运行状态,...多线程轮流打印代码示例 通过一道面试题就能完全明白wait/notify机制。...park与unpark的优点 与Object类的wait/notify机制相比,park/unpark有两个优点: 以thread为操作对象更符合阻塞线程的直观定义。...底层实现原理 在Linux系统下,是用的Posix线程库pthread中的mutex(互斥量),condition(条件变量)来实现的。

12.5K74
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    linux机制

    从Linux 2.4版本开始,操作系统底层提供了scatter/gather这种DMA的方式来从内核空间缓冲区中将数据直接读取到协议引擎中,而无需将内核空间缓冲区中的数据再拷贝一份到内核空间socket...参考: 浅谈 Linux下的零拷贝机制 TCP TCP的TIME_WAIT有两个作用: 防止前一个TCP连接的残留数据(在序列号恰好正确的情况下)进入后续的TCP连接中 防止TCP挥手过程发出去的最后一个...Linux实现了大量QDisc来满足各个QDisc对应的的报文队列和行为。该接口允许QDisc可以在没有IP栈和NIC驱动修改的前提下实现队列管理。...TCP rtt和rto TCP拥塞避免算法,目前主流Linux的默认拥塞避免算法为cubic,可以使用ss -i命令查看。...可以看到reno算法在发生拥塞避免时不会将cwnd变为1,这样提高了传输效率,快速重传和快速恢复机制也有利于更快探测到拥塞。 ?

    3.3K40

    话说 wait、notify 、 notifyAll

    notify() 唤醒一个wait()的线程,当notify所在的代码块的锁释放之后,wait的线程开始抢锁,嗯..........notifyAll () 唤醒所有wait线程,notify的高级版本 注意事项: 并不是说notify之后 wait的线程就能马上执行,因为wait是放弃了当前线程的锁,被notify之后还需要自己去抢锁...这里需要注意几个点: wait需要在synchronized中包裹着 notify需要synchronized中包裹着 notify之后 二月鸟没有马上拿起筷子吃饭,因为小明还没有放下筷子(锁还没释放)...这个故事里,小明有点儿不地道了,他还没准备放筷子就通知二月鸟可以吃饭了,害的二月鸟等了半天,我们不能学小明,我们平时写代码,一般业务执行完了,代码块最后执行notify,执行完notify之后线程马上就会释放锁...因为一个生产者,两个消费者 需要用notifyAll 代替notify 为什么notify会死锁 ?

    1.4K10

    UNIX(多线程):13---condition_variable、wait、notify_one、notify_all

    条件变量std::condition_variable、wait()、notify_one() 线程A: 等待一个条件满足 线程B: 专门往消息队列中放入消息(数据),达到一定条件,通知处于等待中的线程...堵塞到其他某个线程调用 notify_one()成员函数为止。 如果wait()没有第二个参数: my_cond.wait(outMutex)?...那么就跟第二个参数lambda表达式返回false效果一样 wait()将解锁互斥量,并堵塞到本行,堵塞到其他某个线程调用notify_one() 成员函数为止。 ?...当其他线程用notify_one() 将本wait(原来是睡着/阻塞)的状态唤醒后,wait就开始恢复干活了,恢复后wait干什么活?...b1)如果wait有第二个参数(lambda),就判断这个lambda表达式,如果lambda表达式为false,那wait又对互斥量解锁,然后又休眠这里等待再次被notify_one唤醒。

    1K30

    【Linux内核】【锁机制】RCU机制入门

    这还是和RCU的机制有关,RCU能够容忍数据的短时间不同步,并且写者能保证原子地更新数据。...如果存在多个写者,并且它们修改的是同一个数据结构(例如同一个链表节点),那么就需要额外的同步机制(互斥锁、自旋锁等等)来防止并发修改同一个共享数据。...或者说必然需要一种机制能够让写者"知道"宽限期已经结束了,我们可能会想到使用信号量、通知链之类的方法,但是这些机制又会引入其他的锁,那这就和RCU无锁的设计初衷相悖了。...深入理解 Linux 的 RCU 机制 RCU锁原理与实现 再谈Linux内核中的RCU机制 Non-Preemptible RCU soft lockup: zap_pid_ns_processes...Linux RCU 内核同步机制 深入剖析Linux RCU原理(二)-渐入佳境 【Linux 内核源码分析】RCU机制

    2.5K10

    Java线程间通讯之wait()、notify()、notifyAll()-等待通知机制(经常面试:锁的释放问题)

    调用此方法会使当前线程进入“预执行队列”中,并在wait所在代码行处停止执行,直到被其他线程通知(notify、notifyAll)或被中断为止。...从wait方法返回前即被notify、notifyAll唤醒后,线程必须重新去获取监视器锁,成功获取锁后才能执行。...小结 ---- Java线程间通讯之wait()、notify()、notifyAll()-等待通知机制,锁的释放问题经常面试。...wait的线程,notify()、notifyAll()被唤醒后,必须重新获取锁。 需要注意使用while条件避免假唤醒。...notify()、notifyAll()执行后,并不会立即释放锁,必须退出synchronized上下文后才会释放锁,此时wait状态的线程会去竞争获取锁。 ----

    70420

    Linux缓存机制bufferscached

    缓存机制:Linux引入了buffers和 cached机制,buffers与cached都是内存操作,用来保存系统曾经打开过的文件以及文件元数据,这样当操作系统需要读取某些文件时,首先在buffers...与cached内存区查找,如果找到,直接读出给应用程序,如果没有找到需要数据,才从磁盘读取,这就是操作系统的缓存机制,通过缓存,大大提高了操作系统的性能。...为了方便查找文件,linux引入目录项(dentry)描述目录与文件的关系树,Linux为每一个目录建立一个目录项,也为每个文件建立一个目录项。...根据Linux虚拟内存管理机制,这种行为是正常的。要理解为什么缓存会变得如此之高,以及为什么这不是一个问题,就必须了解I/O在Linux上是如何工作的。...从Linux缓存机制来说,buffers和cached都是系统可用内存,通常情况下看到bufferes和cached占用内存多,这是一个正常现象,它不是一个问题,所以在看到物理内存快要耗尽时,不要惊慌,

    6K10

    Linux分页机制之分页机制的演变--Linux内存管理(七)

    1 页式管理 1.1 分段机制存在的问题 分段,是指将程序所需要的内存空间大小的虚拟空间,通过映射机制映射到某个物理地址空间(映射的操作由硬件完成)。...分段映射机制解决了之前操作系统存在的两个问题: 地址空间没有隔离 程序运行的地址不确定 不过分段方法存在一个严重的问题:内存的使用效率低。...但是Linux并没有采用这种机制 正如前面所述,通过设置页目录项的Page Size标志启用扩展分页功能。在这种情况下,分页单元把32位线性地址分成两个字段: Directory:最高10位。...若这个标志为0,只有当CPL小于3(这意味着对于Linux而言,处理器处于内核态)时才能对页寻址;若该标志为1,则总能对页寻址。...第9~11位由操作系统专用,Linux也没有做特殊之用。 ? 80386的每个页目录项指向一个页表,页表最多含有1024个页面项,每项4个字节,包含页面的起始地址和有关该页面的信息。

    2.7K20
    领券