本篇內(nèi)容主要講解“Linux內(nèi)核反向映射機(jī)制是什么”，感興趣的朋友不妨來看看。本文介紹的方法操作簡單快捷，實(shí)用性強(qiáng)。下面就讓小編來帶大家學(xué)習(xí)“Linux內(nèi)核反向映射機(jī)制是什么”吧!

專注于為中小企業(yè)提供網(wǎng)站設(shè)計(jì)制作、網(wǎng)站設(shè)計(jì)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)太倉免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了上1000家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

1.反向映射的發(fā)展

實(shí)際上在早期的Linux內(nèi)核版本中是沒有反向映射的這個(gè)概念的，那個(gè)時(shí)候?yàn)榱苏业揭粋€(gè)物理頁面對應(yīng)的頁表項(xiàng)就需要遍歷系統(tǒng)中所有的mm組成的鏈表，然后對于每一個(gè)mm再遍歷每一個(gè)vma，然后查看這個(gè)vma是否映射了這頁，這個(gè)過程極其漫長而低效，有的時(shí)候不得不遍歷完所有的mm然后才能找映射到這個(gè)頁的所有pte。

后來人們發(fā)現(xiàn)了這個(gè)問題，就再描述物理頁面的page結(jié)構(gòu)體中增加一個(gè)指針的方式來解決，通過這個(gè)指針來找到一個(gè)描述映射這個(gè)頁的所有pte的數(shù)組結(jié)構(gòu)，這對于反向映射查找所有pte易如反掌，但是帶來的是浪費(fèi)內(nèi)存的問題。

接著就在2.6內(nèi)核的時(shí)候，內(nèi)核大神們想到了復(fù)用page結(jié)構(gòu)中的mapping字段，然后通過紅黑樹的方式來組織所有映射這個(gè)頁的vma,形成了匿名頁和文件頁的反向映射機(jī)制。

如下為匿名頁反向映射圖解：

如下為文件頁反向映射圖解：

但是后來匿名頁的反向映射遇到了效率和鎖競爭激烈問題，就促使了目前使用的通過avc的方式聯(lián)系各層級反向映射結(jié)構(gòu)然后將鎖的粒度降低的這種方式?？梢钥吹椒聪蛴成涞陌l(fā)展是伴隨著Linux內(nèi)核的發(fā)展而發(fā)展，是一個(gè)不斷進(jìn)行優(yōu)化演進(jìn)的過程。

2.反向映射應(yīng)用場景

那么為何在Linux內(nèi)核中需要反向映射這種機(jī)制呢?它究竟為了解決什么樣的問題而產(chǎn)生的呢?

試想有如下場景：

(1)一個(gè)物理頁面被多個(gè)進(jìn)程的vma所映射，系統(tǒng)過程中發(fā)生了內(nèi)存不足，需要回收一些頁面，正好發(fā)現(xiàn)這個(gè)頁面是適合我們回收利用的，我們能夠直接把這個(gè)頁面還給伙伴系統(tǒng)嗎?答案肯定是不能。因?yàn)檫@個(gè)頁面被很多個(gè)進(jìn)程所共享，我們必須做的事情就是斷開這個(gè)頁面的所以映射關(guān)系，這就是反向映射所做的事情。

(2)一些情況我們需要將一個(gè)頁面遷移到另一個(gè)頁面，但是牽一發(fā)而動全身，可能有一些進(jìn)程已經(jīng)映射這個(gè)即將要遷移的頁面到自己的vma中，那么這個(gè)時(shí)候同樣需要我們知道究竟這個(gè)頁面被哪些vma所映射呢?這同樣是反向映射所做的事情。

實(shí)際上，反向映射的主要應(yīng)用場景為內(nèi)存回收和頁面遷移，當(dāng)系統(tǒng)發(fā)生內(nèi)存回收和頁面遷移的時(shí)候，對于每一個(gè)候選頁Linux內(nèi)核都會判斷是否為映射頁，如果是，就會調(diào)用try_to_unmap  來解除頁表映射關(guān)系，本文也主要來從try_to_unmap函數(shù)來解讀反向映射機(jī)制。

如果我們在細(xì)致到其他的內(nèi)核子系統(tǒng)會發(fā)現(xiàn)，在內(nèi)存回收，內(nèi)存碎片整理，CMA,  巨型頁，頁遷移等各個(gè)場景中都能發(fā)現(xiàn)反向映射所做的關(guān)鍵性的工作，所有理解反向映射機(jī)制在Linux內(nèi)核中的實(shí)現(xiàn)是理解掌握這些子系統(tǒng)的基礎(chǔ)和關(guān)鍵性所在，否則你即將不能理解這些技術(shù)背后的脊髓所在，所以說理解反向映射這種機(jī)制對于理解Linux內(nèi)核內(nèi)存管理是至關(guān)重要的!!!

3.匿名頁的反向映射

匿名頁的共享主要發(fā)生在父進(jìn)程fork子進(jìn)程的時(shí)候，父fork子進(jìn)程時(shí)，會復(fù)制所有vma給子進(jìn)程，并通過調(diào)用dup_mmap->anon_vma_fork建立子進(jìn)程的rmap以及和長輩進(jìn)程rmap關(guān)系結(jié)構(gòu)：

