![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
基础
文章平均质量分 92
sanyu.lh
这个作者很懒,什么都没留下…
展开
-
<simple,fast,and practical non-blocking and blocking concurrent Queue Aligorithms>的fifo Queue实现
Maged M. Michael和Michael L. Scott于1996年发表的论文。最有价值的部分是完善了Valois于1995年论文中实现的lock-free fifo queue。从之前的分析可知,Valois的实现存在的问题是Tail指针可能在很长一段时间内都没有指向真正的last node。Scott在Introduction中详细描述了Valois的问题:Unfortunately, the algorithm allows the tail pointer to lag behin原创 2022-02-07 21:13:01 · 518 阅读 · 0 评论 -
<Implementing Lock-Free Queues> -- Linked list Implementations
Valois在94年写的文章,给出了用链表和数组实现的无互斥操作的FIFO Queue,并基于此给出了解决CAS所存在的ABA问题的方案。本文仅关注该文章中的Linded list Implementations部分。一 概念和背景Lock-Free数据结构的一个特征是较慢(slow)或者处于停止状态(stopped,例如被tracing的)的线程不会导致其他线程无法访问该数据结构实例。这里的表述需要和Non-blocking algorithm的概念结合起来理解,数据结构的Lock-Free强调对.原创 2022-01-27 17:54:46 · 757 阅读 · 0 评论 -
fuse ko background queue机制
提示:文章写完后,目录可以自动生成,如何生成可参考右边的帮助文档文章目录前言一、pandas是什么?fuse_connfuse_io_priv二、使用步骤1.引入库2.读入数据总结前言内核和backend的交互效率一直是fuse架构中比较核心的问题,为了尽量提高交互效率fuse ko做了很多细节上的努力,虽然整体上来看依然是然并卵。其中一些feature依然值得学习,比如background queue。本文基于内核版本4.19来分析下fuse ko的background queue组件。一原创 2021-07-18 21:17:24 · 561 阅读 · 1 评论 -
leetcode 链表题总结
链表题目是手撕常见题,这里针对链表题做一些总结。主要关注Easy和Medium难度,实际遇到Hard就认命吧。在链表题目中有这么几个注意点:指针丢失典型场景就是节点插入,例如在a和b节点间插入x错误的写法:a->next = x;x->next = a ->next;这比较符合人脑本能,我们人肉插队也是这么个思考逻辑,大家想想每次排队干个啥,是不是大多数人总是本能的先确定我要插在哪个哥们后面,看准了那哥们儿后背直接快准狠贴上去,然后再回头给后面的b找个借口。但是在代码原创 2021-05-05 22:55:52 · 287 阅读 · 0 评论