大家好，我是小林，

很早之前分享過我學計算機網路和作業系統的心得，詳見：怎么學作業系統和計算機網路呀？

期間一直有不少讀者問計算機組成原理怎么學，大部分人覺得這個學科跟硬體有關系就非常怕，

計算組成原理確實是分為兩個方向，一個是硬體電路的，一個是軟體程式的，

我自己本身是干開發的，所以我這次分享的機組資料是跟軟化程式有關的，也就是不會涉及到硬體電路的東西，即使你不會數字電路、微機原理也是可以直接學習的，

好了，不多廢話，直接開車了！

學計組有什么用？

我猜應該很多人都有這樣的困惑，就是覺得學計組有什么用？感覺實際作業程序中用不到，感覺理論學了個寂寞，

這個困惑很正常，因為學計組這東西主要是為了搞懂計算機是如何作業的，計算機怎么作業的都是被前輩們實作好的，我們一般也不會參與到造計算機這種作業中，

但是學了計組后，你能看到的視角是和別人不一樣的，而這個不一樣的視角就能在一些關鍵的問題上得到突破，

我這里舉個簡單例子，你覺得下面這兩個 for 回圈哪個效率會更高呢？為什么會更高呢？

這個問題的關鍵在于，大家知不知道 CPU Cache 這個東西，

我自己曾經在還沒有學計組的時候，只覺得存盤設備就是我們常見的記憶體和硬碟，學了后我才發現還有 CPU Cache 這個東西，而能不能充分利用到這個東西，就決定你程式的性能，

CPU Cache 是 CPU 內部的一個快取，它的讀寫速度遠高于記憶體，所以它充當記憶體的快取角色，當 CPU 要訪問的資料命中了 CPU Cache，就不用去從記憶體上找資料，就像 MySQL 和 Redis 之間的關系，

CPU Cache 一般會分為三層，分別是 L1 Cache、L2 Cache、L3 Cache ，其中 L1 Cache 和 L2 Cache 是各個 CPU 核心獨立的，剩下的 L3 Cache 是各個核心共享的，

CPU Cache 的資料是從記憶體中讀取過來的，它是以一小塊一小塊讀取資料的，而不是按照單個陣列元素來
讀取資料的，在 CPU Cache 中的，這樣一小塊一小塊的資料，稱為 Cache Line(快取塊)，

如果 L1 Cache Line 大小是 64 位元組，也就意味著 L1 Cache 一次載入資料的大小是 64 位元組，

比如，有一個 int array[100] 的陣列，當載入 array[0] 時，由于這個陣列元素的大小在記憶體只占 4 位元組，不足 64 位元組，CPU 就會順序加載陣列元素到 array[15] ，意味著 array[0]~array[15] 陣列元素都會 被快取在 CPU Cache 中了，因此當下次訪問這些陣列元素時，會直接從 CPU Cache 讀取，而不用再從內 存中讀取，大大提高了 CPU 讀取資料的性能，

CPU Cache 的概念簡單介紹完了，再來說說剛才的 for 回圈問題，

我直接說答案：形式一 array[i][j] 執行時間比形式二 array[j][i] 快好幾倍，

之所以有這么大的差距，是因為二維陣列 array 所占用的記憶體是連續的，比如長度 N 的指是 2 的話，那么記憶體中的陣列元素的布局順序是這樣的：

形式一用 array[i][j] 訪問陣列元素的順序，正是和記憶體中陣列元素存放的順序一致，當 CPU 訪問 array[0][0] 時，由于該資料不在 Cache 中，于是會「順序」把跟隨其后的 3 個元素從記憶體中加載到 CPU Cache，這樣當 CPU 訪問后面的 3 個陣列元素時，就能在 CPU Cache 中成功地找到資料，這意味著快取命中率很高，快取命中的資料不需要訪問記憶體，這便大大提高了代碼的性能，

而如果用形式二的 array[j][i] 來訪問，則訪問的順序就是：

