前言 本文主要介紹了三色標(biāo)記法的基本思路、多標(biāo)導(dǎo)致的浮動(dòng)垃圾、漏標(biāo)的處理方案(讀寫屏障)等。 1. 垃圾回收的簡(jiǎn)單回顧 關(guān)于垃圾回收算法,基本就是那么幾種:標(biāo)記-清除、標(biāo)記-...
前言 本文主要介紹了三色標(biāo)記法的基本思路、多標(biāo)導(dǎo)致的浮動(dòng)垃圾、漏標(biāo)的處理方案(讀寫屏障)等。 1. 垃圾回收的簡(jiǎn)單回顧 關(guān)于垃圾回收算法,基本就是那么幾種:標(biāo)記-清除、標(biāo)記-...
1、電商系統(tǒng)可能是世界上最復(fù)雜的業(yè)務(wù)系統(tǒng) 說(shuō)個(gè)有意思的小事,和一位PM同行聊工作,問(wèn)我電商做的如何,我說(shuō)并不是一件易事。對(duì)方哈哈一笑,說(shuō)電商不就那么回事嗎,有啥難的,是個(gè)PM...
事務(wù)消費(fèi) 我們經(jīng)常支付寶轉(zhuǎn)賬余額寶,這是日常生活的一件普通小事,但是我們思考支付寶扣除轉(zhuǎn)賬的錢之后,如果系統(tǒng)掛掉怎么辦,這時(shí)余額寶賬戶并沒(méi)有增加相應(yīng)的金額,數(shù)據(jù)就會(huì)出現(xiàn)不一致...
etcd提供的raft算法本身不提供網(wǎng)絡(luò)傳輸?shù)膶?shí)現(xiàn),文檔中說(shuō)將Step放在recvRaftRPC里是指用戶自己實(shí)現(xiàn)網(wǎng)絡(luò)傳輸時(shí)要在接受到raft的RPC時(shí)調(diào)用Step。這里采用了etcd中對(duì)raft的實(shí)現(xiàn)(rafthttp.Transport),因此將Step放在Transport中提供的Raft接口中的Process中,rafthttp.Transport中的http服務(wù)器在收到raft的RPC時(shí)負(fù)責(zé)調(diào)用Process。
7e28763ef658 評(píng)論自etcd 中 raft 算法的使用方法
raft 協(xié)議是一個(gè)一致性算法,解決多臺(tái)機(jī)器之間數(shù)據(jù)一致的問(wèn)題。raft 聲稱簡(jiǎn)潔明了,可以取代非常復(fù)雜的 PAXOS 算法。然而翻看 raft 的論文后,會(huì)發(fā)現(xiàn)即便聲稱簡(jiǎn)潔...
自己分析一下ibd文件還是蠻有意思的,能夠?qū)W到不少東西,建議跟著走一遍,慢慢領(lǐng)會(huì)作者設(shè)計(jì)的意圖人學(xué)東西總是先感性的認(rèn)識(shí),慢慢到理性 —— 過(guò)程中大腦需要理解和消化 mysq...
梯度下降的場(chǎng)景假設(shè)梯度梯度下降算法的數(shù)學(xué)解釋梯度下降算法的實(shí)例梯度下降算法的實(shí)現(xiàn)Further reading 本文將從一個(gè)下山的場(chǎng)景開始,先提出梯度下降算法的基本思想,進(jìn)而...
隨著現(xiàn)代社會(huì)發(fā)展經(jīng)濟(jì)的不斷提升,能買一套屬于自己的新房?jī)?nèi)心一定是激動(dòng)萬(wàn)分的,但如果你是裝修菜鳥,你一定要弄清楚什么是裝修主材,以及什么是裝修輔材。這事關(guān)裝修的整個(gè)流程,非常重...
分布式一致性協(xié)議 Raft,自 2013 年論文發(fā)表之后就受到了技術(shù)領(lǐng)域的熱捧,我認(rèn)為相對(duì)于其他分布式一致性算法,Raft 有效的解決了分布式一致性算法過(guò)于復(fù)雜及難于實(shí)現(xiàn)的問(wèn)...
Second Change 傳統(tǒng)的FIFO和LRU算法都沒(méi)有使用訪問(wèn)次數(shù)這個(gè)信息,使得對(duì)于空間局限性較弱的場(chǎng)景效率很低,Second Change算法對(duì)FIFO算法做了略微的...
很多人面試的時(shí)候被問(wèn)到一個(gè)讓人特別手足無(wú)措的問(wèn)題:你的系統(tǒng)如何支撐高并發(fā)? 大多數(shù)同學(xué)被問(wèn)到這個(gè)問(wèn)題壓根兒沒(méi)什么思路去回答,不知道從什么地方說(shuō)起,其實(shí)本質(zhì)就是沒(méi)經(jīng)歷過(guò)一些真正...
在知識(shí)星球中,有個(gè)小伙伴提了一個(gè)問(wèn)題:有一個(gè)關(guān)于JVM名詞定義的問(wèn)題,說(shuō)”JVM內(nèi)存模型“,有人會(huì)說(shuō)是關(guān)于JVM內(nèi)存分布(堆棧,方法區(qū)等)這些介紹,也有地方說(shuō)(深入理解JVM...
在堆里存放著幾乎多有的java對(duì)象實(shí)例,垃圾搜集器在對(duì)堆進(jìn)行回收之前,第一件事情就是確定這些對(duì)象之中哪些還“存活”著(即通過(guò)任何途徑都無(wú)法使用的對(duì)象)。 一、可達(dá)性分析算法 ...
盈利收益率指標(biāo)最早由本杰明.格雷厄姆提出。格雷厄姆晚年越來(lái)越傾向于分散的指數(shù)型的被動(dòng)投資,也曾鄭重地向大眾推薦此安全可靠的投資方法。那如何對(duì)指數(shù)進(jìn)行估值,進(jìn)而選擇哪種指數(shù)進(jìn)行...
在Linux系統(tǒng)中,進(jìn)程的調(diào)度切換是由內(nèi)核自動(dòng)完成的,在多核CPU上,進(jìn)程有可能在不同的CPU核上來(lái)回切換執(zhí)行,這對(duì)CPU的緩存不是很有利。為什么呢?先看一張 Intel i...