1、CFS的基本思路 在CFS算法引入之前，Linux使用過(guò)幾種不同的調(diào)度算法，一開(kāi)始的調(diào)度器是復(fù)雜度為O(n)的始調(diào)度算法(實(shí)際上每次會(huì)遍歷所有任務(wù)，所以復(fù)雜度為O(n))...
發(fā)簡(jiǎn)信
IP屬地：北京
-
Linux的公平調(diào)度（CFS）原理 - kummer話你知
-
程序員進(jìn)階之算法練習(xí)（一）
前言 我對(duì)編程能力的認(rèn)知包括三塊： 基礎(chǔ)知識(shí)：數(shù)據(jù)庫(kù)、操作系統(tǒng)、網(wǎng)絡(luò)原理等； 編碼能力：軟件架構(gòu)（MVVM、MVP）、設(shè)計(jì)模式、編程語(yǔ)言（C、JAVA、C++）等； 思考能力...
-
深夜學(xué)算法之SkipList：讓鏈表飛
1. 前言 上次寫(xiě)Python操作LevelDB時(shí)提到過(guò)，有機(jī)會(huì)要實(shí)現(xiàn)下SkipList。摘錄下wiki介紹： 跳躍列表是一種隨機(jī)化數(shù)據(jù)結(jié)構(gòu)，基于并聯(lián)的鏈表，其效率可比擬二叉...
-
一篇超詳細(xì)的 TiKV 招聘廣告
上周寫(xiě)了一篇 PD 的招聘廣告，想想還是應(yīng)該寫(xiě)一下 TiKV，畢竟誰(shuí)叫 TiKV 也缺人了。這里，我仍然會(huì)詳細(xì)的說(shuō)明 TiKV 主要是干啥的，以及我們要做的事情，這樣你大概就...
-
一篇詳細(xì)的 Test Infrastructure 招聘廣告
不用說(shuō)，這又是一篇帶有作者濃厚感情色彩的招聘帖子。這次開(kāi)的招聘貼是 Test 架構(gòu)開(kāi)發(fā)工程師。根據(jù)這么多年的觀察，我發(fā)現(xiàn)很多程序員是不喜歡測(cè)試的，總覺(jué)得測(cè)試是一個(gè)費(fèi)時(shí)費(fèi)力不討...
-
Thoughts behind TiDB - Part I
“讓我們看看未來(lái)的數(shù)據(jù)庫(kù)到底應(yīng)該是什么樣子吧。” 其實(shí)想寫(xiě)這個(gè)蠻久了，趁著整個(gè) TiDB 項(xiàng)目即將 release beta 的時(shí)機(jī)，作為 NewSQL 領(lǐng)域走在全球前沿的開(kāi)...
-
-
leveldb源碼解析之二Put實(shí)現(xiàn)導(dǎo)讀 我們還是按照上一篇博文的那三個(gè)函數(shù)順序往下走：Put，Get和Delete，以自上而下的視角一點(diǎn)一點(diǎn)剖析leveldb。那么本篇就主要講Put的實(shí)現(xiàn)。Put的實(shí)現(xiàn)講的還...