你可以看到，訪問的方式跳躍式的，而不是順序的，那么如果 N 的數值很大，那么操作 array[j][i] 時，是沒辦法把 array[j+1][i] 也讀入到 CPU Cache 中的，既然 array[j+1][i] 沒有讀取到 CPU Cache，那么就需要從記憶體讀取該資料元素了，很明顯，這種不連續性、跳躍式訪問資料元素的方式，可能不能充分利用到了 CPU Cache 的特性，從而代碼的性能不高，

那訪問 array[0][0] 元素時，CPU 具體會一次從記憶體中加載多少元素到 CPU Cache 呢？這個問題，在前面我們也提到過，這跟 CPU Cache Line 有關，它表示 CPU Cache 一次性能加載資料的大小，可以在 Linux 里通過 coherency_line_size 配置查看 它的大小，通常是 64 個位元組，

也就是說，當 CPU 訪問記憶體資料時，如果資料不在 CPU Cache 中，則會一次性會連續加載 64 位元組大小的資料到 CPU Cache，那么當訪問 array[0][0] 時，由于該元素不足 64 位元組，于是就會往后順序讀取 array[0][0]~array[0][15] 到 CPU Cache 中，順序訪問的 array[i][j] 因為利用了這一特點，所以就會位元躍式訪問的 array[j][i] 要快，

因此，遇到這種遍歷陣列的情況時，按照記憶體布局順序訪問，將可以有效的利用 CPU Cache 帶來的好處，這樣我們代碼的性能就會得到很大的提升，

CPU Cache 的內容遠不止于我說的這些，還有快取一致性協議、偽共享、write through 和 write back 的方式等，這些都是非常重要的知識，

計組怎么學？

計算機組成原理會有兩個方向深入的點，一個是面向硬體電路，一個是面向軟體開發的，

我自己本身就是個開發者，所以下面分享的學習資料都是偏向軟體開發點計組原理，對于硬體電路這塊的資料不做介紹，因此不會涉及到數字電路、微機原理等這些課程，

我也整理一套系統化學習cs的書籍，資料結構，計算機網路，資料庫，計算機組成原理，作業系統這些統統都有，

這次分享給大家，點擊獲取方式：計算機必讀書籍（含下載方式）包含據結構與演算法、計算機網路、資料庫、計算機組成原理、作業系統、Java、C/C++

計算機組成原理主要有四大塊內容，

第一大塊，計算機的基本組成，主要包含：

• 硬體設備組成：CPU、主板、記憶體、硬碟、顯示幕等；
• 馮諾依曼體系結構：運算器、控制器、存盤器、輸入設備、輸出設備；
• 計算機性能：CPU 主頻、回應時間、吞吐率

第二塊，計算機的指令和運算，主要包含：

• 計算機指令：機器碼（編譯 -> 匯編 -> 機器碼、指令格式和跳轉、函式呼叫和程式堆疊）、程式的編譯、鏈接、裝載和執行；
• 計算機運算：二進制編碼（整數、反碼、補碼、浮點數、定點數）、數字電路（門電路、加法器、乘法器）；

第三塊，處理器設計，主要包含：

• CPU：建立資料通路、面向流水線和設計、控制冒險和資料冒險、分支預測、例外和中斷、并行計算

第四塊，存盤器和 I/O 系統，主要包含：

• 存盤器的層次結構：SRAM 存盤技術、暫存器、CPU 高速快取、記憶體、固態硬碟、機械硬碟；
• 存盤器和 I/O 系統：虛擬記憶體、CPU和記憶體的通信、DMA技術、訪問輸入輸出設備；
• CPU 高速快取：區域性原理、快取一致性協議、偽共享問題、write through 和 write back；
• 虛擬存盤：缺頁例外、TLB 加速地址轉化、MMU 虛擬地址和物理地址轉換；

其中第一、第二、第四是對開發者而言是比較重要的內容，而第三部分處理器的設計如果沒時間可以先不用去了解，

別看這些內容很多，就被嚇到了，建議你在學習計算機原理的時候，心里要帶著一個核心的問題去學習：「我們寫的程式是如何在計算機里跑起來的？」

帶著這個問題去學你就不知覺的會把知識點給串起來了，一層層的深入下去，一個知識點一個知識展開，

