摘要:
CAP理论 CAP 理论/定理起源于 2000年,由加州大学伯克利分校的Eric Brewer教授在分布式计算原理研讨会(PODC)上提出,因此 CAP定理又被称作 布鲁尔定理(Brewer’s theorem) 2年后,麻省理工学院的Seth Gilbert和Nancy Lynch 发表了布鲁尔猜 阅读全文
摘要:
= 而为了解决数据一致性问题,在科学家和程序员的不断探索中,就出现了很多的一致性协议和算法。比如 2PC(两阶段提交),3PC(三阶段提交),Paxos算法等等。 这时候请你思考一个问题,同学之间如果采用传纸条的方式去传播消息,那么就会出现一个问题——我咋知道我的小纸条有没有传到我想要传递的那个人手 阅读全文
摘要:
为什么要有一致性哈希算法 我们首先想象一个这样的场景,如果我们有3台缓存服务器用于缓存图片,为这3台服务器编号为0号、1号、2号、现在有3万张图片需要缓存在这3台服务器上,我们肯定希望这些图片被均匀的分散到这3台服务器上,以便能够分摊缓存的压力。那么我们应该怎么做呢? 如果我们随意的将这3万张图片缓 阅读全文
摘要:
BASE 理论 BASE 理论起源于 2008 年, 由eBay的架构师Dan Pritchett在ACM上发表。 简介 BASE 是 Basically Available(基本可用) 、Soft-state(软状态) 和 Eventually Consistent(最终一致性) 三个短语的缩写。 阅读全文
摘要:
在讲解内存管理之前,我们首先介绍一下虚拟内存。 在没有虚拟内存之前,如果内存中同时运行的两个程序都在同一个位置上面写入值,那么第二个程序写的值就会覆盖第一个程序写的值,可能之后第一个程序继续在该位置上面写值又会覆盖第二个程序写的值,那这样就会导致两个程序都崩溃。 那怎么解决这种问题呢?于是虚拟内存就 阅读全文
摘要:
前置知识 说到进程通信,我们首先得知道怎么是线程通信吧,那什么是线程通信呢? 顾名思义,进程通信( InterProcess Communication,IPC)就是指进程之间的信息交换。 我们知道进程是分配系统资源的单位,包括内存地址空间(什么!你竟然不知道,等我😁😁😁),因此各进程拥有的内 阅读全文
摘要:
一、死锁的概念 1、死锁的定义 如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件发生,那么该组进程是死锁的 2、死锁产生的必要条件 产生死锁必须同时满足一下四个条件,只要其中任一条件不成立,死锁就不会发生 互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁(如哲学家的筷子、打 阅读全文