算法共22篇
Linux I/O模型详解-不念博客

Linux I/O模型详解

先抛出一个问题,基于此问题引出文章的主题:1999 年 Dan Kegel 在其个人站点提出了 C10K问题,首字母 C 是 Client 的缩写,C10K 即单机同时处理 1 万个连接的问题。 C10K 表示处理 10000 个并...
不念的头像-不念博客不念10个月前
397
一致性hash算法作用是什么-不念博客

一致性hash算法作用是什么

一致性哈希(Consistent Hashing)算法,乍一听大家可能觉得这是高大上的技术名词,但其实它在分布式系统中无疑是个解决大难题的土方法,就像是中国的传统医术在现代仍能医治各种疑难杂症一样。...
不念的头像-不念博客不念10个月前
469
Gossip算法详解-不念博客

Gossip算法详解

众所周知,八卦是无处不在的!Gossip算法,顾名思义,正是闲话家常、传闻秘事的大师,就像在某些公司的八卦圈子,你可以在里面听到各种各样奇葩的公司传闻。 Gossip 算法在网络世界中的角色,就...
不念的头像-不念博客不念10个月前
223
分布式Paxos算法详解-不念博客

分布式Paxos算法详解

Paxos算法的业务场景就好比是在一个大公司的董事会选举中心选出新董事长,但这个过程是在乌云密布的风雨天进行,通信极度不稳定,董事们时不时被困在电梯里或是在高尔夫球场打不了电话。 在Paxo...
不念的头像-不念博客不念10个月前
446
Deadline实时调度算法详解-不念博客

Deadline实时调度算法详解

严格来说,Linux 不是实时操作系统,但 Linux 却支持实时调度算法。 与通用调度算法(如完全公平调度算法)相比,实时调度算法更注重任务(进程)的实时性。 为什么 Linux 支持实时调度算法,却...
不念的头像-不念博客不念12个月前
369
什么是一致性hash算法-不念博客

什么是一致性hash算法

理论 一致性哈希算法是一种常用的分布式算法,其主要用途是在分布式系统中,将数据根据其键(key)进行散列(hash),然后将散列结果映射到环上,再根据数据节点的数量,将环划分为多个区间,每...
不念的头像-不念博客不念1年前
507
JVM垃圾回收算法有哪些-不念博客

JVM垃圾回收算法有哪些

标记清除算法 标记清除算法:是将垃圾回收分为2个阶段,分别是标记和清除。 1.根据可达性分析算法得出的垃圾进行标记 2.对这些标记为可回收的内容进行垃圾回收 可以看到,标记清除算法解决了引...
不念的头像-不念博客不念1年前
277
C++ STL组件有哪些-不念博客

C++ STL组件有哪些

STL 主要包含以下几个组件: 容器(Containers) 容器是用来存储数据的数据结构。STL提供了多种容器,包括向量(vector)、链表(list)、双端队列(deque)、集合(set)、映射(map)、堆栈(...
不念的头像-不念博客不念1年前
472