如果把這個問題能解釋出來，那你對計算機組成原理有了一定的認識了，

計組 - 入門學習

計算機科學速成課

先極力推薦 b 站的《計算機科學速成課》，這個課程是國外錄制的，內容真的是好，視頻的影片很精美，講課的時候不會很死板，反正就是不看后悔、相見很晚系列，

對于入門計算機組成，可以先看前 10 個視頻，看完這 10 個視頻也就不到 2 個小時，看完前 10 個視頻對計算機的作業方式就有一個基本的了解了，

看完前 10 個視頻就可以開始看書了，

我也整理一套系統化學習cs的書籍，資料結構，計算機網路，資料庫，計算機組成原理，作業系統這些統統都有，

這次分享給大家，點擊獲取方式：計算機必讀書籍（含下載方式）包含據結構與演算法、計算機網路、資料庫、計算機組成原理、作業系統、Java、C/C++

《計算機是怎么樣跑起來》和《程式是怎么跑起來的》

講真，不太建議小白一上來就看那些厚的不行的計算機組成原理的黑皮書，這些書是經典的沒錯，也正是由于它們是經典的，所以這些書的知識體系很全、很多、很厚，

但是這樣很容易讓初學者迷失在里頭，可能剛興致勃勃看幾十頁就放棄了，于是這些厚的不行的書就成為了你們的墊書神器，知識沒學多少，頸椎病倒是治好了，

對于初學者，我推薦兩本書《計算機是怎么樣跑起來》和《程式是怎么跑起來的》，這兩本很薄而且圖文并茂，作者都是用大白話的方式來闡述知識，這點對初學者非常友好，

這兩本不用 1 個月就能看完，因為在看這兩本書的時候，你會看的很順暢，相比學習的心態，你更多的是會帶著「好奇心」的心態去讀，

其中**《程式是怎么跑起來的》是一個「微縮版本」的計算機組成原理**，你可以只選擇看這一本，從這本書的名字也可以知道，它是從計算機是怎么運行程式的視角來講的，然后把涉及到的計算機硬體和它們之間是如何協作的一點一點的給大家帶出來，讓大家能瞬間明白這些計算機硬體的作用，

這本僅僅是入門級別，主要的作用是讓初學者明白計算機組成原理這門課是學什么的，以及梳理主要的知識體系，用了這本書的概念后，在去深入計算機組成的時候，就不會雨里霧里的，

《編碼》

《編碼：隱匿在計算機軟硬體背后的語言》這本書也很不錯，是本科普類的書，非常適合非科班的同學，主要講是計算機作業的原理（二進制編碼、加減法運算、計算機部件、浮點數定點數、處理器等），也就是跟計組息息相關的知識，它的內容很有趣味性，并不想教科書那樣晦澀難懂，絲毫不會讓你感到生硬，讀起來很暢快，

計組 - 深入學習

《計算機組成與設計：硬體 / 軟體介面》

想要深入學習計算機組成原理的同學，我首先推薦《計算機組成與設計：硬體 / 軟體介面》這本書，

這本書確實很厚，差不多 500 多頁，但是**書從來沒有人規定一定要從頭讀到尾，一頁頁的讀的，**重要的不是看完一本書，而是從書上學到多少，解決了什么問題，

大家可以挑這幾個章節看，跟開發者關系比較大的章節：

• 第一章：計算機抽象以及相關技術，這個章節主要是介紹了計算機組成的思想，可以簡單快讀看，不用重點讀；
• 第二章：指令，大體上講的是計算機是如果識別和運行指令的，以及代碼到指令的程序；
• 第三章：計算機的算數運算，介紹的是計算機是如何進行加減乘除法的，以及浮點數的運算；
• 第五章：層次化存盤，講的是計算機的存盤層次結構，而且重點講的是 CPU Cahe，

計算機組成原理視頻課程

看書覺得很累，也可以結合視頻一起看，這里推薦哈工大的《計算機組成原理》視頻，在 b 站就可以直接看，大家自己去搜索就可以，

