随笔分类 -  算法

【转】Raft 为什么是更易理解的分布式一致性算法
摘要：编者按：这是看过的Raft算法博客中比较通俗的一篇了，讲解问题的角度比较新奇，图文并茂，值得一看。原文链接：Raft 为什么是更易理解的分布式一致性算法 一致性问题可以算是分布式领域的一个圣殿级问题了，关于它的研究可以回溯到几十年前。 拜占庭将军问题 Leslie Lamport 在三十多年前发表的 阅读全文
posted @ 2018-01-01 18:45 gudi 阅读(893) 评论(0) 推荐(0)
【转】分布式一致性算法：Raft 算法（Raft 论文翻译）
摘要：编者按：这篇文章来自简书的一个位博主Jeffbond，读了好几遍，翻译的质量比较高，原文链接：分布式一致性算法：Raft 算法（Raft 论文翻译），版权一切归原译者。 同时，第6部分的集群成员变更读起来还不是很流畅，需要了解这一部分的童鞋可以找下其他的文章看一下。 另外，在转载文章的结尾，我贴了一 阅读全文
posted @ 2018-01-01 18:26 gudi 阅读(964) 评论(0) 推荐(0)
CLR回收非托管资源
摘要：一.非托管资源 在《垃圾回收算法之引用计数算法》、《垃圾回收算法之引用跟踪算法》和《垃圾回收算法之引用跟踪算法》这3篇文章中，我们介绍了垃圾回收的一些基本概念和原理，但需要说明的是：这些文章中，介绍的都是对托管资源的回收，所谓托管资源，直白一点，你可以理解为托管堆上分配的对象，它由GC来自动管理。 阅读全文
posted @ 2017-03-05 12:52 gudi 阅读(491) 评论(0) 推荐(1)
基于代的垃圾回收机制--《CLR via C#》读书笔记
摘要：我们知道，垃圾回收在内存无限大的理想情况下是不需要的，正是因为内存存在的瓶颈，我们才需要垃圾回收。在《垃圾回收算法之引用计数算法》和《垃圾回收算法之引用跟踪算法》两篇文章中，我们了解了垃圾回收算法的基本原理，并介绍了两种垃圾回收算法。本篇是在垃圾回收的前提下，通过代的机制更进一步地提升程序的性能。 阅读全文
posted @ 2017-02-19 23:00 gudi 阅读(684) 评论(0) 推荐(1)
垃圾回收算法之引用跟踪算法
摘要：在《垃圾回收算法之引用计数算法》这篇博客里，我们说到了引用计数算法的缺陷：会造成循环引用的问题。本篇的引用跟踪算法则客服了这种缺陷。 在引用计数算法中，对于每个引用的对象，我们有一个额外的字段专门计数这个对象被引用的次数，当次数为0时，则视为垃圾。那在引用跟踪算法中，我们如何判断这个对象是垃圾呢？答 阅读全文
posted @ 2017-02-19 00:36 gudi 阅读(894) 评论(0) 推荐(0)
垃圾回收算法之引用计数算法
摘要：引用计数算法在每个对象都维护着一个内存字段来统计它被多少”部分”使用—引用计数器,每当有一个新的引用指向该对象时,引用计数器就+1 ,每当指向该引用对象失效时该计数器就-1 ,当引用数量为0的时候,则说明对象没有被任何引用指向,可以认定是”垃圾”对象. 由于只维护局部信息，所以不需要扫描全局对象图就 阅读全文
posted @ 2017-02-18 22:55 gudi 阅读(2562) 评论(0) 推荐(0)