notify_one是如何保证了线程之间顺序不乱的？

水木社区手机版

主题:notify_one是如何保证了线程之间顺序不乱的？
15楼|hgoldfish|2020-06-02 10:34:20|展开
这也太山寨了吧。。有现成的 blocking queue，把线程加入队列里面就成了。

【在 Bernstein (Berns) 的大作中提到: 】
: 保证不了
: 能保证顺序的一种朴素方法：设置若干互斥量，每个线程在分配给它本身的特定互斥量上等待，按预定顺序唤醒互斥量即可
--
FROM 112.47.122.*
26楼|hgoldfish|2020-06-02 18:07:50|展开
你那段，可以套用 map/reduce 模型。

【在 here080 (hero080) 的大作中提到: 】
: channel的一大问题就是线程间的竞争。这个可以很耗时。
: 而且也不保证顺序。
: 像我上面写的那段，几乎没有线程间竞争的耗时。
: ...................
--
FROM 112.47.122.*

BYR-Team©2010. KBS Dev-Team©2011 登录完整版