看書和看視頻可以相互結合的，比如你看視頻看了計算機指令的內容，然后你可以不用繼續往下看，可以回到一本書上，看書上對應這個章節的內容，這是個很好的學習方法，視頻和書籍相輔相成，

你要是覺得哈工大的計組課程太難，你可以看王道考研的計算機組成原理的視頻課程，同樣 b 站就可以看，

這個視頻雖然是針對考研的，但是也是可以作為學習計組的資料，講的內容不會太深，適合你快速建立計算機組成原理體系，和梳理計組知識的脈絡，

《深入理解計算系統》

另外，在推薦一本《深入理解計算系統》這本書，人稱 CSAPP，

可能大家以為這本書是講作業系統的，我最開始也以為是這樣，后面當我開始啃這本書的時候，發現我大錯特錯，它遠不止我想的那樣，

這本書是從程式員的角度學習計算機系統是如何作業的，通過描述程式是如何映射到計算機系統上，程式是如何執行的，以及程式效率低下的原因，這樣的方式可以讓大家能更好的知道「程式與計算機系統」的關系，

CSAPP 涵蓋的內容非常多，有計算機組成 + 作業系統 + 匯編 + C語言 + Linux系統編程，涉獵的領域比較多，是一本綜合性的書，更是一本程式員修煉內功的指引書，

CSAPP 主要包括以下內容：

• 資訊表示（如何使用二進制表示整型、浮點數等）；
• C 和匯編語言的學習（通過匯編語言更深入地理解C語言是什么）；
• 計算機體系結構（存盤層次結構、區域性原理、處理器體系結構）；
• 編譯鏈接（C語言如何從文本變成可執行檔案、靜態鏈接、動態鏈接）；
• 作業系統的使用（例外控制流、虛擬記憶體、多個系統呼叫介紹）；
• 網路及并發編程（并發的基本概念、網路相關的系統呼叫的介紹），

你會發現有部分內容和《計算機組成與設計：硬體 / 軟體介面》這本書重合了，重合的部分就是重中之重的計算機組成原理知識了，而且內容都是差不多的，你可以看完一本書的內容，然后跳到另外一本看相同章節的內容，多本書的結合可以讓我們更加容易理解，

這兩本書有個區別：

• 《計算機組成與設計：硬體 / 軟體介面》講的指令格式是 RISC 的；
• 《深入理解計算系統》講的指令格式是 x86 的；

其他重合的計組知識都大同小異，

CSAPP 的視頻課程是國外老師錄制的，但是在 b 站已經有好人幫我們做了中文字幕，看了這視頻，相當于在國外上了一門計算機課的感覺，

B站地址：https://www.bilibili.com/video/BV1iW411d7hd

如果你是在校生，有了一定 C 語言基礎后，非常建議你就開始看這本書，有精力也可以做做 CSAPP 的 lab，越早開始看，你的收益就越大，因為當計算機體系搭建起來后，你后面再深入每一個課程的時候，你會發現學起來會比較輕松些，

對于已經作業了，但是計算機系統沒有一個清晰認識的讀者，也可以從這本書開始一點一點學起來，這本書是很厚，但是并不一定要把書完完看完，每個章節的知識點還是比較獨立的，有關硬體的章節我們可以選擇跳過，

絮叨絮叨

小林在 CSDN 寫了很多圖解網路和作業系統的系列文章，很高興識訓到很朋友的認可和支持，正好最近圖解網路和作業系統的文章連載的有 20+ 篇了，也算有個體系了，

所以為了方便大家閱讀，小林把自己原創的圖解網路和圖解作業系統整理成了 PDF，一整理后，沒想到每個圖解都輸出了 15 萬字 + 500 張圖，質量也是杠杠的，有很多朋友特地私信我，看了我的圖解拿到了大廠的offer，

圖解系統 PDF 開源下載：圖解系統 PDF 下載地址（點擊）

圖解網路 PDF 開源下載：圖解網路 PDF 下載地址（點擊）

這就是我學計組的心得啦，

沒學過計租的同學，可以找個時間補補了，提高下自己的「內功」，

干就完啦！