[[416651]]

很多基礎的概念，將跨越軟件的層次而存在。比如slab，對于內核人員，我們都知道slab是buddy之上的一層。

因為buddy作為Linux內核最底層的內存管理器，它分配1頁，2頁，4頁，2^n頁，但是作為內核的堆用戶本身，經常只是調用kmalloc()申請一個小內存，或者調用kmem_cache_alloc()申請一個數據結構，2^n頁給它，會形成大量碎片浪費。所以slab找buddy要了2^n頁后，內部切割為同樣size的object，再給kmalloc和kmem_cache_alloc()拿走。

它的邏輯如下：

這樣一種軟件本質意義上的需求，不會因為只是內核就需要。比如同樣的slab算法，也被著名的用戶態軟件Memcached需要著。

Memcached是一種分布式內存對象緩存系統，用于動態Web等應用以減輕數據庫的負載。它在內存中緩存數據和對象，使用key-value對形式存儲。它的網站首頁(https://memcached.org/)顯示了它的基本用法邏輯：

Memcached的原理也類似內核態page cache的原理：

比如你查詢一個數據庫，可以先看看Memcached里面有沒有命中，命中就直接從Memcached的內存里面拿到值了，沒有的時候才需要去查數據庫。查到后，可以把結果放入Memcached，這樣下次再訪問同樣數據，不再需要進行數據庫的查詢動作。

Memcached也同樣采用slab分配算法來組織數據的存放，里面可以組織不同大小的chunks：

正如Linux內核的每一種不同slab里面的object的大小不一樣。

我們安裝1個Memcached：

$ sudo apt-get install memcached 

然后啟動起來，你馬上看到memcached打印說自己創建了各種不同chunk size的slab：

當然，還有更多的相似性，比如Memcached里面的對象，也是LRU算法替換。所以LRU這種，也是一種本質上的事情。

本文轉載自微信公眾號「Linux閱碼場」，可以通過以下二維碼關注。轉載本文請聯系Linux閱碼場公眾號。