如题,不要可以不可以呢:
加锁时没阻塞就不入队直接执行,阻塞了就改自己的 state 并入队,
解锁时通过 head 指针从队列的第一个开始找到合适的(要跳过取消的)节点唤醒。
上面流程有什么问题吗,虚节点解决了什么问题呢?
网上搜不到很有说服力的答案,请大佬解惑
这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。
V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。
V2EX is a community of developers, designers and creative people.