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