上一页 1 2 3 4 5 6 7 8 ··· 17 下一页
摘要: CAP理论 CAP 理论/定理起源于 2000年,由加州大学伯克利分校的Eric Brewer教授在分布式计算原理研讨会(PODC)上提出,因此 CAP定理又被称作 布鲁尔定理(Brewer’s theorem) 2年后,麻省理工学院的Seth Gilbert和Nancy Lynch 发表了布鲁尔猜 阅读全文
posted @ 2022-06-08 09:48 Maple~ 阅读(146) 评论(0) 推荐(0) 编辑
摘要: = 而为了解决数据一致性问题,在科学家和程序员的不断探索中,就出现了很多的一致性协议和算法。比如 2PC(两阶段提交),3PC(三阶段提交),Paxos算法等等。 这时候请你思考一个问题,同学之间如果采用传纸条的方式去传播消息,那么就会出现一个问题——我咋知道我的小纸条有没有传到我想要传递的那个人手 阅读全文
posted @ 2022-06-08 09:48 Maple~ 阅读(89) 评论(0) 推荐(0) 编辑
摘要: 为什么要有一致性哈希算法 我们首先想象一个这样的场景,如果我们有3台缓存服务器用于缓存图片,为这3台服务器编号为0号、1号、2号、现在有3万张图片需要缓存在这3台服务器上,我们肯定希望这些图片被均匀的分散到这3台服务器上,以便能够分摊缓存的压力。那么我们应该怎么做呢? 如果我们随意的将这3万张图片缓 阅读全文
posted @ 2022-06-08 09:48 Maple~ 阅读(33) 评论(0) 推荐(0) 编辑
摘要: BASE 理论 BASE 理论起源于 2008 年, 由eBay的架构师Dan Pritchett在ACM上发表。 简介 BASE 是 Basically Available(基本可用) 、Soft-state(软状态) 和 Eventually Consistent(最终一致性) 三个短语的缩写。 阅读全文
posted @ 2022-06-08 09:47 Maple~ 阅读(115) 评论(0) 推荐(0) 编辑
摘要: 在讲解内存管理之前,我们首先介绍一下虚拟内存。 在没有虚拟内存之前,如果内存中同时运行的两个程序都在同一个位置上面写入值,那么第二个程序写的值就会覆盖第一个程序写的值,可能之后第一个程序继续在该位置上面写值又会覆盖第二个程序写的值,那这样就会导致两个程序都崩溃。 那怎么解决这种问题呢?于是虚拟内存就 阅读全文
posted @ 2022-06-08 09:46 Maple~ 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 前置知识 说到进程通信,我们首先得知道怎么是线程通信吧,那什么是线程通信呢? 顾名思义,进程通信( InterProcess Communication,IPC)就是指进程之间的信息交换。 我们知道进程是分配系统资源的单位,包括内存地址空间(什么!你竟然不知道,等我😁😁😁),因此各进程拥有的内 阅读全文
posted @ 2022-06-08 09:46 Maple~ 阅读(62) 评论(0) 推荐(0) 编辑
摘要: 一、死锁的概念 1、死锁的定义 如果一组进程中的每个进程都在等待仅由该组进程中的其他进程才能引发的事件发生,那么该组进程是死锁的 2、死锁产生的必要条件 产生死锁必须同时满足一下四个条件,只要其中任一条件不成立,死锁就不会发生 互斥条件:只有对必须互斥使用的资源的争抢才会导致死锁(如哲学家的筷子、打 阅读全文
posted @ 2022-06-08 09:46 Maple~ 阅读(84) 评论(0) 推荐(0) 编辑
摘要: 生产者和消费者问题是线程模型中老生常谈的问题,也是面试中经常遇到的问题。今天我们就盘它!!! 一、生产者消费者模型 何为生产者消费者模型呢? 生产者消费者模型是由两类线程构成: 生产者线程:“生产”产品,并把产品放到一个缓冲区里; 消费者线程:“消费”产品。 如图所示: 小贴士: 生产者持续生产,直 阅读全文
posted @ 2022-06-07 20:52 Maple~ 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 前面我们说过了进程的调度算法,今天我们继续来盘内存页面的置换算法,给你整的明明白白的🤪🤪🤪。 内存页面置换算法主要有下面这么几种: 最佳页面置换算法(OPT) 先进先出置换算法(FIFO) 最近最久未使用的置换算法(LRU) 时钟页面置换算法(Lock) 最不常用置换算法(LFU) 最佳页面置 阅读全文
posted @ 2022-06-07 20:52 Maple~ 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 在讲解具体的磁盘调度算法之前,我们先看看磁盘的结构,如下图所示: 磁盘调度算法的目的很简单,就是为了提高磁盘的访问性能,一般是通过优化磁盘的访问请求顺序来做到的。寻道的时间是磁盘访问最耗时的部分,如果请求顺序优化的得当,必然可以节省一些不必要的寻道时间,从而提高磁盘的访问性能。 为了下面的讲解,我们 阅读全文
posted @ 2022-06-07 20:51 Maple~ 阅读(289) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 17 下一页