文章目录引言构造函数模板推导结构化绑定if-switch语句初始化内联变量折叠表达式constexpr lambda表达式namespace嵌套from_chars函数和to_charsstd::shared_mutexstd::variantstd::optionalstd::anystd::applystd::make_from_tuplestd::string_viewstd::file_system并行算法库constexpr if 引言 这一系列的第二篇文章。但是其实我并不想写第三篇，也就是描述C

引言 打算花两天时间写三篇文章，把C++14,17,20已有的新特性说一说，为什么突然心血来潮想干这个事情呢，原因是在上课某个划水的课的时候玩手机看到了GCC最新的10.2.0版本在今年七月二十三号的时候已经发布了，在这个版本中已经支持了协程，并且在9月4日C++ 20的国际标准草案投票结束，而且获得了全票通过，这实在是让人心血澎湃啊！果断升级到最新版本，却猛然发现已经把C++11以上版本的特性忘的差不多了，恰好明天国庆，遂今天给自己放放假，就不动脑子了，边听歌边复习下这些特性吧。 变量模板与别名模板 《C

博文《红黑树详细分析(图文详解)，看了都说好》 博文《为什么要有红黑树？什么是红黑树？画了20张图，看完这篇你就明白了》

引言 我们在上一篇文章中说道了中断是一种非常重要的机制，我们即希望它执行的更快，因为中断处理程序不但执行在中断上下文中，而且禁止了其他的中断，并且在执行完以后还需要返回给外设信息，这在一定程度上决定了系统的效率；我们还希望其完成更多的工作量，这就意味着更多的代码量，这显然是和上一条冲突的。此时就引出了Bottom half机制，见名思意，其实就是下半部执行，其实就是把有严格时限的工作交给上半部，把不那么重要的放在下半部，以此提高上半部程序的响应速度。 以网卡举例，当网卡接收到数据包的时候，会触发某个中断，显

文章目录引言中断处理程序如何注册中断处理函数中断上下文中断如何发生那么我们是否能利用中断呢？ 引言 操作系统作为一个管理资源的复杂软件，如何管理连接到计算机上的硬件就成了一个麻烦的问题，想要有效的管理这些设备显然我们不能够一直去等待硬件的信号发生；又因为众所周知处理器与外部设备的运行速度相差甚远，所以如果我们选择让处理器发出请求，等待外设回复的话，显然是对CPU的一种极大的浪费。尤其是单处理器中，我们更希望这个宝贵CPU的每一秒的算力都被充分利用，由此很自然的想到我们需要一种异步的处理方案，使得外设的操作完

引言 对于GFS论文的学习让我知道了一个分布式文件系统要实现什么功能与如何实现，即在一定一致性下实现对于极大规模数据的存储与访问。GFS（HDFS）的中心化设计简单且有效的实现了我们的需求，但是却留下了一个问题，就是中心化的设计使得这个系统会在扩展时出现的单点存储的问题，也会出现访问的单点的问题，虽然在中心节点上使用大型机，来得到很多倍规模的提升，但是终究有上限。ceph的出现就解决了这些问题，它使用了开创性的算法使得整个系统成了去中心化的结构，理论上支持无限扩展，并使得整个系统可以实现自动化的 参考：

前一段时间发觉写博客陷入了一个“怪圈”，就是认真的投入很多精力写的东西基本是鲜有人问津，但是反观以前瞎写一通的东西相比之下访问量倒是不少，在一段时间内确实是因为这件事情有过一点烦恼，也为此讨好过搜索引擎（做一个标题党），但是后来则是释怀了，因为感觉到这“烦恼”已经越过了我写博客的初衷。 三省吾身，我最初写技术博客的目的是什么？知新，温故是第一；其次是希望有些在脑中一跃而过的想法或者问题的解决方案可以给有同样处境的朋友一个思考方向或者解决方法；第三就是给小组后辈的同学在大方向上有一个指导作用，希望他（她）们能

文章目录引言《CAP Twelve Years Later: How the “Rules” Have Changed》《BASE: An Acid Alternative》 引言 这篇文章是在看了两篇很好的文章翻译以后，发现以前对于CAP的理解有一些偏差，导致对BASE的理解也有问题，虚心读完两篇文章以后，对于以前的误会也消除了一些，当然是否是真的理解了还不清楚，毕竟缺少实际工业项目的磨练。这篇文章旨在讨论清楚几个以前对于CAP我没有意识到的点，这些导致了中间学习的时候产生了很多疑惑，如今看来就是基础理论

文章目录引言Happened Before与偏序逻辑时钟全序物理时钟对全序关系的思考全序关系与无锁编程总结 引言 这篇文章其实是对于《Time,Clocks,and the Ordering of Events in a Distributed System》这篇论文的论文笔记，但以这篇文章为契机，又想到了一些别的东西，所以挑选其中最为重要的概念，构成了这个题目。《Time,Clocks,and the Ordering of Events in a Distributed System》这篇论文的引用量是

引言 拜占庭将军问题在分布式领域是一个所有人都耳熟能详的问题，在初次学习分布式共识算法，比如Raft的时候，我们会看到容忍非拜占庭错误这样的句子，所以Raft可以抵御N>2f+1时f个节点的错误。那么什么是拜占庭错误，如何可以避免拜占庭错误呢？这拜占庭容错算法的完善其实是一个逐步的发展过程，在Lamport1982年提出拜占庭将军问题时其实就给出了两种解法OM与SM，但是太过注重理论，使得算法虽可以解决问题，但时间复杂度太高，即O(n^(f+1))，已经达到了指数级别，基本不可能用于实践。后来在199