我是cpu一號車間的阿q，前一陣子我們廠裡發生了一件大喜事，老闆拉到了一筆投資，準備擴大生產規模。
不過老闆挺摳門的，拉到了投資也不給我們漲點工資，就知道讓我們拼命幹活，壓榨我們的勞動力。
老闆說了，投資的錢要用來添置裝置，招聘新員工，咱們原來就有八個車間了，這一下直接double，變成了十六個！我們的工資要是也能double就好了···
現在我們變成了乙個16核的cpu啦！
原以為我們生產效率也能double，沒想到卻遇到了新的問題。
我們cpu裡面各個車間訪問記憶體都要通過記憶體控制器和匯流排系統，有時候碰到幾個車間都要訪問記憶體，就得要競爭。
以前我們八個車間的時候競爭情況還不是很激烈，大家互相謙讓一下也就罷了。現在變成了十六個車間都要過獨木橋，這競爭一下就激烈了，尤其是我們這幫老員工基本不會讓著新來的，為了此事經常發生不愉快。
記憶體訪問出現了瓶頸，這效能自然是折損嚴重。
老闆把這一切都看在眼裡，私下裡找了我、二號車間的虎子還有匯流排主任開了個小會。
「你們幾個都是廠裡的核心員工，對廠裡目前的問題你們怎麼看？」，老闆問我們幾個。
我和虎子互相瞅了瞅，都沒說話。
「再建一條路，什麼意思？」
「我建議把新擴建的那8個車間獨立出去，建乙個分廠。然後再把記憶體分一下，讓兩個廠各管理一部分。一來可以減少新老員工之間的矛盾，二來可以減少大家訪問記憶體擁擠造成的資源浪費。再說了，萬一以後繼續擴大規模還可以繼續用這個辦法」，匯流排主任繼續說到。
領導正低頭思索，我倒是想到了乙個問題：「主任，要是我們一號核執行的執行緒要訪問的記憶體頁面不在我們廠管理的記憶體上，在他們分廠怎麼辦呢？」
「嗯，這樣的話，兩個廠之間需要通訊，如果訪問的記憶體不在自己管轄的範圍，就要互相幫忙傳遞一下」
老闆拍了下桌子：「好主意！就這麼辦！」
第二天，老闆召集16個車間的代表，匯流排主任，還有作業系統那邊負責記憶體管理的負責人小李，一起開了乙個大會，會上正式通過了新的技術方案。
還給這項技術取了乙個名字：numa（non uniform memory access），非一致性記憶體訪問。
現有的16個車間拆分成兩個cpu工廠，叫做兩個numa節點（node），每個節點直接連線一部分記憶體，兩個節點之間有專門的的inter-connect通道。各節點直接訪問自己管理的記憶體叫local access，通過inter-connect通道訪問其他分廠管理的記憶體叫做remote access。很顯然，前者的訪問速度要比後者快得多，所以這也是這項技術名字的由來：非一致性記憶體訪問。
新的組織架構調整過後，廠裡的工作效率提公升不少，矛盾摩擦也少了很多，又可以愉快的幹活了。
我們的組織架構調整了，作業系統那邊可忙壞了。為了支援我們新的架構，作業系統不得不配合著做一些調整。
首先是快取的問題，作業系統的程序&執行緒排程管理部門需要注意盡量不要跨numa節點進行排程執行緒，不能讓乙個執行緒一會兒在隔壁分廠執行，一會兒又在我們廠執行，這樣建立的快取就失效了。
還有就是記憶體親和性的問題了，為了能得到更快的記憶體訪問速度，作業系統的記憶體管理部門制定了乙個記憶體分配策略，執行緒在哪個numa節點內執行，那就把記憶體分配到那個節點直接連線的記憶體中，避免跨節點的記憶體訪問。
還別說，作業系統這麼一優化調整，工作效率真是提公升了不少呢。
然而好景不長，就因為這個調整，新的問題又雙叒叕出現了~~~
最近一段時間，發生了一件怪事，不知道怎麼回事，我們分廠管轄的記憶體很快耗光了，但隔壁分廠管理的記憶體還有很多空間。
作業系統不去分配那邊的記憶體頁面，卻讓我們乙個勁的把記憶體頁面swap到硬碟上去，騰挪空間。我們花了大量時間在這上邊，搞得我們業績下滑，還比不上隔壁分廠那幫新人。
終於有一天，忍不了了，我夥同廠裡幾個老傢伙，把作業系統記憶體管理部門的小李又叫來了。
「你們怎麼回事，就不能分配隔壁二號節點分廠管轄的記憶體嗎，明明還有那麼多空間，卻讓我們忙個不停」，我有點生氣。
小李滿臉無辜的說到：「不瞞你們各位，前幾天有人來我們linux帝國開設了一家新公司，叫mysql，這傢伙是個吃記憶體大戶啊，一上來就要吃掉幾十g，你們廠管轄的記憶體大半都被它給吃掉了」
虎子問到：「這跟我們有什麼關係，你別推卸責任啊」
「上次我來開會，你們不是搞了個什麼numa架構嗎，訪問本地連線的記憶體要比訪問遠端記憶體快一些嘛，所以我們制定了記憶體親和性策略嘛，執行緒在哪個numa節點執行，就把記憶體分配到哪個節點直接連線的記憶體，想著這樣能提公升效能嘛」，小李繼續委屈的說到。
「那也不能死腦筋啊，訪問遠端記憶體雖然比不上訪問本地記憶體快，那也比乙個勁的把頁面從記憶體和硬碟上換來換去的強啊，你真是好心辦壞事！」
被我們這樣一說，小李也意識到了這樣做的問題，「我回去反饋一下大家的意見，調整一下我們的策略」
過了幾天，作業系統那邊上了新的記憶體分配策略，將記憶體均勻的分配到各個numa節點，我們再也不用坑次坑次的把資料從記憶體和硬碟之間搬來搬去了。
numa雖好，可要是用得不好，只會徒增煩惱啊~
linux帝國最近又來了一家公司，發布了一項工程招標。cpu明明8個核，網絡卡為啥拼命折騰一號核？「聽說了嗎，我們廠居然沒中標」
「怎麼可能，除了我們還有誰幹這活」
「聽說是一家叫gpu的工廠」
因為乙個跨域請求，我差點丟了飯碗
完了！cpu一味求快出事兒了！
雜湊表哪家強？幾大程式語言吵起來了！
乙個http資料報的奇幻之旅
作業系統實驗7 記憶體置換頁演算法
實現時鐘演算法 增加引用位，如果訪問過則置為 1，每次置換時，尋找引用位為 0 的頁幀進 行置換。再把該位置為 1。增強時鐘演算法 增加修改位，先尋找引用位和修改位都為 0 的頁幀，如果沒有就找引用位為 0，修改位為 1 的頁幀，如果還不存在就返回指標開始的地方，將引用位和修改位都置為 1。lfu ...
作業系統系列 CPU和記憶體
作業系統作為所有程式執行的載體，了解其基本組成和執行的邏輯也是十分重要的。雖然要弄明白它的方方面面需要花很長的時間，但作為底層碼弄，弄清楚與平常程式打交到的cpu 記憶體 磁碟等工作原理也十分重要。因此這裡我將學習的過程和知識點做乙個記錄，方便知識的記錄和查詢。cpu central process...
作業系統交換頁面入門理解
對於作業系統來說，當物理記憶體不足以滿足為當前程序增加新的頁面的時候，需要將當前記憶體中的頁面置換出去，置換出去的頁面一般是存放到磁碟上的，在linux下，有一種檔案系統叫做交換分割槽，就是用來存放被作業系統從記憶體中置換出去的頁面。一般有兩種模式用來實現交換分割槽的功能 a.交換分割槽中儲存程序的...