主要通過anon_vma這個(gè)數(shù)據(jù)結(jié)構(gòu)體中的紅黑樹將共享父進(jìn)程的頁的所有子進(jìn)程的vma聯(lián)系起來(通過anon_vma_chain  來聯(lián)系對應(yīng)的vma和av)，當(dāng)然這個(gè)關(guān)系建立比較復(fù)雜，涉及到vma,avc和av這些數(shù)據(jù)結(jié)構(gòu)體。.

而在缺頁異常do_anonymous_page的時(shí)候?qū)age和vma相關(guān)聯(lián)。

當(dāng)內(nèi)存回收或頁面遷移的時(shí)候，內(nèi)核路徑最終會調(diào)用到：

try_to_unmap //mm/rmap.c ->rmap_walk   ->rmap_walk_anon      ->anon_vma_interval_tree_foreach(avc, &anon_vma->rb_root,pgoff_start, pgoff_end)          ->rwc->rmap_one             ->try_to_unmap_one

對于候選頁，會拿到候選頁相關(guān)聯(lián)的anon_vma，然后從anon_vma的紅黑樹中遍歷到所有共享這個(gè)頁的vma，然后對于每一個(gè)vma通過try_to_unmap_one來處理相對應(yīng)的頁表項(xiàng)，將映射關(guān)系解除。

4.文件頁的反向映射

文件頁的共享主要發(fā)生在多個(gè)進(jìn)程共享libc庫，同一個(gè)庫文件可以只需要讀取到page  cache一次，然后通過各個(gè)進(jìn)程的頁表映射到各個(gè)進(jìn)程的vma中。

管理共享文件頁的所以vma是通過address_space的區(qū)間樹來管理，在mmap或者fork的時(shí)候?qū)ma加入到這顆區(qū)間樹中：

發(fā)生文件映射缺頁異常的時(shí)候，將page和address_space相關(guān)聯(lián)。

當(dāng)內(nèi)存回收或頁面遷移的時(shí)候，內(nèi)核路徑最終會調(diào)用到：

try_to_unmap //mm/rmap.c ->rmap_walk   ->rmap_walk_file     ->vma_interval_tree_foreach(vma, &mapping>i_mmap,pgoff_start, pgoff_end)           ->rwc->rmap_one

對于每一個(gè)候選的文件頁，如果是映射頁，就會遍歷page所對應(yīng)的address_space的區(qū)間樹，對于每一個(gè)滿足條件的vma，調(diào)用try_to_unmap_one來找到pte并解除映射關(guān)系。

5.ksm頁的反向映射

ksm機(jī)制是內(nèi)核將頁面內(nèi)容完全相同的頁面進(jìn)行合并(ksm管理的都是匿名頁)，將映射到這個(gè)頁面的頁表項(xiàng)標(biāo)記為只讀，然后釋放掉原來的頁表，來達(dá)到節(jié)省大量內(nèi)存的目的，這對于host中開多個(gè)虛擬機(jī)的應(yīng)用場景非常有用。

ksm機(jī)制中會管理兩課紅黑樹，一棵是stable tree,一棵是unstable tree，stable  tree中的每個(gè)節(jié)點(diǎn)stable_node中管理的頁面都是頁面內(nèi)容完全相同的頁面(被叫做kpage),共享kpage的頁面的頁表項(xiàng)都會標(biāo)記為只讀，而且對于原來的候選頁都會有rmap_item來描述他的反向映射(其中的anon_vma成員的紅黑樹是描述映射這個(gè)候選頁的所有vma的集合)，合并的時(shí)候會加入到對應(yīng)的stable  tree節(jié)點(diǎn)和鏈表中。

當(dāng)內(nèi)存回收或頁面遷移的時(shí)候，內(nèi)核路徑最終會調(diào)用到：

try_to_unmap //mm/rmap.c ->rmap_walk    ->rmap_walk_ksm  //mm/ksm.c         -> hlist_for_each_entry(rmap_item, &stable_node->hlist, hlist)     ->anon_vma_interval_tree_foreach(vmac, &anon_vma->rb_root,0, ULONG_MAX)        ->rwc->rmap_one

對于一個(gè)ksm頁面，反向映射的時(shí)候，會拿到ksm頁面對應(yīng)的節(jié)點(diǎn)，然后遍歷節(jié)點(diǎn)的hlist鏈表，拿到每一個(gè)anon_vma，然后就和上面介紹的匿名頁的反向映射一樣了，從anon_vma的紅黑樹中找到所有的vma，最后try_to_unmap_one來找到pte并解除映射關(guān)系。

到此，相信大家對“Linux內(nèi)核反向映射機(jī)制是什么”有了更深的了解，不妨來實(shí)際操作一番吧！這里是創(chuàng)新互聯(lián)網(wǎng)站，更多相關(guān)內(nèi)容可以進(jìn)入相關(guān)頻道進(jìn)行查詢，關(guān)注我們，繼續(xù)學(xué)習(xí)！