排序
Linux I/O模型详解
先抛出一个问题,基于此问题引出文章的主题:1999 年 Dan Kegel 在其个人站点提出了 C10K问题,首字母 C 是 Client 的缩写,C10K 即单机同时处理 1 万个连接的问题。 C10K 表示处理 10000 个并...
一致性hash算法作用是什么
一致性哈希(Consistent Hashing)算法,乍一听大家可能觉得这是高大上的技术名词,但其实它在分布式系统中无疑是个解决大难题的土方法,就像是中国的传统医术在现代仍能医治各种疑难杂症一样。...
Gossip算法详解
众所周知,八卦是无处不在的!Gossip算法,顾名思义,正是闲话家常、传闻秘事的大师,就像在某些公司的八卦圈子,你可以在里面听到各种各样奇葩的公司传闻。 Gossip 算法在网络世界中的角色,就...
分布式Paxos算法详解
Paxos算法的业务场景就好比是在一个大公司的董事会选举中心选出新董事长,但这个过程是在乌云密布的风雨天进行,通信极度不稳定,董事们时不时被困在电梯里或是在高尔夫球场打不了电话。 在Paxo...
Deadline实时调度算法详解
严格来说,Linux 不是实时操作系统,但 Linux 却支持实时调度算法。 与通用调度算法(如完全公平调度算法)相比,实时调度算法更注重任务(进程)的实时性。 为什么 Linux 支持实时调度算法,却...
什么是一致性hash算法
理论 一致性哈希算法是一种常用的分布式算法,其主要用途是在分布式系统中,将数据根据其键(key)进行散列(hash),然后将散列结果映射到环上,再根据数据节点的数量,将环划分为多个区间,每...
JVM垃圾回收算法有哪些
标记清除算法 标记清除算法:是将垃圾回收分为2个阶段,分别是标记和清除。 1.根据可达性分析算法得出的垃圾进行标记 2.对这些标记为可回收的内容进行垃圾回收 可以看到,标记清除算法解决了引...
C++ STL组件有哪些
STL 主要包含以下几个组件: 容器(Containers) 容器是用来存储数据的数据结构。STL提供了多种容器,包括向量(vector)、链表(list)、双端队列(deque)、集合(set)、映射(map)、堆栈(...