1、CFS的基本思路 在CFS算法引入之前，Linux使用過幾種不同的調(diào)度算法，一開始的調(diào)度器是復(fù)雜度為O(n)的始調(diào)度算法(實際上每次會遍歷所有任務(wù)，所以復(fù)雜度為O(n))...
發(fā)簡信
IP屬地：北京
-
Linux的公平調(diào)度（CFS）原理 - kummer話你知
-
Linux的公平調(diào)度（CFS）原理 - kummer話你知
1、CFS的基本思路 在CFS算法引入之前，Linux使用過幾種不同的調(diào)度算法，一開始的調(diào)度器是復(fù)雜度為O(n)的始調(diào)度算法(實際上每次會遍歷所有任務(wù)，所以復(fù)雜度為O(n))...
-
多線程-釋放鎖帶來的危險
我想到有三種方案保護(hù)kv.data["x"]: Stop The World方式，每次網(wǎng)絡(luò)傳輸時，禁止DeleteAnElem()執(zhí)行，等所有網(wǎng)絡(luò)傳輸結(jié)束后，再允許執(zhí)行Del...
-
CAS操作引起鏈表刪除的問題
如果要刪除p->next節(jié)點，一種簡單的方式是使用原子操作更改p->next值。但是，如果其它線程正在修改p->next節(jié)點，會導(dǎo)致鏈表進(jìn)入錯誤狀態(tài)，如下圖：
-
十二怒汗和辛普森案有感
如果說最重要的三條感想，我會說以下三條： 用案例討論問題比如：讓我們思考這樣一個問題，巴拉巴拉...避免空談 程序正義 > 最終結(jié)果寫代碼，不能光為了得到結(jié)果 沒有100%的...
-
-
數(shù)據(jù)格式
用戶WriteBatch格式： [8B sequence num][1B record count][<record>, <record>, <record>]record格...
-
DBImpl::Write()
基本原理 DB中包含一個隊列writers_，用來保存寫請求。不同線程的寫請求會被打包成一個batch，一起寫入DB。(我的理解：為什么打包成batch？如果不打包成batc...
-
默認(rèn)構(gòu)造函數(shù)
默認(rèn)構(gòu)造函數(shù)：就是沒有參數(shù)的構(gòu)造函數(shù)，當(dāng)創(chuàng)建實例，并且沒有參數(shù)時，編譯器就會調(diào)用默認(rèn)構(gòu)造函數(shù)。但是，如果用戶沒有給出默認(rèn)構(gòu)造時，會發(fā)生什么呢？以下情況，編譯器會構(gòu)造一個默認(rèn)構(gòu)...
-
拷貝構(gòu)造函數(shù)
淺拷貝(bitwise copy)&深拷貝(memberwise copy) 沒有virtual函數(shù) 類A沒有拷貝構(gòu)造函數(shù)，當(dāng)發(fā)生賦值時，編譯器必須為其添加一個拷貝構(gòu)造。對于...
-
程序員進(jìn)階之算法練習(xí)（一）
前言 我對編程能力的認(rèn)知包括三塊： 基礎(chǔ)知識：數(shù)據(jù)庫、操作系統(tǒng)、網(wǎng)絡(luò)原理等； 編碼能力：軟件架構(gòu)（MVVM、MVP）、設(shè)計模式、編程語言（C、JAVA、C++）等； 思考能力...
-
-
2018-07__2018-12半年的規(guī)劃
接下來半年的規(guī)劃： MIT-6.824 實驗做完 學(xué)習(xí)《數(shù)據(jù)庫系統(tǒng)實現(xiàn)》，不要求自己看幾遍，只要求很認(rèn)真的看每一章 研讀一下leveldb源碼，不要求囫圇吞棗，只要求每看一個...
